- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
( U% t, z4 S9 _
+ ~' [9 Z# z6 Z) U( v8 w
& S& H3 W" A$ u2 n2 L" e; \3 o
《演化程序――遗传算法和数据编码的结合》
3 f$ \& W/ L1 H/ R1 M 2 M5 {9 x5 T' m1 I% O
| # v# n r- v3 N
) U. O& L+ a: K) V
| 引言: `* W. j2 Q r9 z* j: f
第一部分 遗传算法
* U% h, C( R3 R+ s) g7 e7 A第1章 遗传算法的主要特征 n& O2 g4 \% p. N6 n7 |
1?1 简单函数的优化
; z# P& g* b$ j, w) J4 Q' h9 {1?1?1 表达* Z6 S" V- N7 J0 W2 D6 U
1?1?2 初始群体
, h% s& h* u- B0 ~; M7 u1 A; F1?1?3 评价函数
, s# m" o8 b9 v/ U1?1?4 遗传算子& B# v4 ]- Y- o5 R% D
1?1?5 参数
( t; s. P1 s- B3 m3 p7 y% D1?1?6 实算结果9 p% o1 O$ X/ T& P Y
1?2 囚犯困境7 S4 @! t4 T: q0 S
1?2?1 策略表达
9 p! a. r! z3 N, P' \1?2?2 遗传算法的轮廓3 |& S' l U! Q
1?2?3 实算结果. \4 K& ^/ M6 w
1?3 货郎担问题4 F% f7 {/ p% o6 t3 `( O' l
1?4 爬山法、模拟退火法和遗传算法
& M# [, {3 e [" d/ O4 r1?5 结论
2 [3 C, n8 d6 O# V第2章 遗传算法的运行步骤2 f: E( r3 b% F# v
第3章 遗传算法的理论基础
( i* X4 r# Z) m7 j2 T" K9 a第4章 遗传算法的典型专题
/ c3 T9 k, @. M( O0 y+ @4?1 取样机制' Z* } }9 D- N
4?2 函数特征! n8 ^* z1 x8 e2 L5 e$ k
4?3 收缩映射遗传算法
( u; G5 V2 U, H* Y4 ]6 Q4?4 变群体规模的遗传算法" Y# ^, D! C& ^; E! J. ]$ X
4?5 遗传算法、约束及背包问题+ S7 W: Y( c; i8 c$ k: ?
4?5?1 0/1背包问题及测试数据: z0 B Y" J# f; [5 j- k
4?5?2 算法的描述
8 ^! x! G. m8 k" d8 r4?5?3 实算与结果' l k) }1 z! ]# i
4?6 其他思想" Z9 Z- X8 A( _! j, K
第二部分 数值优化
& k I: F9 G4 y6 c0 ?第5章 二进制编码和浮点编码
) u. A7 l) T, ` v( C5?1 测试例子) n8 R$ k+ [( \/ i: \5 R" b
5?2 两种执行
; [* b) B* o% E9 p5?2?1 二进制执行
$ ~ T- U2 G# W, b- |' h! ]& @5?2?2 浮点执行* N( H/ e: E+ P. F% U
5?3 实算
6 @4 J y8 B' j: W) o* t$ N+ A5?3?1 随机变异和杂交+ m8 s2 t' K$ y2 P: F; i
5?3?2 非均匀变异 \4 T8 P" Q( |3 |4 S9 b
5?3?3 其他算子% I' a( [& F/ F( W/ g- P
5?4 执行时间1 ?" }, R* }8 R' J- X
5?5 结论
4 T5 v' \8 X6 t第6章 局部微调1 q; i; |2 x( f5 J( j
6?1 测试例子
% l- t1 j& a# s1 ~5 c$ W! Z6?1?1 线性二次万间颧9 v) j( d% \" T, {
6?1?2 收获问题 V) J( S: l5 o, p
6?1?3 推车问题) [9 R9 b8 b' S" Z
6?2 数值优化的演化程序
% U# [- f9 I, ^/ K% i! B6?2?1 浮点表达
4 l R. p% r* ]1 e: u" L& q6?2?2 特殊算子
: }5 Y8 h R9 q! J6?3 实算和结果
4 P% a8 R2 K$ Q2 W& H# p1 x6?4 演化程序与其他方法" ^5 U7 o- J3 `) b& |
6?4?1 线性二次万问题' t. O4 X: o" s, I& ?
6?4?2 收获问题% R: f0 x/ T1 y, ^
6?4?3 推车问题
+ r. ]. e2 g6 o+ V" `- l$ x3 Q6?4?4 非均匀变异的优越性
. |) Z! U8 D0 D6?5 结论; H0 G2 @' Z& [0 P1 w0 x; c
第7章 处理约束技巧1 s- K+ J1 P8 _9 [) d8 j( O% d
7?1 一个演化程序GENOCOP系统
* {. h9 h9 [, k0 n5 a4 @% Z. c7?1?1 一个例子0 Q. V) q4 s7 L1 D
7?1?2 算子
3 e Z- j" h( f% a/ C7?1?3 测试GENOCOP6 ?. `" K+ O8 ^" g8 [( n% e8 w! }
7?2 非线性优化GENOCOPII/ W0 f" m; [+ U0 E3 ?6 D7 F$ v
7?3 其他技术
- j, U! b: o1 ~5 j4 G7?3?1 五个测试实例
+ \: w( Q3 q5 I2 V( H* ]' I7?3?2 实算
; Y* n+ u5 @3 h3 C+ p% a1 f* c7?4 其他可能性
; A' D, i" T; J7?5 GENOCOPIII# p" t& Y5 l; ~" @* B0 [& n- ^
第8章 演化策略和其他方法
- E0 F. a2 w2 ^4 Q+ ^! s& s8?1 演化策略的进展
8 B5 A$ n! ?* S) ^7 k$ E; x7 |5 U6 g8?2 演化策略和遗传算法的比较
5 O3 D& n' @- L1 O- @# ?" V% M8?3 多峰和多目标函数优化
$ b$ Q- j! f0 F9 o, A8?3?1 多峰优化 l# o/ o n* q1 f* F
8?3?2 多目标优化
# _$ T, D$ \0 [7 a7 u7 q1 y8?4 其他演化程序9 a$ F( d- g+ c; Q4 J5 j' X
第三部分 演化程序
" u, t& W/ o# y1 }6 B第9章 运输问题5 B) W" N. A: j3 k; s' [3 }, C1 ]9 O& d
9?1 线性运输问题7 l; `. h) ^, g5 b9 _% Y$ B. p
9?1?1 经典遗传算法
6 U6 ?: f: V( @2 |/ [9?1?2 引入与间题有关的知识
. k. t. k9 z$ C# G5 G8 ~9?1?3 作为表达结构的矩阵
0 \' E+ z# t8 {9?1?4 结论
- c6 Z3 M: _* ]9 o* \7 {9?2 非线惟运输问题 n5 g# L' f, |3 d, ~, ?
9?2?1 表达 k9 s" x+ y9 R$ k7 f' K( N
9?2?2 初始化
7 O/ h5 }" k3 g8 k' B9?2?3 评价8 g: m, ~8 u v( I% ^1 o
9?2?4 算子
, I, W! ^( m/ Q3 Y5 W" [/ B& i9?2?5 参数0 m0 U+ S# m- D7 q
9?2?6 测试9 `+ v4 z0 Q3 O" q O+ _8 K; G
9?2?7 实算和结果 p" a& e/ a5 s. v* J
9?2?8 结论
/ P! v* x% J$ O( k! K/ Z6 O% o第10章 货郎担问题0 F w5 n) r" N; m. ]
第11章 基于各种离散问题的演化程序
' w7 E6 K$ ]0 A0 n11?1 日程表
# H7 I" L3 A# b' L l" e11?2 时间表问题
+ H, Y: P+ D8 q$ a0 X: [6 }& a& ?11?3 分割对象或图7 R* e N6 m! f" `
11?4 在移动式机器人环境里的路径安排
7 k! X/ C5 D. p# V$ m9 Q11?5 评述' k7 i7 B# Q; \
第12章 机器学习
0 @2 D8 T0 Q/ ]3 w12?1 Michigan法+ s5 |$ K3 M8 j+ K
12?2 Pitt法! I( Y# ~2 O2 C$ m8 Z
12?3 一个演化程序:GIL系统
) `% l; F/ Q0 P# x12?3?1 数据编码
; Y8 A* n: b" T2 U12?3?2 遗传算子
% k, J% G; t0 U12?4 比较/ A$ f8 M0 Z* l
12?5 REGAL8 q% Z* n+ ~0 Y4 [5 q: |+ `# i2 x
第13章 演化规划和遗传规划
, [& @$ @, d1 }3 b H13?1 演化规划- G; V* z; |" z+ v' r1 A. u
13?2 遗传规划1 r5 N1 G6 D' H: J) x- X
第14章 演化程序的等级9 I/ ^# z' k W3 C7 A8 Q
第15章 演化程序和启发式方法+ u5 S! R3 ]6 I8 [
15?1 技术和启发式规划概述
0 |/ O# }4 i8 y6 u15?2 可行解和不可行解
1 I, o% k! I8 {. u% _+ ^6 [15?3 评价个体的启发式方法/ \8 ?& L _% g! E0 \" V: _
第16章 结论
7 k; P/ o ~9 n5 `7 v M( i附录A 一个简单实用的遗传算汉C代码8 g. d, k( X) t
附录B 测试函数3 g+ k! `1 j* S- @5 f$ S9 T. G
附录C 用于约束优化的测试函数
' I4 O+ c4 [9 `3 T附录D 演化计算方法课程安排
- I( t& ]& ^: O2 F: Z0 @ ^2 q参考文献 | |
zan
|