有关遗传算法

from911

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

Allos

书名： 遗传算法与工程优化
英文书名： Genetic Algorithms and Engineering Optimization
编号： 11297
8 t$ [- a. \/ O, n! fISBN：  7302074828
( [% _9 U4 Q+ E7 O) _作者： 玄光男 程润伟
* o& {1 R4 X+ t7 `" u译者：   于歆杰 周根贵
8 f$ X0 y2 C1 {9 s2 C  m' A- l- F出版社：   清华大学出版社
系列丛书：   
出版日期：   2004 年 2 月
印刷日期：   2004 年 2 月
页数：   391
开本： 16开
$ v* e  |! a! K  _" C& N0 c
内容简介
    本书总结了遗传算法在工业工程相关领域应用的前沿进展。全书共分9章：遗传算法基础、组合优化问题、多目标优化问题、模糊优化问题、可靠性设计问题、调度问题、高级运输问题、网络设计与路径问题和制造元设计问题。内容既涵盖了遗传算法在传统优化问题中的新进展，又涉及了目前在供应链和物流研究中相当热门的话题。本书论述严谨、深入浅出，并有大量图形和表格，便于读者深入理解其内容。 本书可供高等院校或科研机构相关专业的高年级本科生、研究生、教师和研究人员参考。

) X# J2 g: N& o5 c' D$ p        译者的话

序言

  m0 S+ a  F" i0 S0 d! w第1章遗传算法的基础

- f) b2 B  v2 m2 j1.1引言
" o* r- ?* K6 b
& S; X/ _& g7 K" a" J3 P1.1.1编码问题

5 w/ R8 p+ c; F* n9 k! k1.1.2遗传算子
$ u8 w  o0 O0 {6 y8 X! X& L! a8 |/ g
1.1.3选择
2 k# F8 o6 v& S$ Q  J
) F) _; _! U# n8 m  g: C2 _1.1.4遗传局部搜索

1.2遗传算法的适应性
7 a) j. V/ o8 z" B' A) v
1.2.1结构适应性
) P/ `4 _! U5 e3 j* u! ~& \* A
1.2.2参数适应性

1.2.3模糊逻辑控制器
0 o5 f7 u0 [3 b/ l; \& Q$ [
1.3遗传优化
, t0 K) y- A2 a# O
5 D& j3 i. v  E$ n1.3.1全局优化

/ A# T* _% P5 j) F9 M5 w# g1.3.2约束优化
7 x" @6 _- [( V* o' d3 i
1.3.3组合优化
, ?* T+ Y6 u, N5 `& O3 a
1.3.4多目标优化
7 w; u! y9 e/ S0 {8 [9 G5 U/ h( ]
, B* j/ N7 C% C1.4近期遗传算法的论文

第2章组合优化问题
( W7 g: p5 c2 E% k( ?! t5 [! H5 L
2.1引言

2.2集覆盖问题

5 d4 E5 t9 \1 x2.2.1航线机组成员调度问题

2.2.2遗传表示

" k: T- B" [" @3 \" b2.2.3遗传算子
7 _  C2 O9 Q  ?* N" ]2 Q& A
2.2.4遗传算法

$ U# t% I- X4 _; I2.2.5计算经验

$ Z8 P6 o2 }+ z" t2.3装箱问题
, r- V8 m7 j  x# F0 ]2 X
2.3.1启发式算法
; {" T, G; B! s' ]! a9 l4 t9 F
2.3.2遗传表示

2.3.3遗传算子

+ r9 c4 M: c! [1 t1 i4 T2.3.4适应值函数

2.3.5初始化种群

2.3.6计算经验

2.4背包问题
5 w7 e& V  o3 j7 S! h
: u, e5 a$ w& h) w1 Y* C  y4 o. ?2.4.1多选择背包问题
9 [+ s8 G. p8 e& A! F
/ u1 j( y- ~! b2.4.2多约束背包问题
2 C. T' L* J* w0 X) T4 D
2.5最小生成树问题

2 Y0 Y/ J' e- _" L  f) X  C/ M, ]/ V2.5.1二次最小生成树问题

2.5.2度约束的最小生成树问题

: Y) d0 O; n* |: G9 R$ q" X2.5.3双目标最小生成树问题

+ z* l* |. f9 N9 ~第3章多目标优化问题
8 }6 f( t3 j- o$ r& \! G0 i9 s
3.1引言
: \" z4 ]$ j- H7 B
3.2多目标优化的基本概念

3.2.1非支配解

3.2.2偏好结构

3.2.3基本求解方法
/ w8 q6 P$ s4 h7 A
; B+ d* M, C* n5 [  X& p3.2.4问题的结构和特性
/ {3 A2 @$ q/ y1 T& o8 ~
" [7 N5 y9 z* {( W% {3 D# q$ D3 v" V+ ~3.3遗传多目标优化

3.3.1遗传搜索的特征

3.3.2适应值分配机制
- S$ I. h- L0 t) j; u$ Q$ B' J! \  }
4 p* r/ F1 u& U8 |& Z3 Q5 C3.3.3适应值共享和种群多样性

, C; ^; }1 y# L" R3.3.4Pareto解的概念

, n5 C+ F  X3 b. U9 H0 ~3.4向量评价遗传算法

3.5Pareto排序和竞争方法
  S( g, _6 y/ |$ R* B
" T5 c7 n; f1 _( N( `; z! v3.5.1Pareto排序方法
' u1 s4 V9 O- i( Y4 {2 D
3.5.2Pareto竞争方法

3.6权重和方法

3.6.1随机权重方法
3 T$ \8 F/ d% y; a" K
1 P& f% }0 N7 a) p9 m* I3.6.2适应性权重方法

3.7距离方法

3.7.1距离方法的一般思想

$ B2 E) W9 K9 [3.7.2计算距离度量

2 ^! h( R# W* t7 X* j' }0 T3.7.3距离方法的应用

3.8妥协方法
+ N, `: B1 [4 c. c; P& G
3.9目标规划方法
3 C' C: Y" }( d( r' ~: H
9 s; V' ]  t- D第4章模糊优化问题

4 r! `- f! ~9 x4 |2 ^& ]% \& X4.1引言

5 j$ {# e: [, w  e4 n' i4.2模糊线性规划

4.2.1模糊线性规划模型
3 |+ X) t9 e9 w4 u; ?& q* [! h
4.2.2遗传算法方法
4 j% ^# P2 ]" q3 e8 R
1 Y, X# H, ?+ A8 W2 Y4.2.3交互式方法

. [! u% @' A$ m' e( T0 x* ]6 ?. K9 t4.2.4数值例子
! ]/ |! f" ~! O8 L0 c6 {
4.3模糊非线性规划

4.3.1非线性规划模型

4.3.2用于求解FO／RNP-1的非精确方法

) i" f8 @- O, [$ G: F6 M- m4.3.3交互式方法
8 v, f+ Q& F! M, Z: x6 r- i
4.3.4数值例子

: v& P" K. Q. b. b4.4模糊非线性混合整数目标规划

4.4.1模糊非线性混合整数目标规划模型
9 a. [1 b& ?# M2 I6 S
! K  t( D# T  j+ S* F( g! ~4.4.2遗传算法方法

4.4.3数值例子
$ a/ M4 K- b  G5 D
4.5模糊多目标整数规划
! u5 t! F8 P8 ~, S/ s9 e& j
4.5.1问题描述

9 a1 E/ b, h+ ]1 P+ v4.5.2增广的最小最大问题

4.5.3遗传算法方法

8 t1 p9 d# O' j* @" q5 l4.5.4交互式模糊满意方法

4.5.5数值例子
2 h. G; i) y6 i' A% Y- X
1 a% h6 N  u7 x第5章可靠性设计问题

5.1引言

5.2网络可靠性设计

& `4 |4 o' c1 F( w5 {5.2.1问题描述

2 ?, a+ {2 x& Q7 ^5.2.2Dengiz,Altiparmak和Smith的方法

5.2.3Deeter和Smith的方法

2 M/ p# i- S# X- M5.3基于树的网络可靠性和局域网设计
* d! f* B& s# A* b) I
5 t$ ^& `, Z" r& }5 c5.3.1双目标网络拓扑设计

8 Q: x. m6 r: h6 k& I5.3.2数值例子
; }# z% S* S9 m( Q
5.4多目标可靠性设计

2 s3 B9 U. f8 ~/ j2 ~5.4.1双目标可靠性设计
( r2 H: g& I- }$ r+ v1 S  K
5.4.2遗传算法方法

. E- q# J0 K; J, I% v4 v5.4.3混合遗传算法方法
, {% g# \$ f2 u5 `7 c9 B
% E3 p. x3 q- B0 g5.4.4带有模糊目标的可

第6章调度问题

6.1引言
- D: I, O- K4 }/ @! a
6.2作业车间调度
' V% }+ f% {5 D4 |# o/ e
6.2.1基本方法

6.2.2编码
1 g7 d# c: k5 f2 w
* W& ^7 a/ D7 Y4 M0 n5 W7 f6.2.3适应性遗传算子
7 }4 ?2 ^0 |5 u3 E
6.2.4以启发式方法为特点的遗传算子

1 f6 d8 w. i( w+ e( }1 S* c6.2.5混合遗传算法
! e& D. q3 A% H+ ~- |
2 u/ E, I; N9 l* I1 n( q, j: l6.2.6讨论

6.3群体作业调度问题
) e) j- L! D% q6 o0 K
6.3.1问题的描述和必要条件

6.3.2基本运行
1 m4 \8 Z" [2 L7 R" q
6.3.3表示
1 j4 Y/ q/ b! p" P" U- y
6.3.4评价

7 a5 g( P" H- k6.3.5遗传算子
1 ]' _+ W& p+ n4 G7 |# ~4 Z
6.3.6整体过程
" \. P, G: F) R: C* l3 Y% [. ~: `
, S& R) J) Q+ E; G1 B: j' E- V, N6 t6.3.7数值例子

$ t3 B/ C7 E' n7 R4 h- k6 G0 V& k6.4资源约束的项目调度
. }! T3 ]1 H. ~6 a1 Q: `: \
6.4.1基于优先权的编码
. I# }9 ~9 |/ u  f! `
6.4.2遗传算子

6.4.3评价与选择

/ K0 E- ^; F/ s  d2 b7 y1 Y$ B) n6.4.4试验结果
: n- E* S) `. N9 R, X- r
5 l3 U7 Q% T% P6 @6.5并行机器调度

6.5.1支配条件
8 M9 o- Z" a9 L' K
, ~5 z/ {: r+ W' S6.5.2Memetic算法
& U6 d/ R6 J$ o9 H" v; ?
/ c2 J" E& L. z0 g: `, a  B$ N' b7 ~6.5.3试验结果
. a: H5 ~6 W3 V
) ~' B# j; f5 Q& [  p% K6.6多处理器调度问题
8 f% O. }& T, H2 X. }
6.6.1问题描述与假设

6.6.2求解MSP的遗传算法

6.6.3数值例子

0 H% p& T0 ~  F; M" v第7章高级运输问题
; {2 R/ B) e6 z* N
7.1引言
, ~8 G) I1 L) H& Q2 l
+ M2 E' v: C! e  ?& e7.1.1运输模型

7.1.2运输问题的构造

% D. Y8 P6 q6 B# K( O8 E7.2基于生成树的方法

7.2.1树的表示

) i3 i% P6 n8 ^0 ]9 M8 Y3 d7.2.2初始化
. J0 L" _2 L2 h3 ^% z3 C6 b8 Y* i: B
7.2.3遗传运算
2 ?8 j7 Y% x5 X& t9 `
" l" T% V/ N( S$ Q7.2.4评价与选择

; G" ^9 o* ^- z) E2 C+ W7.2.5整个算法过程

# ^2 Q! j+ C  X  l3 K0 [9 i" p+ e7.3多目标运输问题

5 u  }- ]) v9 f: V4 k: s9 |! ^  Z7.3.1问题的描述

  S" |* v. F( o2 C. j* S7.3.2多目标运输问题的基于生成树的遗传算法
/ g# x! U( S+ v8 k* K! H  i: v
7.3.3数例

7.4固定费用运输问题
, |- t9 f5 f* U+ [6 b
) n0 @3 k5 D- L+ g7 C7.4.1数学模型
4 X% m; `; i4 L- ]- j8 a- R
/ V$ D* e; @, W3 A7.4.2fcTP问题的难点

$ x0 r* U3 S$ l* A0 i7.4.3fcTP的求解方法
! p2 d& B3 \/ g: C9 u
) K  A5 p- g6 f: M* @7 l7.4.4遗传算法的实现

% Z& N' p3 h; @, q  {4 f7 r: o7.4.5数例

) V+ p2 z0 A( O6 C0 m7.5容量限制的工厂选址问题
! d9 i8 n/ r7 C
7.5.1数学模型

7.5.2针对工厂问题的基于生成树的遗传算法

7.5.3数例

7.6带模糊系数的双目标运输问题
( i: f9 y; V2 x4 w, X6 F( [
) {9 F2 Z7 j6 |4 j5 m% A6 Y) `+ D7.6.1问题的表述

1 S5 W7 `. T2 ~9 D# l3 g5 K7.6.2排序模糊数

7.6.3遗传算法的实现
8 w5 M5 j) }) J8 Q  B
0 [, _4 W3 N) _+ J7.6.4数例

1 Q% I3 u6 y* r$ t+ ~' A, a* O第8章网络设计与路径

% _; E, s3 \! h+ l6 t9 a8.1引言
8 v: z: b3 _8 b: g# m5 y7 ?. _' @
7 u. p+ d1 H+ M' o: l1 |8.2最短路径问题

8.2.1问题描述

* A- P, \( h" l* b8.2.2遗传算法的方法
, l) P- t5 F) P; k
9 a  _+ ?4 G: K; w. L8.2.3数例

- D6 d6 \' X, R, v5 t" Y+ L# [8.3有适应能力的网络路由

. ~! Q3 W5 w2 Z' Q8.3.1基于遗传算法的有适应能力的路由

. k8 Y& x. U' E. P. Z8.3.2染色体表示
4 n2 ]# l0 y6 \9 u9 v# i+ z( B
8.3.3染色体评价
* b9 c% c+ R+ B# T! [
8.3.4遗传算子

* h1 |; G: Z- k; Y( T! g' n& |8.3.5数例
& D8 N$ G# |1 ~4 G
4 D7 p6 ]" M1 w3 N6 u8.4集中式网络设计
" q/ t/ M( }" I/ L
- }( x4 P. r: `0 T! z, u8.4.1问题的描述
2 b" x# _6 F3 ?  ^8 E
8.4.2遗传算法
& X0 a2 L& b: u3 [, f3 }, @
8.4.3数例
1 m7 [+ h- I0 K: N, {$ ]7 e
2 l# C9 X& o0 H* m" G8.5计算机网络扩展
1 L' g3 I7 `. _7 q
; x. _3 v8 O4 t8.5.1问题描述
' ~. M6 U% E/ j1 T
: m. D. Z) }- m6 ?: d8 g) d8.5.2Kumar,Pathak和Gupta的方法

8.5.3数例

! d$ o$ R+ d1 Z5 |5 u. P8.6多阶段工序计划
. E! j! L4 U& m0 t: B2 Q
9 c; D8 a- f6 ?  Z) b. P1 d8.6.1问题的描述

8.6.2遗传算法

  Q3 S6 H, t# \1 n9 p8.6.3数例
. O4 Q+ D* c' Y5 A7 |/ f" ^
) T  U  C3 M/ v& [8.7网络上的M／G／s队列设备定位

$ ?5 L+ `' s7 c  Q8.7.1问题的描述
, a' c% `& x* x& r& |: n4 t, i4 u. j
8.7.2进化计算方法
3 ^9 g- y7 _' j" L& j6 T
$ B" i6 n9 ~6 d  s1 {( ^+ p8.7.3数例
& t' Z4 B0 W+ H$ X) T7 j( A
第9章制造元设计
' r5 Q" \; }& I' {! ^
' K4 o/ l  s6 _9.1引言
: ^9 E1 J7 \4 b7 Q" [
9.2制造元设计
! z& `% }4 N& a& `- c% j
9.3传统的制造元设计方法

5 w" ~+ y% E0 B4 s6 O9 f' r9.3.1相似系数方法

# P/ r' H( @4 ^- p: c+ D/ \6 Q9.3.2基于数组的方法

# |/ g0 X8 ?) N, s9 D1 [0 e9.3.3数学规划方法
6 s5 f. ^- f# W- y2 W$ _1 k
; |" g4 [% i$ v7 i9.3.4图与网络方法

0 V) D: C9 b. v$ u9 M0 N9.4遗传算法方法

9.4.1遗传子表示和遗传算子

9.4.2Joines基于次序的方法
8 S8 j' z$ E! v) @+ H
) t2 g: J8 H+ {. |, o9.4.3Moon和Kim的方法
. w2 O7 i+ l5 Z
. S- r  B+ m1 \( P9.4.4Joines的整数规划方法
* v; Y3 L  M% R3 ]& F* z
, v. @8 N& n% x* m& Y8 y9.4.5其他方法

9.5可选加工计划的制造元设计
% X1 P! l9 {  a& q
9.5.1可选操作和机器冗余的结合

5 g4 d' f2 H/ j' K* X# ^$ o9.5.2可选路径的结合
' f3 I  x9 u# Y5 u9 G: F
9.5.3Moon,Gen和Kim的对于独立单元的方法

9.6独立单元的设计
  ]9 s& M) F  T  X" T
. E6 Z8 a9 W3 J+ o9.6.1机器类型数最小化的族群构造
% g" m% j- u6 x8 l9 {$ j
) K7 A2 T) w: v' @$ T2 Z9.6.2族群数的确定
' L: @5 K) J( B& T+ |! g" C; S
, u" |* k- k5 t. s9.6.3极小化机器数
- ?+ P' t. }) r8 |$ t  @# P
9.6.4其他设想

参考文献
2 c6 ^4 P6 @0 e( }3 f* F& n
5 ?" @  ^) r+ D6 a5 e索引

simple

回帖看明白了再会亚

netgod

let me see.thanks

yannoble

想求解有关蚁群算法

8 z Z# }6 U2 I5 S! q3 _

有没有程序代码!!

想看看!!

[em01]

wyf287

有没有图论算法啊

最好是MATLAB源程序

7 m# V3 |! Q. X) ~) h/ L* h

谢谢啊

xiajim

hao

scarman

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

chz0829

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

jinfly4997

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