- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
' d2 v8 C3 }% N3 ]% U- V7 D# ]" i& ~+ I( D5 d* l
x. L" [ A m, s0 k F- ~+ Y. |- m+ s- y; R
《演化程序――遗传算法和数据编码的结合》
' z$ }! H( p9 |
3 D; K1 N8 m! x+ r+ U) T# |( d: @, o1 F | 1 k0 X0 u8 A6 | T# G+ H) X
* b, e0 M3 i; ^) i8 e. G| 引言
7 q$ s7 _9 r+ q* T第一部分 遗传算法' q8 P& a& {5 C0 ?0 V3 ?# V
第1章 遗传算法的主要特征$ `0 j" F- y( F1 a: U
1?1 简单函数的优化9 R1 ~- C6 i9 O
1?1?1 表达7 V" j a, _: E& x$ T3 I
1?1?2 初始群体
" Z: H7 q$ j+ P" Q; u& o1?1?3 评价函数+ X2 R1 m$ a& ?; e1 q
1?1?4 遗传算子! ^) u' |9 A6 m) \- R4 h) T
1?1?5 参数: a0 m0 s4 A/ t, L3 d: {, ` D
1?1?6 实算结果9 {6 q9 K8 P3 }+ ` H
1?2 囚犯困境6 h r% Y0 A, u
1?2?1 策略表达
, q; r4 k" H* o1 @" @1?2?2 遗传算法的轮廓
; n& {/ i6 \; \9 i; s; }$ Q1?2?3 实算结果7 T' _+ V5 d' k( @, L
1?3 货郎担问题4 e. J" {& x2 Z4 z3 L! _
1?4 爬山法、模拟退火法和遗传算法5 ]4 E ^6 U* n3 `& R3 K
1?5 结论9 t5 A( a9 |: H
第2章 遗传算法的运行步骤
5 @6 z9 ]% `6 x: f0 v第3章 遗传算法的理论基础
: O2 a* Y5 Y9 r' J/ ?第4章 遗传算法的典型专题
4 s t* {& ?$ {& M9 @4?1 取样机制
; O9 E5 s; L) m# D4?2 函数特征
* t$ n0 t+ H8 |1 O& Z& z9 b, t$ ^4?3 收缩映射遗传算法
& ~4 _8 r1 l6 h6 z |8 D" X1 Z4?4 变群体规模的遗传算法3 C! q% `! X# B; Q; F; c% ~
4?5 遗传算法、约束及背包问题
7 X, _) N* K7 h# y. C4?5?1 0/1背包问题及测试数据
- L- U7 j! @4 v. R4?5?2 算法的描述- R1 X9 O/ d8 w- d4 S# A( x& g
4?5?3 实算与结果* Z9 i& p& O2 {" M! ]5 ~
4?6 其他思想
, @) s" }* O, u+ r7 X7 ]第二部分 数值优化+ z6 {4 `/ Q. o8 B
第5章 二进制编码和浮点编码
" i5 y$ h% o" e5?1 测试例子: n, d" M0 i- D% F/ C
5?2 两种执行' m5 g& j- ^9 \& h. y8 @9 ]
5?2?1 二进制执行
3 W$ A/ W& X; m' m$ c$ W5?2?2 浮点执行
7 x+ v$ e6 k \2 I* F2 C5 i9 K1 i* Z5?3 实算
, x3 `# L8 ~0 D5?3?1 随机变异和杂交
" t5 b. q a- C5?3?2 非均匀变异
: P" f; Y0 W8 T) _* p1 \5?3?3 其他算子
w" D5 b8 ?, M9 R# _- e5?4 执行时间( a' f6 Y; @3 b Q5 H2 a9 [
5?5 结论
' ^& f, Y: i) f* _$ {- U1 t第6章 局部微调. C: f6 Q) Q! p/ F5 a- r
6?1 测试例子
4 _2 Q% l* H' z5 y0 x3 C' k6?1?1 线性二次万间颧/ v3 V' `* x7 _2 @) o2 i G
6?1?2 收获问题
2 v9 @; K6 B# h; t6?1?3 推车问题
9 i: m" p; y, ]* t% E \0 r1 B6?2 数值优化的演化程序
6 T8 d, j# ]4 Q6?2?1 浮点表达
8 f! i: I, Y% X6 W! Y6?2?2 特殊算子( k- j0 M8 N! A& Q
6?3 实算和结果) v/ w+ S8 I5 l
6?4 演化程序与其他方法
) J) v, p E$ q+ J) t6?4?1 线性二次万问题7 F" z& A0 F0 ] [3 I9 h+ r
6?4?2 收获问题9 p% O/ t. @/ O: K5 [9 h0 d
6?4?3 推车问题
5 j$ @1 |6 r: {, g; ^6?4?4 非均匀变异的优越性# o; h# j+ t, @% X% ~* ]9 V7 P
6?5 结论
1 ]4 V& k8 E9 o( q+ o( ~0 E+ O第7章 处理约束技巧" G0 ?6 e! f+ y3 x# G1 y7 \
7?1 一个演化程序GENOCOP系统
8 {; X" W$ [; S$ ]; @ U7?1?1 一个例子
9 z6 M3 i# G" r& h v1 i8 Y7?1?2 算子5 f; D% s: h, M+ d( P, p; F+ ~6 D
7?1?3 测试GENOCOP! \. ~; l& a. U7 W' k- M7 `* X' e
7?2 非线性优化GENOCOPII
3 H0 _3 J" F# Y3 B% z6 N7?3 其他技术
! P7 x' ~! Q. c. W/ s7?3?1 五个测试实例
2 ^4 J! I- L1 L) ~: Z/ c8 D7?3?2 实算
* v( l7 ~: f' `, d& C% |7?4 其他可能性
8 C" a) C0 d. u# d2 T$ t7?5 GENOCOPIII( h' g. U* [8 h3 a4 i% C8 a
第8章 演化策略和其他方法$ p' t/ W: C, Q5 ^) |; ~
8?1 演化策略的进展- i* P3 l, d2 P: v) l
8?2 演化策略和遗传算法的比较
$ u# j5 M5 I5 L/ T# G8?3 多峰和多目标函数优化# V: U2 v# h( a* J2 `% H% Y
8?3?1 多峰优化
( C' l6 G& C% p% l9 [/ g2 z8?3?2 多目标优化
4 y; ~' x! h" v" O+ }8?4 其他演化程序: H3 N4 d/ x6 \1 ^7 h# M
第三部分 演化程序$ ?% e2 W5 {, ~. y: }/ s5 v
第9章 运输问题/ G* e+ P3 E& w6 V6 l
9?1 线性运输问题
7 U, i* S0 o' ^- Z9?1?1 经典遗传算法( l) ^# W6 A9 B
9?1?2 引入与间题有关的知识
& Z+ [. I/ a4 [ B; C, R% W9?1?3 作为表达结构的矩阵
8 n* A( R# b9 T! i* P9?1?4 结论
/ C" j0 O& I/ P- o9?2 非线惟运输问题' h6 ?) B( D) ]3 x' r$ R
9?2?1 表达4 i0 H- \! ^( W& F: ~
9?2?2 初始化" D/ O& n' C* H, h3 L
9?2?3 评价3 f3 O- _5 R4 d6 p
9?2?4 算子$ V1 T9 D# @& A) j* j% \) p
9?2?5 参数
9 w4 a2 r8 Y; w' Y' X) I% I9?2?6 测试
* E7 ?- W0 \. h" G9?2?7 实算和结果
1 W8 o( P) {1 \+ Z' z! J* K9?2?8 结论) C3 C' B* C9 {/ L6 f4 r2 M7 W
第10章 货郎担问题
7 M$ X& v* d0 M" C8 P' g第11章 基于各种离散问题的演化程序( ^0 Q9 [+ W& r% i
11?1 日程表
! m% O# l, E+ y n# ]' x11?2 时间表问题/ e& Z4 P/ v' Z9 @
11?3 分割对象或图7 |$ Z! y( e' C: x; m
11?4 在移动式机器人环境里的路径安排
5 X0 }! J0 o, i9 D# j1 V11?5 评述: n8 t* p6 I6 M% G$ X( p- }
第12章 机器学习 _; u0 }( H6 V$ Y! _
12?1 Michigan法
& A" W% I- O0 d) g12?2 Pitt法0 f8 }; A' Z, l: `+ x" w' ?5 w
12?3 一个演化程序:GIL系统
4 H4 U* G8 W) P: V12?3?1 数据编码0 o3 }" y% o: j0 R9 d2 D8 L! d
12?3?2 遗传算子/ w! A% ]5 O! @
12?4 比较
* N' H p, M; D4 I12?5 REGAL9 K, v1 O* f: a5 g6 t; v l9 e
第13章 演化规划和遗传规划( B% v4 Q) ~- P, M3 u" }& G
13?1 演化规划/ m, ~& W% G$ y9 @! E2 g0 G0 ]
13?2 遗传规划5 @. S2 z: d f& O W; X0 _
第14章 演化程序的等级' x/ P1 s5 f* \/ h+ m
第15章 演化程序和启发式方法" f- x6 A( x0 B/ Q/ O
15?1 技术和启发式规划概述: ~1 P( _6 ]3 i) U
15?2 可行解和不可行解
% _+ E4 P. `+ X9 Q" _4 D, E15?3 评价个体的启发式方法
: }- m* `! C7 [/ Q! Z* l第16章 结论2 e: H( t; M% w4 U. u
附录A 一个简单实用的遗传算汉C代码
6 \3 L4 n8 ~- ?3 u5 i2 ~. W附录B 测试函数
$ f# Y6 M! C& p" X( G; ^附录C 用于约束优化的测试函数
5 o6 W% [: G! D- z) h8 w0 F附录D 演化计算方法课程安排! y4 I$ B# _0 \( q9 [+ a
参考文献 | |
zan
|