- 在线时间
- 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 P# `6 d, n9 k$ Y. |
' k6 ^9 M K- @: I9 j g
' }! q3 E8 q/ E《演化程序――遗传算法和数据编码的结合》9 t: }, q, z( b6 x! a0 Z( [0 s! K. c
7 C& u+ F" o+ ^; F" S O
| 2 p- s9 k+ F" V1 r6 B
6 A z; Y, e& n! t8 @8 L* || 引言
( Q4 D) E) h( [( W第一部分 遗传算法& D5 [8 y% r" t/ N3 g( H
第1章 遗传算法的主要特征
C) u9 O7 P/ @0 H5 f% T5 g: H1 w1?1 简单函数的优化
+ @% @, ]- J3 T$ Z1?1?1 表达
, G) R( k( L9 s! _9 F1?1?2 初始群体5 A$ T, e' M& ^% B" ~4 g9 \+ T; ~9 e
1?1?3 评价函数1 x" `9 M& k6 e$ [
1?1?4 遗传算子
1 ]; e8 n: a, ~" Q- T1?1?5 参数9 y# P0 j6 ^2 b6 u
1?1?6 实算结果
1 Q* ]$ f2 l b1?2 囚犯困境# ^) |% Q/ \# R
1?2?1 策略表达
; ?* E9 v. p" E- }5 _1?2?2 遗传算法的轮廓
& k- m* e$ }5 z0 @* v3 l7 B1?2?3 实算结果
2 `% v$ A6 g: S4 I* I B1?3 货郎担问题
8 c: l5 M7 I; k2 u5 h1?4 爬山法、模拟退火法和遗传算法
: p1 `2 L+ W) Y1?5 结论
1 q8 o0 \% e& Q% X7 J$ O第2章 遗传算法的运行步骤
& g7 f8 X- F6 G* `+ x) {第3章 遗传算法的理论基础% [ u9 M+ i' X
第4章 遗传算法的典型专题, e0 b% `5 u" V6 ~' ]& V0 t
4?1 取样机制
/ N8 N- w/ J# c3 A* |4?2 函数特征
3 C8 L p9 F/ l n4?3 收缩映射遗传算法
& Z: t& K! b8 A G9 B4?4 变群体规模的遗传算法3 B2 L- \( o2 X) i- H) @3 z
4?5 遗传算法、约束及背包问题
! o1 V _! A' T" ]4?5?1 0/1背包问题及测试数据7 @ ^; s7 N* p
4?5?2 算法的描述
5 L1 [* v! \* ^- ^9 Z) Z: [4?5?3 实算与结果 s- F1 q+ d1 V% D
4?6 其他思想
# D4 ], h4 _' ~, Y9 _6 h' |" i( e第二部分 数值优化9 ^# z, L- f9 @: } B P
第5章 二进制编码和浮点编码% Y" T% d# H9 H3 d# D
5?1 测试例子
9 D4 s6 ^4 a; C" N E4 L5?2 两种执行+ y% J# Q$ t5 e& f7 r/ \$ J
5?2?1 二进制执行
& [5 \" I3 `/ |( b% ?( R5?2?2 浮点执行
1 T. p. e9 s5 t V5 A5?3 实算
1 m X0 Q! y0 V% d7 g$ g) j5?3?1 随机变异和杂交
3 e- e/ w: K( M5?3?2 非均匀变异2 x+ d$ m% J- i* }7 y
5?3?3 其他算子
- n% X* N/ g0 ^# z- u5?4 执行时间7 c' z, Y+ S$ X! A; ^/ f
5?5 结论3 i; T6 d* t( d9 Z! C8 P
第6章 局部微调
0 l+ ~, t i" ^) b6 L0 {6 J6?1 测试例子5 V% D% z( Y; t6 e
6?1?1 线性二次万间颧
5 L( n( q3 b0 N, p3 C4 b6?1?2 收获问题' J G; ~" e4 ?( x
6?1?3 推车问题
2 Y$ w& S& C/ L4 {4 g; Q; r' A6?2 数值优化的演化程序+ ^: f7 k9 Z+ [: q4 b5 F# |
6?2?1 浮点表达& Z& M: k8 }6 }& l3 v2 Z6 j& A
6?2?2 特殊算子
9 `7 K% n0 D% L! `# W6?3 实算和结果7 O, Z5 N: a8 C
6?4 演化程序与其他方法
+ ~$ u3 r3 r4 o6 S7 \7 H* Q$ i6?4?1 线性二次万问题
9 R) O9 M$ ~+ X* i% I6?4?2 收获问题
$ d& g, i& ?8 @* T. K6?4?3 推车问题4 B/ ` n H4 n8 R1 w% r6 B" a" k
6?4?4 非均匀变异的优越性
1 m. v9 H) n' p7 v8 g: P6?5 结论
, X* `! y" i z! \第7章 处理约束技巧" M3 C4 u. y3 f/ Y$ [6 J
7?1 一个演化程序GENOCOP系统# ~7 @/ y5 T p6 a. F
7?1?1 一个例子/ M- |2 Q! Q9 i, K9 e4 j; t
7?1?2 算子2 Y, U5 |% @. y/ X% J' u5 X1 `
7?1?3 测试GENOCOP
1 ~; P& n/ E" F( [7?2 非线性优化GENOCOPII
( y# J! Y* ^- p: v. ~7?3 其他技术2 Q% j+ w# g# M. e
7?3?1 五个测试实例
8 h' @: l+ A t+ Y7?3?2 实算
- I/ x, m5 K' e b7?4 其他可能性
: y! ^: ]9 B8 E, d7?5 GENOCOPIII; b: e5 s# I: ? k
第8章 演化策略和其他方法2 o- h8 I0 d5 x0 S" p! i+ e
8?1 演化策略的进展" I. G0 J4 \& q; i2 n6 v1 z5 }
8?2 演化策略和遗传算法的比较/ O0 X5 O7 F& H
8?3 多峰和多目标函数优化
; n7 A! D3 [* Y5 o) f# G# o8?3?1 多峰优化
4 G/ N2 E0 E- K7 A8?3?2 多目标优化) q) M1 ?0 Q0 G8 S8 L$ ^2 j
8?4 其他演化程序
5 |% O4 c0 K$ n8 J3 M第三部分 演化程序
, N9 L; v3 G7 v& {' t2 d9 K/ `第9章 运输问题
0 K6 O9 k& O: A& j& X6 o3 R9?1 线性运输问题! U( @" Y% k& Y- i7 b0 Z# }( v
9?1?1 经典遗传算法! m* c9 F$ V' s) f( H8 h( Q
9?1?2 引入与间题有关的知识
7 }8 \0 o: ~% m F6 m$ S9?1?3 作为表达结构的矩阵# `" q( g3 j+ u6 g
9?1?4 结论5 r: e0 w# U. |: a3 \4 H
9?2 非线惟运输问题
# q) {/ _ M5 ]' ~' W5 B% p9?2?1 表达
5 u6 V, b) o3 n% h9?2?2 初始化/ b* P2 f, T& C$ L1 K. x2 g
9?2?3 评价
" @. P. v- _ `6 _9?2?4 算子
( L; s+ B% U f) y6 u1 l9?2?5 参数
* I2 z5 l! v! K! Q9?2?6 测试
; E- E' ]+ j; t5 Q a& c; T9?2?7 实算和结果
# y! ^: s( h( T! t1 X7 v9?2?8 结论# t5 f. m7 s0 ?, |7 T& R
第10章 货郎担问题
2 I$ @; ]. O5 p+ I1 z第11章 基于各种离散问题的演化程序
* G/ Z6 g# x7 H4 C- k$ [4 V11?1 日程表( w/ j5 Y0 e6 ^
11?2 时间表问题
8 @1 u& v1 @% A& K/ v. E8 G, P- g11?3 分割对象或图
0 p$ L% U* J* ?' H' w11?4 在移动式机器人环境里的路径安排) ?( _" Z2 L1 y3 x
11?5 评述
6 ^# R$ c5 D( g0 P$ B第12章 机器学习 ~& p) L. _7 Z G' m6 B7 R
12?1 Michigan法3 s5 |) _5 E7 L7 R& q
12?2 Pitt法
, M7 I' R; j' _ J12?3 一个演化程序:GIL系统* q6 D! B7 [9 w o. \& L
12?3?1 数据编码
' Z( N1 i7 j& j0 @4 t/ h3 U- h5 y2 a12?3?2 遗传算子3 ~0 c9 [6 c4 k) D9 t$ q
12?4 比较' Y5 | f2 a/ e5 ^
12?5 REGAL
: K. A6 e/ V, l" b+ d第13章 演化规划和遗传规划/ c8 v$ E- M# ?. D
13?1 演化规划9 Z( |+ r" ?7 `$ n& w! R
13?2 遗传规划
8 h- y, T! P( m! W第14章 演化程序的等级. B; q! `; r5 V6 ^- W$ T
第15章 演化程序和启发式方法
5 J# _5 g" J/ ~- Y, O$ J! }15?1 技术和启发式规划概述8 r1 ?' X/ R$ n. F- u
15?2 可行解和不可行解0 G' a' B" U1 t$ B4 Z/ H7 M
15?3 评价个体的启发式方法
" }8 e) k9 j g第16章 结论 E" u- M) j/ i$ w A6 N0 t
附录A 一个简单实用的遗传算汉C代码/ ^: x; q% ?! P0 X' F, V! F
附录B 测试函数
. {$ `" S+ O2 L O9 n% _ j附录C 用于约束优化的测试函数
# X# g* P7 \: M9 X8 L附录D 演化计算方法课程安排
3 j% K. q1 U( J$ ~/ N4 c参考文献 | |
zan
|