- 在线时间
- 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 B0 m$ M% B8 \
0 i2 V- s8 o5 W2 W8 T2 U# @% G
. L6 P: L; i* c- x《演化程序――遗传算法和数据编码的结合》
8 n; B& F* O7 Y% n. X d, {( y 5 ?. s/ t$ C9 n0 n: l( v
|
5 K3 ~3 I3 ]9 R0 }, z
. l! Z- B' W7 Z; J| 引言
0 w) f' u) T" w$ h/ M第一部分 遗传算法
" Y, X z! E z1 V# Q! r+ @第1章 遗传算法的主要特征
' _( q# r/ X2 w- B* ]2 k' P k3 }$ M1?1 简单函数的优化' H+ o* [: d1 d8 r8 }* O
1?1?1 表达. B8 E. Q& x3 U! j2 G( M0 s/ Q2 |
1?1?2 初始群体, x$ }' K( |9 d9 Y" N
1?1?3 评价函数) K' p! Q% g; C/ R# k$ S8 S
1?1?4 遗传算子
- a. u- e7 p) P& Z+ H4 R3 ~1?1?5 参数
2 ] b3 v! n& j2 ?1?1?6 实算结果! f! S. Z/ W9 }2 k. `
1?2 囚犯困境
( o ?6 A7 o( m) a8 u" b0 }1?2?1 策略表达. K, X# {$ v8 i
1?2?2 遗传算法的轮廓- P+ c: R$ d3 p4 B! |
1?2?3 实算结果% l6 H3 [# w, P4 }* U1 }
1?3 货郎担问题" k) n/ o5 K" v) e9 d; A1 X0 h
1?4 爬山法、模拟退火法和遗传算法: Y" | Y6 o7 _
1?5 结论: F0 O9 _$ I3 K% M
第2章 遗传算法的运行步骤
* @9 d+ a; E8 @. G+ R9 _第3章 遗传算法的理论基础, U$ t6 |$ D6 x' g! K
第4章 遗传算法的典型专题
" p3 G& M$ o) x: J& q! {' B4?1 取样机制( K2 Y: `$ y ^- Q; t* t3 Y
4?2 函数特征$ m! z! z3 c. x) P
4?3 收缩映射遗传算法
/ | S/ s- N6 W+ M9 p$ `' B# c4?4 变群体规模的遗传算法- e2 y: V: u3 _
4?5 遗传算法、约束及背包问题7 B1 }0 a+ h' {! z
4?5?1 0/1背包问题及测试数据8 p: d' ?: ]# d0 x( L
4?5?2 算法的描述
# S3 o- K6 y9 q, p4?5?3 实算与结果0 F; ?; d5 H2 t( B" D6 ?
4?6 其他思想3 t( O9 r! ?% e0 ]' T
第二部分 数值优化
! H4 @. P% p* t4 c7 n$ v: i9 I第5章 二进制编码和浮点编码
4 u6 p( o- A" h0 z: Q% P L6 L' ]5?1 测试例子
0 z% y; n. z6 z! D5?2 两种执行- O9 T) |' w) b$ H. s K9 v
5?2?1 二进制执行
9 H! u/ B5 B1 `6 ]& g5?2?2 浮点执行$ z. b6 y) l, e0 u' E
5?3 实算. }0 q3 C% F) A: j: y0 k& n7 [
5?3?1 随机变异和杂交 t! h O, T" Z. x, E
5?3?2 非均匀变异4 }1 [& E+ s" J# p% }, Q, f, S
5?3?3 其他算子( g7 g8 Z5 X& X% Q/ R! w J( N
5?4 执行时间
* E9 s& }$ Y1 E' L/ R* q5 i5?5 结论
$ V. K( u% i% J2 N. }9 _7 W3 y第6章 局部微调
, O% @# ]% r7 J2 b6?1 测试例子. r, F. I" F8 Q) X9 H
6?1?1 线性二次万间颧( c C3 E$ k! @; f; C7 e
6?1?2 收获问题. T5 J/ ^+ C& m) V
6?1?3 推车问题
5 M: [! x/ _7 m# {) Y0 |- t+ F6?2 数值优化的演化程序' ?. V8 J+ u& m5 z( O. U
6?2?1 浮点表达3 t8 s+ f0 n/ G+ b8 ~0 K
6?2?2 特殊算子5 [4 {; F4 f u' H9 |' T/ a( {
6?3 实算和结果
, g: I8 z# L( G6?4 演化程序与其他方法
! p9 [5 ^9 T$ Z8 x+ b6?4?1 线性二次万问题' o. h( G! q: v9 O$ ]6 B$ }
6?4?2 收获问题
4 t+ ~) n& \# X1 w y+ C6?4?3 推车问题( j% z! P; ^& U2 {7 {4 ^) `% R) [
6?4?4 非均匀变异的优越性6 r! l; Y( |5 m% d2 `5 b
6?5 结论0 k; ^- D; L j
第7章 处理约束技巧2 @ ~+ }. f0 r3 p1 ?* X
7?1 一个演化程序GENOCOP系统
# d0 B0 u$ w! u5 f6 [+ Y7?1?1 一个例子) n, h/ d6 ] Z4 {& E/ `
7?1?2 算子& p- ?! D2 A1 k
7?1?3 测试GENOCOP
2 V0 X; S, a4 G5 i! \7?2 非线性优化GENOCOPII& {# }- G" G' v5 m* N
7?3 其他技术
% M/ l( J! B D7?3?1 五个测试实例- H4 M( m0 K2 V4 m
7?3?2 实算5 b# W+ R# o R# S- R1 n
7?4 其他可能性3 D' G$ S# P4 ?3 ?
7?5 GENOCOPIII
8 ]5 y2 N, v6 i Q* a1 T& J; r第8章 演化策略和其他方法8 h) r* ]7 J2 n, q$ V) P
8?1 演化策略的进展
9 G+ p3 n5 e0 {8 c8?2 演化策略和遗传算法的比较; \8 }+ X H+ x! L& V% Q
8?3 多峰和多目标函数优化
" t) ^( _, R% c0 [. x8?3?1 多峰优化
9 x7 \% E; U0 p8?3?2 多目标优化
' S: U# u. {- ?" ~: k$ ?) y8?4 其他演化程序
+ I, N3 J4 v9 P/ A4 q( ^4 p: E第三部分 演化程序! }5 k$ x! ?2 S% U, h- [
第9章 运输问题
0 d8 t6 q9 m7 w9?1 线性运输问题# ]! p0 ^, S. r
9?1?1 经典遗传算法 n) W8 A+ u; n/ f
9?1?2 引入与间题有关的知识
- G7 P4 n; Q" @3 k2 f& k2 b9?1?3 作为表达结构的矩阵1 e( q: L4 v1 A4 o9 a) }9 e
9?1?4 结论4 ]6 \9 v6 ]# e" w P
9?2 非线惟运输问题$ p) m/ o0 f9 F9 ^* e
9?2?1 表达
# e, H1 ]% @+ T3 d6 l9?2?2 初始化
$ u7 i' T: Y: t8 x h0 u9?2?3 评价$ Z. j) ^. ]* m5 [
9?2?4 算子. ]7 ?( Z! M8 W+ t) J/ n
9?2?5 参数4 H# }5 i& O @* a: n, @, B/ k
9?2?6 测试) e# f; E! t$ ~4 y/ K1 }! N
9?2?7 实算和结果 }+ n b9 Q x4 r# _2 I2 z$ X
9?2?8 结论
6 b8 M& W) x7 f第10章 货郎担问题6 ~" j, ]+ N$ O
第11章 基于各种离散问题的演化程序
e3 R* ^* l2 h2 C1 ^0 l* q; ~/ P11?1 日程表
% L4 ^& U) M7 ^& ^11?2 时间表问题2 B" ^9 y# d( V- h
11?3 分割对象或图 p7 I- m. W' Z* T$ f
11?4 在移动式机器人环境里的路径安排) z, y$ ?, B. X9 r7 }1 J. Y" m
11?5 评述
0 C8 L D1 E1 j c第12章 机器学习, n8 L4 [) D8 {; e1 R: I
12?1 Michigan法
7 J' `6 o' \" T3 w# [# E$ m12?2 Pitt法5 W5 A; n" Y% W9 Y5 R
12?3 一个演化程序:GIL系统6 P! _; m4 ]5 X" r7 Y2 J
12?3?1 数据编码
. p5 c9 A" u8 ~4 ^2 j9 [1 @12?3?2 遗传算子
2 v1 d9 H; e- y$ O# i' C& q12?4 比较3 w9 F& u7 h5 }: L& }0 x
12?5 REGAL. L. i$ r5 ]5 J
第13章 演化规划和遗传规划
3 G$ F) D8 S/ s13?1 演化规划
/ g$ b8 O; a- a; A( @9 I: w5 Z13?2 遗传规划
& c: _7 ~1 S! [! W, C+ D0 v( V第14章 演化程序的等级
& U4 H+ H, B% \2 O# j第15章 演化程序和启发式方法5 c4 Q& s. o7 H3 V+ G+ ^" G: l z1 v& F
15?1 技术和启发式规划概述
" u- S5 F. d" \4 _ w15?2 可行解和不可行解
# _! Y( n' r9 b, |! G6 [15?3 评价个体的启发式方法
! H! c) ?8 b9 ?0 r+ |# H第16章 结论
- m* Q% G8 Z# w. \6 F# F附录A 一个简单实用的遗传算汉C代码
* n- H0 Y" M4 n9 z附录B 测试函数
7 n; O2 U, U0 I+ T: y5 p: l# ?附录C 用于约束优化的测试函数
9 f) W" B, S. `: S: f附录D 演化计算方法课程安排
$ @! U! H" d4 h9 s, n! y. c1 j参考文献 | |
zan
|