- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
% T3 A5 t. J5 Z: g [# C
& K r+ q( ^$ @- N! w$ c- j
% v' I9 w6 o4 p( ~% [' B& o; Y《演化程序――遗传算法和数据编码的结合》1 L/ Q' {1 ]0 |' C6 A; `% K
6 r- Q* F8 U3 u# e7 L
| & _3 h. M9 q' f# e' i
5 l# M- I* k0 H! ~3 u
| 引言4 H6 ~* ? d1 X* P/ @
第一部分 遗传算法
1 P" x: _ S1 [. c6 x第1章 遗传算法的主要特征
1 a0 a+ a) i9 ~5 Y1?1 简单函数的优化
9 e1 ]4 q6 f* [1?1?1 表达: a$ W S# w, i) W8 _
1?1?2 初始群体) ], W$ W* m' e9 O
1?1?3 评价函数# F0 r8 y2 B) Q9 e6 ? A4 R
1?1?4 遗传算子9 [8 s" r: a1 p) ?1 Q( Z% w
1?1?5 参数
6 ?9 i" R# Y% o# ?3 i( H1?1?6 实算结果
$ `4 e2 [; C2 W+ u; w/ N3 a1?2 囚犯困境
8 q" R1 G& T3 W& n& z, |! U1?2?1 策略表达
- l- B" M) f8 ^1 j. e8 ^1?2?2 遗传算法的轮廓4 s8 c+ e8 {. u6 u3 d/ a V$ t
1?2?3 实算结果8 U3 J$ p0 `$ f. w3 L/ Z
1?3 货郎担问题
9 U6 c2 }1 a" H4 E! N5 K& E T/ z) U1?4 爬山法、模拟退火法和遗传算法% }0 ?7 {9 P0 W0 m
1?5 结论. ]% X/ x# ?4 D9 B) L- k
第2章 遗传算法的运行步骤, a% b |+ O& j7 I, s/ _( T
第3章 遗传算法的理论基础) v; t0 c# U' |7 `$ p# V7 F/ U
第4章 遗传算法的典型专题
$ J; Y0 y! y. z- M" A: l2 C4?1 取样机制
( d& j0 M9 u; R+ A! y- C! r4?2 函数特征
4 d+ I9 O4 M' l2 H5 E- Y4?3 收缩映射遗传算法0 A: f# h3 o3 ]$ q/ q$ ?$ L
4?4 变群体规模的遗传算法3 _0 \8 o, i: m: t% K* p! F! g
4?5 遗传算法、约束及背包问题
+ g4 j6 ^5 n% w# w' X% u4?5?1 0/1背包问题及测试数据4 f N4 u K1 b6 ]) k3 } ^$ D
4?5?2 算法的描述
0 b4 ] p8 l1 C) t _$ k4?5?3 实算与结果
- B$ e" h: n' ~- n4?6 其他思想
+ d# Y. d' n4 T4 k第二部分 数值优化
$ h" |' N% G, j! r8 y第5章 二进制编码和浮点编码
6 \9 _) q: y1 |5 U5?1 测试例子* v* r6 `1 Q* N. l' z& e
5?2 两种执行/ ~" i6 i# k( R/ L6 @* j
5?2?1 二进制执行% j( `( g: b# E# Z6 W4 e, M
5?2?2 浮点执行
) I/ ^4 F- K, T4 ]2 w; {; I5?3 实算
0 x) f3 ]' Z6 d5?3?1 随机变异和杂交4 u/ b, O8 e8 ~. c: K
5?3?2 非均匀变异
* u, L2 z5 `/ G' O! c. g( Q6 K4 M/ d3 J5?3?3 其他算子6 Z1 J" o* b- M1 Y2 {* V
5?4 执行时间$ {' @! T; P4 n4 Q4 L5 N0 i
5?5 结论5 _! \1 s. G, N: Y2 n7 ]2 t
第6章 局部微调
: j; b( r; l$ @7 U3 R& A6?1 测试例子, `( b7 M( q R
6?1?1 线性二次万间颧; \! Y1 L4 W( W/ y" J2 d
6?1?2 收获问题5 ?! v6 J- K7 e, L7 S
6?1?3 推车问题+ |' L( {! u2 Y7 A5 b; H
6?2 数值优化的演化程序
4 O8 J( F8 y$ o) F1 k5 J. N8 P6?2?1 浮点表达
. _6 W5 W, _$ H+ Y z, F: ^6?2?2 特殊算子) n9 U1 S5 y/ V/ `" M1 n6 W
6?3 实算和结果
4 W2 L5 E! h- M, o4 v+ F6?4 演化程序与其他方法
# ]% k% o2 _1 u6 q q; ~0 u1 G7 r% L6?4?1 线性二次万问题. X7 T ]5 V7 f: F4 o
6?4?2 收获问题+ u$ C) ?# X/ X' Y+ N6 L' ~( O0 m' I
6?4?3 推车问题: V6 e2 j% j0 h! Q
6?4?4 非均匀变异的优越性
) h. \ U! l) W8 j6?5 结论
; X) D, a. y F8 v" P1 g ]第7章 处理约束技巧
+ U+ S, j5 `' B% t( R8 U, p7?1 一个演化程序GENOCOP系统
M4 f# t4 m1 X* ^2 X" ]$ J0 a7?1?1 一个例子0 b% A- W( \4 o0 P
7?1?2 算子
% x A/ ^0 T6 R: ]! e7?1?3 测试GENOCOP, c/ n# |' r! n" h/ M$ Y- b
7?2 非线性优化GENOCOPII3 u# ?0 ?6 d# B# U4 ^
7?3 其他技术5 N1 O9 a$ G( J$ D, e
7?3?1 五个测试实例
5 [8 x6 C# Q$ P7?3?2 实算) w( N& ?# C4 \2 x8 B/ N* ~
7?4 其他可能性
% E- O* K1 N0 q- p5 W7?5 GENOCOPIII
) |% z* c5 |' p; H3 k9 S" X) y第8章 演化策略和其他方法3 @8 i9 U1 W* P7 B9 r5 y
8?1 演化策略的进展, l" f V. h b5 F- t' U
8?2 演化策略和遗传算法的比较
3 ^8 v& p+ h7 B5 r8?3 多峰和多目标函数优化
$ ?/ [/ n& m7 r2 q% A1 X8?3?1 多峰优化* N. O% `" v1 v( i; m& ? F2 M
8?3?2 多目标优化; t0 k* S6 K; u6 J6 n
8?4 其他演化程序
2 S( ~& C6 j7 U) E0 s2 P第三部分 演化程序' ]1 A! D# n2 t
第9章 运输问题" C$ V- G- Y% ?5 G5 {4 ^
9?1 线性运输问题+ Q' T% z: D, C0 n8 a
9?1?1 经典遗传算法& L' o, d6 t' |3 `# S' I4 _( N
9?1?2 引入与间题有关的知识
- L: Z, I: ]5 H v; ^9?1?3 作为表达结构的矩阵2 Z3 J+ {. t; a; V2 y9 f
9?1?4 结论; M5 j9 X9 [/ U$ I5 Q3 B
9?2 非线惟运输问题
/ a8 G; p' l/ }: m* {9?2?1 表达: E1 w6 ], M$ O9 X% ~2 c
9?2?2 初始化7 V) P) @- I$ ^# t Y% [
9?2?3 评价, |& C) X. n6 K
9?2?4 算子: L6 p h! [4 l
9?2?5 参数( ^2 k5 k3 I8 [! Q" C8 {& c+ G
9?2?6 测试
& j, t4 l9 A* r2 P9?2?7 实算和结果- {7 N# h: u' v& W
9?2?8 结论
! x- Y! i9 d9 k8 _+ A' S第10章 货郎担问题5 t; p" J9 O0 V/ ^* T1 T# z) [
第11章 基于各种离散问题的演化程序
! z8 P, i- ^" @7 C4 k11?1 日程表( `9 b- Q/ w) T- G
11?2 时间表问题4 N$ _+ f: Y1 J2 x5 ^: V7 ?$ W
11?3 分割对象或图0 ^$ V( J. w$ D9 v$ y2 p4 m
11?4 在移动式机器人环境里的路径安排
- w( V5 |1 e# N3 f. b& H7 c11?5 评述; Y8 s' i$ J3 p- l' b, P4 Z5 u
第12章 机器学习 S$ [1 m" k+ u- @% r
12?1 Michigan法
9 Y1 G1 b, e, j5 E: F) v& d12?2 Pitt法8 B9 o4 y2 U: `! U+ j9 h& K
12?3 一个演化程序:GIL系统; Y2 x0 T+ g8 ?
12?3?1 数据编码5 S) D, H2 t7 m/ {9 o* I1 O+ r
12?3?2 遗传算子' q. Y# h& c% v3 C2 W# g
12?4 比较 ^3 X& s9 g4 u8 l; P6 t1 x. r
12?5 REGAL
. y# f6 r1 V b+ c第13章 演化规划和遗传规划) Z0 M/ S$ D4 m1 W0 c9 w
13?1 演化规划
1 h1 j+ J- i$ u3 @13?2 遗传规划
/ m. u5 c% J$ P6 `第14章 演化程序的等级
" P+ i7 p, z6 y' P' {9 \* d& L* w第15章 演化程序和启发式方法
' r( z1 y: j! ?8 m$ ^0 m/ K+ y15?1 技术和启发式规划概述
* V/ R q, @# s6 V4 R# r: m15?2 可行解和不可行解 d) D# F( H, j
15?3 评价个体的启发式方法
% j/ T# ~ B/ f0 d第16章 结论
6 p6 @# ^* }0 M @: ?附录A 一个简单实用的遗传算汉C代码
$ M ~8 s- u& y0 [8 D( ?附录B 测试函数
3 b: m1 }! s$ M# z/ M" Y附录C 用于约束优化的测试函数
- v, j% S. ?( q9 l' l( |( ]附录D 演化计算方法课程安排) J$ H! w g3 m$ U3 x
参考文献 | |
zan
|