- 在线时间
- 0 小时
- 最后登录
- 2007-12-29
- 注册时间
- 2005-4-17
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 67 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 25
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 9
- 主题
- 4
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   21.05% 该用户从未签到
 |
) _4 j! y( A% @$ O# G! ~
6 J% B" s4 _2 X" {
0 N. F2 L2 \7 l+ [7 X( M3 D《演化程序――遗传算法和数据编码的结合》
- h N- m6 F( F A) D* q* S6 ? 2 W J/ U ]$ J' v6 @' b" D& P0 G
|
1 t0 m: k. ?) p$ T ^0 c# ]0 N: {2 C
| 引言4 ^+ B7 f. ]) t3 K1 S
第一部分 遗传算法! k/ x' z$ o* i0 |4 q9 m+ Z4 G
第1章 遗传算法的主要特征
/ G B% m7 h* t+ l8 D. c1?1 简单函数的优化" @. T8 Z( Y: _5 T$ @
1?1?1 表达) r$ c6 _6 h& q9 s0 h* ^3 s3 j! w
1?1?2 初始群体
1 n a" n# t% v' `* y" `1?1?3 评价函数
" L Y6 C% t# H5 g8 H1?1?4 遗传算子5 L$ B" I" B+ n |2 X; ~1 \
1?1?5 参数
' d* ^# v5 m' H2 O C: V# k& {: w1?1?6 实算结果- D; j2 G* I8 c
1?2 囚犯困境
" b3 i& l$ h$ v% x: R3 K1?2?1 策略表达- v. V4 j$ V3 I: a
1?2?2 遗传算法的轮廓& I: j5 _) m5 q9 K
1?2?3 实算结果
) `/ O, r& B% w! W( ^1?3 货郎担问题
; u0 c% h2 H7 Q, M9 B3 c1?4 爬山法、模拟退火法和遗传算法
0 I1 Q: v' T8 e4 f8 g8 R6 V1?5 结论% V& T9 f% g) }
第2章 遗传算法的运行步骤, e0 x C0 ]2 m: T5 l1 {* \
第3章 遗传算法的理论基础% a8 [( d9 }, t2 x2 w: Z
第4章 遗传算法的典型专题. h# U7 `9 D0 x$ h, c% f# ~ b6 s
4?1 取样机制$ Y0 B# o V0 h& m
4?2 函数特征/ |$ p# i# |7 I6 I( e+ `
4?3 收缩映射遗传算法, x: u5 ^) J9 Y) O0 f; F7 B
4?4 变群体规模的遗传算法3 t% \$ g( y# T U; Y! B
4?5 遗传算法、约束及背包问题
8 B9 j! D$ y7 b5 T2 o: p4?5?1 0/1背包问题及测试数据
/ G0 g1 P! i8 F( {( V4?5?2 算法的描述
! }/ p8 J' D% y9 z, I7 H% K! q4?5?3 实算与结果
* l$ V5 S ]- h* }* y7 j. B) b4?6 其他思想
Y! b& \0 b" w- V! U4 g& [: B第二部分 数值优化8 e0 S. R2 h4 R" r+ N# H
第5章 二进制编码和浮点编码$ E$ f% g- r. [: U7 G4 j
5?1 测试例子
8 I/ Z; q, d% H/ r% z5?2 两种执行
' A K- w/ k. {* R: q! D: I5 W$ a5?2?1 二进制执行; L( ~* P2 A$ x B, r
5?2?2 浮点执行1 V: T; `5 T0 _# H
5?3 实算
7 O% g; V, Y5 m' C; O5?3?1 随机变异和杂交3 G: G& R' @! t4 t( y3 d1 j& t
5?3?2 非均匀变异: r) ?$ I/ K- y* U# D ^$ T) O
5?3?3 其他算子9 Q- S+ Y, o6 d) e3 a2 D- S
5?4 执行时间
9 N- U0 A. d4 `3 H1 D5?5 结论" M+ m5 o' R! c3 E1 \
第6章 局部微调$ a8 I9 k2 D( A5 }; b3 d
6?1 测试例子 ^/ F( f3 V c( p% t: N9 {
6?1?1 线性二次万间颧
3 `9 W3 I# y6 s+ z3 E( p; u6?1?2 收获问题
, i3 }8 Q1 c% F) r g6?1?3 推车问题
! r8 t# S7 M4 X1 Y7 i2 [) K a6?2 数值优化的演化程序) | @7 B* c4 p) o+ }3 A( M/ |. G
6?2?1 浮点表达( |; u4 j/ S- a6 J+ [; }
6?2?2 特殊算子1 M* @- q* m% ]# ~0 r& o
6?3 实算和结果# P' p8 i Z, D" _+ z
6?4 演化程序与其他方法* F0 V; m0 p8 i/ y; O4 ~
6?4?1 线性二次万问题
, h/ O# \% n0 x6 e6?4?2 收获问题
: r: }- ?7 P% L e( K# n6?4?3 推车问题
# C7 X! `( ]( A& b* S6?4?4 非均匀变异的优越性" ~" W, A& o3 d4 H: R; Z0 B% u' V
6?5 结论4 V/ G0 ~9 o% S, V; |& Z7 |
第7章 处理约束技巧
+ n: O' `' ~* h- j, ^7?1 一个演化程序GENOCOP系统
8 e" W9 d$ m+ l, o$ Z6 f: @7?1?1 一个例子- |' _; s' B8 ^" r7 J% q2 ~
7?1?2 算子
" C: F9 N" x) @ O. A4 a! r4 K/ J7?1?3 测试GENOCOP
+ Y4 i. T, X2 O( p1 p2 l7?2 非线性优化GENOCOPII
. _5 K: d' m0 h7?3 其他技术, V* B6 K4 Q- e* d
7?3?1 五个测试实例( [6 F$ J1 ~( d' M" F5 }; w
7?3?2 实算
1 a& }+ q) f; e7?4 其他可能性
: g/ J" B: R) A; j3 ~) s- z7?5 GENOCOPIII7 c5 k) y5 K0 v# u: \- |
第8章 演化策略和其他方法$ c3 i! F5 ?) i2 a( e! h
8?1 演化策略的进展9 |5 A$ |" A# N' ?4 X# d
8?2 演化策略和遗传算法的比较* p9 w% L* q2 a0 X2 h/ G
8?3 多峰和多目标函数优化
, ` k# d" Q' J' \$ S8?3?1 多峰优化3 n2 G4 N2 H+ {* u; g
8?3?2 多目标优化5 n; v9 _- d5 h1 u& H- j
8?4 其他演化程序
2 e7 h4 e) W' c" J) P' M第三部分 演化程序
0 V7 W& W& R5 F* Z* d第9章 运输问题
0 J4 @6 T7 Y* h; Q$ B/ B9?1 线性运输问题
# u4 r4 Z/ n7 r; M6 A- X* }6 J7 R+ W9?1?1 经典遗传算法# u8 k6 m5 O8 }% p2 G
9?1?2 引入与间题有关的知识
0 w/ R9 I& Z/ J) u4 v. O9?1?3 作为表达结构的矩阵( P4 G9 V/ M. t% x& K. T/ @
9?1?4 结论) [; R7 N- Q2 ?
9?2 非线惟运输问题) K7 F* D8 Z: f( e, g3 E$ c) c" d
9?2?1 表达
" U) F9 [9 p) _8 M9 l q+ Z9?2?2 初始化( g. d+ O+ r4 x
9?2?3 评价
7 j" g, u. G8 }$ z6 p! p9 d9?2?4 算子' y K! D5 v: j! _0 P: d
9?2?5 参数( b8 }( @# t7 S8 Q/ `" r. Z2 v/ t" J
9?2?6 测试
9 o: b! ^$ s5 N5 ^9?2?7 实算和结果0 n0 {6 q; k6 N* p# ?
9?2?8 结论5 I, z) m/ f+ T' D9 |
第10章 货郎担问题
* j; U1 C& f2 K) a第11章 基于各种离散问题的演化程序+ ]9 k+ I+ Y0 \, R7 N( s
11?1 日程表7 r# n4 N5 O- x' j
11?2 时间表问题 }2 @- W4 X# [8 U! [ J
11?3 分割对象或图
. }8 @# C1 G( U5 G7 ~8 V- ?1 a11?4 在移动式机器人环境里的路径安排
* V. o. e0 _8 u* L1 T+ g11?5 评述
6 h+ \; A" P& H, T5 t第12章 机器学习. U4 g/ h* }6 Q. h, g E8 U# @
12?1 Michigan法
4 G. ]$ y1 f7 \6 |6 Y12?2 Pitt法
# _ H. R% v3 }2 Q& B12?3 一个演化程序:GIL系统$ z1 c m/ I( D
12?3?1 数据编码% R/ ~( k; M# o; R$ p# b, [
12?3?2 遗传算子
# s) R: P" U5 i1 ^8 x12?4 比较
& j1 H, [- {6 j) p( S4 B) _12?5 REGAL
# [4 a3 V$ o9 h2 D. v, w第13章 演化规划和遗传规划( e Y z# T6 L6 h1 |) I" V& v
13?1 演化规划. [& R0 M" y2 h/ ?+ K
13?2 遗传规划$ ]8 g, I% ~7 W$ `* B% e5 o
第14章 演化程序的等级
& n: u8 f8 `0 @ e! P第15章 演化程序和启发式方法
& Y* h4 G G) S( I* D15?1 技术和启发式规划概述2 W" Y4 J. k$ I' }3 A
15?2 可行解和不可行解
5 z; [) R& ?7 C6 c$ N% D" S15?3 评价个体的启发式方法+ x1 H6 J# `7 u& L0 ~: B
第16章 结论! h6 C4 j( g* v" r
附录A 一个简单实用的遗传算汉C代码/ J& l1 {& |8 N& H9 N% H" g% u6 _
附录B 测试函数, Y) x: u2 l( e( W! y" s
附录C 用于约束优化的测试函数
* b" j. P6 a q: N/ y" q# A附录D 演化计算方法课程安排
; d4 J% r8 q, C参考文献 | |
zan
|