- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
/ L- Y! f' ~2 O9 [4 U# I# t
. b4 d! k7 X/ l
; V, l6 W% S' N% @ P* f《演化程序――遗传算法和数据编码的结合》
& }! c. s5 l5 @) A) v) @ 8 I% p% c# B5 j" B4 V
| " U* Q( P) E3 m% S- W' d- f
9 M: e% Q3 d; _
引言
& L; g. j: f) A" z% E第一部分 遗传算法
6 a! i8 W9 @5 t5 I5 V第1章 遗传算法的主要特征2 I1 u% b: m: g, M& r9 G" V( v
1?1 简单函数的优化
% Q3 N! u2 T# y1?1?1 表达
: Y: B( [2 ]+ e1 V1?1?2 初始群体1 ^, s1 r# f, f1 T2 g' a
1?1?3 评价函数: D% T* P7 i1 P2 ]% i. @( J1 E
1?1?4 遗传算子0 \7 N8 g1 v" f) D" O) b8 B i
1?1?5 参数
+ O% L5 q+ V3 Q9 U1?1?6 实算结果2 N' V/ a* h! n3 z# l
1?2 囚犯困境
& z/ Y0 t# ^' ]1 J# }3 t# K1?2?1 策略表达
9 M& o* {* U3 |( @1?2?2 遗传算法的轮廓! J8 C) d5 K4 j2 z9 Y
1?2?3 实算结果
! r4 l$ X5 `- n* Y1?3 货郎担问题6 y3 X/ w( W+ r) t2 X$ @; L: U
1?4 爬山法、模拟退火法和遗传算法
; P/ Z& E# S4 l9 D2 L7 g1?5 结论
) f: H8 @! _5 o% ^第2章 遗传算法的运行步骤/ I9 D( ~3 i6 @* F' Y+ S0 x
第3章 遗传算法的理论基础2 t6 {4 ]; C0 [8 d A ~
第4章 遗传算法的典型专题
5 @. a6 O3 H* g' v$ b9 t0 {- `4?1 取样机制! b! g0 R+ \* o! B
4?2 函数特征
4 N/ o2 F ?# a# l, }- R4?3 收缩映射遗传算法9 c9 P H# O. i" w( z
4?4 变群体规模的遗传算法
' H1 ]: h+ g9 Y" P6 A% P4?5 遗传算法、约束及背包问题
/ X* D) G1 T% k7 K E4?5?1 0/1背包问题及测试数据/ U. Q! d+ z! x5 A
4?5?2 算法的描述
; `) c+ V& L k1 l6 P- p0 b# D4?5?3 实算与结果0 O7 K/ k; e/ Q$ u8 R9 `
4?6 其他思想: O. w8 _& d( N6 h( E U
第二部分 数值优化
& Q" i5 H3 K; h( P; _第5章 二进制编码和浮点编码
6 Z; |3 a8 c0 F! T5?1 测试例子! g% m% X7 ` G4 {/ {# M% x
5?2 两种执行
2 F, R9 q; n5 c4 S5?2?1 二进制执行4 x+ }; m2 r6 E C7 K! Y8 X8 ~+ J
5?2?2 浮点执行# @) f+ t! R) n; p% v. o Q" U* z
5?3 实算
0 _7 ^( q* m/ G( b6 L3 R5?3?1 随机变异和杂交0 ^0 u0 o* _, h; c9 F
5?3?2 非均匀变异& J K" \# C/ e; B% n6 p: U
5?3?3 其他算子- x% X$ H( h( q! T: G8 {
5?4 执行时间9 Z5 w% P9 p. u7 ~
5?5 结论3 F4 |' Y2 W' z
第6章 局部微调- p/ R# }1 Q3 d3 Y
6?1 测试例子
( T$ r$ S: m$ p6?1?1 线性二次万间颧
% `+ @+ q. w* \' V; J1 p6?1?2 收获问题+ p, I* c# S# B
6?1?3 推车问题
9 |# t. u7 N+ r5 ?. v9 { q6?2 数值优化的演化程序
, j1 d1 w9 a9 E: y6?2?1 浮点表达
5 ~7 ]7 g: ^$ O5 U+ V6?2?2 特殊算子8 l9 P) W0 K9 `+ d4 R `
6?3 实算和结果" u# j8 p" c M, h$ Q2 |* P
6?4 演化程序与其他方法( l6 O- `# L3 w; j+ R8 y
6?4?1 线性二次万问题
% F7 P: R! W6 P, \: S3 W2 D+ O# v: F6?4?2 收获问题
& E2 [9 J9 P' [5 Z7 O" ]+ o$ `4 ~6?4?3 推车问题
" c8 A; P0 u7 K5 r: T6?4?4 非均匀变异的优越性9 w: [3 U' Q* ?0 F
6?5 结论
! o9 S: f+ y; S7 Q9 ?第7章 处理约束技巧
' F5 H) T& B7 {- M1 W! D" [7?1 一个演化程序GENOCOP系统
( g% o T4 @3 E+ h' z2 M7?1?1 一个例子
5 h& M9 ]3 _. y- l6 F7?1?2 算子
, k% D/ m1 ^$ F) ]7?1?3 测试GENOCOP1 @8 Z1 X! X3 r( m K. I0 E
7?2 非线性优化GENOCOPII
# S" E) Q$ \) z0 U7?3 其他技术
X5 \+ o5 } m3 j5 A& s6 O7?3?1 五个测试实例1 q# l8 E! v. w/ V
7?3?2 实算- {2 ?; F/ x! t" k: n2 t0 R
7?4 其他可能性3 O2 C; T- }# ]
7?5 GENOCOPIII* N" T W/ f9 q7 o2 r5 _& b/ I8 j
第8章 演化策略和其他方法 ?- @. A# C- i! _
8?1 演化策略的进展+ a7 @; R; Z( y) u/ d1 F" J
8?2 演化策略和遗传算法的比较9 T! b$ l4 _0 x
8?3 多峰和多目标函数优化
7 e, [4 c! q6 i7 V! J8 Z' [" L8?3?1 多峰优化7 D' H+ u5 I5 N. m5 \' P
8?3?2 多目标优化
4 \! {9 M" w3 Q6 b2 _8?4 其他演化程序$ ^7 B5 o! x# C+ |+ F: M
第三部分 演化程序
* z2 I* v4 H6 _2 h& P9 E第9章 运输问题
+ C# y. \- t$ v, I/ X. |% O9?1 线性运输问题
0 h' A0 Z3 V4 \9?1?1 经典遗传算法
9 T( _. Y2 g) s: x9?1?2 引入与间题有关的知识
4 \' L) D4 A! m! B/ i& x9?1?3 作为表达结构的矩阵
( e$ \) W7 J6 K& B( ~+ ]0 Q* |9?1?4 结论
" e$ i9 p- n8 B9?2 非线惟运输问题1 ~9 M7 P1 L- z4 S# A, u8 |
9?2?1 表达6 m( `$ u4 K3 S7 P6 @5 y/ q( }
9?2?2 初始化0 J, Y; Y9 K6 {) o1 h
9?2?3 评价& V5 k9 f4 O4 i
9?2?4 算子$ }' Y% \6 I6 k% u- l. H# c
9?2?5 参数
: V3 ?+ t- D7 \3 v9?2?6 测试! \4 Q: \. |% c3 Y+ i# S+ \
9?2?7 实算和结果' N2 v' Y- A Q
9?2?8 结论1 T% w x5 Y9 _$ b! G* {
第10章 货郎担问题8 l3 U8 X% \/ P$ t) d9 E
第11章 基于各种离散问题的演化程序
0 n$ e7 @( F1 y; Q2 I0 e11?1 日程表- @# P6 a6 N# `; J. E$ y# y
11?2 时间表问题4 S+ v9 o7 v+ d' o3 W9 w
11?3 分割对象或图
, ~9 |2 |6 i; U' }( `' Z11?4 在移动式机器人环境里的路径安排
! j% m7 g! I& C: q7 o11?5 评述2 A3 A# Y+ b; S% f V, p8 Z- i- q
第12章 机器学习
6 x) O2 c/ W/ z5 n12?1 Michigan法
4 t( T5 l1 V( O6 H# G# Z) k2 d9 e# \12?2 Pitt法6 k; ^: u e9 G/ `
12?3 一个演化程序:GIL系统
. V! ^* F" [# Y b! `12?3?1 数据编码& O+ Z$ j- s1 N
12?3?2 遗传算子
3 ^! W/ K/ F9 d/ p12?4 比较
. ^! K& ~! d* I12?5 REGAL
6 `, u2 V) B& f5 M第13章 演化规划和遗传规划( S Z; e0 C" ~% y( t! ^
13?1 演化规划
3 X, c6 I7 l8 b$ e6 r% C, e7 b13?2 遗传规划
8 y! [% V7 C0 d& q' @第14章 演化程序的等级6 a1 f7 t( _/ L
第15章 演化程序和启发式方法( k/ c% q' K! c6 N1 g
15?1 技术和启发式规划概述$ {/ P$ [4 m9 U3 k( C/ F3 t4 [
15?2 可行解和不可行解/ q- q" j9 M+ L% r+ W- H
15?3 评价个体的启发式方法 I8 [' L3 Z% W7 X; F
第16章 结论9 ], q6 R. }: r% t
附录A 一个简单实用的遗传算汉C代码% y8 U" P7 w) E& Z3 B! b
附录B 测试函数
) _, A* l; g" f& `4 ]. r附录C 用于约束优化的测试函数
- G- V7 ^- N, e2 T& f附录D 演化计算方法课程安排
$ Q0 g: J* d Y2 \参考文献 | |
zan
|