- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
8 w- _! ~: c" R, F
0 M! @, W9 O& y0 ?
5 \3 `0 n- z- m( c1 [9 L8 r: n% r《演化程序――遗传算法和数据编码的结合》. U( I+ M$ W1 o! P
6 k) x) f: w/ |. w0 N5 G | t: }, x, s+ {) K. E! ]* v5 y# T
! g H1 S6 H/ t$ v) Q3 a
| 引言
1 J1 b* _+ s, J" v) s& b) C& O第一部分 遗传算法
6 R' @$ O" D4 R. v4 E, C第1章 遗传算法的主要特征! J. H; d, {7 ?- J4 K: H
1?1 简单函数的优化% @- M6 w! G& |0 d, O! G
1?1?1 表达4 t/ o# [2 o! L4 ~
1?1?2 初始群体
% H! e" T+ E* C' ?0 q1?1?3 评价函数7 E2 }- y, I V9 Z7 M3 u8 O
1?1?4 遗传算子
2 X- v" D) G% z& I) K! r1?1?5 参数% z/ s! h' t6 [* a1 E# ^: B
1?1?6 实算结果+ N5 J/ G( O' k5 `
1?2 囚犯困境
' ^ B! c& K/ h1?2?1 策略表达0 t/ C6 T; p0 R% g9 I' M
1?2?2 遗传算法的轮廓
; }% g1 x2 a- ^) C, t e* ?1?2?3 实算结果
# C" N$ d7 {- ^6 j- G1?3 货郎担问题5 x8 X9 H6 w' b( \8 x
1?4 爬山法、模拟退火法和遗传算法
# b2 i4 L% V8 h" _1?5 结论
( F5 I* D# b. O$ E1 y, `第2章 遗传算法的运行步骤. p( _- C% q+ h5 _2 r
第3章 遗传算法的理论基础
( g- r! m. M7 [* i第4章 遗传算法的典型专题
- B" J6 ]7 C7 U- Y$ |. H O0 ^# @( j4?1 取样机制4 m! ?! P1 b: _" @/ c
4?2 函数特征
0 w! n# T o3 @ y4?3 收缩映射遗传算法
2 ?- }6 c- ?7 w/ @4?4 变群体规模的遗传算法2 r" u' u% W+ Z* e
4?5 遗传算法、约束及背包问题% f; \' I6 h% Q0 x+ V& { O: O* Q
4?5?1 0/1背包问题及测试数据5 b% c0 w7 D6 ^
4?5?2 算法的描述
6 M/ W3 ~6 U0 O4 A4?5?3 实算与结果
+ u% t4 u" j: V4 T7 r; n4?6 其他思想# C8 g) ^8 E8 i: a6 T
第二部分 数值优化1 N, ^4 m' p# @* X
第5章 二进制编码和浮点编码
7 z- p7 W% j& N ^5?1 测试例子
; K E* t: l; }( x5?2 两种执行
% ^2 p& k$ n7 u/ b+ d, E7 N) [( x% z5?2?1 二进制执行; J, P# p7 [4 w1 Z( ?
5?2?2 浮点执行: y( K" C) C; V8 L- ?2 K
5?3 实算
4 }9 |2 V/ I" N V6 h5?3?1 随机变异和杂交 a& A# v3 M5 _ U9 W. G/ K
5?3?2 非均匀变异
! n6 C. F7 M5 U- H% ?; u$ y1 F5?3?3 其他算子7 x3 I! \: h$ \- }; L, [3 ]3 P
5?4 执行时间
1 W9 J/ _3 r7 F; d5?5 结论
' I! t' y+ c1 B( U- d3 W第6章 局部微调
@' e" @: j+ G2 V. z5 C/ O; t( V# ?6 X6?1 测试例子5 p- y. i& [" |* ?1 L/ p9 C
6?1?1 线性二次万间颧# ?5 c/ F: i0 D$ a. N
6?1?2 收获问题. j+ i" e% o9 h2 t+ [
6?1?3 推车问题/ @& Z2 [3 a( M ?& q
6?2 数值优化的演化程序 M' t8 m- l1 T
6?2?1 浮点表达
/ y: z, H0 I: Z* y' w [6?2?2 特殊算子
' W& L( l: p: J- w: }3 H6?3 实算和结果
; q( Y. Y6 S! N& \! k* H6?4 演化程序与其他方法! F. C& b% ^4 |& m% J
6?4?1 线性二次万问题7 {& l. _ H6 P- D" t' m
6?4?2 收获问题, |* \4 ` p5 k& H5 J1 c
6?4?3 推车问题
; G# w/ ?& T! ?( T7 l6?4?4 非均匀变异的优越性4 ?' d4 @5 l$ G) v% [
6?5 结论
+ t; {; l" {& E0 m8 a5 I: J `第7章 处理约束技巧
/ r0 j4 }& p7 S7?1 一个演化程序GENOCOP系统
2 E+ i T0 y7 W7?1?1 一个例子
3 t. u, c8 x7 l3 P" I, L7?1?2 算子: B! j1 y( ?4 J0 c$ }
7?1?3 测试GENOCOP
' N5 P3 D* G% w3 l/ v# y" x+ j7?2 非线性优化GENOCOPII( s/ i0 z$ q7 A$ C0 J) k% Q
7?3 其他技术6 A( {# C z: K8 F
7?3?1 五个测试实例9 i, c: F0 T( E8 x! e: f
7?3?2 实算- K0 j4 ?+ k! p& x4 ^$ W1 A8 Q8 B/ d
7?4 其他可能性. X4 _: ~/ z0 C- b; w1 v! K" ^
7?5 GENOCOPIII
. d1 J O8 \; ]" Q第8章 演化策略和其他方法6 E& j. D H3 c" o$ c4 I
8?1 演化策略的进展7 m' M' o; X. l+ ?" \! w
8?2 演化策略和遗传算法的比较
. K" v% T( `- ^7 x# X* s8?3 多峰和多目标函数优化
% j. r0 P: x7 k2 T% T8?3?1 多峰优化; w" x' f, T" y, C. W0 G
8?3?2 多目标优化
8 t* C8 b* K* X; _7 o3 V; D8?4 其他演化程序1 p: W6 p: T. m
第三部分 演化程序& F1 W1 p* @) X" P1 D! k9 T/ @
第9章 运输问题" U2 b& b0 g3 f+ g5 a* I+ |# g
9?1 线性运输问题' p4 S1 l' n" Y" {3 N; k
9?1?1 经典遗传算法
. X! T( k8 ^5 K9 |/ m+ Y) E- E- e9?1?2 引入与间题有关的知识+ L4 { c% g/ f: F- x- Y% X
9?1?3 作为表达结构的矩阵3 a) \! z p" A
9?1?4 结论
3 t( N5 c4 a& r% `; N9?2 非线惟运输问题
8 I" F& y z( _8 i9?2?1 表达
7 d* s8 ~& r6 J4 J" b& d' J9?2?2 初始化3 G: C: |7 S; I* U
9?2?3 评价7 [4 ?7 v" T" r' G2 L6 N, b
9?2?4 算子; }% |6 c8 H0 ^
9?2?5 参数+ z& [3 [% [% I5 _' _* u
9?2?6 测试8 L% I5 E+ f4 O( F
9?2?7 实算和结果9 L) O) p" P& U9 y! f
9?2?8 结论! D8 O4 w+ g, G2 ?* V$ `7 n" H
第10章 货郎担问题* `, s. U9 E& R H* S0 h
第11章 基于各种离散问题的演化程序
7 ]) b o2 \# L5 h11?1 日程表/ D* S( T! u6 n9 W% X0 t$ L
11?2 时间表问题; \$ }- X8 @' _
11?3 分割对象或图$ D; Q0 u# c j& f7 L; q
11?4 在移动式机器人环境里的路径安排! O% k7 V9 n3 l+ u$ o
11?5 评述
" ?: T) w9 _# M3 Z第12章 机器学习7 h' A* @7 X8 M( f5 [
12?1 Michigan法
; T$ B8 m4 w( T; {) ~3 G4 D12?2 Pitt法
4 D3 M0 s3 C5 t9 L6 M/ D12?3 一个演化程序:GIL系统0 A# U( `" M% m
12?3?1 数据编码' H4 [4 z2 d' \! V3 d
12?3?2 遗传算子
& N" S3 y: a6 o$ ] q" a* J12?4 比较
' y0 p/ B4 V, U; g: J/ [/ s12?5 REGAL
/ j x( j5 e; {& K' ]9 N1 L第13章 演化规划和遗传规划
& {' D! X( r" _ @13?1 演化规划
9 L0 D: F% x; I% H; I13?2 遗传规划1 X+ Z4 O7 G0 `* ], ~* h
第14章 演化程序的等级
: a6 p5 j" U. T! o9 V( C第15章 演化程序和启发式方法5 _1 Y' Z5 E9 y% ]+ V
15?1 技术和启发式规划概述8 A! _4 C0 j4 }
15?2 可行解和不可行解) T; q( p- D+ D3 m1 B" N7 i6 x* Z0 {
15?3 评价个体的启发式方法
0 ~2 e9 J, c2 l5 ?# w- E" d8 b第16章 结论
0 f% s) h: i# x* E! n附录A 一个简单实用的遗传算汉C代码/ n2 x; W8 G, S/ e0 _- z# c
附录B 测试函数
+ e2 T0 A b$ B3 n附录C 用于约束优化的测试函数
7 ^7 L1 _: | n* k附录D 演化计算方法课程安排
) w; G" b( i* M0 q& I- | [参考文献 | |
zan
|