- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
0 {: y" g# P0 i+ H5 T+ z' p
" ~) o: o/ ^8 W7 K% Y A
+ g3 C. W* P4 Z0 R6 E《演化程序――遗传算法和数据编码的结合》' P+ g* Y& P& r2 l
& J( I. E' S5 a b) J- S
| / _) B) O6 k0 m
6 @7 V$ C G9 {8 X| 引言
+ v- U" l: `# Y第一部分 遗传算法4 q; m* F$ V' M0 v
第1章 遗传算法的主要特征
" q8 i/ b0 V" b3 f1?1 简单函数的优化% i8 w: I4 u; L! Z B! k+ h% R( [
1?1?1 表达
: G9 y- R5 Q- u$ |! z1?1?2 初始群体7 R+ H$ W3 B X6 q; V
1?1?3 评价函数
# C. Z* Q% t, f2 N6 d9 T/ l1?1?4 遗传算子
3 B' w0 _/ G5 _4 r0 [1?1?5 参数& e. f- Q' E/ I t
1?1?6 实算结果
* t$ e) n* h$ B! ]( g% v5 [& C1?2 囚犯困境
% l/ G1 n4 ~! T1 u% j5 \% B1?2?1 策略表达( H! B: G! M$ `
1?2?2 遗传算法的轮廓
0 H- x4 ?7 }5 P. T. ]1?2?3 实算结果9 i( [7 M9 d5 a3 k: a7 U
1?3 货郎担问题, @3 ]) r9 w$ Q8 c
1?4 爬山法、模拟退火法和遗传算法! n7 \/ ?9 h. B# j) u7 b! W9 @
1?5 结论7 W8 q* \! r! I, ^: _
第2章 遗传算法的运行步骤
) T% s" S$ A! g, A; F9 e第3章 遗传算法的理论基础
: v* ]% E+ Z% q- i第4章 遗传算法的典型专题
1 L3 e. z4 V' }" ?- M( Y: w4?1 取样机制
" i3 Q! i, M9 g' L: i4?2 函数特征
|9 H9 E. C/ S7 q- C0 S4?3 收缩映射遗传算法0 Y& S+ d* u# k- O
4?4 变群体规模的遗传算法
% o9 B* R3 d- I0 b* l$ I% W# V8 o4?5 遗传算法、约束及背包问题
" ?. {$ \ ?" d3 ]% A& \6 a2 a* l4?5?1 0/1背包问题及测试数据8 A* d: O7 e# ~7 E
4?5?2 算法的描述4 ~5 P3 j# Q+ ]- u1 A
4?5?3 实算与结果
) v( N- i4 s- E: Q; R- R4?6 其他思想1 ~& P" ~* n7 k
第二部分 数值优化# N9 j' P/ o4 h3 |: G, m
第5章 二进制编码和浮点编码
/ T4 h2 X9 c" f% H( U& r1 F4 h, i5?1 测试例子" w/ }. L" ] b0 k9 A# e9 ^: @
5?2 两种执行2 U( a9 C4 [1 ]2 j4 `4 f0 e; s
5?2?1 二进制执行
5 t8 j( B* r- `: |* q" K7 F5?2?2 浮点执行
& Z2 h1 r% Y- r. p* q9 B5?3 实算( v) X+ S4 Q% o8 [1 S* W
5?3?1 随机变异和杂交
; L! n0 C& P1 |9 @5?3?2 非均匀变异
^0 ~# b0 W" l* h, \7 [5 [5?3?3 其他算子9 a# \5 e3 d7 d$ O' o1 N
5?4 执行时间& @! a- t8 m% u; {
5?5 结论+ {$ ]0 q! t9 m
第6章 局部微调
& D9 f9 R7 _8 d" z' ^* W3 R6?1 测试例子
7 s/ r) y" g+ t0 ?! H6?1?1 线性二次万间颧$ `0 R7 z# A6 L) A d% j
6?1?2 收获问题
! s3 @+ @ V* Z1 j3 w0 {& C0 T' F6?1?3 推车问题5 p) Y2 P: X4 s
6?2 数值优化的演化程序; n- f( U. m0 ~5 B7 [
6?2?1 浮点表达
& X0 \0 i1 k" F" t( ~6?2?2 特殊算子1 J! e" l+ D7 Z& i% \5 r" ?
6?3 实算和结果8 `% { k% |# n" I
6?4 演化程序与其他方法
+ J% t! ?. O# F% w6 C6?4?1 线性二次万问题
, w2 c s* F9 N U# I! g6?4?2 收获问题
7 t) {0 {/ t0 f9 W+ _1 ^ f+ i9 x" K6?4?3 推车问题
( p1 o8 i( e- I$ p+ q6?4?4 非均匀变异的优越性
! ?) Q1 z `9 r' ?& \3 p6?5 结论( A" l/ g4 L2 x3 {: w( E
第7章 处理约束技巧
# Q, y* m" A$ K! J: _7?1 一个演化程序GENOCOP系统
8 t8 z& S3 c& s3 r6 e/ w/ \8 `* U7?1?1 一个例子& r0 Z. j; i6 \) g" P8 B: Q. {, N
7?1?2 算子4 G& Q+ `$ F8 X" |
7?1?3 测试GENOCOP7 W$ P% U$ x( }& n7 e
7?2 非线性优化GENOCOPII5 ?/ C0 r% W7 @2 P6 t
7?3 其他技术7 @8 T; V2 ]2 t
7?3?1 五个测试实例, _: r7 i3 k) O. S
7?3?2 实算
, q0 `2 `0 Z7 @& B @5 X t7?4 其他可能性1 k- P G5 d; V$ _
7?5 GENOCOPIII
% A( @. P& g% a+ y. I% o3 k第8章 演化策略和其他方法
; e+ w, k* [ [# H8?1 演化策略的进展$ Q, R. ]9 Z% F5 E/ [/ p% C* `
8?2 演化策略和遗传算法的比较$ ^: w# a3 J& F- S& E) a, b4 I/ F, R
8?3 多峰和多目标函数优化
" ?8 [ L$ I0 U' ^9 C, y8?3?1 多峰优化
: V+ j' m1 ?) h1 d) m$ |8?3?2 多目标优化
5 t1 D# u- j. Z/ u( F ` R8?4 其他演化程序+ e* f. h) @. R- f9 q) H
第三部分 演化程序
; a- M+ P, D# b! E+ T) n' _第9章 运输问题
& x7 a8 z* v. _+ g4 {9?1 线性运输问题
- }1 D% {; `( W& ~) v' K' }9?1?1 经典遗传算法
6 h8 Q$ k) i1 u! D5 r% H9?1?2 引入与间题有关的知识
( b+ D- _, n% K" h K/ ^" |6 D9?1?3 作为表达结构的矩阵
5 m; u9 g* v% |# e' m# Y9?1?4 结论
8 @6 J4 b0 y, F. S5 P y9?2 非线惟运输问题. l d6 }: K# n* F1 D7 |
9?2?1 表达3 \& w4 E! ^1 u% ^- t% g3 ]
9?2?2 初始化
7 g: T* l( R7 ^( L& G. c, v9?2?3 评价
' t8 K2 w- S* K. E7 h( x9?2?4 算子
- r- v, D+ C3 t9?2?5 参数
0 `& X3 G& d( S9?2?6 测试
0 u( C R: f" }) ]9?2?7 实算和结果 O, `2 ~" E$ r% `" Y
9?2?8 结论
7 w% G, Q4 K6 J7 I+ w( ^- M第10章 货郎担问题$ M3 t) N$ N2 N& J0 Q3 v$ F G
第11章 基于各种离散问题的演化程序# _3 B- a: y9 @
11?1 日程表
- n" t- `7 ~7 R) H2 D11?2 时间表问题
% [9 B7 k& s3 @) l+ J11?3 分割对象或图
; N/ [; i* v& `$ k% c' a/ ]: W11?4 在移动式机器人环境里的路径安排
; |0 G# w8 J' o* {# l11?5 评述
/ G. t( e, x" i. a第12章 机器学习
9 C5 G9 V8 E% O* M12?1 Michigan法
4 I+ R6 z6 X2 j; i" O$ T12?2 Pitt法
' k6 Y6 W+ ` ?* B, N; b% h12?3 一个演化程序:GIL系统
7 f2 z1 N4 C X" g12?3?1 数据编码
* t# X& e2 h+ l/ a12?3?2 遗传算子8 Y, B/ b/ v4 ~# a- W; U( F
12?4 比较; s1 _7 T& b9 g: H) l9 D3 l0 m
12?5 REGAL0 j' f x% t/ O3 t# X$ o
第13章 演化规划和遗传规划
; C. @6 l; r7 o U13?1 演化规划: E2 A0 e- U+ W! B
13?2 遗传规划
. e* u3 I" T8 }& s第14章 演化程序的等级! z: Q. a ~9 i, f2 c [
第15章 演化程序和启发式方法
1 b/ p1 G# k' d, N2 c15?1 技术和启发式规划概述
+ s8 u: y" R0 z15?2 可行解和不可行解7 Y/ `4 }0 j5 v6 E3 }. K
15?3 评价个体的启发式方法
' @, V m$ _' n) G! L: p第16章 结论
/ C9 m+ k5 e- D- Y$ c {1 z7 w4 K附录A 一个简单实用的遗传算汉C代码+ S" {5 P1 v' L& W
附录B 测试函数+ X$ [- i8 _( g* Q" {' C7 r( i& J
附录C 用于约束优化的测试函数
$ o3 \9 A. x7 W8 E附录D 演化计算方法课程安排
; h8 Q9 K1 z; y8 J/ O. _& w参考文献 | |
zan
|