- 在线时间
- 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 k7 U# C, s- t2 t' O4 z! h( v
8 @( ~$ s2 e& a I, f
! y+ Z( A' U1 ]* i; ~) T! k《演化程序――遗传算法和数据编码的结合》
( {9 P! \( W3 Q' M0 w2 N, I
7 J* R6 V1 n( ~ |
/ e# G' ~1 x/ D8 E) ]: ~3 ^
- U6 x3 G. E) J/ G4 J8 P4 V| 引言* D7 ?) q# o: E% q% O- R) ^
第一部分 遗传算法
( i0 R# ]6 f5 `' z9 d9 t9 C' ?第1章 遗传算法的主要特征( |# k6 G4 b. S- `
1?1 简单函数的优化
/ c$ c$ F' J4 X, m1 Y6 C1?1?1 表达
: r% f" y6 W( k5 Z$ G! u/ I& X1?1?2 初始群体1 w0 W) a" i; l5 w
1?1?3 评价函数' a$ L5 G% r( |
1?1?4 遗传算子
; C0 N& F: G; D( U* J8 n$ Z1?1?5 参数
2 |( U+ Y% G9 ~9 O! _1?1?6 实算结果
2 O: S$ o2 I5 t1?2 囚犯困境5 x1 E. f7 A- Y, V
1?2?1 策略表达" ~$ [2 l" d+ k
1?2?2 遗传算法的轮廓 T* V4 j- K$ Z9 a4 Y* Q
1?2?3 实算结果0 d; {# o5 ~+ X) V9 F
1?3 货郎担问题
' s* e) W4 P5 i9 r( c% j4 t1?4 爬山法、模拟退火法和遗传算法1 j+ [4 G9 I/ k: R
1?5 结论
6 C7 \/ j) d+ Z. c: T a; i. ^+ c* u第2章 遗传算法的运行步骤% f" S- I' N7 X( \
第3章 遗传算法的理论基础
" Z: W& g: a/ M- z$ a1 g2 H/ p" r5 Y5 V第4章 遗传算法的典型专题
' W% I; U! p# |! }6 o4 B* K4?1 取样机制 _2 n! |8 u( x, W2 c `/ I: U
4?2 函数特征
2 o/ D7 l9 h- u4?3 收缩映射遗传算法
1 Z* Q+ O; y3 N6 G7 E5 P0 ]% g4?4 变群体规模的遗传算法
& H- J1 E( `% A* ]4?5 遗传算法、约束及背包问题
4 M, m1 ]! l, N. |# h2 G( M; t1 I4?5?1 0/1背包问题及测试数据% I; ^5 X" I" b6 H- G z1 ~$ c
4?5?2 算法的描述" J- q8 @( e7 b- C' W
4?5?3 实算与结果
! h9 ?1 A; c3 }1 e- [4?6 其他思想
$ F$ l8 B3 D! v8 ` t) O第二部分 数值优化
' L/ K! u" u0 [* h3 W4 w9 d第5章 二进制编码和浮点编码
+ Q- o5 k, \8 k) L9 J5?1 测试例子+ f3 y& n. i1 J1 R& F0 A
5?2 两种执行
7 m4 ^+ g- l) e' t* \. Y; O: U7 M. c" _5?2?1 二进制执行
, i. k" n @ S9 |5?2?2 浮点执行
; x. V: g( {8 K2 K0 P; F5?3 实算
; F7 N( u, D9 W% }5 F5?3?1 随机变异和杂交
; P Y1 C Y- N3 c- X5?3?2 非均匀变异
# H- _, z C0 w# q5 F5?3?3 其他算子
3 n- ~( C% g; e% ^7 H, M& I `0 ]6 Z5?4 执行时间9 B# p5 B6 o( c" a' L6 v
5?5 结论
$ Z; E3 a1 O6 Y1 O" A第6章 局部微调
/ P5 G$ Y* ?5 O9 g/ G2 m6?1 测试例子. H7 q' S; }+ _; A+ w7 A
6?1?1 线性二次万间颧- q+ w% I o' {6 q) r4 q0 ?
6?1?2 收获问题6 b) E5 G, r% z
6?1?3 推车问题
7 C& r8 ^/ p. z R6?2 数值优化的演化程序1 n" g2 i! B* }+ ]4 a& _$ d& i) x" n
6?2?1 浮点表达
9 B( V0 W( d" k; M) p6?2?2 特殊算子
3 N4 K1 {/ l+ @: S6?3 实算和结果* g k' }" E! ?' N: t& _2 ~: B
6?4 演化程序与其他方法
9 U. \9 |! q! F1 ]* i6?4?1 线性二次万问题
0 |0 F0 _( L4 @* z% G/ X: c5 I+ `/ g6?4?2 收获问题" L0 w+ B( }' N
6?4?3 推车问题
- P/ h3 l- }" H+ g( K6?4?4 非均匀变异的优越性( S, e; e, e0 L7 |( U D
6?5 结论8 Q( g; t7 Z6 Q6 V3 A( y Z1 S: `
第7章 处理约束技巧6 X) V4 `" A+ Y/ _# s, }+ c* {
7?1 一个演化程序GENOCOP系统7 B/ A+ c( ^ F- {9 {/ Z$ ?% b
7?1?1 一个例子
! j2 W/ \6 z$ f5 @8 B* T1 x7?1?2 算子
9 k- h! { w- z/ L7?1?3 测试GENOCOP
u" F9 }# h! C6 d4 d1 U' _7?2 非线性优化GENOCOPII2 H7 z R3 I# X5 l: x8 {" d( F
7?3 其他技术
' t/ N) O+ c# k7?3?1 五个测试实例
8 X0 ]4 I! b+ W8 B- Y% D- i5 u7?3?2 实算& M" `5 E2 V# g& X1 A0 A7 q6 {0 T$ X
7?4 其他可能性
3 j1 M$ w- k# O8 O7?5 GENOCOPIII
. Y4 F I1 G0 P5 z: T第8章 演化策略和其他方法& \, J+ F# D% k$ x/ e
8?1 演化策略的进展# E7 f+ M1 `' m" M7 X1 {) c/ y
8?2 演化策略和遗传算法的比较
1 v/ E" t7 P& l) \0 d8?3 多峰和多目标函数优化* B* q* z1 F3 `9 C- f/ t4 j
8?3?1 多峰优化
+ N! N% z% _5 q* n8?3?2 多目标优化6 @( G0 P6 @ y
8?4 其他演化程序7 Q5 z( R4 O5 A1 o
第三部分 演化程序
" i1 _/ ]6 |' g) W9 f第9章 运输问题
' e' }5 a& @) a8 d9 D9?1 线性运输问题8 A8 v4 }. M& P. D: R7 y3 E
9?1?1 经典遗传算法
7 g9 T/ l1 W& q2 r9?1?2 引入与间题有关的知识
% R. R7 j6 e9 Q( @* w* n9?1?3 作为表达结构的矩阵6 c, k1 t! [# \ w; l* }
9?1?4 结论$ j- D8 j. P! W
9?2 非线惟运输问题/ o# y2 S1 l9 V& I
9?2?1 表达
9 A0 c1 N* [ m* {9?2?2 初始化
! o8 j7 K: m& F' O; f! r( _8 K9?2?3 评价
# f+ r% z3 U$ R1 y, r7 m& R9?2?4 算子9 v% J: i( ?' U) a
9?2?5 参数% a5 s" A, _" u" d+ G2 }* h: z7 S$ Z
9?2?6 测试2 Y# y; n% o6 `' A( v) [, y2 g
9?2?7 实算和结果# m( W( `( K N4 U
9?2?8 结论
0 ^. A4 I1 L9 Z1 j; B; q第10章 货郎担问题) P3 W/ y" K# ]9 W4 F
第11章 基于各种离散问题的演化程序
# |" G/ [) d0 P" ?1 i( Q, w! z& j11?1 日程表& @1 ]/ @) |! H- n1 ?) U/ b4 I
11?2 时间表问题
/ j8 X& i" i2 M11?3 分割对象或图0 z0 h9 t3 g# s0 | H/ Y
11?4 在移动式机器人环境里的路径安排
- Z/ T4 {1 e1 d' r' I11?5 评述+ k: z0 j% b9 `; I8 y1 j
第12章 机器学习
1 @5 a3 G v6 X Y1 h, i12?1 Michigan法" i! S+ u/ \; s
12?2 Pitt法( g4 A0 {8 H6 y. g
12?3 一个演化程序:GIL系统9 k/ D& [* Z4 {8 g8 E2 c
12?3?1 数据编码
i! G' x+ @$ X* T2 o, a12?3?2 遗传算子
7 [7 m# s) t" s12?4 比较
3 z9 G# n" \ c8 F8 O12?5 REGAL
& i- S* ^! C2 `3 ~) Z& J第13章 演化规划和遗传规划
# y7 @( c1 P1 s. I. f13?1 演化规划5 [* f& d: Q$ s0 M, ]
13?2 遗传规划6 b; F) E0 J$ m% t X
第14章 演化程序的等级
" s" \! \* t! V0 V& l第15章 演化程序和启发式方法
1 _% {( l$ d# }/ v8 H& D15?1 技术和启发式规划概述0 ^ Y7 i" y+ j+ H( W
15?2 可行解和不可行解 m! @ @5 D u# m* A
15?3 评价个体的启发式方法: o/ H+ v2 S0 m: ~/ W8 t
第16章 结论9 p, W0 O0 }# m" G$ k
附录A 一个简单实用的遗传算汉C代码
# D' a7 C, G7 K% B附录B 测试函数8 m; @7 _, {8 i+ O2 r
附录C 用于约束优化的测试函数# R E6 g k2 i+ ^- N
附录D 演化计算方法课程安排
. \8 {! \5 s8 [! y0 N# U* w6 [参考文献 | |
zan
|