- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
% z( N. t, n" p8 ?, {
: X8 f* l5 Y6 X0 c% r5 H- i5 ^
- z; Z# W; t: d. v《演化程序――遗传算法和数据编码的结合》5 ?' }4 r% R" W
5 c5 U: n: [; m# M
| ! j: p q: t& ?9 e9 Z
+ y2 k+ a" M+ }$ @
| 引言0 [$ G4 \' c1 ~# m+ J8 W
第一部分 遗传算法
& j$ d `9 V L; V+ ?* J) k第1章 遗传算法的主要特征, q% d* i6 o/ e! J; |
1?1 简单函数的优化+ ]/ G" _+ d+ R* y' f' Z
1?1?1 表达
3 a, b) V& u, \% T3 h3 p1?1?2 初始群体
* {* Y$ [: R( n" p$ f: b$ Y: _1?1?3 评价函数( C( s. q7 ^8 X F! o
1?1?4 遗传算子; a( V# w8 w% [3 O& t3 H
1?1?5 参数; n' g: s/ U, R3 \* l3 k
1?1?6 实算结果1 u9 a) o M" a/ j) L& H, U
1?2 囚犯困境
) M0 P' C* @$ Y& D& P3 U1?2?1 策略表达0 D. y0 v6 l$ R' L) A' ~# q
1?2?2 遗传算法的轮廓
2 H2 n4 t$ { G) c0 f8 ~1?2?3 实算结果, M3 t* B7 [; X6 V/ w. x
1?3 货郎担问题
! V! n6 `) ~7 F" ?* M1 t1?4 爬山法、模拟退火法和遗传算法
6 P; N1 H' ~% L$ P$ ]1?5 结论
. k3 ]% A1 Q2 J2 V第2章 遗传算法的运行步骤. Y& ]$ c& o9 T7 K' A9 h- m
第3章 遗传算法的理论基础- L% N' V+ K2 @
第4章 遗传算法的典型专题
6 p. k( V2 {: v( |* l$ ?& H4?1 取样机制
5 L S q3 n( z# |) b5 ?4?2 函数特征
, t" X3 Y# d \9 O' _* D4?3 收缩映射遗传算法: ^. _" R5 t% g/ x/ a/ U
4?4 变群体规模的遗传算法
! v7 a7 D9 u" V4?5 遗传算法、约束及背包问题
# c) K' K9 Y* g* c7 m0 X4?5?1 0/1背包问题及测试数据+ f3 p7 q( u3 u m% @2 Q
4?5?2 算法的描述# H: q5 j K$ [" ^9 Q! a! D U
4?5?3 实算与结果; X& F* c$ Q! a' T$ q+ e* J, ^8 v+ |
4?6 其他思想5 l3 X- X. O, g8 m3 S" W
第二部分 数值优化. d" B& x: l3 M" G
第5章 二进制编码和浮点编码+ d4 T6 `+ ?& {- F
5?1 测试例子
4 _% a' N W/ R& d" y5?2 两种执行+ E# @0 P. Y1 h O8 @6 K/ |# y
5?2?1 二进制执行
Y3 B6 B L& w* H6 k p5?2?2 浮点执行# U( E! c3 X5 z9 c e2 C! `- `) O
5?3 实算2 C- ^& e# Q$ Q, m) n
5?3?1 随机变异和杂交1 W* h3 \( _: i d5 ]
5?3?2 非均匀变异
7 N( Z- A9 D9 m5?3?3 其他算子
9 j* F/ G3 O' ~ V# R5?4 执行时间
& T/ e: V( e% R3 E v2 @9 `5?5 结论
7 L* T& ~& W0 W( X第6章 局部微调, `9 A9 m) G2 H" U
6?1 测试例子% W0 |5 r+ C! L- f
6?1?1 线性二次万间颧5 M; S! t& X8 k6 k7 X8 r9 p' y; R
6?1?2 收获问题
; [' L) J$ Q) w- D/ A1 c/ X6?1?3 推车问题" i) O' C* g/ l
6?2 数值优化的演化程序5 `3 v6 R' i3 q8 a$ R( }
6?2?1 浮点表达
3 r3 V4 @1 P! q8 M8 ~) C6?2?2 特殊算子
) S" h! m5 X' S& I, f$ j& J6?3 实算和结果
' ~' ]- Y" E, T- o5 Q6?4 演化程序与其他方法, c$ F1 H( t5 A( y8 J
6?4?1 线性二次万问题9 B' d8 r" \% }7 _
6?4?2 收获问题8 @" `( R1 a2 v" [: ~( o; g
6?4?3 推车问题% G0 B o; i/ N* I! b
6?4?4 非均匀变异的优越性
# V8 w* L0 m" n6?5 结论; q4 S( ?! d3 d) }' i
第7章 处理约束技巧9 r8 z, a. ]1 X
7?1 一个演化程序GENOCOP系统 u, T8 Z" y) G
7?1?1 一个例子
0 |, A. z M# O. d7 J6 v( g7?1?2 算子* y& Y8 F0 b1 r: i
7?1?3 测试GENOCOP
! G1 q5 y) q8 {7?2 非线性优化GENOCOPII; _! W3 Q# p4 J' w0 O+ Y8 d3 ~
7?3 其他技术
5 \2 {/ A5 P- m% O7?3?1 五个测试实例) `) F0 K. h6 C4 {3 t! d
7?3?2 实算5 r1 d" ^, n3 ?
7?4 其他可能性2 S8 E+ |, J# |8 U6 A6 R& Z' K
7?5 GENOCOPIII
- J! [2 w; S0 ^/ V: [ F, X第8章 演化策略和其他方法
; f1 I# J/ N& Z( } o5 U5 F# g8?1 演化策略的进展4 o+ U; z" h6 w1 \1 d2 _$ Y
8?2 演化策略和遗传算法的比较
$ G5 m" {8 V: x6 G: F8 t; M/ ~8?3 多峰和多目标函数优化
2 I0 H8 h* p! g: C8?3?1 多峰优化# B+ f0 q; r! _/ u# k1 S% L6 b
8?3?2 多目标优化
2 X7 ^/ b& k+ c8?4 其他演化程序
- c" M! H# s" U5 d第三部分 演化程序$ K6 Y. F+ s: r/ I$ h( C9 O# A2 t
第9章 运输问题
' X- B* S; w9 G9 O: l" s+ t9?1 线性运输问题# r% O% ]9 a6 {1 F# j: B6 A! q
9?1?1 经典遗传算法
9 F8 X n# L! f3 K9?1?2 引入与间题有关的知识) J. V7 a* y* M! X2 q0 V/ c
9?1?3 作为表达结构的矩阵* X: o& k* z r0 \; i$ H3 S
9?1?4 结论/ }" ?$ D5 F' \. S# ?$ I2 t
9?2 非线惟运输问题
1 L" W& w6 k, K( ]9?2?1 表达
) T2 H% \" O! `9 `4 A4 o9?2?2 初始化2 U: v% k8 }' x& ?
9?2?3 评价3 |& Z! I8 d1 {! a% Z1 ?
9?2?4 算子7 N. z4 y: Z1 X1 g' C
9?2?5 参数5 S. R% W" n% p& ]
9?2?6 测试
" v9 ^ u! C/ [( X9?2?7 实算和结果
8 m) \% `/ M, X5 D+ s; j9?2?8 结论. E1 d3 U( m" _/ _) q
第10章 货郎担问题, }4 f: c9 c" s2 I) ~
第11章 基于各种离散问题的演化程序% t9 D- _- }) [, j3 {
11?1 日程表0 D3 k2 W+ Z9 n s
11?2 时间表问题/ T& ~6 c$ u1 p* t( M4 p2 x# Q
11?3 分割对象或图- ~9 J/ u9 N4 i4 h+ o) h
11?4 在移动式机器人环境里的路径安排
* ~6 \( w8 q: K' w. d11?5 评述
: j3 N# _/ ]# R3 j第12章 机器学习
7 i# d" R3 n, k" X! W8 I+ Z& P12?1 Michigan法
$ W% k, A0 B: c0 N2 H% p4 X+ l) [9 R12?2 Pitt法
$ d% ~& J; G7 j+ s12?3 一个演化程序:GIL系统, @1 @* ^# `- y# {1 i) a7 m3 ^
12?3?1 数据编码
" F" [6 i$ L! k( D3 K12?3?2 遗传算子* K5 f k% n7 C9 e4 ~* }5 g( |
12?4 比较
% X9 L% e6 g; A12?5 REGAL
# ^3 u! g% ]/ T% j8 f第13章 演化规划和遗传规划8 f0 E8 t5 O: @. C2 m
13?1 演化规划" o; i a6 ]3 s. G: Y& y
13?2 遗传规划; L8 i: H5 G6 `
第14章 演化程序的等级- ?/ {9 g1 m& C$ t2 n
第15章 演化程序和启发式方法# s$ P3 T" { e9 e1 {. w
15?1 技术和启发式规划概述
) J% Y0 X+ z- l0 H15?2 可行解和不可行解
0 n7 z& p% O6 k* P15?3 评价个体的启发式方法
. r: `! X$ _4 N第16章 结论
3 M6 A Q# Y- q O# r附录A 一个简单实用的遗传算汉C代码2 p) t. o* Y: J% w! Q( W
附录B 测试函数' |; _5 d1 g' G `2 ?9 X
附录C 用于约束优化的测试函数
, J2 E& V9 K/ ~附录D 演化计算方法课程安排( g7 t. t+ s% F# ?# _. `; v
参考文献 | |
zan
|