有关遗传算法

from911

遗传算法采用实数编码,是怎么做的?有没有例子?

Allos

书名： 遗传算法与工程优化
英文书名： Genetic Algorithms and Engineering Optimization
编号： 11297
ISBN：  7302074828
作者： 玄光男 程润伟
译者：   于歆杰 周根贵
出版社：   清华大学出版社
系列丛书：   
出版日期：   2004 年 2 月
$ g! r6 U, l8 _) b% o$ f; C印刷日期：   2004 年 2 月
3 \9 e- r7 D5 z页数：   391
: _, T- R% k4 d" z7 c5 h开本： 16开
4 @& T9 e1 l" n# x# S& u# n- ^
- X# t7 m1 }! l. i' u# G4 s内容简介
    本书总结了遗传算法在工业工程相关领域应用的前沿进展。全书共分9章：遗传算法基础、组合优化问题、多目标优化问题、模糊优化问题、可靠性设计问题、调度问题、高级运输问题、网络设计与路径问题和制造元设计问题。内容既涵盖了遗传算法在传统优化问题中的新进展，又涉及了目前在供应链和物流研究中相当热门的话题。本书论述严谨、深入浅出，并有大量图形和表格，便于读者深入理解其内容。 本书可供高等院校或科研机构相关专业的高年级本科生、研究生、教师和研究人员参考。
& e9 L0 W( t, l8 w( u% D
        译者的话
4 r# w- }) U! ^( G
序言
% M8 f8 M  b, q) k
第1章遗传算法的基础
( W. M5 L6 |- g0 z4 f
0 k' P6 {' X* }, a8 t9 R# p& Q% b1.1引言

$ I# G/ y+ I+ [/ w5 n6 ~4 c1.1.1编码问题
) w/ |  y6 ~$ t1 F, }
1.1.2遗传算子

1.1.3选择

: F8 v* R. I- ]1.1.4遗传局部搜索
- ^9 g# R. f9 y. N; G4 @
6 t9 H5 t8 K; p' t7 t9 e! Q) |9 i1.2遗传算法的适应性
8 J  j! j$ C& H
1.2.1结构适应性

1.2.2参数适应性

1.2.3模糊逻辑控制器
0 V: A/ |- T- C/ u
& x& F5 o/ S: h! \1 y1.3遗传优化

1.3.1全局优化

1.3.2约束优化

: D3 ^2 ~# B, k  m$ V6 g  F; H' _1.3.3组合优化

1.3.4多目标优化

1.4近期遗传算法的论文
: ~  _9 O& [6 L% w$ O8 c& v' [
第2章组合优化问题

- f4 ~, D( d& z8 r2.1引言

( l3 s- u: D( [$ E( o2.2集覆盖问题
9 y9 a: B, n4 N5 r0 p% F8 Z
2.2.1航线机组成员调度问题
1 D$ w- s2 s- ^; l( ^/ f
" J, o0 h; }0 |0 D6 Q3 B7 r! U2.2.2遗传表示

2.2.3遗传算子
0 Z4 S8 x/ N% t# J: B4 m
9 L! e! c: s# ~- j$ y2.2.4遗传算法
) F$ \2 `/ ?8 t$ o9 K, M* P
1 y! C* Y. ^& Z2.2.5计算经验

2.3装箱问题

2.3.1启发式算法
2 P7 X# N5 i: ^( A$ A3 h) S2 g! I
- x5 [) H8 m& @4 [- l, _1 J2.3.2遗传表示

7 B/ ]9 e, x; h' a5 c9 w0 O2.3.3遗传算子

2.3.4适应值函数

* B1 i0 O9 X7 x2.3.5初始化种群
  a0 o. D! S% W1 ?; T
+ \+ M. W% d8 L( Q, t: ~0 [2.3.6计算经验
% c7 ], x; l2 ]- w: K
4 L8 h. x! ?% c2.4背包问题
0 p* T4 D$ F. Z  q7 z6 ^6 t
2 o! n( U6 x: L5 H' s9 ]2.4.1多选择背包问题

+ u9 W, [" |8 `, d6 r, n7 k2.4.2多约束背包问题

2 Y8 u5 ]5 j: V) f' k& J! U2.5最小生成树问题
; g0 H. a! v* i/ i
8 Z6 g% U" A  B" T+ `1 T2 G2.5.1二次最小生成树问题
0 p! v# B) U0 u( I- ?
- r& u6 u( W4 z, n9 o. M$ C: i2.5.2度约束的最小生成树问题

& `, C% \7 p8 H& o6 U. o% _, |2.5.3双目标最小生成树问题
; h5 a& M8 N) ]! T
; {* Z; P! q% q第3章多目标优化问题
! G/ T+ a/ ^- ]  b  E5 @  ~6 `. I
3.1引言
5 c  y/ @! v+ t1 k1 ^+ n9 u0 e
$ l: e/ S$ T  }+ X3.2多目标优化的基本概念
  D# Q2 e) {0 Y" @3 C9 R
3.2.1非支配解
' [. y7 c: _! R8 R
: e. X' M5 ]7 Z& s& b3.2.2偏好结构

2 \' k* U0 X0 C1 I, Y# z3.2.3基本求解方法

& c3 z# O) D. H3.2.4问题的结构和特性
. o: N3 {- G5 o: e
  q" ]5 C* T: Q0 d  }3 V# I9 L7 Q$ ^3.3遗传多目标优化

3.3.1遗传搜索的特征

6 w, ~1 t0 ~- {. A3 Z1 d: ?/ K3.3.2适应值分配机制

3.3.3适应值共享和种群多样性

7 `% E/ B1 \# s* A3.3.4Pareto解的概念
* m  H; |5 ]" G. M7 A# G
3.4向量评价遗传算法

3.5Pareto排序和竞争方法

  V/ K- ]6 f/ f. P3.5.1Pareto排序方法

3.5.2Pareto竞争方法

' f% `& ?) I0 Z2 {$ N, I7 @3.6权重和方法
  p. B* Y; t. _4 j6 @
0 P* O( ]9 n% @, c+ y3.6.1随机权重方法

3.6.2适应性权重方法
- g' n) e/ K4 E/ V! L
3.7距离方法

& {" j: O. K% M$ y9 Y3.7.1距离方法的一般思想

3.7.2计算距离度量

3.7.3距离方法的应用

3.8妥协方法
0 K( X6 _( |! s- c  ?. `+ s
3.9目标规划方法

/ ?1 n& `) n. M6 l* F4 W0 s第4章模糊优化问题

2 A6 m9 O- F2 j3 j: [& u( x4.1引言

4.2模糊线性规划

4.2.1模糊线性规划模型
  l% G# U+ m5 i( `1 \' i- N, G
4.2.2遗传算法方法

  }  |0 p! W' |; {* L4.2.3交互式方法
; I9 r; D% a6 `5 {% P1 _
4.2.4数值例子

1 x) S. ]% s3 s5 C8 u) m! \4.3模糊非线性规划
4 q$ ?/ T7 h/ i, M# {! `; a. J  G
4.3.1非线性规划模型
. F/ R# r  v, K5 R
4.3.2用于求解FO／RNP-1的非精确方法

3 S' W9 b- @6 _: B( c2 n+ w8 F4.3.3交互式方法

4.3.4数值例子

4.4模糊非线性混合整数目标规划
, h. d' Y: a& K5 ~9 O$ f1 f1 D$ K# Q" N4 s
4.4.1模糊非线性混合整数目标规划模型

: {: \* a! _; }4.4.2遗传算法方法

8 n; n3 a+ `: U4 E# ?: ?* C4.4.3数值例子

/ R# t( v& J: A- S4 I4.5模糊多目标整数规划

4.5.1问题描述

4.5.2增广的最小最大问题

4.5.3遗传算法方法

4.5.4交互式模糊满意方法

4.5.5数值例子

+ I$ v( o0 b  o8 k/ N. Z: q* V, N第5章可靠性设计问题

' A5 }- m' s5 z: [5 E7 \/ w/ l1 }5.1引言

8 b( o' F2 Q) n. X3 }) E3 n5.2网络可靠性设计
& Z; }* e7 y' C" C, U
5.2.1问题描述

5.2.2Dengiz,Altiparmak和Smith的方法

4 G; F$ b1 `: D  |& G; g5.2.3Deeter和Smith的方法
  X% K- [' X/ m2 Q% u) Q0 F$ D
% {0 l6 M8 p. i# d# ?5.3基于树的网络可靠性和局域网设计

5.3.1双目标网络拓扑设计
, G1 i/ P5 ]0 D$ [
5.3.2数值例子
$ p1 }0 ^# x0 n+ h
' e7 J$ t7 K& y6 `- {- U5.4多目标可靠性设计
: [$ a1 H2 }- l( W& ^! P
5.4.1双目标可靠性设计
' H8 x: F$ q" q9 `# m3 X' ~) d! E# H- O
0 d8 p4 ]( ?1 d+ S% ~, I5.4.2遗传算法方法

5.4.3混合遗传算法方法

7 I8 h% z: }! a/ v2 Z5.4.4带有模糊目标的可
. b, I2 w5 _% y3 D0 g9 ]6 q
: @8 t* D: X& P第6章调度问题
5 C* E4 a! ]; k
6.1引言

6.2作业车间调度
% w+ q: g, p' H
6.2.1基本方法
' p# w; X  i( c
6.2.2编码
* b3 y3 o5 B+ D. U. P
6.2.3适应性遗传算子

# ~- Z( |/ B8 K2 x* b. B! i4 Y6.2.4以启发式方法为特点的遗传算子

6.2.5混合遗传算法
. E. r8 s$ ?, v% m- y) t7 o2 Q
1 X: a4 Q9 [: `. A+ G" m6.2.6讨论
, B1 W# N/ h! n6 X) ^- N
6.3群体作业调度问题

+ m3 r* i# A& N" L2 `+ K, s6.3.1问题的描述和必要条件

6.3.2基本运行
" z& a& C9 c5 [
6.3.3表示
7 B$ A# N3 _- G( p0 \
- w7 U1 _7 }0 f! F5 F' s6.3.4评价
9 d' ?% |7 I# G: P2 q( c
6.3.5遗传算子
. P: N9 {6 p' s6 {/ f- R$ O
6.3.6整体过程

6.3.7数值例子

+ P  D% V# [6 m2 N8 L- Q6.4资源约束的项目调度

( X" z! T4 u% p$ e6.4.1基于优先权的编码

0 J, u' L; V8 ?8 O- V  z6.4.2遗传算子

6.4.3评价与选择

7 e: R6 U+ u$ n2 N) E6.4.4试验结果
9 l) ^( d/ ]2 q1 @  z$ z4 R
6.5并行机器调度

/ |/ P" Z% X. t& q5 J  T: c6.5.1支配条件

6.5.2Memetic算法
9 x7 d1 j1 Q2 k/ E" I
* L  C( ^; C6 l6.5.3试验结果
5 O8 I0 v, T: C8 I
6.6多处理器调度问题

6.6.1问题描述与假设

6.6.2求解MSP的遗传算法

1 W# K6 `9 `! \2 y: T1 g& |3 E6.6.3数值例子

第7章高级运输问题

7.1引言

9 P& w6 \* E: p4 X7.1.1运输模型

6 b5 @1 K5 d7 `$ U2 A* p) D7.1.2运输问题的构造

7 A0 H. }' ^+ K" N1 q2 S1 o7.2基于生成树的方法
3 b3 v4 w# y  n% R. \$ V$ G
7.2.1树的表示
: d0 O; |9 b3 j
5 ^0 M+ t4 C# q, @, s7.2.2初始化

$ I# k7 b/ M" O3 h8 G7.2.3遗传运算

7.2.4评价与选择
$ }& D' e! G$ q5 Q$ N( c
7.2.5整个算法过程
2 U- u$ c% d' M5 j: i
7.3多目标运输问题
" ^6 m: U) |5 i' t% e
. g. E% F) T8 F3 L: _7.3.1问题的描述
9 ^, B, b$ x* B# y0 d9 p9 E$ a
% v4 Q& |! i/ s' _0 t) y9 s7.3.2多目标运输问题的基于生成树的遗传算法

7.3.3数例

  b2 M6 e9 U7 R+ t; Y7.4固定费用运输问题
; y# E; S' X" |
  w9 O- n1 d8 K' Q7.4.1数学模型
  `6 q4 b+ g8 E# V! f/ k3 P, d7 q
7.4.2fcTP问题的难点

. X& k5 e5 x( M& T7.4.3fcTP的求解方法

2 C  ^$ k6 `* M" w7.4.4遗传算法的实现
' }' m' p* o4 Z3 `1 |
; Z: i% C+ e5 Z$ m0 F7.4.5数例
2 g0 ^9 a' `5 ^( Y7 S
7.5容量限制的工厂选址问题

7.5.1数学模型
; }2 t, p& g; o& j+ w# q
7.5.2针对工厂问题的基于生成树的遗传算法
) [+ k9 v: I& P3 i- M/ t0 `! k( H
  Y7 k& ^# t$ {8 J9 Z, w! E/ {7.5.3数例

7.6带模糊系数的双目标运输问题

7.6.1问题的表述

3 c0 Y& a) j! X( z6 d0 X4 ~# W, x7.6.2排序模糊数
( t% u" S* v. m% Y: k3 X/ K! j
7.6.3遗传算法的实现
/ u+ ~; q8 Q# c: Q* j) F& D6 y
2 s" J, ^9 i6 s1 B; ^1 |9 p$ E8 R7.6.4数例
! m7 n; s8 Y- C5 u" \, F7 Q! }
第8章网络设计与路径
! }- m/ s8 V% P% x% E1 v
* T$ d7 F* p% g5 l. x; d; K: q# f8.1引言
2 w, b: g+ k( o+ [% }* C
8.2最短路径问题

8.2.1问题描述
' E- b/ E! q  q# h. @
8.2.2遗传算法的方法
& ~* [4 r$ \' O% L
8.2.3数例
  H: S& k% f4 B
, V2 v. G: P6 D5 {# \8.3有适应能力的网络路由
& N: `% Z4 X# [  W' R% B. O
8.3.1基于遗传算法的有适应能力的路由

8.3.2染色体表示
9 h0 T9 G  U6 i, \  ^7 h5 G5 C
8.3.3染色体评价

9 r5 Q! f" X9 U% L3 C! x8.3.4遗传算子
) }4 r5 u4 b' f! e1 _8 [) I9 s
; Y. U. O! E. b/ }7 R: q0 n8.3.5数例
1 F+ M- v" ~  I
8.4集中式网络设计

8.4.1问题的描述
3 t" W0 D& A; q) Y6 \2 f
! P6 h+ l; l& D8.4.2遗传算法

, k  _9 E; U& ^9 p1 |; o8.4.3数例

8.5计算机网络扩展

; a+ Y) \% l# V8.5.1问题描述
) e; X( W8 o+ @9 N$ X
8.5.2Kumar,Pathak和Gupta的方法
! [# X/ X8 g9 W- t- {. p
' g8 s! V8 v- F8 T8.5.3数例
& m( X* ]2 ]* U' ?* P7 V, Q; n
0 o0 L6 Q( u8 [8.6多阶段工序计划

8.6.1问题的描述

8.6.2遗传算法
+ `6 A& O6 d/ R0 L4 U6 S0 w# f
' I5 O( b- N  S4 b6 ~6 A8.6.3数例

8.7网络上的M／G／s队列设备定位
9 g( p; n2 _. S9 }+ W( Z3 K
& ]# I+ k$ s9 G, d  y  Q8.7.1问题的描述

) O0 O4 h: y" T4 \8.7.2进化计算方法
3 B( g4 r8 C0 k( E. y! w
3 z/ @" `& P5 |0 {! t# w8.7.3数例

9 Y/ L6 \8 b1 b" A( l( ]% \9 G$ U0 h第9章制造元设计
- D7 T. o0 |& s3 K5 N
9.1引言

) {8 ]' L. j- U9 j+ @9.2制造元设计

; T' A6 x" ^6 @% d1 m  K9.3传统的制造元设计方法

9 c2 L4 k! b- I" t8 U& c9.3.1相似系数方法

4 C/ q+ J% \0 \9.3.2基于数组的方法

" O- z. r( m9 a0 b9.3.3数学规划方法

9.3.4图与网络方法
/ U0 i* R* f2 K
2 S" N8 P! P7 P+ I, e6 E* E5 u0 E9.4遗传算法方法

9.4.1遗传子表示和遗传算子

9.4.2Joines基于次序的方法

. ~* R8 G+ ?' i, ^# }* k9.4.3Moon和Kim的方法

/ y1 Y! a7 ]) h0 b3 W+ X) v. n# R9.4.4Joines的整数规划方法

; ?+ i+ w; @9 h" [6 F6 x9.4.5其他方法
3 z4 Q( u  z! j8 U4 F/ I
9.5可选加工计划的制造元设计

9.5.1可选操作和机器冗余的结合

9.5.2可选路径的结合

9.5.3Moon,Gen和Kim的对于独立单元的方法
7 }: f' h: n+ I, W8 n- Q0 u# {
/ Q( p+ o5 O) q) D  h8 Z9.6独立单元的设计
; y/ `  A/ y! ~5 K; b4 z; e
8 E- k! K# l( i9.6.1机器类型数最小化的族群构造

9.6.2族群数的确定

9.6.3极小化机器数
8 H  }$ z% u* s. N; Z0 g# z! L
9.6.4其他设想
9 o# x4 f! e5 b
8 ?! o% T: p  ~( k参考文献

. |4 u0 q# Z# Z; S) `- |' ~$ i索引

simple

回帖看明白了再会亚

netgod

let me see.thanks

yannoble

想求解有关蚁群算法

有没有程序代码!!

想看看!!

[em01]

wyf287

有没有图论算法啊

最好是MATLAB源程序

2 f1 Y5 P9 a/ J

谢谢啊

xiajim

hao

scarman

有关遗传算法的程序实例很多，到网上去下吧

chz0829

请问在哪可以免费下载matlab软件啊？多些了

jinfly4997

好书，可惜又舍不得花钱——实在是有点拮据啊！