- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
% s1 l' p0 l& d2 f! x* \: Y
) z) J0 S4 p! ]$ F* t5 s3 J! h6 d
' N- a# R# H q0 \% |8 h《演化程序――遗传算法和数据编码的结合》; ]" s! l, W. U3 [# C0 m* ]. d
6 m! e6 |) S7 I0 a/ N) |
|
( q, @3 q4 j5 X$ s
" j0 I- c+ b+ F. x! m| 引言
2 n" D1 s" L. P% J$ o* C4 a, y第一部分 遗传算法1 S" j& Z7 [, [% m/ |2 D$ d
第1章 遗传算法的主要特征
5 O# d1 M3 e" }4 w! Y: H, G {1?1 简单函数的优化
6 I8 a' Z0 N, w6 h8 Y0 }. R1?1?1 表达
: T; l8 ?* w$ }, M9 Y1 y1?1?2 初始群体
& d# w9 x1 s4 {1 z1 P5 Q1?1?3 评价函数
; e; N9 \! O7 e1?1?4 遗传算子/ ^( r. [, m5 _ u- \ O7 V1 b
1?1?5 参数
0 e9 H' t+ C, W6 O- M6 ]" c1?1?6 实算结果
$ L' `6 ]0 M0 E% B% \) `1?2 囚犯困境; _' ]; e0 E8 H/ a, y' O* O
1?2?1 策略表达
' e; T# }/ U/ {. [! ~0 ]9 V1?2?2 遗传算法的轮廓8 s. J. T: t7 g
1?2?3 实算结果7 o1 B% C2 G) ^! P
1?3 货郎担问题 G) U: z6 L! u& W) C+ ?' p _
1?4 爬山法、模拟退火法和遗传算法9 x' R& a/ x8 `2 v F% C
1?5 结论9 C) j: x- }# t6 x
第2章 遗传算法的运行步骤; m, U G4 `8 M( F: C
第3章 遗传算法的理论基础
% w! A0 e( l% J+ Z! {7 ^' i0 J第4章 遗传算法的典型专题
! |8 c: Y8 `, d: I: }4?1 取样机制
8 ]) l( r8 A A4?2 函数特征
3 k& I8 [/ @( y7 x4?3 收缩映射遗传算法
]' Y5 _! j0 R7 A0 Y4?4 变群体规模的遗传算法3 a; v0 |$ m* P+ @( ]
4?5 遗传算法、约束及背包问题
8 S3 v: T n) C$ P: L& U" X4?5?1 0/1背包问题及测试数据) W# C/ U! l( P/ Z3 Z
4?5?2 算法的描述- H1 y# I; ~' E6 w' D- h
4?5?3 实算与结果9 ^1 C; w( o3 M4 I
4?6 其他思想
7 f7 p2 Z% {3 C$ E- e! @4 x第二部分 数值优化
! s+ M+ U; G4 t' W9 t8 J第5章 二进制编码和浮点编码2 [/ v$ y4 r, j+ E! e3 c
5?1 测试例子2 g3 l- X1 Y' J' X* }
5?2 两种执行
" x n7 h! j C: W% v5?2?1 二进制执行
) {0 u9 X% `# n; e9 _5?2?2 浮点执行
4 U& U# n! J; j. z; D5?3 实算
# y1 n' O4 ^0 |/ M: `) o5?3?1 随机变异和杂交
% i# u3 ]* h3 s5 _6 `! E( f5?3?2 非均匀变异* S; y6 b7 e; D3 u) @
5?3?3 其他算子
4 i$ N0 r7 V w6 c5?4 执行时间2 ~! D& N: ], |( }
5?5 结论+ D. Q8 p5 T# p8 K
第6章 局部微调
+ d4 U$ \1 w2 e# @0 R6 ?7 [6 q) r* n8 D6?1 测试例子9 Q" C3 X: }- b# {
6?1?1 线性二次万间颧3 E9 `; }* B" x
6?1?2 收获问题. v# T' Q9 `, |
6?1?3 推车问题! f1 ]9 ?( V! k5 ?: S6 g( b
6?2 数值优化的演化程序
. `% n8 D: v7 |2 s6 g6?2?1 浮点表达
/ ]: }; R2 N9 x) T6?2?2 特殊算子4 t2 @5 y- _6 j6 R
6?3 实算和结果+ O) t s- {2 a
6?4 演化程序与其他方法) @$ _1 R5 p5 {: Y) M$ C2 R
6?4?1 线性二次万问题& C! U! T9 D- j2 |/ `& f' s7 }; y3 ?
6?4?2 收获问题+ l1 Y ~" \0 \) ]/ y
6?4?3 推车问题# \& E% S2 k" c: ?* J" B( @% }9 N
6?4?4 非均匀变异的优越性' u0 ]: j& [ M" Q
6?5 结论! @; ~1 {/ M Z4 u
第7章 处理约束技巧1 c" `, p8 }& C8 O* E" v/ N
7?1 一个演化程序GENOCOP系统, A& h9 j t; @' ]; i6 L
7?1?1 一个例子; K/ ^- D# I1 m* y, {
7?1?2 算子2 s8 s8 Q# @0 {
7?1?3 测试GENOCOP# s5 l8 O$ z" M) U& B K
7?2 非线性优化GENOCOPII" {, p: A. g9 U
7?3 其他技术
8 G0 U* F6 `8 W! K+ G/ p! \" s7?3?1 五个测试实例
( b4 m8 z+ b4 @1 E1 g1 [; W: K; u2 M7?3?2 实算* Q/ B# T }# y; _' ]
7?4 其他可能性
& x) V4 t1 Q+ P+ L' ], h7?5 GENOCOPIII* m$ R1 m& s8 J: U% [
第8章 演化策略和其他方法+ R$ V0 J4 x a
8?1 演化策略的进展* h/ B5 E4 a. b6 B2 `& p
8?2 演化策略和遗传算法的比较& D- U. n5 y' L' X" e- q
8?3 多峰和多目标函数优化& z& d7 e6 L8 A Q' s$ [
8?3?1 多峰优化( M R! w# [4 d, Q$ ~6 J
8?3?2 多目标优化
$ y2 l: v3 {3 [$ G) I8?4 其他演化程序3 |1 k+ {2 h: C; ]! N$ I: @
第三部分 演化程序
4 Z: Z. J& ^. \- B第9章 运输问题$ v9 d8 R3 S; Y! T) N& ^$ |- E
9?1 线性运输问题
: T7 y. r4 \' j" D# ]- o4 j! v9?1?1 经典遗传算法% H8 l6 B& h. M3 s8 T$ H
9?1?2 引入与间题有关的知识
% C T- I# _5 m% G9?1?3 作为表达结构的矩阵
, ~/ {! q1 V+ q/ Z" Q( B9?1?4 结论8 H# N2 r1 W H3 {: i. z
9?2 非线惟运输问题
& a3 ^* B" r @% o: m) ]9?2?1 表达+ i7 t/ ~9 E" n4 B
9?2?2 初始化
9 N* b, V9 R( h8 f9 i5 X. c" k9?2?3 评价1 d2 S/ K9 W' S. o- s. g# T; d
9?2?4 算子& w+ W. ~+ t. f2 A& y2 z- _
9?2?5 参数, r/ h* O0 O4 A, r) Q8 a2 O* i
9?2?6 测试4 d5 w1 F. L4 E
9?2?7 实算和结果
5 X0 }- X" g) y r9 [6 S7 e9?2?8 结论
* }" f/ V" G7 @/ G; L5 {6 W第10章 货郎担问题
9 o1 B/ a( _9 |$ E第11章 基于各种离散问题的演化程序
3 W ]' V2 X: c7 I% s11?1 日程表5 V* Z& p& A0 i. B2 X
11?2 时间表问题
* K+ T i6 D8 ^7 @11?3 分割对象或图
; E7 i6 q. \6 F11?4 在移动式机器人环境里的路径安排
. u' ]5 R5 x- j# j {11?5 评述! H; p/ M+ \8 i
第12章 机器学习$ u5 ^# G* E, |8 f! k% Q; |4 F# ^
12?1 Michigan法
0 b1 j% ^$ ^3 }12?2 Pitt法 K- G% L1 j1 n8 r4 Z5 Z! j2 E7 u
12?3 一个演化程序:GIL系统2 s4 }4 Q- U, i# g5 L5 B: C2 Y
12?3?1 数据编码( ^* W# V- F! U
12?3?2 遗传算子; G9 k* Y9 b0 A& `2 g# }" U( a
12?4 比较
4 y8 W. z) r& Q12?5 REGAL+ j0 R% P, n9 G5 ~ [0 J6 a
第13章 演化规划和遗传规划" [0 ]/ \: K( u
13?1 演化规划
7 Y& }- H% K6 ], {4 L13?2 遗传规划& f. [, c+ j4 t: d4 n
第14章 演化程序的等级( P. H1 T7 O6 W9 I3 F" A
第15章 演化程序和启发式方法
5 T8 R# u6 o! d+ ]% f15?1 技术和启发式规划概述
2 p4 a: k+ f5 c1 ~4 N15?2 可行解和不可行解8 k5 w& {, h) @9 q
15?3 评价个体的启发式方法: G2 ^0 T6 \' o; e
第16章 结论" G7 z9 F( l8 f, e8 n& b }, s( X
附录A 一个简单实用的遗传算汉C代码1 w* \/ J5 T$ ?
附录B 测试函数: v% p4 F+ V( I2 z
附录C 用于约束优化的测试函数
4 N8 {' |) M$ o5 Q- X附录D 演化计算方法课程安排, ]+ l6 o9 U- H
参考文献 | |
zan
|