- 在线时间
- 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 }; f4 u5 ?& Z2 `$ |* c! }
& }4 a6 m$ B. }- N8 E, f0 G
' S& P8 D$ e0 ^. C: ^《演化程序――遗传算法和数据编码的结合》- h6 ?( Q1 ]; S
4 O# h3 \ K" q4 S | / ?+ u; C0 i$ W& G; } o
6 V3 u9 S3 G6 Q) Y- m* _5 S
| 引言 B. p6 S P* d7 _# ?7 p8 [
第一部分 遗传算法
$ n) F. ~- x, G7 D! _1 g第1章 遗传算法的主要特征7 ?% F8 b- L, m
1?1 简单函数的优化& t9 X2 r U' B. M+ c. Q; X
1?1?1 表达
( O# h- n/ O- D4 S& j1?1?2 初始群体6 U: t. l$ S/ l8 R& y7 d! b" j9 m! V) ^
1?1?3 评价函数
! K7 B& ~7 ^/ S) r& i5 }! b Q1?1?4 遗传算子$ Y; L6 b3 Y& W% K
1?1?5 参数4 R$ N! A1 e, `
1?1?6 实算结果
2 \$ ?: M9 s+ c8 y9 \5 m H$ j1?2 囚犯困境
7 x1 a! Z& R' R: A4 D1 n1?2?1 策略表达
, V( G/ l. B, Q* Q) _6 y7 g$ @1?2?2 遗传算法的轮廓& a: }* K7 @/ Z3 H- d
1?2?3 实算结果+ i% ]% z' \! R T" m; l) z$ R+ x
1?3 货郎担问题5 M3 Q. D- Q# O* |$ v# C
1?4 爬山法、模拟退火法和遗传算法* v) ^8 K( E* `% Y- }( p4 t2 L1 q( D- N
1?5 结论
' |& r+ m# z5 |) Y- l9 Z( r第2章 遗传算法的运行步骤
' ~& p7 Z9 ~3 h7 n3 B" u第3章 遗传算法的理论基础
* s$ m6 B& R- H' W第4章 遗传算法的典型专题9 ?( G+ l/ M) Q) W, {! Y
4?1 取样机制
) y( G0 E& U3 L) F2 T( W3 d2 b4?2 函数特征
5 H( y8 [+ ? }: y# y4?3 收缩映射遗传算法. M' {; K* S3 Y/ c( A9 f4 N% f9 |
4?4 变群体规模的遗传算法# }# s5 I4 R+ H0 ^
4?5 遗传算法、约束及背包问题
+ }3 q1 u! j' F- k( T* ]4?5?1 0/1背包问题及测试数据
* ?2 m0 ? f+ Y) [7 h. P4?5?2 算法的描述
4 ?7 S0 s" |- K( d/ b3 l1 j4?5?3 实算与结果" [6 K# |/ E$ A: f4 ]
4?6 其他思想' ]$ I) C* O. y* j2 n
第二部分 数值优化, z2 @* {$ R. {. U8 O; Q5 o2 n
第5章 二进制编码和浮点编码
% y3 j; ?5 p' T, K! N5 B5?1 测试例子
: W; k P! U. d5?2 两种执行
- t- r$ ~: }, p r. [5?2?1 二进制执行
% [( [0 W8 w; t& ]6 ^0 @5?2?2 浮点执行- F0 ?# K. v4 x" Y& n. Y/ y# T7 G3 E
5?3 实算3 R9 Y9 C5 @/ d( I) H
5?3?1 随机变异和杂交
& z9 D6 D; R! p0 V5?3?2 非均匀变异7 _3 S* n5 y8 t% m7 j- P: f" e
5?3?3 其他算子* W, z( _/ I4 x
5?4 执行时间
5 A5 @; h+ i% u$ T5?5 结论% P) l" ^4 W) X# Y1 p
第6章 局部微调 E" r4 q0 m# o% {
6?1 测试例子) _1 e$ r) v" u$ f, m; U/ D
6?1?1 线性二次万间颧
3 D7 x3 Q/ o5 E( R# K: p8 h6?1?2 收获问题0 I' H: O' b% b1 L
6?1?3 推车问题
/ P* [& O9 l9 \% r. f, n8 X6?2 数值优化的演化程序. S! m* X, k2 M5 L- B* L
6?2?1 浮点表达0 q b3 e7 ^# f/ q8 v1 |! X
6?2?2 特殊算子6 N' H% R& Z6 ~; Q7 x
6?3 实算和结果
$ P2 R) d1 r1 f/ y' J r4 k; C! _6?4 演化程序与其他方法
& z' l, d6 b5 P6?4?1 线性二次万问题
# m7 R. s$ V( R, K# Q* g6?4?2 收获问题
. r5 y, E9 E& A- v6?4?3 推车问题2 Q% T5 s/ f6 A% n5 E; L: K
6?4?4 非均匀变异的优越性9 I0 V8 e9 w' Q, Z6 i5 e& Y$ l/ P
6?5 结论; E0 d0 @( G+ b" a
第7章 处理约束技巧
) [! a, D) k, l9 l# B o2 ?7?1 一个演化程序GENOCOP系统 M1 Y+ V3 K: \* n& \3 ?
7?1?1 一个例子
$ \7 Z7 G6 W2 v. @7?1?2 算子# A4 k* H0 b4 `. r' p+ ^8 N+ o- `
7?1?3 测试GENOCOP! L3 m- U( T' K
7?2 非线性优化GENOCOPII' }: P5 e4 R3 ~' ^
7?3 其他技术6 y1 G+ ]% B: ~ O B9 H7 _5 Q2 c
7?3?1 五个测试实例
9 ]- V4 D) E' p' K/ a5 ~1 k) [$ n7?3?2 实算
e# [2 j9 j) C4 G# b5 B7?4 其他可能性
. N5 W% \ @0 y1 O- d" ?% b7?5 GENOCOPIII+ M8 ^4 m! y4 O; {
第8章 演化策略和其他方法8 u, V+ z# b5 u: C
8?1 演化策略的进展4 M8 W! L; S3 d5 c8 g1 ^0 B
8?2 演化策略和遗传算法的比较5 Y, I- y* X. @% _( j8 g+ p
8?3 多峰和多目标函数优化
0 M8 D3 B) T1 f' f" g+ a4 { {8?3?1 多峰优化- d% B2 l$ }# r; s, w6 P
8?3?2 多目标优化
" U3 @4 h5 t& j* T8?4 其他演化程序
6 ~( `4 X5 p3 v. Y' \2 P. f第三部分 演化程序5 F# A0 {- v# \2 k9 W/ K
第9章 运输问题
( C" n& t4 L7 I$ G d, W# o9?1 线性运输问题: o8 ?1 J+ t, T$ @4 F, j
9?1?1 经典遗传算法
' G$ b9 Y" ]) ^9 C4 g+ t9?1?2 引入与间题有关的知识
" s* T7 z& @0 ^; n9?1?3 作为表达结构的矩阵, ?' W" |. H1 K
9?1?4 结论% \5 Q" b V5 Q7 P! W# M& g
9?2 非线惟运输问题' X; u( q2 B3 U# a
9?2?1 表达! O% @: B1 z( r6 e! E; @0 j6 |6 F
9?2?2 初始化5 H, `0 X1 B# |; G% z) N1 M8 M2 h
9?2?3 评价5 m. n! S. X! ~; O/ {) x% d
9?2?4 算子1 o* _( X& i0 W
9?2?5 参数) q' d3 [' a4 M" j- o( w! G
9?2?6 测试$ X5 Z) \4 `3 { I9 n: c& |, s0 _
9?2?7 实算和结果
& D; L8 x% S; H( J, d9?2?8 结论
! h6 l1 N) _: J0 H第10章 货郎担问题
/ R( j& F' F: S: j第11章 基于各种离散问题的演化程序
8 T# K/ s* Y7 t11?1 日程表
5 U& k6 \, v3 F11?2 时间表问题' G* a/ G; P" K! u' E6 w& b
11?3 分割对象或图2 o$ F9 \: }. o- k% Q
11?4 在移动式机器人环境里的路径安排& U- }4 Q/ |, D7 I* \
11?5 评述
' Z. m; c7 }! i& H8 r2 }第12章 机器学习* D r. n' j- {5 Y, p
12?1 Michigan法/ ~) L0 z6 y% d6 g3 t
12?2 Pitt法
: Z/ [7 `5 \: U+ ^% w3 L12?3 一个演化程序:GIL系统
" A1 N# C# G, o, ~1 P, V- b; G12?3?1 数据编码
: L2 o+ r. T# z7 b12?3?2 遗传算子
$ {$ G4 r7 ~ n1 d$ w12?4 比较) X U* [$ Z( U! Z
12?5 REGAL8 R# M0 T/ `7 |* I
第13章 演化规划和遗传规划
% x/ U( B( M, o' r1 }, L13?1 演化规划
; c8 [% R F5 T13?2 遗传规划8 p5 A7 g5 a+ c2 }/ a3 C
第14章 演化程序的等级
- g3 p6 ]* d" y4 Y( V/ A* \第15章 演化程序和启发式方法/ A2 u# {3 T+ u9 s! H4 f
15?1 技术和启发式规划概述: M( y) ~9 R+ L, n6 z1 p
15?2 可行解和不可行解! ?& a: ~$ d5 _1 _) C& x! K/ o2 ~1 }
15?3 评价个体的启发式方法+ W k* m- t t5 ?
第16章 结论
: c! w2 V; y) O( o7 D附录A 一个简单实用的遗传算汉C代码7 m3 Q T# R% P/ ]' {6 c
附录B 测试函数
: H9 B8 O& V* \) b8 s附录C 用于约束优化的测试函数
0 Y0 k% @8 Q: F附录D 演化计算方法课程安排8 A: g$ @ T+ b/ x7 `
参考文献 | |
zan
|