- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
6 c0 U+ P" y8 W2 _6 a0 `* a
9 f9 @* U7 H, u+ p
- a, H7 L( c- \2 g& M2 @《演化程序――遗传算法和数据编码的结合》4 e K, a8 A# ?' M
# ~) l5 R* Z8 k/ ~ {3 \
| 5 x& P) ?1 z# `- y4 ^! i1 E- P
( {3 `. |( ~/ y5 Q" B
| 引言! k q% w7 z4 p% @. l L
第一部分 遗传算法, \. q; b. B6 Q9 I: Q6 ~! }! b2 \
第1章 遗传算法的主要特征& S* [- {9 ?, z( k: d! o
1?1 简单函数的优化
; G% G) @8 |' X: Q1?1?1 表达0 {; I4 l/ Y, l h( r# e. m
1?1?2 初始群体
! ~7 j$ ?2 n9 B! c/ M1?1?3 评价函数3 x- M* z2 E. F: K' |- u; E
1?1?4 遗传算子
/ [7 J" w) B) k' P1?1?5 参数
- S2 H. [! \1 j. i8 m7 f3 n/ O }1?1?6 实算结果
+ _) L e/ B# k- @: g1?2 囚犯困境
: H/ k) K! h4 @& m, ^1 [6 J; X0 N$ U1?2?1 策略表达0 O6 U4 S7 _) p
1?2?2 遗传算法的轮廓: C/ x1 {: s S/ {$ c& Z
1?2?3 实算结果
' p, ~1 E) v( u8 ]( \1?3 货郎担问题! u6 F- @3 T7 E2 k U
1?4 爬山法、模拟退火法和遗传算法 L! Z$ k8 c# ]) d
1?5 结论! P# s( H' a* [* [
第2章 遗传算法的运行步骤
$ I7 Y( P# O I9 g第3章 遗传算法的理论基础
& V1 Z5 k3 \) k5 q* r第4章 遗传算法的典型专题
# ?! D% ]1 L8 {8 i" q" D& ?4?1 取样机制3 i. r9 D" X- `; E$ E$ h
4?2 函数特征
/ n% M8 s5 s1 I) q$ r* ^4?3 收缩映射遗传算法
6 I4 F* U% k, F7 s$ z4 L4?4 变群体规模的遗传算法
7 G1 ~5 w6 @- E' ?4?5 遗传算法、约束及背包问题6 _$ F& I0 b3 S% B( ~
4?5?1 0/1背包问题及测试数据0 Q3 f8 m6 z& N! t7 f. F
4?5?2 算法的描述
, [) i5 F" a7 _$ G; J4?5?3 实算与结果
i, B3 E" Q4 n# K4?6 其他思想
7 W5 V4 @7 Y8 T/ T; T第二部分 数值优化
6 G' k8 o- l7 Z2 ^+ F; K0 |9 ~) A第5章 二进制编码和浮点编码
0 L! s4 i; m4 Z; \. r8 T+ _" ?% v' m+ t5?1 测试例子
- U) P5 Y; U2 b5?2 两种执行% O2 V+ b$ O' [5 n/ G& ` { \
5?2?1 二进制执行2 R9 j1 c1 Y/ v& X) v* p# V
5?2?2 浮点执行
! t* ^ i, g, T. `' P5?3 实算# d* t) q6 h8 T5 y/ H
5?3?1 随机变异和杂交" Z( x, P$ l) W5 A8 S% A
5?3?2 非均匀变异( A: z" u. J8 o9 s4 n
5?3?3 其他算子0 ^9 B- _9 \+ y
5?4 执行时间% D0 ^2 T$ Z, O$ W
5?5 结论
( x5 X7 B6 e" s; b: D7 [第6章 局部微调
& w+ l0 }- n4 z' G% ?6?1 测试例子
) Y! s5 S4 A( H# V3 x. J6?1?1 线性二次万间颧
3 L3 y7 T9 b3 u- [, r% Q1 e) l6?1?2 收获问题
4 q/ b6 C8 H1 `4 ^6?1?3 推车问题0 Y. o- n, ^2 u" J3 ^& f$ C
6?2 数值优化的演化程序8 z- I' Y* o4 w5 h$ b
6?2?1 浮点表达
/ M `. U6 i% m3 i6?2?2 特殊算子0 Z K! m- {" u& u
6?3 实算和结果
9 z; [* h( P+ d( N! G4 C6?4 演化程序与其他方法
" q* B7 B, r5 ?) ?: O6?4?1 线性二次万问题
1 L T$ G& c& x2 }1 x6?4?2 收获问题
6 T( S* `3 _' I" {+ o6?4?3 推车问题
5 F" y9 b9 z1 Y" z6?4?4 非均匀变异的优越性
q4 v' V; [ L0 y6?5 结论7 o3 k/ j' W3 _( O/ I: r
第7章 处理约束技巧$ J/ O6 Y4 o8 j2 L. R# W' }
7?1 一个演化程序GENOCOP系统1 h# i. Z3 I9 ?, ^
7?1?1 一个例子
( d. V$ u8 _$ _7 R$ I8 R# O+ L7?1?2 算子5 s, x; L+ x/ c! {
7?1?3 测试GENOCOP1 x; x% G1 m+ D2 x
7?2 非线性优化GENOCOPII) C& J1 ?& Y7 u8 y
7?3 其他技术. ^7 D/ Z! d9 @ C% U
7?3?1 五个测试实例
+ r+ M8 o/ y) X/ C7 T- O4 p& Y+ Q7?3?2 实算
, n% j. u6 b! n9 s. T) j: `5 @7?4 其他可能性
; F$ j% Q6 [" B0 p5 t' @: M7?5 GENOCOPIII
' Z' I: ~, }8 z, x+ o' Q第8章 演化策略和其他方法
- U* L. }6 R+ s; |8?1 演化策略的进展
+ z: P) n" b+ r0 i4 P6 i8?2 演化策略和遗传算法的比较
8 Z/ [- ?# N. A- o% n+ z8?3 多峰和多目标函数优化! v/ A$ n& [/ O( c, h
8?3?1 多峰优化4 y: p$ z& |4 R6 r" p
8?3?2 多目标优化
- ^# n: \; l) f. J& Z+ P& x& Y9 Y8?4 其他演化程序
1 P- H- F5 u b! V4 j9 U6 ?第三部分 演化程序, N% ^: \) D9 x( [' |% n" I9 o
第9章 运输问题; r- I3 }+ _" t( E4 |9 x
9?1 线性运输问题4 [- O( o1 c- z7 s
9?1?1 经典遗传算法, j0 E9 Q) c7 V+ n
9?1?2 引入与间题有关的知识. P; z1 G! j9 J; m3 c+ _8 x$ G
9?1?3 作为表达结构的矩阵- |- y- o" ]9 x( f2 {8 E
9?1?4 结论1 b: ^# `; ?# v2 V x
9?2 非线惟运输问题
0 r2 n% X- |& _: X; X" H9?2?1 表达2 B: a8 S" b* Z. I8 E3 D8 Z* }/ t
9?2?2 初始化
3 l3 k+ z$ [$ g. r, [ [- g9?2?3 评价
& W9 r9 b, C$ }& g. u; s9?2?4 算子8 i+ {7 x% y* A4 A
9?2?5 参数
! h7 n* O) R, [8 \; v8 {9?2?6 测试+ y3 L2 i# Z/ `5 p$ o
9?2?7 实算和结果
# j6 u2 T T) W0 A9?2?8 结论
. y7 E' U z5 Q第10章 货郎担问题
$ w# k7 c! _) |4 _- r. d, t4 Y# ~第11章 基于各种离散问题的演化程序& m) m" L2 Y5 P' h- t2 Q
11?1 日程表8 j$ X8 t" V0 N/ E* H9 Y
11?2 时间表问题
" z2 U0 V- V5 E5 l4 t3 e11?3 分割对象或图+ j/ U: c! w7 o7 P. K- `
11?4 在移动式机器人环境里的路径安排7 J( y# e. U/ B1 @
11?5 评述
4 \$ f; n) d+ g: `第12章 机器学习
$ Y. X- E, A0 S* U' Z12?1 Michigan法
# u- u: m. F7 A( j7 ~& u12?2 Pitt法! `, H* C/ k& h8 |
12?3 一个演化程序:GIL系统4 _# M- L/ G! X4 j/ v! c1 P
12?3?1 数据编码8 d% n3 B- I; E9 v, m
12?3?2 遗传算子
e- ~( K! K4 y0 E9 c12?4 比较
2 b$ e1 E# t# F/ g12?5 REGAL5 r! { Q; }2 E. M0 J; w
第13章 演化规划和遗传规划% A* I' g6 N Y& z1 g0 m% y- D
13?1 演化规划
# M& j, t& o8 ]* N9 R- h# l9 o8 y13?2 遗传规划
4 |' A! r5 L) `# `* c第14章 演化程序的等级+ v& `6 y+ }1 {, S! n- b
第15章 演化程序和启发式方法
: V: D% j0 n2 l* O3 ^+ }% {15?1 技术和启发式规划概述
) S( ~: N8 I& |$ w! ~15?2 可行解和不可行解
, k- k3 T' Y' l/ F15?3 评价个体的启发式方法4 o) {' O8 d2 y
第16章 结论/ v3 Z# }# \# z5 b5 k; G6 a0 l( }: Z
附录A 一个简单实用的遗传算汉C代码
% q' D; P* P* W8 q& H附录B 测试函数/ ]' i* p% n6 ?/ F, r s
附录C 用于约束优化的测试函数
2 W7 R# ^ k }& Q附录D 演化计算方法课程安排# V2 L6 O0 E* T" d
参考文献 | |
zan
|