- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
% ~4 A$ b& N+ s6 v
/ J7 f1 T: O* ?2 j2 L0 P9 V& c# r0 t# x4 a2 A. u- }
《演化程序――遗传算法和数据编码的结合》# c( u0 T( C. L; z* Y
/ P# [/ @* u8 J# Y. }4 O
| % I$ @9 g( D4 \
) \* a: E0 \7 s/ P$ x! p6 @8 O
| 引言8 h$ ~. R1 K0 T7 n" G1 p
第一部分 遗传算法4 P" m1 O/ Z4 l' i+ w
第1章 遗传算法的主要特征, |% w0 z; e. R7 H- I( T0 h
1?1 简单函数的优化
7 g3 Q* ~" R: ]2 ]1 g; c( t1?1?1 表达
W- C' c1 |+ w9 l/ O( H4 ^0 F$ N1?1?2 初始群体% R" K( S* T! {' C& P) p
1?1?3 评价函数
# e; i8 h( Q/ t% ^: M1?1?4 遗传算子7 P, X* P2 X6 b
1?1?5 参数" u, d0 z& B; ]% F
1?1?6 实算结果' K) e; y9 L! a# J. E
1?2 囚犯困境
4 T4 D4 n' I/ r/ W% W" e; q9 a1?2?1 策略表达
6 b. D) d. _0 O6 h1?2?2 遗传算法的轮廓+ x. P( x# R# K' e2 A7 W
1?2?3 实算结果
- y8 | P, I- L/ N1?3 货郎担问题
n* i! a! W, g9 G5 K1?4 爬山法、模拟退火法和遗传算法* \5 K) c0 m F" J; }) O% o( ]% {5 S
1?5 结论# `0 w1 K: C# ~
第2章 遗传算法的运行步骤
5 r4 b) K- c( g2 u2 L- U4 `: i# ~7 _第3章 遗传算法的理论基础
; N# K4 x4 P: f1 j9 P6 ?% T第4章 遗传算法的典型专题
3 I/ }9 f4 @& M& [; T0 Q/ U4?1 取样机制/ R0 h- X i; A6 v
4?2 函数特征
+ \: F0 o! b- N: T: e4?3 收缩映射遗传算法4 F+ c* f5 D8 R
4?4 变群体规模的遗传算法: D+ a5 k; _5 \+ ~/ K7 Q( N1 Y5 `
4?5 遗传算法、约束及背包问题4 t8 V' [! ]8 [! d/ B6 x) B
4?5?1 0/1背包问题及测试数据
( @3 q. U) N6 {/ i T4?5?2 算法的描述
7 q. k" Q6 L# [, o/ P0 p4?5?3 实算与结果; [1 e" I I1 F1 g& _/ [- O
4?6 其他思想
1 F7 g. P; K3 G6 J9 h6 R# G7 q第二部分 数值优化- y4 ^; x0 o( X! U) C7 t
第5章 二进制编码和浮点编码
+ L& r- d: u( d, h- D5?1 测试例子
7 o$ B3 \; f( o! }5?2 两种执行
4 A# C) U7 P; X8 p5?2?1 二进制执行
$ Z, r/ }% a0 O1 K6 P5?2?2 浮点执行+ i5 @7 W, t! ~$ L/ V% z. v- l
5?3 实算7 u. g) ?2 Z+ p) x5 N o
5?3?1 随机变异和杂交
: T6 t' e0 z, g& S5?3?2 非均匀变异0 H8 c' A* d/ W# H
5?3?3 其他算子6 p+ U4 M5 ?* u
5?4 执行时间1 z7 s6 s6 U3 L/ |/ \
5?5 结论
% x0 ^% i9 X1 I第6章 局部微调" w% T& p5 U6 f$ ^9 [
6?1 测试例子& Z( l( L5 q; } D0 q$ i) o
6?1?1 线性二次万间颧# T. u/ N" t4 F5 p s
6?1?2 收获问题
) w ^8 W1 l6 V$ |( P2 a6?1?3 推车问题8 Y* m& W- Q5 B. W: M
6?2 数值优化的演化程序
h/ q* h6 ]$ L6?2?1 浮点表达6 A8 u* h6 ?9 ^% O! {- w
6?2?2 特殊算子+ D7 a" r% u) h9 c- p, x
6?3 实算和结果
. \1 `/ s- q; i, q6?4 演化程序与其他方法
7 R; y" p. e* T( x( k6?4?1 线性二次万问题- @/ l7 D' _6 m+ T- Z$ g" ~; o* q
6?4?2 收获问题
\; p8 A0 f) V2 [9 l6?4?3 推车问题* O& O* E6 A0 [8 H; c( j3 v) Y, w
6?4?4 非均匀变异的优越性
7 @4 J8 V- W/ j3 q5 L; z- }& A6?5 结论5 s7 m0 E8 k y0 e! w- z$ W
第7章 处理约束技巧# b. V7 J/ M6 x; p) E9 Y% d; d
7?1 一个演化程序GENOCOP系统) I7 y1 C7 j* B4 O$ R
7?1?1 一个例子9 ]$ R. ]# w; @ y
7?1?2 算子
( Z9 C, Q a/ D) y7?1?3 测试GENOCOP& `9 m) E7 ~! r, D0 M# b: M4 e( e
7?2 非线性优化GENOCOPII- A/ ^0 K( q( U( ~- X
7?3 其他技术0 B1 v9 U: v& q' Y& }9 u
7?3?1 五个测试实例
2 _- n0 ~" E7 |7 H: ]/ ?7?3?2 实算6 W+ ?, ? z" R' P8 g s
7?4 其他可能性+ c7 n, N% k; A
7?5 GENOCOPIII1 ^0 F' h* {8 J2 V4 J9 o3 r. h
第8章 演化策略和其他方法" l6 z* Z4 D* T, ~5 N' }
8?1 演化策略的进展
, n: I' P8 g+ m+ n: K W8 X8?2 演化策略和遗传算法的比较% n6 W3 B7 u6 ~2 Q! c2 |" Q7 B
8?3 多峰和多目标函数优化) c# `' K+ y' u" K# _0 p
8?3?1 多峰优化
; q( c, e2 m8 P* j& I3 |/ l. I9 ]( G8?3?2 多目标优化
? Z6 @' Z: f$ O) i8?4 其他演化程序
- J# F: v! W) z% p9 X/ m第三部分 演化程序
" C% N4 ]) _) V; Y7 t第9章 运输问题: E8 B$ f" n @5 w
9?1 线性运输问题4 d2 M% C9 |# E
9?1?1 经典遗传算法, U9 d! P8 K/ B' ~7 j, b7 C6 |6 W! O8 ?
9?1?2 引入与间题有关的知识
3 L( E; g, ~7 y8 f1 s ?) K; x9?1?3 作为表达结构的矩阵
' j# n J k9 L9 M a9?1?4 结论
* c# {* J( m+ \5 V" r1 f9?2 非线惟运输问题
; M, P+ k3 G" X7 n4 i, o9?2?1 表达: }) n2 ?7 j6 @6 X5 z& W" w+ a
9?2?2 初始化. W0 [ j3 G" S8 k: b! p9 @% N
9?2?3 评价, S; F: C T' J1 f# v3 g1 f1 j$ u
9?2?4 算子; x, k/ N" y" A% ^5 c+ d
9?2?5 参数
* Z4 L+ O' l9 f9 ~0 R* [" o) }' Z3 {9?2?6 测试' _+ H% N3 o6 Z3 G) u( b
9?2?7 实算和结果
+ `& Y- v6 ?+ T3 ~6 O9 F* \' z) I9?2?8 结论
& ]* \* l- [; ~, d2 S3 c- q第10章 货郎担问题' }/ y" A x( H! J f1 c
第11章 基于各种离散问题的演化程序$ [1 l/ u8 \' p/ U
11?1 日程表3 ~# O8 P: t8 E9 _) w
11?2 时间表问题
0 q& k& Z# `% k# S11?3 分割对象或图# g, m. p6 D1 ?* R8 D Y
11?4 在移动式机器人环境里的路径安排
6 H- \# G/ T3 B' C11?5 评述
' \6 N( Q, T4 S5 v' G2 C0 a0 c+ ?第12章 机器学习
9 U( |% x5 J- W4 Z12?1 Michigan法1 M [5 \7 Q a" }# i) v* O% o
12?2 Pitt法+ h* I- [9 e& t5 ^. i
12?3 一个演化程序:GIL系统
0 }, F2 y$ |* q% W" ~) [, ~12?3?1 数据编码8 K3 U4 T) C% T4 O# i0 K
12?3?2 遗传算子, g, o6 Q c9 N! h8 o! H
12?4 比较
* |/ O+ q3 T* n1 k8 {2 @12?5 REGAL
6 l- M% M: ?# X& j# _ L) d" {' \8 L第13章 演化规划和遗传规划6 C+ u9 M1 Q2 Z, m
13?1 演化规划" R6 f4 e" ^3 Q# K/ {0 v0 L' X
13?2 遗传规划! \ a6 p% i' a; I" }1 @7 l
第14章 演化程序的等级4 c, d3 a! ^2 a/ [. M3 \6 q
第15章 演化程序和启发式方法
3 Y8 X' x( B& a5 C* Y15?1 技术和启发式规划概述0 T0 }- N: u) {6 S3 i5 X) j
15?2 可行解和不可行解; i9 s7 b2 v5 l' g* [/ U, C: ^
15?3 评价个体的启发式方法/ Q+ [/ u7 f' Y& K) Z: z
第16章 结论" R- r, Q% t( }+ e' ]
附录A 一个简单实用的遗传算汉C代码
1 a$ O; P$ a* w; }+ _9 p附录B 测试函数# Q3 y j2 b5 {1 z
附录C 用于约束优化的测试函数3 h6 l8 ]: m/ S
附录D 演化计算方法课程安排0 G8 D' {5 D/ J
参考文献 | |
zan
|