- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
# N/ x8 d( @" u1 p( ]' m8 j# d
7 g+ P& K# c. r# \
/ G, I* H: M9 | ?) [
《演化程序――遗传算法和数据编码的结合》% T% F4 c- k* r$ z
! q0 n# h; q2 C/ _ |
9 f: H3 j! f- j- c/ P* R; x3 G1 X7 O- E: { g3 q( F# K
| 引言
/ X6 C% ^- n/ _( J第一部分 遗传算法
! a/ ^2 Z, Y$ M- F. H3 l$ m' f第1章 遗传算法的主要特征
" s8 l% D1 |) v$ x1?1 简单函数的优化8 I; W0 q) {& F2 s4 f6 N2 D( J9 ?3 _
1?1?1 表达
4 Z5 X( A$ ~8 {' p% h1?1?2 初始群体& {" k0 V7 Q5 B. {9 U' S, g
1?1?3 评价函数
- r* I4 Z$ Z" ]1?1?4 遗传算子! f. k% L: p! S
1?1?5 参数# g( J: w; V' r s( d E6 ^5 x
1?1?6 实算结果* F# v4 ?% X9 V
1?2 囚犯困境
1 B4 r3 T3 N" B2 ?* B1?2?1 策略表达
9 Y# m/ Z; k- X/ b3 C3 d3 S" f- \1?2?2 遗传算法的轮廓/ K2 G$ g% r" E1 h
1?2?3 实算结果+ P: B5 F( s4 C0 ^* }3 @* g5 P
1?3 货郎担问题
2 D: q" |% X) f3 Y* c5 n2 c1?4 爬山法、模拟退火法和遗传算法
- m; v# O% J9 d, j2 W1?5 结论% g; u% p2 R. q6 _) M y+ N
第2章 遗传算法的运行步骤
) I0 w' O# B v( I2 P第3章 遗传算法的理论基础4 o# v# b) o: g
第4章 遗传算法的典型专题% B" G2 n2 D: I+ C) i3 N% i
4?1 取样机制4 b8 }1 q ^/ g* I* [- [
4?2 函数特征
# @$ ? l1 t- H# ^1 |4?3 收缩映射遗传算法9 E/ Z8 \# c; F+ `3 L. ?$ b& q) \% D
4?4 变群体规模的遗传算法/ s9 U3 n* W5 v) N @
4?5 遗传算法、约束及背包问题
9 x# r, U6 @; e; n2 W! m4?5?1 0/1背包问题及测试数据8 ~* D6 M7 w) ?' z0 k, ?8 n
4?5?2 算法的描述
& }' A# l, Y' n% `% N4?5?3 实算与结果% B) Y/ O! @/ X% B2 B' l- Y5 K. w( ~
4?6 其他思想
$ l# b) l) ?7 N1 d; i0 a第二部分 数值优化
" K, n9 H. P9 z3 L6 q& [& b. Z第5章 二进制编码和浮点编码
8 w. w1 D# t! c/ S# v( a% P0 r. M. w5?1 测试例子* R- w% g/ c, d8 D( X: t. a
5?2 两种执行
9 F6 H8 d# G9 y2 D# s9 h# ]; h5?2?1 二进制执行4 k+ c) k$ U. N' s% x
5?2?2 浮点执行
0 l$ \/ v; u7 }% n5?3 实算! u# U$ @# Y3 q8 w
5?3?1 随机变异和杂交0 U9 L! b% O4 k5 X' C6 {
5?3?2 非均匀变异
* _0 R Y9 X" d" p' I6 y5?3?3 其他算子
- U2 @- M0 x2 Y/ }- |' _5?4 执行时间; O o$ g* a. ~4 [
5?5 结论
- {' N6 B8 J& F2 h6 `3 Q第6章 局部微调6 ?% R1 w9 U8 F+ E' h
6?1 测试例子' Z, e; [2 N4 m, W* g
6?1?1 线性二次万间颧" \' m6 S( t+ N, u9 j" f
6?1?2 收获问题6 r. l/ ~# @, m0 ~/ A( N3 Z
6?1?3 推车问题
D& d! I9 F6 R* a8 b6?2 数值优化的演化程序
. q( A( G. G6 q/ ]' F- x3 h) S6?2?1 浮点表达
- H; _, `3 @% z4 G7 Q2 ?+ u' X4 W6?2?2 特殊算子
9 O/ b7 `: A' w; p/ m6?3 实算和结果( o: B$ \- J7 r7 l! y8 Y
6?4 演化程序与其他方法
4 T3 k& v+ P) k/ u* Z6?4?1 线性二次万问题
# m6 d) l% F4 _( _# @% U# h6?4?2 收获问题, O2 W f2 W( k8 i3 ~2 N/ X7 w
6?4?3 推车问题
. h. C: |6 L) ~! c7 H9 J9 D6?4?4 非均匀变异的优越性3 V9 |( f1 Y. R# L) M# @
6?5 结论5 p$ d+ _7 ?6 ]" N/ g. y9 S. t
第7章 处理约束技巧
7 q) D P( d# s, O. y2 s( h3 N8 V7?1 一个演化程序GENOCOP系统
- e- t2 M$ r. q3 j' U7?1?1 一个例子, z2 H2 t: n5 i3 x* R* D
7?1?2 算子
# \9 ?" _, v3 [, |# o7?1?3 测试GENOCOP
% U6 a7 Q$ U; _, o7 I3 t7?2 非线性优化GENOCOPII
6 s5 n, z9 [! |/ C* x# Y7?3 其他技术
$ J# w: X* i7 R7?3?1 五个测试实例6 {6 r9 B: e' {
7?3?2 实算
$ n/ h! D' ^+ H7 P" O% [" k7?4 其他可能性' \3 z) v8 @& v; @8 K% O
7?5 GENOCOPIII Q+ G8 L9 f e5 M
第8章 演化策略和其他方法
$ X- U$ s' S6 I6 `4 l! s1 o* u" J8?1 演化策略的进展. H; T) h1 v/ D( L0 e, H, Y
8?2 演化策略和遗传算法的比较0 ~* G0 |: B* t Y5 g3 ]2 O
8?3 多峰和多目标函数优化
' t5 {; t. V: p8?3?1 多峰优化
# n7 u* v M: N+ z' q8?3?2 多目标优化. `0 m6 m B# F( y0 l
8?4 其他演化程序, ` V8 P; Q8 Y# p# u
第三部分 演化程序
* K! d+ x0 U; r$ \: k% W第9章 运输问题- V2 O, J! n6 e
9?1 线性运输问题: d4 V" T( R$ A
9?1?1 经典遗传算法) U) Z9 Z4 y3 r! @+ x
9?1?2 引入与间题有关的知识
4 n9 ^) [: N) N3 [; ?9?1?3 作为表达结构的矩阵( A' |5 S1 @7 W& N. B
9?1?4 结论( W+ x+ _2 {6 Q/ }0 r
9?2 非线惟运输问题4 Q, X% |+ A4 \% P; S
9?2?1 表达
+ T2 a1 f$ c9 s# L9?2?2 初始化
5 k& c/ l# O5 F, q5 d: i+ i# n. X9?2?3 评价
% | }$ s$ P$ G' L, a l# k+ A9?2?4 算子
1 R* b* _& ~7 _( j' l9 q9?2?5 参数
) B. ]" L' E* e/ u( l9 _. f9?2?6 测试
- I/ ]% P8 p; Q- N9?2?7 实算和结果0 _/ ~3 e+ h0 u& M
9?2?8 结论
* G6 n& F$ `+ V( e9 s4 E2 O% @5 Y- s第10章 货郎担问题& @1 J6 U' E- @$ N) ^ F5 {
第11章 基于各种离散问题的演化程序
: n& C* Z, j- u- C, D11?1 日程表) z* |# w, t# [
11?2 时间表问题+ N5 @" C/ Y, i; f
11?3 分割对象或图4 }* J3 e8 x2 E4 D' g" {
11?4 在移动式机器人环境里的路径安排. Z+ }4 {0 h) i7 Q5 j" u
11?5 评述6 ]0 m1 s6 [* e3 B. N9 ^7 x
第12章 机器学习5 e0 [5 u, R! P
12?1 Michigan法4 d' B. q3 w3 K5 b
12?2 Pitt法
9 q1 @. t! @- h+ k, R2 N/ \12?3 一个演化程序:GIL系统
, Q7 R. F. [( w12?3?1 数据编码
* L, O' t/ v3 l12?3?2 遗传算子" n" j/ c$ B0 x# ^7 }4 o
12?4 比较
/ t/ q1 R% {9 k, S12?5 REGAL
2 u* R; T( d) ]6 u6 |: q第13章 演化规划和遗传规划
- D# t( ]2 h" ^' K6 F3 ]* q" p* l, [13?1 演化规划. z' T. {8 {6 l. N3 {' E
13?2 遗传规划
' d+ @. G* X; q( J- m7 K第14章 演化程序的等级3 d$ w0 x0 i. f+ s0 J2 r1 v# Z p4 V
第15章 演化程序和启发式方法
* W/ Z; w" |" Y15?1 技术和启发式规划概述) N2 O8 J+ H1 q! W
15?2 可行解和不可行解3 R, I' Z" A/ Q% c* x. K2 o( R" X- a
15?3 评价个体的启发式方法
" k& S% T G9 _% }: J第16章 结论0 z4 V0 A! m/ t* `& A* g" W
附录A 一个简单实用的遗传算汉C代码5 F" a0 b9 [9 v+ _3 f0 E; N1 b
附录B 测试函数
( D5 I- F0 {8 F/ H: F附录C 用于约束优化的测试函数9 c. G: H1 [$ W
附录D 演化计算方法课程安排) S6 K7 h5 `8 P$ H1 w
参考文献 | |
zan
|