- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
' F ]9 m. b2 ]. ]3 \! p( ?
* _6 v9 s; L# f( ~4 i; |
5 H$ Y5 v% X5 F8 t- [) G5 n《演化程序――遗传算法和数据编码的结合》
2 U9 a9 K+ M$ L$ J: u. J; k ! T2 N, e# N1 c. `
| ( A M3 D9 A$ M6 ~6 V k" w
; P2 B6 `, z8 o9 l. W| 引言
! x2 N5 y2 e( l- Y7 W第一部分 遗传算法
' b; Y( i+ s+ ~第1章 遗传算法的主要特征6 {" ~1 P. U3 E' C/ \
1?1 简单函数的优化
5 N( b: ^! B' J7 B) `. g H# e1?1?1 表达( ?4 A( b2 }) F
1?1?2 初始群体
! D5 i! `) X- o: q* s1?1?3 评价函数
% \: A9 ~! O" K6 Y% q& |1?1?4 遗传算子8 t8 [# v: ?/ @7 ^
1?1?5 参数6 I# `3 ~* X# j5 `4 x1 h
1?1?6 实算结果
, P/ A% G7 l( I5 G3 r' c2 M) [1?2 囚犯困境
" d; z$ R- n! X3 ] c0 Q6 Y1?2?1 策略表达
) x5 `6 ^2 Y. E! F# i8 k1?2?2 遗传算法的轮廓1 D% P2 P3 C/ n7 b
1?2?3 实算结果
1 q1 h5 A5 d9 _& U6 T1?3 货郎担问题' Z1 N/ i$ H& z
1?4 爬山法、模拟退火法和遗传算法
* x, m; M4 J' N; X1?5 结论
7 Z3 |8 o4 R/ ]# R第2章 遗传算法的运行步骤7 \5 o# R4 K) [+ x/ q5 e
第3章 遗传算法的理论基础( o* A" H8 t+ e, w
第4章 遗传算法的典型专题% S7 u" Q0 s1 w% ]( T5 l6 I
4?1 取样机制5 S- @% e0 w8 y9 ~
4?2 函数特征
) i/ O- v4 p5 B2 t' j( v. ] V4?3 收缩映射遗传算法
* D- C- ]/ k, i& Z; A4?4 变群体规模的遗传算法# n0 D T. X5 }9 w+ |6 g
4?5 遗传算法、约束及背包问题: f3 [5 u2 q1 B
4?5?1 0/1背包问题及测试数据
3 N7 f: z. E: ] ~; m5 n) h4?5?2 算法的描述
& i8 i4 ^: L8 x w7 f4?5?3 实算与结果
, L5 |( W/ W8 T1 Y4?6 其他思想
6 J% |7 J& R- I& s. n第二部分 数值优化
# j' l0 x2 O! u# O& ?- M* w第5章 二进制编码和浮点编码$ J: [& h/ B, M) T+ G' |
5?1 测试例子% v3 i: M5 M& [) {% r
5?2 两种执行$ P2 W& T! R% d9 l: b
5?2?1 二进制执行9 x. j$ Q8 F; E% _' [$ r$ ~
5?2?2 浮点执行
% r+ R1 x: H- b2 N$ c5?3 实算
! d0 K1 ~" [) J( H6 X) y5?3?1 随机变异和杂交
" `4 G1 c7 u( f5?3?2 非均匀变异
( O( t8 ]$ P. X5?3?3 其他算子
6 K) [5 U% _" W- i5?4 执行时间
, {6 E2 R; J0 y5?5 结论$ w- N0 {' W+ ~7 a; V
第6章 局部微调
/ b0 f( e r" c: V) Q6?1 测试例子5 C$ P9 L5 a, o# z" b- E7 W# d
6?1?1 线性二次万间颧; _' V5 }4 B; q
6?1?2 收获问题
+ W- l+ n3 y. a" j5 ]6?1?3 推车问题% b% j& P$ M, x3 d C
6?2 数值优化的演化程序
% @( l7 A4 B& r# f* D- j* u& U6?2?1 浮点表达
# H) i2 X8 x& p. m$ a6 a6 t6?2?2 特殊算子4 C+ ^ W- I8 t$ i
6?3 实算和结果/ C4 J& _6 l5 ?- v [, A2 E
6?4 演化程序与其他方法# Q& b/ Y/ K' c+ F7 a0 g' _
6?4?1 线性二次万问题
8 O4 ?$ A. p1 f v; E7 X B6?4?2 收获问题
( Y+ n! \+ K3 z4 Y" K5 F. W6?4?3 推车问题5 R2 \5 O, {# `" y+ w5 e
6?4?4 非均匀变异的优越性: E- d9 G( q" |% R! q9 A
6?5 结论1 r% U5 y8 l' b( p
第7章 处理约束技巧
7 R5 ? M; b; u" i9 R) }7?1 一个演化程序GENOCOP系统
$ `: T+ p& g7 T+ ]7?1?1 一个例子
! W# p# K* n: f# Y( r* K9 S7?1?2 算子' G0 d4 G9 S) s( U2 J
7?1?3 测试GENOCOP
. S' l- b! u& _6 c( b7?2 非线性优化GENOCOPII
. n8 k e; d0 E: K7?3 其他技术
: `: K& E# \1 P, q8 ^0 A7?3?1 五个测试实例$ X3 S8 } L# ^9 B; h& c0 w
7?3?2 实算
( O6 j4 w, G# d' f: k7?4 其他可能性% ^8 R( v4 V& P) C
7?5 GENOCOPIII
7 F" X/ |9 W1 O3 _- A1 u. Z* g: F第8章 演化策略和其他方法8 I# _8 H# {0 ~ U0 m8 r
8?1 演化策略的进展( B. K% I2 m7 i) _& M. z6 n+ g
8?2 演化策略和遗传算法的比较
0 ^% C! V: z0 C8 B2 f/ B* i3 H8?3 多峰和多目标函数优化
- r' i: j, ?8 `+ z. l8?3?1 多峰优化
1 X5 W! ?4 r& G/ c0 b* S4 H, W8?3?2 多目标优化
" F, d: Y4 Q1 Q8?4 其他演化程序3 T4 U9 Z$ K& `
第三部分 演化程序
3 r; [/ B6 d# \# W第9章 运输问题
t K' n6 |% U6 @. t' e& K* G9?1 线性运输问题
. A5 A5 @" K; g- N, T5 C9?1?1 经典遗传算法3 i9 r0 D4 q- Y" N( e/ V- n
9?1?2 引入与间题有关的知识4 X' {, k6 J) q, ~' N# D& Q
9?1?3 作为表达结构的矩阵% l8 m) u) G {' t# i% w/ l4 H/ a4 H
9?1?4 结论
' ~" h# o" z) N8 m, c' S9 P4 W {/ U9?2 非线惟运输问题& V# s' T/ c- K- R
9?2?1 表达( `% ~9 u; @. [$ }& k- `& S+ M* z
9?2?2 初始化
, o: |) M& n& ^& f9?2?3 评价
% y" g$ d$ r# y( T! I* n9?2?4 算子
# I# w) I3 C! _) l9?2?5 参数% B0 u9 R M; o
9?2?6 测试6 M8 w" R, e, g+ I+ Z
9?2?7 实算和结果# @& ~5 e: C5 U, a' J& w# u
9?2?8 结论9 w( r5 V3 O1 L
第10章 货郎担问题
7 ^3 ]( J$ P5 p. \5 ?! q第11章 基于各种离散问题的演化程序
' O0 X8 l X% V3 X6 z' v4 G11?1 日程表 p. M! F2 C& S8 }$ b
11?2 时间表问题
# X* G& S/ G7 I" F4 N11?3 分割对象或图6 p O% f0 j: k
11?4 在移动式机器人环境里的路径安排
4 I! q0 `0 m+ w6 A* W, t x7 N11?5 评述
% f% Y& l' D0 q4 ]. O0 D第12章 机器学习! x, Y7 Z0 v, I" D9 w
12?1 Michigan法# H5 F" c2 j' D! w) m% Y9 D
12?2 Pitt法
* L' Y% w/ d# L5 N, q% L- E12?3 一个演化程序:GIL系统
! O0 S9 ]. H8 W$ }1 K12?3?1 数据编码
* ^2 R9 `( f6 x! `12?3?2 遗传算子( ?8 i/ c2 L0 }" [6 K) h6 s& o+ R
12?4 比较 _- O; n$ _9 m
12?5 REGAL: H( d, k. }. q9 Z
第13章 演化规划和遗传规划
: A, C5 C, A8 r/ ^' l7 V# Q: M13?1 演化规划" X' E9 w" @+ x+ k8 r
13?2 遗传规划
' ^ Z9 l, [+ _# C$ R1 U8 A第14章 演化程序的等级
( C, l" s: N( n) p第15章 演化程序和启发式方法8 @ n' q2 S! x/ a: I, t1 c" P
15?1 技术和启发式规划概述
2 j, r: W% A7 ]2 |% B3 a15?2 可行解和不可行解
. T9 _" ?& L. n0 z/ [# Q15?3 评价个体的启发式方法( Y, i+ F) ^# {, u
第16章 结论' ~4 p0 X, V) n
附录A 一个简单实用的遗传算汉C代码
; Y2 u% A* ?3 p) W2 p. ~, v; P, e# M附录B 测试函数
: P/ I& {9 f% N. j2 n附录C 用于约束优化的测试函数
7 o& |1 z8 j* O, X7 ?附录D 演化计算方法课程安排* S- H; n* i. I G7 L9 s
参考文献 | |
zan
|