- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
! R. Z6 X7 Q' B8 v J. {
& l+ c6 `: ^( a, i; i) S$ q) L$ b# ^$ m Y. W- [; e
《演化程序――遗传算法和数据编码的结合》
7 y" h! F2 z: D- e0 A
' B( ?+ z- Z9 I: e7 B" ~7 H |
9 z* m, o: p2 P) m
" A) X5 R, d5 Z6 i| 引言% c( p, Q- l. j+ ?2 }* T" t
第一部分 遗传算法
( p( _! N' z, I N3 ?" ^ a' }第1章 遗传算法的主要特征: {; d5 S& {: w) p; O3 S$ y
1?1 简单函数的优化
6 K! V/ n7 D: S; ?1?1?1 表达
% Q7 W2 d$ @- U! _1?1?2 初始群体
, e. G2 L2 l- e* y2 Q1?1?3 评价函数
8 H+ j6 C# p) L1?1?4 遗传算子
6 N8 D6 x- N" w- O: g- _5 f) M* }2 F7 l1?1?5 参数4 \. r d5 k% N' o" a; _3 a9 T
1?1?6 实算结果! q0 ]& M' s( E) \: M) H
1?2 囚犯困境
$ A4 m* g9 I. q/ _9 f* `1?2?1 策略表达7 R4 i% n* ?. \& J: e( L! Y) _0 g
1?2?2 遗传算法的轮廓
: e6 |, {5 Z* f7 {1?2?3 实算结果6 n' M* T1 z. y' m4 Y
1?3 货郎担问题/ P+ X, `6 q# D6 |: \
1?4 爬山法、模拟退火法和遗传算法0 G7 g2 A6 e2 z9 j
1?5 结论
; x, L4 r9 J5 l9 Z第2章 遗传算法的运行步骤
8 c/ ]( G2 C4 T p) q9 W第3章 遗传算法的理论基础
3 a& y0 e/ ~$ m I- I第4章 遗传算法的典型专题7 k- l: ?' h2 r
4?1 取样机制) u* g2 D$ H9 H9 S% j; R
4?2 函数特征9 a o* W* B1 C5 K) Q- O
4?3 收缩映射遗传算法
: E9 H" D6 H$ I2 l4?4 变群体规模的遗传算法
6 v# ]9 \2 B3 f9 G" I& {; w f. p' H4?5 遗传算法、约束及背包问题! s: G. X* m- y
4?5?1 0/1背包问题及测试数据( b. T7 i- c% O8 H
4?5?2 算法的描述
6 [& T2 C" n1 j7 e% g4?5?3 实算与结果
0 h) y8 R% F v9 W( |& y( H. d4?6 其他思想
7 G4 Y* S% N. {* w( E第二部分 数值优化
6 E& b1 o6 Y- _/ U) O第5章 二进制编码和浮点编码1 U% |. V$ e. R* Z5 y" r- q9 @# X
5?1 测试例子
! R+ [& y( x1 f. e: C* G, L" s& j& t5?2 两种执行, Z: [0 @2 S$ b- S+ N% n
5?2?1 二进制执行
: g* `: R: ]5 a0 ]/ g$ f/ B( o5?2?2 浮点执行
) j. y* `; H! y) E9 T6 m- X$ ]. h5?3 实算
4 U! \# N& _/ A6 u( |* F4 j2 b2 E5?3?1 随机变异和杂交
4 a; [: h, O1 Y$ G5?3?2 非均匀变异- ]) T+ H( F% a3 h/ \* R
5?3?3 其他算子/ r: s3 c% m; b' b
5?4 执行时间 ^! ?- @0 T1 c+ l) m0 K7 f
5?5 结论: b; f4 |, c& D5 Q: c5 p
第6章 局部微调
) `6 o* n8 c1 j2 Y6?1 测试例子7 |; j8 E: m4 C# J; z. |) j8 B9 a
6?1?1 线性二次万间颧' @- A5 z# P0 M8 f
6?1?2 收获问题
1 E A6 n3 P) F5 r- U" u; Q6 c6?1?3 推车问题
3 h1 k6 l8 w% K, Z" S' l6?2 数值优化的演化程序, a) K s) `5 V9 i( I4 [- _2 f
6?2?1 浮点表达4 G/ h8 p1 C7 p8 o8 d
6?2?2 特殊算子
1 u1 B5 n3 A! a9 m; h6?3 实算和结果
% U& A) A9 m1 `# \' o; B f6?4 演化程序与其他方法( v1 I. _' E4 C P
6?4?1 线性二次万问题
, M" E6 r' ^' F3 K! o/ s6?4?2 收获问题* R# c; q& j: a. r1 O
6?4?3 推车问题
% O6 {% P, f4 _6 r) v6?4?4 非均匀变异的优越性
: n0 i; e; n& T$ A& Q6?5 结论
% b {. J- E _, n第7章 处理约束技巧6 I# m' t$ A5 ^ w: l5 P) B
7?1 一个演化程序GENOCOP系统
3 {0 B1 z Q8 F( H# G% i7 O7 y& o7?1?1 一个例子
: s: X7 p/ j6 r* B" \7 m4 w7?1?2 算子
. G1 O# g6 b2 G0 n b/ \7?1?3 测试GENOCOP* e- N8 r5 b" a: N' \8 A, A: k# u
7?2 非线性优化GENOCOPII) j3 l4 P9 s: `+ U/ E
7?3 其他技术6 l5 g2 C' v' E5 s% o
7?3?1 五个测试实例! h. [, @3 H+ Y
7?3?2 实算% K5 R* C6 X" ^
7?4 其他可能性9 t/ q+ ~5 s' G
7?5 GENOCOPIII- W6 |6 g6 z& Q0 [3 [' K) E
第8章 演化策略和其他方法$ e5 f. i1 z% Y/ u% t) {; @4 }4 |
8?1 演化策略的进展' ^8 A2 L& X% w; W. I. b8 d3 [
8?2 演化策略和遗传算法的比较6 O4 u. X, U( X+ v7 R( {9 \- \
8?3 多峰和多目标函数优化, _6 V! }$ T9 ~5 y
8?3?1 多峰优化3 @' F6 v5 t/ f$ ?* ?3 Q$ C4 u1 F8 b
8?3?2 多目标优化" C: d2 i2 f" ~9 q: R
8?4 其他演化程序+ C1 d5 ]* @. E# p/ y; {
第三部分 演化程序
0 S; L* n( t# @/ G- E$ b _) E8 j第9章 运输问题
3 y1 u/ _& S. c0 E. {& s8 N9?1 线性运输问题3 z4 l$ _# F0 K+ n
9?1?1 经典遗传算法- V; d* ^1 `( M# z/ M3 L
9?1?2 引入与间题有关的知识
, _4 x. N1 @ w- c/ f" U& v9?1?3 作为表达结构的矩阵
6 U, ^5 S- O3 g& C! p) L. S2 W# x9?1?4 结论9 ]/ Y! I. }8 B% O9 G* F
9?2 非线惟运输问题( j, k- P: o% a( \5 s, r0 l
9?2?1 表达" q [- }( g7 ?3 N& J) k, r0 ~
9?2?2 初始化! X& D* m, g+ `7 N% U% e" f+ o( k
9?2?3 评价
& l, u$ K5 O! [9 l, V) k5 X9?2?4 算子( D7 L& j: M4 _
9?2?5 参数
9 W$ F& n' {' A2 @+ |* L. B9?2?6 测试
A/ i% u# u& B1 c9?2?7 实算和结果8 M- ^; s. d$ U, {7 X3 W& p; d7 M
9?2?8 结论
% ^8 S+ ^; s1 T0 I8 \! w第10章 货郎担问题 o' X; k$ P: }5 ?6 s R; N8 P- T
第11章 基于各种离散问题的演化程序
4 ]9 O, ]- {5 c+ R11?1 日程表 b9 s1 i9 x2 j+ c/ Z' q- L! g E
11?2 时间表问题& P1 w1 _0 J5 e2 p1 c- c% l, V
11?3 分割对象或图
5 r, Z8 U9 Q, V0 w4 `11?4 在移动式机器人环境里的路径安排
; s- `+ Z2 D" U" l! Z+ w r11?5 评述8 C3 y b, ~" h! y5 Z7 G
第12章 机器学习
: W5 k% E8 r/ S, J! b12?1 Michigan法7 `, f( H( V2 C/ Y2 i
12?2 Pitt法
! J' @7 i& j8 H+ w- o7 z' {12?3 一个演化程序:GIL系统7 V. \) e; k3 \' o, i+ H
12?3?1 数据编码
) a2 x6 A y, C* D# N12?3?2 遗传算子
1 ^/ p. d5 Z. i. z* a5 B0 L* I12?4 比较
4 [7 d# U. n' I# }4 f12?5 REGAL7 p" {( o, j. t
第13章 演化规划和遗传规划% b C" H: }0 X# ?3 y& ^
13?1 演化规划
- v5 P- G, @- H9 |( X8 N2 W: X13?2 遗传规划
/ k8 y8 y7 y" J$ @# q第14章 演化程序的等级
) B) F1 f2 s% [9 m第15章 演化程序和启发式方法
; R% [% s" t* s15?1 技术和启发式规划概述3 q* I& K V, t# S2 j0 J
15?2 可行解和不可行解6 |; P! L( U6 P
15?3 评价个体的启发式方法3 q3 C& V4 d. k. J7 M0 T/ W
第16章 结论8 U5 X- a, t7 T9 Y
附录A 一个简单实用的遗传算汉C代码" {0 k1 D7 u8 t+ K" `
附录B 测试函数
% v% Q7 s4 c' H. B6 H附录C 用于约束优化的测试函数
* p" H4 S5 ~ m& v附录D 演化计算方法课程安排% V" ^" a8 t" g7 P/ Y
参考文献 | |
zan
|