- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
3 V- A$ X4 ^: C s5 ]5 I: y* C) ]1 Z' l% ~, H, T) v, {9 }5 ?' Z- P
6 D- i& A( p6 k- `4 @2 d( g2 R W
《演化程序――遗传算法和数据编码的结合》
! Z* n+ ?8 ?' @) g5 U
, J5 F, d/ d7 f6 E5 s) T" I, Y |
9 d" H( y( l( k+ R5 x4 O+ x. U2 B) ^( e; t
| 引言
, m2 [0 L/ E5 w& x第一部分 遗传算法
: h' F! l2 p' a6 L3 |第1章 遗传算法的主要特征# K$ W+ ]# ~3 Z5 y- P
1?1 简单函数的优化
C3 g) @9 o4 l, w& M4 c5 Q6 Y6 f: ?1?1?1 表达; o4 w3 |/ H& [: l+ n3 Q1 x& k9 C
1?1?2 初始群体) Q* y9 O: ~1 L8 N* \
1?1?3 评价函数9 H/ n' K. u3 |( _4 Z
1?1?4 遗传算子
! n0 [! |- ^" ^8 y6 W( o& j0 B1?1?5 参数5 ~' Z# t0 w: C5 k' R4 N5 \# r
1?1?6 实算结果
8 x- O5 ]; h" L8 K& a8 G; Z/ L8 _) p1?2 囚犯困境
6 x% x; e& q0 K: J: [6 B( `7 ?! {1?2?1 策略表达: l$ h7 |+ J4 W4 K, }: R
1?2?2 遗传算法的轮廓* R3 _/ j3 F' G( S, L
1?2?3 实算结果 }4 A7 }4 u; o0 f) [0 z& B
1?3 货郎担问题 u0 i$ A4 F/ X* n
1?4 爬山法、模拟退火法和遗传算法
! W' z# Z" @' e4 P9 \1?5 结论4 ^8 q! f8 t% o& \" Q! A" F
第2章 遗传算法的运行步骤6 w6 E. A% N2 R% F$ l( Z8 i$ I
第3章 遗传算法的理论基础
0 e) t# f( C0 r4 x* F第4章 遗传算法的典型专题
3 h! S) R# Y% W6 B$ s5 v4 `4?1 取样机制% S/ W* j. Y) F
4?2 函数特征
% }3 [2 S" k T/ u$ m% C4?3 收缩映射遗传算法3 X* p' y# l1 x
4?4 变群体规模的遗传算法
- k6 N+ P0 @0 C4?5 遗传算法、约束及背包问题
* F. v# U7 [! E4 T; x6 [ J# o4?5?1 0/1背包问题及测试数据7 q$ E1 g6 S. b1 z9 V
4?5?2 算法的描述- Z6 y/ e$ ~, {8 O( c; q
4?5?3 实算与结果
3 J# o3 y, o0 i0 i; E+ q9 s* J6 c4?6 其他思想7 i& Q2 n: R1 s) E$ k' S3 U" D- \
第二部分 数值优化3 q! ~+ m! ~2 r& P
第5章 二进制编码和浮点编码- A# `: S" X: e& D
5?1 测试例子7 D1 K, Y3 c- C4 @
5?2 两种执行2 H; S6 T; b8 U2 ~6 y
5?2?1 二进制执行9 V' ?4 p; H% q0 G+ V! }: t
5?2?2 浮点执行9 r+ |; k% W) F$ \$ d' f1 h
5?3 实算' _3 o7 {8 g3 [# r6 s& U7 {9 O9 q" m
5?3?1 随机变异和杂交
5 J( P0 v( O0 Q2 R2 I" c% j* T5?3?2 非均匀变异
+ e; N; e3 [+ [' j1 a: x5?3?3 其他算子
0 [4 |8 h, x( S8 @( |& Y5?4 执行时间2 @8 U+ x0 o: r9 G
5?5 结论
( }" z' r1 `# S第6章 局部微调
a" O+ R j/ [6?1 测试例子
2 J8 |. T8 Z6 _, t# Q8 D4 X6?1?1 线性二次万间颧% @% W+ M5 w/ ]: Y
6?1?2 收获问题
: b- X. V1 E, x6?1?3 推车问题
$ N' X+ I9 _3 I [( N0 w' x1 T" g6?2 数值优化的演化程序! K+ \, e% q/ I- h
6?2?1 浮点表达
1 y, l. H3 o" r d" N6?2?2 特殊算子% u8 t7 k5 R5 }; s+ O- r4 x& L! d
6?3 实算和结果, x3 Z) ~8 C& I( M7 @
6?4 演化程序与其他方法1 `+ X- N- O4 R3 L) M" z& V6 C
6?4?1 线性二次万问题
! x& `# E) X9 X- |- _6?4?2 收获问题
/ q* s! V3 J& f9 |$ o4 U# o6?4?3 推车问题8 h6 D: B8 _$ z3 g, Q6 L3 P0 j1 ~
6?4?4 非均匀变异的优越性
/ c. g6 n9 ?/ F4 |- i: v6?5 结论5 S4 i7 a8 B" P% ~8 O- R
第7章 处理约束技巧
6 [2 ?2 W( c# m+ D; Z% ~/ ]7?1 一个演化程序GENOCOP系统
. y6 T, m! C% {8 p; n- L5 D7?1?1 一个例子/ p8 {! k7 s) s: p3 j& D1 X
7?1?2 算子, F/ }1 P `2 ]7 k
7?1?3 测试GENOCOP: h; P# B: n9 A. V( R; F3 V
7?2 非线性优化GENOCOPII
2 V6 J* `+ s) Q9 i" e! e. ]( t$ n. _7?3 其他技术# J5 `4 u8 r/ w3 M% v1 n% X
7?3?1 五个测试实例
+ @( c8 M! m) E8 j- E7 _+ m6 {5 [7?3?2 实算
" Q d! d$ Y! R& G+ b+ I& x: V1 H8 E* R7?4 其他可能性
, }1 x& [2 e X3 Q. T7?5 GENOCOPIII2 m; I/ \5 K. D& A( P4 P
第8章 演化策略和其他方法
1 f7 C- B$ |7 k8?1 演化策略的进展
a# T$ Z' z+ g; l u' H8?2 演化策略和遗传算法的比较; Y9 u% {) m; r/ }8 p- F! n( d
8?3 多峰和多目标函数优化& s# X$ P) Z/ J1 ]5 s+ W9 U
8?3?1 多峰优化9 ?& W2 n7 o1 J6 z& D G
8?3?2 多目标优化. _, X1 B' [" @1 ]1 C
8?4 其他演化程序
/ E( V) A. Y+ X" @% z V2 L8 u( `第三部分 演化程序: S' o% I0 z% s- O; N
第9章 运输问题
5 G: |. d0 x' L+ B- z5 e5 |( I9?1 线性运输问题
# J9 Q: x% j% E, Z9?1?1 经典遗传算法1 o2 T0 m9 p' T6 O1 L$ S, q
9?1?2 引入与间题有关的知识
' Q$ M; R3 Z, S1 ~% K3 z9?1?3 作为表达结构的矩阵
+ B/ f4 s A* s9 y* ] n4 A9?1?4 结论; W e6 X8 s6 x
9?2 非线惟运输问题1 k8 y- X9 n: ^9 ?3 D
9?2?1 表达% _) x3 x0 u! F4 y/ S
9?2?2 初始化
; T9 p2 r8 {( X) L. Q8 a9?2?3 评价3 g7 J0 g8 y) o$ m7 s1 [" p+ R
9?2?4 算子$ O6 k, C6 o$ O) h) e
9?2?5 参数6 k$ o$ I" A: ~
9?2?6 测试& I# O% }1 B" Q& n5 \
9?2?7 实算和结果2 R- Q5 Z4 L% a9 [8 ]5 X( H; |
9?2?8 结论
4 D L3 _1 n) r2 X第10章 货郎担问题9 _7 d" Q% u- z6 j- U0 n- t2 H
第11章 基于各种离散问题的演化程序
3 J/ b$ R- O2 R4 I9 A4 {2 A11?1 日程表
$ ^) _/ _& j$ _: `; n: g W r8 D11?2 时间表问题
; j; }, ^' l2 h. b11?3 分割对象或图4 [3 z+ l. D* z& y G
11?4 在移动式机器人环境里的路径安排
2 r4 a9 o/ R) }$ X% d11?5 评述
2 ]" g- j- q: T" l+ V' [1 _2 [第12章 机器学习
8 Q% D# h$ K( }+ B2 Z1 X8 B12?1 Michigan法
4 v/ l% `2 f- j5 {3 P+ |4 Q) ~* R12?2 Pitt法
1 z. ]/ G! [/ s12?3 一个演化程序:GIL系统
$ ?2 S( p. o( K( q; h) B- [' a+ W12?3?1 数据编码
& Q6 s2 {6 A0 m5 F- o12?3?2 遗传算子
! B. T+ G7 G6 R M+ T3 Q3 |12?4 比较
, T- k, f% l! z' s! ?" d12?5 REGAL
- A2 q* ~( E# ~$ g2 Y第13章 演化规划和遗传规划
: }5 D+ }. `9 h7 |' d- I! ?13?1 演化规划. N3 U( x3 _. f7 j2 v$ G
13?2 遗传规划
K* f* p' q+ j. ^ H6 n8 K/ {第14章 演化程序的等级
+ }4 i% @/ k0 n3 N1 G5 A# [0 Y第15章 演化程序和启发式方法% ^1 \4 \/ F( T* `6 w) |7 \: Y, h
15?1 技术和启发式规划概述
3 _4 \5 j" t, Y1 C9 K15?2 可行解和不可行解
" M, i- C* } }5 V& r7 q15?3 评价个体的启发式方法
7 H0 K$ Q( Y+ _& ?0 n2 a第16章 结论
' j$ u* L2 l1 G9 V附录A 一个简单实用的遗传算汉C代码9 t. ~; v1 V7 Y2 m( [( O# ?
附录B 测试函数- C9 b# H2 T; _
附录C 用于约束优化的测试函数
# G: \& m* D" D) ?0 h附录D 演化计算方法课程安排' b! B: Q$ t1 w) H/ C
参考文献 | |
zan
|