- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
Z9 S E3 Y3 X6 S& E9 X
3 R" ?% h$ y$ ~$ e$ n }& v" }. r* c1 r1 p' |; Y5 k/ Q7 O
《演化程序――遗传算法和数据编码的结合》! v3 x$ i0 m( z) Y) m
3 o- [7 v7 l g- ?( l! i& v& }
|
1 A$ R, T8 b. l* l5 {& |, ]8 Z5 B c0 u6 x2 j
| 引言
: c6 n$ T6 c; s- ]第一部分 遗传算法5 P5 i5 ]1 N# V I: d4 c/ Q
第1章 遗传算法的主要特征9 Q$ n' ^1 q- p3 T4 Z
1?1 简单函数的优化
; [6 Y4 X2 g3 ?& E" L: F1?1?1 表达
8 @, [+ }+ G7 o. k! s6 u$ {! z3 S e1?1?2 初始群体
2 K4 f2 c% I9 W5 u3 @ Q" J& `3 d* y1?1?3 评价函数
$ _' G; T$ u% S" I/ [- F7 u1?1?4 遗传算子
9 g6 J% r( w2 N# _$ d3 P1?1?5 参数
; b( D( m& \! f' Z4 Q$ J+ y t( o1?1?6 实算结果3 D$ e9 b7 j0 v& c& b8 j S
1?2 囚犯困境& d4 g" g5 l& h6 s" I1 O
1?2?1 策略表达
+ [/ b. K8 i5 {6 x* K$ H7 R1?2?2 遗传算法的轮廓% V* b' i0 r, U$ ^) ]2 L8 L
1?2?3 实算结果. |+ }8 |% T2 H! B1 C% P" \# g
1?3 货郎担问题0 r; i: n- q, z) N
1?4 爬山法、模拟退火法和遗传算法
( q# {( H! U# T) v" i3 s1?5 结论
2 u c; R* a: B2 O5 X第2章 遗传算法的运行步骤
; h6 b9 I& d1 F$ c8 I4 P第3章 遗传算法的理论基础* G; C4 k. [* J/ J
第4章 遗传算法的典型专题( Z5 \ r# q* h$ z0 e) l4 o' ^
4?1 取样机制+ z! \( ^3 _# R1 d+ v7 Q
4?2 函数特征
) p% r, ~0 {; x4?3 收缩映射遗传算法/ u, B/ o7 P0 b( Q- \8 p
4?4 变群体规模的遗传算法
3 b) t+ O- Z2 A! }+ A" {4?5 遗传算法、约束及背包问题0 d" W- J. r6 A
4?5?1 0/1背包问题及测试数据
2 `* x8 |& E2 M( E K/ C' q H4?5?2 算法的描述 `: a, S: _/ n' D3 {& u
4?5?3 实算与结果
& I3 z' R$ a% g. B" P$ d2 F8 Y; w' `$ u4?6 其他思想0 Q: G6 R1 J$ p9 f8 ^2 i' v
第二部分 数值优化
* g/ u6 P! Y v第5章 二进制编码和浮点编码- [. w* n8 o2 X
5?1 测试例子# K: ^/ c1 x3 x' l, P+ J
5?2 两种执行
* ^4 N: y! A) P/ V5?2?1 二进制执行
3 d$ b+ i; p- o! U! Q, t: S5?2?2 浮点执行
2 S. t8 t/ b# f: D2 Q5?3 实算
) V9 v6 N1 G" r/ \" |, E5?3?1 随机变异和杂交. l9 D, i+ `( {3 [
5?3?2 非均匀变异
: d6 B# b0 S6 S0 W; T$ }" \5?3?3 其他算子
% N% L# J0 N( |; r& @7 ]! h5?4 执行时间. r7 z) ?# u3 T/ q
5?5 结论
5 p# J# E8 ^; M1 ~( B第6章 局部微调! w# }/ ~6 {( J3 R; C" e# ?1 u
6?1 测试例子
8 w% _* b, S/ }6?1?1 线性二次万间颧
' N8 T; K; f4 p0 j- {2 m( X, u! h6?1?2 收获问题
' ~% \$ u/ S$ n3 J/ z V6?1?3 推车问题6 M- F' t7 k" O9 i
6?2 数值优化的演化程序3 t1 v: {% ~% o0 g* U, e
6?2?1 浮点表达' p& S4 y. G: S
6?2?2 特殊算子7 `! N7 g# R _& ^8 b8 g2 w9 K
6?3 实算和结果2 b. x! J; {0 ]+ u/ m( X) b" q
6?4 演化程序与其他方法
- K) k+ C8 [0 d+ J3 ]6?4?1 线性二次万问题/ ]2 z7 l, N5 E/ N4 g. k1 ^' @. b
6?4?2 收获问题2 `: p$ X( z1 E0 l& M1 o- u
6?4?3 推车问题
' A6 o- f% U7 ]; Y. c6?4?4 非均匀变异的优越性; h% ~, x; e4 m. J/ S/ `3 @' z
6?5 结论, C0 J( L( @/ _; `2 S! v" v8 u
第7章 处理约束技巧: |" [6 f# C8 M
7?1 一个演化程序GENOCOP系统% E L- X- J6 Y& v" m. m
7?1?1 一个例子& f+ v8 u- @( v* p5 x# a/ |
7?1?2 算子; W- M6 M% x2 m, |" i V
7?1?3 测试GENOCOP
5 a& D0 n$ Q9 O6 z. }* [" g6 W7?2 非线性优化GENOCOPII
) j4 W9 k3 u$ t9 a3 w7?3 其他技术( ^8 m+ Y) g9 S! p4 x" L: B
7?3?1 五个测试实例
8 \- d! r5 l+ }- Q7?3?2 实算& C/ t* d5 [) K2 t9 n- z
7?4 其他可能性% P" I5 m' M9 y- \8 M* ?
7?5 GENOCOPIII1 d Z! V' L5 b- l+ G( U) v
第8章 演化策略和其他方法* k" e* L. B. ~& J) f
8?1 演化策略的进展
; @- x% y' B0 l1 B! W8?2 演化策略和遗传算法的比较" c+ [$ q" m, Q1 }5 p# |5 ?
8?3 多峰和多目标函数优化, E9 f) e0 t4 p* O" B( O) m. s* n4 O' l
8?3?1 多峰优化( g: r' A4 h. q3 `" {
8?3?2 多目标优化
4 j4 u( {& A. C9 ~% }1 k5 `3 v3 Z8?4 其他演化程序
# `0 @+ i0 d8 g3 L! r2 L* ^$ g第三部分 演化程序
7 @; _9 d4 e+ _; z) j9 o& _% m第9章 运输问题
8 O" K8 T/ Y E; D. |9?1 线性运输问题$ H% v! Q/ Z v/ I0 T K' @, D+ [9 o
9?1?1 经典遗传算法
, J/ T. n! Z: x9 T! d5 v& C9?1?2 引入与间题有关的知识0 H A! r/ C' I8 C) E5 I
9?1?3 作为表达结构的矩阵 N" |: I. y R; h! K+ L
9?1?4 结论
$ e) C9 k( _1 ~& t* H9?2 非线惟运输问题
# I5 [ A, w8 N* X0 _9?2?1 表达- y( u% _& ^: ~( g+ l4 K
9?2?2 初始化- c {, h9 |' F' |5 p5 L: s6 L
9?2?3 评价- |) i, Z( k0 [" ?$ K( N' Q
9?2?4 算子9 `' B8 f$ z0 k0 o0 c3 r$ v
9?2?5 参数
9 d# }; {3 }( o0 A9?2?6 测试
& z* k- v4 H/ B! k9?2?7 实算和结果
) ?, B, ~6 B; \: V0 y. a- }9?2?8 结论2 K& w c' h d( D
第10章 货郎担问题3 M8 _& ?+ w% F7 @5 q
第11章 基于各种离散问题的演化程序
) ]) g% w: \& H* \3 M j11?1 日程表
1 C" X$ I0 T" ]11?2 时间表问题
1 t/ X8 g1 y6 Q3 A11?3 分割对象或图( G: a, W# [8 U* |) }0 D1 g
11?4 在移动式机器人环境里的路径安排) f% w# B# p" @
11?5 评述
/ e1 I& I1 n8 u$ v9 E第12章 机器学习
: W& {: D/ G" E$ g- q2 w, s4 ]) R12?1 Michigan法
- N. q$ M5 b9 R* o: A12?2 Pitt法, v- O7 F* Q9 D, I0 K# a
12?3 一个演化程序:GIL系统. N/ Q: @8 T, g1 M
12?3?1 数据编码
& |$ C! z" t Y7 ^: E2 {12?3?2 遗传算子; H& N* b! ~# D# O
12?4 比较
( [8 S5 E. ~, S; Z5 g12?5 REGAL# \- A; q' y8 S# U
第13章 演化规划和遗传规划, v4 u3 E6 t3 F) X
13?1 演化规划# E3 D/ \% m) X0 C* S5 L
13?2 遗传规划
& w9 O( o( S! }3 t第14章 演化程序的等级6 g6 d2 ]' L& a* C( W2 a0 S3 g
第15章 演化程序和启发式方法: R( [, n2 j. W# t* U
15?1 技术和启发式规划概述
( A: i U( p @/ R, ^" }6 ?* Q15?2 可行解和不可行解, @6 V& r3 j2 j% n& \5 Z' c
15?3 评价个体的启发式方法( W! {5 Q7 {+ A: V" C* O
第16章 结论
0 |/ d! X' I8 u+ x$ K- G2 v附录A 一个简单实用的遗传算汉C代码
+ h2 t& U2 [: l6 a! g7 {附录B 测试函数1 N/ |: C, o/ {% @
附录C 用于约束优化的测试函数8 ?. J( m9 b2 c: L# h! r: M
附录D 演化计算方法课程安排6 ]3 m$ @4 Y- y
参考文献 | |
zan
|