- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
1 G9 Q& B( W+ ~
+ P$ K- ]) k- A/ ]* r) h. D- v1 y3 I7 V) Y) q
《演化程序――遗传算法和数据编码的结合》
( d, w- S: ^, ~1 e( g! ` * \0 V! i& o! `( h
| b6 Z' F% i8 q# D
! _8 V/ w/ O7 J* \: i0 a| 引言
0 L8 ?: t, l6 ?; h+ e6 c1 D: j第一部分 遗传算法% ]0 G4 M8 M1 w& I( O
第1章 遗传算法的主要特征0 Q+ p' f: [7 L4 [2 }2 Y! c
1?1 简单函数的优化0 G% T7 c4 n; K, [9 O
1?1?1 表达5 I1 {( g# }& x/ `$ G
1?1?2 初始群体6 [' u$ T' R3 D' |! P1 S, v) A5 Q& P2 ]
1?1?3 评价函数
0 @* v" U4 q+ f5 S& t* k' i: \8 O1?1?4 遗传算子
9 S0 C+ |3 M9 G1?1?5 参数7 R- w/ {* D& a% j$ M. k6 D$ E0 O+ |
1?1?6 实算结果" s1 B, I" o9 T7 \8 c/ C1 F
1?2 囚犯困境
& p4 h& G! L( g% A O' \1?2?1 策略表达; w5 g# @& O' L7 f) M2 X
1?2?2 遗传算法的轮廓3 o5 v( Y$ V. o" u
1?2?3 实算结果
* q! ?& u0 j0 G# k4 F( O1?3 货郎担问题5 Y7 a- B( R4 @
1?4 爬山法、模拟退火法和遗传算法
; ~) \- J) I7 {6 ~" O1?5 结论
5 b9 z7 U5 y7 K5 M* Z第2章 遗传算法的运行步骤
: y, B1 X0 C. o8 W$ y4 b" Z8 ^. ]5 r第3章 遗传算法的理论基础
, _* p' X2 W2 l+ k; _第4章 遗传算法的典型专题
0 _1 c- V- p9 k$ X4?1 取样机制
( j) p7 P* B8 U# L: T0 @4?2 函数特征( Z3 y6 P/ i9 S* x: k9 B
4?3 收缩映射遗传算法
0 \4 y$ S5 V$ @/ y# X4?4 变群体规模的遗传算法
5 h9 r0 C9 r) j2 [# p ~, \4?5 遗传算法、约束及背包问题5 z- Z8 T( C+ M7 @
4?5?1 0/1背包问题及测试数据+ k- q, k8 j3 C
4?5?2 算法的描述
9 S( i5 `1 C+ F. N4 a4?5?3 实算与结果9 u+ U* h1 g. J4 n1 _
4?6 其他思想$ R& N: E) Z& R; `0 ^) @( P
第二部分 数值优化
" h5 Q7 O( z3 d. Q0 h第5章 二进制编码和浮点编码
9 Q3 A3 b( G6 ? K, m: b" D' d5?1 测试例子
1 K3 K( ?* _. c, c% }6 l* M( F5?2 两种执行 E5 `! F- q3 |& ]5 d" L# H/ W
5?2?1 二进制执行
. M6 _5 D( [; j; K5?2?2 浮点执行
- P/ c4 E6 S' U5 ?$ e. a5?3 实算! z, F- R; t' {( d7 p. X
5?3?1 随机变异和杂交. T; W; b# f, r- T- B
5?3?2 非均匀变异
# l E, I8 z" \& X* {5?3?3 其他算子8 O# h% M' c$ E o
5?4 执行时间
6 w* a# c6 y. _1 g e( \# m5?5 结论) T& a* c$ \! s2 j
第6章 局部微调
/ C! }0 T2 F% Q- y6 D$ J6?1 测试例子
# W4 B E; N( {8 W0 f1 t6?1?1 线性二次万间颧
6 {0 b$ F4 W. A& J6 e6?1?2 收获问题
/ I- c5 Z& z9 P* J& S2 p" c; Y! e* _6?1?3 推车问题
/ }$ H: i( S1 Z, ]- {. U8 r( P6?2 数值优化的演化程序
- g8 C4 j& k0 l" I) j9 i6 t9 }6?2?1 浮点表达
# Z' v' ]/ n9 {6?2?2 特殊算子
5 f% s% B) i0 `6?3 实算和结果
7 d1 J0 U ?8 Z* I: C; l6?4 演化程序与其他方法
9 [% ~0 {! J# V0 j6?4?1 线性二次万问题& e' y( y3 e2 M' B; R3 [/ Y
6?4?2 收获问题
& n7 C; P" f8 N% k6?4?3 推车问题
0 |* p; q4 S4 a" o- C R( W6?4?4 非均匀变异的优越性
9 p" u4 D/ E" B5 h% p8 Q6?5 结论
% j" F3 N5 q0 L7 f; \/ U; H" q第7章 处理约束技巧 V& F2 D$ C) x
7?1 一个演化程序GENOCOP系统7 T6 X2 Z1 Z0 S9 e! g$ n P3 v7 b
7?1?1 一个例子
3 L$ b C* L5 {( i' E- Q, H7?1?2 算子/ o: t+ j- F& g+ d
7?1?3 测试GENOCOP6 |5 @" D. D, [5 r
7?2 非线性优化GENOCOPII
1 B1 i2 ^/ z1 U' K# R6 P: _; X7?3 其他技术0 V* d. Z; h" Q$ a# T/ F. n3 R( A
7?3?1 五个测试实例
/ B# f) p8 M; J* d7?3?2 实算, P& t2 y+ r4 F/ T+ c0 Y) j5 y
7?4 其他可能性0 k3 D: M) e5 t G4 r2 j7 s. u! Z
7?5 GENOCOPIII4 n# O' ?& y0 b, z: t, v, I
第8章 演化策略和其他方法* V1 f8 ?9 e, g; l
8?1 演化策略的进展# v* J/ W" L& k; u( `
8?2 演化策略和遗传算法的比较+ G# Y9 e, h+ P2 Z {+ B' J
8?3 多峰和多目标函数优化
9 u w5 l- g1 W8 b% X; H8?3?1 多峰优化4 ]: e' L; d* n% W- |
8?3?2 多目标优化3 Y8 T) ?* ^# m% g7 V X
8?4 其他演化程序
4 K9 H/ ~2 o E: s& X% R% z第三部分 演化程序, H; B/ ]" x7 O7 [% W7 M
第9章 运输问题: l; Z) @$ {+ {* Y p! }
9?1 线性运输问题' I$ r- t5 d* A& J/ D5 Z; G
9?1?1 经典遗传算法
: G! b) E8 H% e, k6 t+ z9?1?2 引入与间题有关的知识
/ o" z/ @7 H( c3 A9?1?3 作为表达结构的矩阵1 `) G* h, _+ G V- ?3 b
9?1?4 结论1 e! k D4 D# q" @
9?2 非线惟运输问题
, M5 w% Q" @8 P. p" i. e4 a1 _9?2?1 表达
$ V {5 [3 [8 b; `1 j/ v6 G9?2?2 初始化6 ], w6 b% A* g6 [
9?2?3 评价, {' n" N. a6 B8 V. w
9?2?4 算子. ]; a! E* C! A" w, {1 ]
9?2?5 参数
, ~) J5 o8 r u) }! G9?2?6 测试9 a6 v, T4 {/ U4 s' d% I' [
9?2?7 实算和结果
+ k, J* d+ T& d. V9?2?8 结论+ L9 J B/ b2 D. ]* x) W
第10章 货郎担问题
S8 Y& R3 y2 ~! b6 }5 S4 ? r% y第11章 基于各种离散问题的演化程序% n& M% \; a% }3 A7 }9 H
11?1 日程表
! M! P8 P( @" K4 |11?2 时间表问题0 V- j) N+ Z0 R! l! o/ b
11?3 分割对象或图
' F' R/ s# S' D3 E# h11?4 在移动式机器人环境里的路径安排
+ r9 B+ }/ B7 U o4 d. D11?5 评述7 p" Q/ Y9 q# d
第12章 机器学习6 }# Z# l$ X( E! n* B2 P
12?1 Michigan法
3 x$ t4 [9 W5 V u2 R& P! }12?2 Pitt法
9 ]5 |4 X8 z6 W12?3 一个演化程序:GIL系统
" i e6 t: K8 U" H, d/ I12?3?1 数据编码6 j6 [% K, V* y6 Y7 t, t
12?3?2 遗传算子! e9 C3 g! p) e! J8 F3 v. ?
12?4 比较' C, L0 E& e3 I- @! @6 X5 I
12?5 REGAL2 a$ J0 e9 N6 O B; L7 h
第13章 演化规划和遗传规划
, d: x; t1 V4 W3 C1 Z3 t6 a13?1 演化规划
( o0 V. ]+ y7 W0 z, W/ r; ^13?2 遗传规划
6 Y$ x- w( F! v* F第14章 演化程序的等级
+ K+ I u+ B6 F3 U+ l第15章 演化程序和启发式方法
. g1 B, \ f1 z8 |- j( S; |15?1 技术和启发式规划概述
! B( i% A& N+ ` Q) u15?2 可行解和不可行解
1 v# _) O4 [2 x. V# b7 Q5 G15?3 评价个体的启发式方法) ^ G- ~4 o9 F2 G8 c# j8 R: H1 b
第16章 结论3 D; V1 x0 a& h% _ e' {
附录A 一个简单实用的遗传算汉C代码
% A! G Y5 p$ h6 ~& w6 M附录B 测试函数" C0 X1 Y5 i' b1 X
附录C 用于约束优化的测试函数$ y* R+ |: p: B+ q; \! S
附录D 演化计算方法课程安排
* _- i3 E- `5 N1 y: Z; j* T参考文献 | |
zan
|