- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
j# F* u; h4 H% Y+ p3 h3 j
! G$ m/ V2 x, c1 S( u9 b$ s) m! M9 Q$ W
《演化程序――遗传算法和数据编码的结合》
* P6 V8 v% J- z t
5 P% F, A" T5 F& _) P1 [ |
4 X S8 A. z! t4 `+ i! k
1 [; A z3 p% I2 z6 X* I i| 引言
o! g; f6 C7 o第一部分 遗传算法
" c+ P7 P8 b, ] H( ]! x! o第1章 遗传算法的主要特征8 n/ L" J, Q& p( `) N7 B
1?1 简单函数的优化7 J/ V8 d# d. ~1 P+ Z: `4 n8 i9 m
1?1?1 表达( _* s9 l# U" u( A1 J5 d
1?1?2 初始群体- O( ^3 y$ x/ Z( Z* x; [8 g
1?1?3 评价函数
8 |" x) t/ j8 ^0 | Y1?1?4 遗传算子( L7 K) _7 |+ x& @. g7 N3 }
1?1?5 参数
+ p3 \/ k0 U7 |- L; c1?1?6 实算结果& L3 s8 Q- Z1 K( q- X
1?2 囚犯困境
; S, S% ^" b! M; I' R1?2?1 策略表达
+ C3 m6 |* x- ?; n" N1?2?2 遗传算法的轮廓, K( ?1 ?5 s* f5 H: o
1?2?3 实算结果! ^. B/ l/ g0 W2 B* b n% u* J. B+ a
1?3 货郎担问题! |2 Q6 q) |, a7 s# M8 {4 Q
1?4 爬山法、模拟退火法和遗传算法# d- \9 N1 x! w
1?5 结论' \ k+ h. U! c2 c
第2章 遗传算法的运行步骤5 k/ K) H( y r' q: E. [! ~
第3章 遗传算法的理论基础1 N9 S( _' ^% f G
第4章 遗传算法的典型专题
0 `' p2 P" i- A& Z- u8 Y, g8 F% H5 D4?1 取样机制
1 i3 \& w( r% F4?2 函数特征9 G, T* |+ @1 i
4?3 收缩映射遗传算法
4 b2 y5 N( i4 G7 o6 Q2 c* e+ w4?4 变群体规模的遗传算法
1 d* w$ f1 \9 ]3 @- ?4?5 遗传算法、约束及背包问题' i9 Y3 ]6 O" y2 G$ {+ p1 V
4?5?1 0/1背包问题及测试数据* M6 @$ g. |( I* Y
4?5?2 算法的描述
& ]/ y4 ^# j! j, P+ C4?5?3 实算与结果
8 ?" @/ a' y) G5 |! r; K4?6 其他思想
; S6 l4 f ~5 I8 g8 [1 p3 y; b( e) z* x第二部分 数值优化
% w0 O# g, [+ v8 `第5章 二进制编码和浮点编码/ n7 E6 e5 t9 ` N! H
5?1 测试例子
/ W" U- u5 a3 B5 u: A5?2 两种执行# f2 J1 s6 L: Q9 R6 o% d: w& g
5?2?1 二进制执行
* `# l: `! \8 w5?2?2 浮点执行
* `1 q( F8 ?% v5?3 实算3 B+ V0 n6 `3 y8 @6 P, c# a9 F* [& @, w
5?3?1 随机变异和杂交- }4 Q U, d; b( S0 u9 k
5?3?2 非均匀变异
: r! N5 |; S8 W& h2 T( p5?3?3 其他算子
+ N/ H8 c4 A8 v% }5?4 执行时间 q9 ^. P* w. B! [6 w( ]
5?5 结论" H& v: o( a/ `3 i6 R8 l4 n1 t
第6章 局部微调
! o' E6 X+ a0 R _4 N6?1 测试例子0 Y+ I) ^ [6 F1 k
6?1?1 线性二次万间颧8 ?2 }4 |$ a c- q3 a
6?1?2 收获问题
" F( ^1 e3 ^' d2 e6?1?3 推车问题
$ M0 @! P% {6 U6 _% c6?2 数值优化的演化程序
f' t. g" `$ T* u5 }) E6?2?1 浮点表达2 h6 t" v, q& s8 a4 Q1 I2 O0 K
6?2?2 特殊算子
- i( m& ~; o* w6 @. q, P* X6?3 实算和结果% E( h) {3 b$ Y, ]7 M4 K# E. d$ v
6?4 演化程序与其他方法7 E+ d. f% X- d2 A
6?4?1 线性二次万问题
I3 t# u/ ~+ [6?4?2 收获问题
7 v6 n B9 Q9 h3 u% t6?4?3 推车问题
5 E4 X, m3 [% v2 o( A& i6?4?4 非均匀变异的优越性
1 k" o7 [# ?! J& ?$ l6?5 结论: }6 g, {- u/ n6 g' k% V/ S$ {) w
第7章 处理约束技巧
' |( Q) ~3 \+ [# d( |7?1 一个演化程序GENOCOP系统
5 R" G% o4 M. W w$ K9 `, C7?1?1 一个例子
3 L9 J0 g6 X5 I% I% _; k( Z* p% f7?1?2 算子; Q) J# O# `+ }, P4 |: b
7?1?3 测试GENOCOP q+ ~- G' U1 U, r; ~. P
7?2 非线性优化GENOCOPII1 O# R2 J* z! o. D+ q
7?3 其他技术1 E; B7 |/ R" M& W1 P- t+ g" W
7?3?1 五个测试实例" W F* R" g: e5 k( l0 W) N2 M
7?3?2 实算0 t% q& f$ G) w/ u& B4 k' R4 h
7?4 其他可能性
) J5 w# A& g4 G6 w; H1 i7?5 GENOCOPIII R: O' z- k* G1 j2 ]9 h* {3 {" g+ r
第8章 演化策略和其他方法
3 M9 R' L& P! f& n% n; ]" H! P8?1 演化策略的进展
/ z# f7 k& v" a! r8?2 演化策略和遗传算法的比较6 I! o3 O H2 z* _
8?3 多峰和多目标函数优化
+ K* ~1 v; c& m/ g8?3?1 多峰优化( T z. ?7 m3 Z! N$ t7 u9 c% P
8?3?2 多目标优化
, v! j: C. I& L9 _' r2 w2 h: S8?4 其他演化程序# U! n- j) W7 M2 e4 J! _9 d; g/ L4 m& m
第三部分 演化程序
4 f2 z4 f- J$ b$ R( t) V第9章 运输问题( A4 t" E4 [; @+ B& ]7 o& I4 P
9?1 线性运输问题/ Q* g( Z! {* K- u
9?1?1 经典遗传算法
$ l. q$ P/ }' C, d3 l# w9?1?2 引入与间题有关的知识
* z. o& p( i4 v5 m3 ~# T* @9?1?3 作为表达结构的矩阵# P" E6 k9 w7 z$ z
9?1?4 结论& U, O+ {) V. u+ }5 n7 L
9?2 非线惟运输问题& I* o4 D9 P4 P R, H0 y' i
9?2?1 表达' m! H7 A4 m8 W8 Q* W7 t) a- m& f. W
9?2?2 初始化2 R% y: R7 |( p6 g0 H5 p |
9?2?3 评价
7 X' V7 M" ]+ C0 ?0 b% e! k9?2?4 算子
7 G6 _2 |( p# `! I' ]# J/ h7 f7 j: Y2 |9?2?5 参数
$ g9 u" b6 b, J5 b& L( W6 B9?2?6 测试
% e+ J' A6 O+ ~+ F+ G; y) }3 U$ J9?2?7 实算和结果) O- S$ j2 p0 N* r
9?2?8 结论
! c6 g0 ]9 M" H5 q& t: f( J第10章 货郎担问题
8 U. G* J7 ~7 ~' r8 N第11章 基于各种离散问题的演化程序% m- h5 } I( d; Q9 `0 Y! s3 M; ^' V
11?1 日程表) s6 R4 i7 y# _) r) z. @0 S9 ?
11?2 时间表问题9 a6 q9 E. d. Y
11?3 分割对象或图3 @8 |* N ?6 H3 H' L( C
11?4 在移动式机器人环境里的路径安排
+ r) r" C2 X# Y9 J: @5 N5 t11?5 评述( m: b& \1 g- p
第12章 机器学习/ _& @' J( s# D2 I/ b9 ?& J3 h
12?1 Michigan法* S# A c) l a& J* N; Z3 c
12?2 Pitt法# h! I) X7 {3 I
12?3 一个演化程序:GIL系统
- M4 k! T7 F+ \9 g# {+ ?12?3?1 数据编码
^1 d5 ]- A7 x3 X, V3 R12?3?2 遗传算子
% ^* H9 q6 K+ W9 a& ?' I12?4 比较
0 g+ t4 I) l8 p- U2 ]4 W12?5 REGAL0 ~" v* D# _# W0 h
第13章 演化规划和遗传规划
' A6 r5 B `1 H( c8 s* m13?1 演化规划
8 W' w6 c8 A, B! P$ G' h: z7 C9 V" q0 K13?2 遗传规划
; ? z2 U( M2 I$ R- v' L, d, \第14章 演化程序的等级
( Y+ R* z: L" G) f第15章 演化程序和启发式方法
( x. q% q/ n- O" Z6 @1 w( a) \15?1 技术和启发式规划概述
U" G1 [! V% T+ U15?2 可行解和不可行解
3 _& g" R" `) M: k; V7 I0 F15?3 评价个体的启发式方法/ B7 z: L% f4 w1 r* D& r+ B; A
第16章 结论
6 J0 b7 x6 e( \附录A 一个简单实用的遗传算汉C代码3 x6 R' U+ u2 X( S! {. l; `' O5 e) U% ~
附录B 测试函数5 r; h* r: P B) @* u8 i
附录C 用于约束优化的测试函数
1 ~. r6 k. t: v' \4 Y0 m附录D 演化计算方法课程安排) e7 L4 ~ h- u( T4 ^- } J8 w( u
参考文献 | |
zan
|