- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
5 e2 v; @$ [; x/ v
1 H# n- r( [) I, s( N: r1 @6 z- d: B. a+ y/ L
《演化程序――遗传算法和数据编码的结合》6 _$ L7 |& Z/ @3 [
1 v! k% l! I2 l9 e. N5 ]: M8 J
| 7 i9 N' m$ G! U# M& e& t+ _( d
t. J% y+ P/ ^/ {* z# n0 S! F0 b0 d
| 引言
- [ x" T" y) \( w7 s# `第一部分 遗传算法& ~3 |; i/ N% h2 h5 f
第1章 遗传算法的主要特征
0 ~/ Y, j$ q# R1?1 简单函数的优化- _6 m: t* V+ }
1?1?1 表达
' G* E8 F* ~$ k' z; `. u1?1?2 初始群体
, P. j4 t$ N: H* C1?1?3 评价函数3 u# D, b! D V; f
1?1?4 遗传算子* f) K! a" s$ E) A; k6 |, L
1?1?5 参数' A( D5 q" |! j, d
1?1?6 实算结果
( f, O" G1 p8 c- a1?2 囚犯困境
3 f, t# e' K1 Y7 F6 y! H& a) A1?2?1 策略表达
3 ]- @) g; k( E( K6 T: @+ }" {- }1?2?2 遗传算法的轮廓$ p- X. d8 D/ m" h( _. k) z
1?2?3 实算结果
4 W& G. X1 E c$ \* b# A9 X) h/ [1?3 货郎担问题1 S- d# d$ f5 J) \8 O
1?4 爬山法、模拟退火法和遗传算法- w: n5 d, c8 \/ p/ M7 f* Y0 W$ x2 b2 {
1?5 结论0 J+ J# f; k" C7 w/ g
第2章 遗传算法的运行步骤1 R, f7 @" Z) O' }" c# _7 j
第3章 遗传算法的理论基础
5 S, k1 I/ @ M( i+ i7 I2 J8 G( A# m/ n第4章 遗传算法的典型专题
5 a* l o8 ]" ]& o V, d4?1 取样机制& r& f2 s+ h9 s+ U$ h: X
4?2 函数特征
! `4 k S! \8 e6 @1 H) H+ w' ?1 Z- h4?3 收缩映射遗传算法
9 T( z1 d; n/ b/ P t4?4 变群体规模的遗传算法
# @% ]% G% v; }; I) o! M( D8 `8 w g4?5 遗传算法、约束及背包问题/ L5 D- A+ f! ^- [- ]$ f/ A
4?5?1 0/1背包问题及测试数据& R) i. D7 ^2 f" z; F) i! ^
4?5?2 算法的描述
# M! o7 F' B2 ^5 @2 v, L4?5?3 实算与结果
! s8 y* P- S& s i1 L# S2 |4?6 其他思想: z! Z: g% R+ C* O/ h/ p; X. y: s
第二部分 数值优化9 I9 ?$ p5 p7 ~$ K( u0 L7 m
第5章 二进制编码和浮点编码6 }, E* x* \1 ~+ {. ~
5?1 测试例子
3 ^5 I5 m& P, {; C; ^5?2 两种执行( J1 G Z# b' _2 r
5?2?1 二进制执行
1 C( g1 ]* [$ O$ g2 k- V; G5?2?2 浮点执行
* U/ d n% \9 S4 d0 r& v5?3 实算8 v8 k! X+ ?0 T4 m9 r4 U
5?3?1 随机变异和杂交7 u+ i" O8 q: ]+ G! j
5?3?2 非均匀变异9 ?1 V w: D9 J4 k
5?3?3 其他算子
, Y' D. Q# c' Q" Y5?4 执行时间, v# |6 g! S I: v9 w$ k
5?5 结论1 ^2 C }( C: F/ O
第6章 局部微调3 s8 t! }8 S, D: n% H6 a- O
6?1 测试例子
6 M' I$ ?: M( a0 ]6?1?1 线性二次万间颧1 y0 w1 Y6 ~9 t& j
6?1?2 收获问题
% v7 P- g9 Z& v* X6?1?3 推车问题
# R3 g% o/ b3 d, f0 _; ]7 n2 D6?2 数值优化的演化程序
0 \' w# z! B. K$ E( ~. P6?2?1 浮点表达
6 p" @" B7 Q1 V9 Z) J6?2?2 特殊算子
6 y. z# Z4 e+ o# U. _3 z6?3 实算和结果0 e) F; e% m2 c/ P8 p! v
6?4 演化程序与其他方法
) j; G c0 f$ V6 g R- c' e( n6?4?1 线性二次万问题- ]6 c+ I& B/ M
6?4?2 收获问题/ m) O1 u: ~! J* i
6?4?3 推车问题
- q* l3 T, |& `: x. d* {) f J0 }6?4?4 非均匀变异的优越性 v( E7 Q; F7 Q4 [) f
6?5 结论5 i, R7 v. n, f+ C g+ i
第7章 处理约束技巧
7 `- ~7 ~% w' w" J7?1 一个演化程序GENOCOP系统; e( s" x. o( N# Z+ ?/ Z
7?1?1 一个例子
4 e* s$ K$ }! O4 L7 e. E7?1?2 算子# r/ n* }5 |5 [
7?1?3 测试GENOCOP; ?. K( y* E% g0 j* R/ y$ k, {- ^" w
7?2 非线性优化GENOCOPII6 X! g S2 z# d9 P# z+ a
7?3 其他技术* u7 z# E( ~& n O+ M6 x5 G
7?3?1 五个测试实例
4 m) q! i* a8 E0 [7?3?2 实算
* P3 V% F0 \$ R7 x$ I& ?# F# o7?4 其他可能性; S8 i! O4 i1 f9 `# n4 {
7?5 GENOCOPIII. w! x/ h- }: S d- w5 ~ i
第8章 演化策略和其他方法
( K5 Y8 t) Y1 T% |% F+ B8?1 演化策略的进展
# F, m. O7 B2 e0 F/ \+ o0 A3 F- [8?2 演化策略和遗传算法的比较
( h4 F2 I3 ^9 G8?3 多峰和多目标函数优化
+ S) H- z/ g5 v$ P7 i4 g8?3?1 多峰优化
' V, Y; A; n, n3 s& J/ C6 U8?3?2 多目标优化* v! `, z6 z: W" y1 ^/ ?% |
8?4 其他演化程序% q) q) y7 ?4 |. H, Z* q9 i6 P4 k
第三部分 演化程序
4 a( D# ^9 S* ~# x第9章 运输问题
: r* c+ m4 e4 Z' g/ f. Y9?1 线性运输问题
2 t4 [4 v. G- P5 E9?1?1 经典遗传算法( {* v- h" \, c
9?1?2 引入与间题有关的知识, o4 ]% q- n, Y \7 r8 Y
9?1?3 作为表达结构的矩阵
$ H. g8 q# E5 i1 {( h5 [9?1?4 结论% E. y+ i7 b3 v; h7 @4 x
9?2 非线惟运输问题
" i# M0 i8 `! W9?2?1 表达8 t+ l N0 o- X% w. p# w
9?2?2 初始化% v# D1 `. F" O
9?2?3 评价/ D! ` K1 P6 P) E- r; e2 r
9?2?4 算子
6 [$ C5 w& d+ S7 I8 J' t2 i2 q4 J9?2?5 参数& A. _' }/ M* a& F9 G: E3 Y# ^- w0 O
9?2?6 测试
% i( U$ E) x5 y9 p1 {. Q9?2?7 实算和结果. l0 v- n2 s2 i2 i* @8 a1 |, J. Q
9?2?8 结论
2 C9 D) O1 h- Q第10章 货郎担问题& G' T- r0 I: g
第11章 基于各种离散问题的演化程序
* }% w: q, D! P. S11?1 日程表
2 u* s$ o w7 C# r! e8 Y+ d11?2 时间表问题+ i+ d# |0 J" G6 `) z% x4 x l
11?3 分割对象或图2 q) U7 Z/ B- S3 J2 A; r9 y
11?4 在移动式机器人环境里的路径安排
1 Q* E& ` Z+ G* g/ _. W, }. w11?5 评述* P+ c& S. q. `! J( }9 j2 B
第12章 机器学习9 u1 V; g8 O% N" s7 G |% o; O( g1 f
12?1 Michigan法, Y/ x) {$ n3 Q5 C
12?2 Pitt法
& M8 D$ c; P+ h( U4 T" B12?3 一个演化程序:GIL系统
. Z2 ~7 j; u& A+ A# {12?3?1 数据编码
q1 U5 ^6 ?3 c$ V12?3?2 遗传算子
! ]3 W Y+ e) t2 ]2 [12?4 比较' w# ~- U" B& K) i6 n
12?5 REGAL( n( v W; ?9 ^4 S7 R
第13章 演化规划和遗传规划
+ S% |4 W- G3 W0 ?13?1 演化规划) M. P# X5 n! B. Y; K& c# A# O, w' w
13?2 遗传规划
1 ~0 q; ]# w8 j第14章 演化程序的等级; z- k/ U3 f: n8 P* M
第15章 演化程序和启发式方法5 f8 E. o7 {" L1 y+ ^
15?1 技术和启发式规划概述
% c( b. c/ m9 w/ H: X9 ?15?2 可行解和不可行解
& P. Y+ a0 V! c" W# z% g! F15?3 评价个体的启发式方法. x) ^+ M2 F/ h$ x" v3 Z
第16章 结论0 [6 d' z6 b- @2 d9 A6 t9 R
附录A 一个简单实用的遗传算汉C代码
; e* C, S3 e5 ~3 ~" u2 S% _附录B 测试函数# J! j9 r( E! t' x/ {- t# X
附录C 用于约束优化的测试函数- i% w, d: g. h: A9 t: ^: L
附录D 演化计算方法课程安排* p0 x7 d$ d! \
参考文献 | |
zan
|