有关遗传算法

from911

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

Allos

书名： 遗传算法与工程优化
英文书名： Genetic Algorithms and Engineering Optimization
编号： 11297
+ }; c% l/ B: K4 }( L/ QISBN：  7302074828
; M: P1 e; l9 K/ z. O0 Y7 i$ O$ c作者： 玄光男 程润伟
5 _. c# S9 X5 R& ^6 e( ~译者：   于歆杰 周根贵
2 H/ d! G6 c( g- j出版社：   清华大学出版社
系列丛书：   
7 @" a" d$ t7 @3 T* ^& b% l$ K3 s出版日期：   2004 年 2 月
印刷日期：   2004 年 2 月
页数：   391
开本： 16开

内容简介
4 k* a# H9 n/ P. q    本书总结了遗传算法在工业工程相关领域应用的前沿进展。全书共分9章：遗传算法基础、组合优化问题、多目标优化问题、模糊优化问题、可靠性设计问题、调度问题、高级运输问题、网络设计与路径问题和制造元设计问题。内容既涵盖了遗传算法在传统优化问题中的新进展，又涉及了目前在供应链和物流研究中相当热门的话题。本书论述严谨、深入浅出，并有大量图形和表格，便于读者深入理解其内容。 本书可供高等院校或科研机构相关专业的高年级本科生、研究生、教师和研究人员参考。

7 o. H/ H( c4 F; D        译者的话
/ O( s! p; t2 V- o$ D
序言

第1章遗传算法的基础
8 G) S" w9 f, \6 J( s0 n$ \9 X+ a
% ]3 K  o" P& ^6 c1.1引言
2 u5 Z0 L) M; j/ j3 T3 o/ M& n/ o. C
1.1.1编码问题
. G5 F: N/ x' i+ }0 s- X# F
' A& \0 Y& F- j# K1.1.2遗传算子
# [1 ]% ^4 B& h8 n! q9 s
1.1.3选择

4 o( k( s- \* l; `2 n  Z1.1.4遗传局部搜索

% A9 Q7 X5 T0 L, c1.2遗传算法的适应性
! w# I; n0 V3 v/ U: \
1.2.1结构适应性

* Z6 Z! v# t6 c% u, ~1.2.2参数适应性

! n( n4 w, `$ K1.2.3模糊逻辑控制器

1.3遗传优化
4 Q. P& b$ w' |, O
1.3.1全局优化
7 z- f+ R5 J' s' r; j' _3 I, M( o
9 e" V, p$ Z- ?% g1.3.2约束优化

1.3.3组合优化
6 z- Y( o: ^$ X+ r, \
1.3.4多目标优化

7 _) U4 q7 c1 o6 g! _; N4 c2 @1.4近期遗传算法的论文
0 o  x4 |' T0 M* @) _4 ~, C8 {7 y, I; Q
5 n7 Q' F7 J( U2 J+ U第2章组合优化问题
% ^- g/ g, e; B
9 i) S6 Y! n& o9 G: E' k/ X2.1引言

2.2集覆盖问题
# X# u7 `9 w" v: Q" ^
2.2.1航线机组成员调度问题

. L$ K6 {  f9 G7 j2.2.2遗传表示
+ u) i9 J- M- f; R
2.2.3遗传算子

2.2.4遗传算法
; ?1 |5 [3 n6 T6 \1 t! Q8 G
2.2.5计算经验

0 X: c. T9 t: j2.3装箱问题
7 @  |2 X7 s  G  ~
2.3.1启发式算法

3 S4 b) S7 m" h) B; d2.3.2遗传表示
' {8 M* z# F, g  a4 b
2.3.3遗传算子

2.3.4适应值函数
1 c1 U% x: e( O% `, e4 L
2.3.5初始化种群

, k- f$ i5 l" a2.3.6计算经验
0 m+ `; `7 l1 j! H: n
2.4背包问题

% u+ `, _- ]4 G! ]2 H2.4.1多选择背包问题

4 ^/ \/ I5 ?, O2 {2.4.2多约束背包问题

% s' {: O4 I: c0 N% ]- `6 f2.5最小生成树问题
4 s% _9 E7 r4 C. D+ t0 R3 y
* o8 M6 v7 G: B2.5.1二次最小生成树问题

2.5.2度约束的最小生成树问题
9 t* w1 d" j) L" A* j' y
2.5.3双目标最小生成树问题

5 S6 N3 x( a- J4 g9 ^% ~/ g$ k第3章多目标优化问题
+ i! K4 F7 U3 Z
4 y. c2 R# q: a0 V+ R: Z: I- V3.1引言

3.2多目标优化的基本概念

3.2.1非支配解
6 F; {" c6 u: \
- t3 b% ]$ V) }. L3.2.2偏好结构
( u" u) L2 A; C6 t0 e- q
5 n! o$ ]# u, `( I3.2.3基本求解方法
, Z# A+ {) u' I6 P& i
3.2.4问题的结构和特性
% a; T. v& f5 ^0 p7 s8 q' [
3.3遗传多目标优化

3.3.1遗传搜索的特征
: ]/ |# ]! p! \9 Z6 U
  K5 Q# h8 O5 T+ P0 l3.3.2适应值分配机制

3.3.3适应值共享和种群多样性
$ ?3 o6 B+ J* ]( n3 G5 B
3.3.4Pareto解的概念
  [  \( v- r8 s$ x% ~
3.4向量评价遗传算法

3.5Pareto排序和竞争方法
3 _# f( U) R' e9 L5 W
3 z0 A% f3 H$ j( K0 Z/ H3.5.1Pareto排序方法

' ^: I. I; d7 i# P/ G, k3.5.2Pareto竞争方法

  c; B) f1 F- C7 G; s5 A3.6权重和方法
8 b# C, i8 P9 y
+ t8 N# k' X4 B) C* P! h9 j& [3.6.1随机权重方法

3.6.2适应性权重方法
. j3 Z; z" C6 Q3 b4 v, x; z4 H' S
' e- G+ a& ~: C' C4 O; ]% R3.7距离方法
, s8 H+ Y- {/ V, |. `9 P4 ?
3.7.1距离方法的一般思想

3.7.2计算距离度量

2 J( G8 k2 j, C7 {/ \2 p3.7.3距离方法的应用
# O/ N9 {2 X' m3 V
4 ]- {* m7 q% C8 \3.8妥协方法
" Z  l" A* Y# J1 G. d" M3 P, t3 u
+ `7 Y; D, @4 k; A8 l+ W+ h3.9目标规划方法

8 ?6 g+ [! |9 x8 {第4章模糊优化问题
$ h; l, A2 k& `* I* Q
1 M+ B$ c/ q) {$ Q, m( Y& [( c/ y4.1引言

4 s* {3 E/ O8 k4 P7 y4.2模糊线性规划
- f8 B; H2 t/ [: b6 x2 k" A
4.2.1模糊线性规划模型

4.2.2遗传算法方法

4.2.3交互式方法

9 t  g, Y/ }! @  s0 R0 c+ D4.2.4数值例子

4.3模糊非线性规划

4.3.1非线性规划模型

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

* j2 t' q- s6 |( `4.3.3交互式方法
" |6 I$ |9 v' j' m
7 y: V- [8 J" `6 i9 @4.3.4数值例子

; U0 T& j5 |, y2 F& }; M4 I+ Z# D4.4模糊非线性混合整数目标规划
' Z# i; v) H1 e
4.4.1模糊非线性混合整数目标规划模型

4.4.2遗传算法方法

  }1 L) m; _- E5 o( O* w4.4.3数值例子

  ]7 V9 o( b7 M8 h4.5模糊多目标整数规划

4.5.1问题描述

& G& q6 D. B" y4 q* j' i4.5.2增广的最小最大问题

4.5.3遗传算法方法
7 ^, Y9 p5 f8 g9 h$ i
. d4 ]2 ]3 R/ y! {6 X: o: a4.5.4交互式模糊满意方法
: O/ e" _0 V/ P4 [8 B5 ^& e: W
5 V' j/ U- C: O6 M9 V4.5.5数值例子

# c2 b& Z! X- e$ t第5章可靠性设计问题

1 I5 V4 g) X' L7 z5.1引言
- M1 I1 m& |/ I; H
% C. I" |% o% k4 `& A# {# v5.2网络可靠性设计

- ^8 s" T6 @5 I6 X5.2.1问题描述

' r( Z+ }, n6 |5.2.2Dengiz,Altiparmak和Smith的方法
+ x- y) S' J* Z3 [
5.2.3Deeter和Smith的方法

5.3基于树的网络可靠性和局域网设计

, b  e+ @. U6 i1 R* O0 [5.3.1双目标网络拓扑设计
* r( m( R/ a# ~# t
5.3.2数值例子

8 o: @7 r% ?* ~; H7 B6 w5.4多目标可靠性设计

5.4.1双目标可靠性设计
7 ?0 M) m6 J# Z' v8 y
5.4.2遗传算法方法

5.4.3混合遗传算法方法

5.4.4带有模糊目标的可
3 O% a$ L) I0 U9 ~/ V
第6章调度问题
5 \! v. c: @% _6 [# D9 v. L
" I0 A5 A% b$ P; @6 e% |6.1引言
( k# d. `/ ]$ o) I0 D# x) T7 Y
6.2作业车间调度
& S% j2 v6 |9 y+ O. @' i
6.2.1基本方法
) c8 m/ z) v4 J1 I# c7 n$ o0 N! m
5 }* Y4 ]" W* R8 ~6.2.2编码

6.2.3适应性遗传算子
6 p9 }- Z% J1 e, K9 Q
2 B  b0 G. L( `; a! k: d/ K' n- W: L6.2.4以启发式方法为特点的遗传算子

6.2.5混合遗传算法

6.2.6讨论
$ |$ ^8 f3 X4 m* u- V
$ R1 D+ {+ l5 }  ]8 v; ]6.3群体作业调度问题

6.3.1问题的描述和必要条件

2 H, u3 ]: H6 [8 L) F/ x6.3.2基本运行

6.3.3表示

5 j. h0 H( J' ~6.3.4评价

& ~' L& m+ @& m8 k3 q6.3.5遗传算子
& [* A6 p  f: `
5 |3 [% k1 f/ x. [' N6.3.6整体过程
1 I  v5 B' _) z, D3 q
3 g- Z% y3 A4 X  y6.3.7数值例子

6.4资源约束的项目调度
- k- V6 @% y3 n9 u$ `; X' k
6.4.1基于优先权的编码

6.4.2遗传算子
. w7 n" T0 m  }) \. Q: a$ [
6.4.3评价与选择
9 s5 [+ k& m1 B; R
6.4.4试验结果

6.5并行机器调度
) x- p7 `* L& I# X
( e0 k: t" y* I6.5.1支配条件

2 }$ m8 V9 m6 H2 M6.5.2Memetic算法

6.5.3试验结果
$ D+ Z1 _1 W- i, U6 v4 B
6.6多处理器调度问题
6 _" t0 a8 C! y/ Q
* l7 z/ n5 M2 ~# C7 o9 |6.6.1问题描述与假设

6.6.2求解MSP的遗传算法
- F; F3 ~( @8 @& h- @, n
6.6.3数值例子
0 m3 ?& d) Z: k& b7 a6 @* X2 d
第7章高级运输问题
4 l' v5 W5 p8 }& p/ q
; G2 g% |" b- q  d0 y7.1引言

7.1.1运输模型

7.1.2运输问题的构造
3 ]! r/ O* b9 w6 M7 w7 C1 M: a
! N- O1 e5 n- @2 p% l" i# }7.2基于生成树的方法
, Q9 @& r4 @+ h% n9 j, I- b
5 ^, X) M- j) m, I7.2.1树的表示
+ d% k8 u/ j2 S5 f7 \' ?" O
$ _( A, v+ r* E8 `7.2.2初始化

7.2.3遗传运算

7.2.4评价与选择
4 |1 g6 R% |. O
! H2 r1 L5 T0 l) R8 @- x7.2.5整个算法过程
" i: M/ Z' x) ]9 q7 b
' k+ B0 [; {8 ]. B0 G7.3多目标运输问题

' u; C7 q7 B2 U% m7.3.1问题的描述
# ?% m9 d. _; G8 ]4 k
7.3.2多目标运输问题的基于生成树的遗传算法
4 ]- i. Z. o# Z$ a# c: e, E% V- j
9 i+ P$ W5 a$ h. N7.3.3数例
- ]; U5 j7 f: l
7.4固定费用运输问题
" x, }5 X6 `# l3 |$ D0 F+ V) D
7.4.1数学模型

' i( c( h% M4 H/ R7.4.2fcTP问题的难点
6 u  L6 M1 d1 J5 h6 C4 {
' K* c* v: f- z7.4.3fcTP的求解方法
0 J7 y" U. `6 `4 C3 n
7.4.4遗传算法的实现
: O0 k- }$ i6 E
7.4.5数例

7.5容量限制的工厂选址问题

5 \3 W% \! ^7 G: ~7.5.1数学模型
/ ?  ?8 c4 F5 f: P8 [
! V2 U  E6 A" c8 v' f: E, T7.5.2针对工厂问题的基于生成树的遗传算法

7.5.3数例
  ]: _0 N& u) |$ W* x
  z- h4 |/ w! L1 n  N7.6带模糊系数的双目标运输问题

7.6.1问题的表述

  x5 A- X6 Y0 W, f1 s, d6 S7.6.2排序模糊数
* J4 i. A3 F, m, h7 F0 J( ^8 W
% L% Y- i/ T! ~( O/ M7.6.3遗传算法的实现
$ I% _2 C4 j: P% H& b% b
( f( r7 m0 \& w* M0 L7.6.4数例
9 b2 y' J( [  w; y" S3 d. s% e
' K/ Q7 x4 K% q% \$ d第8章网络设计与路径
" [6 ^. Z9 K: [8 m* I1 Z  e
8.1引言
# I, o$ i7 I5 s7 |
0 F( V2 ?  x$ Y% a8.2最短路径问题

8.2.1问题描述

8.2.2遗传算法的方法

8.2.3数例
' U: ]$ b) q% H/ i) N  K% a$ t
8.3有适应能力的网络路由

8.3.1基于遗传算法的有适应能力的路由
5 f8 v# ]7 T4 I. {: Z8 X( L& S6 I
8.3.2染色体表示

0 ]# c$ k6 c  A8.3.3染色体评价

8.3.4遗传算子

8.3.5数例
2 K6 M4 |: e5 Z. Y% U  W: w5 G
+ D6 ]+ z. t& }9 `: `6 C8.4集中式网络设计

3 v, L/ q  l% r3 g! R9 G8 N+ a8.4.1问题的描述
7 S! X6 X9 q3 H, c% I
8.4.2遗传算法
/ }  a' L' C3 f' i! H! t  ]0 I
* z8 Z! Z' k! v* k9 B2 X( }+ L8.4.3数例
# O3 B  v3 z- }9 q, q
8.5计算机网络扩展

8.5.1问题描述
4 J1 [+ j7 I$ `
# g6 u1 x  O, t1 }+ M& X  Y8.5.2Kumar,Pathak和Gupta的方法
8 ?% ~: \; t) R: K
& W, {; j% D7 Y- o8.5.3数例
: o2 V. a% k4 A" a6 ]4 b3 x! d
8.6多阶段工序计划

8.6.1问题的描述

' Q# [/ S% @& W) D; T8.6.2遗传算法
8 Q" ~; A; ]# ~# `) m. X
- W) O; X) G! `- \  y  f8.6.3数例

' J+ O. v5 }! y% q% T8 H/ b8.7网络上的M／G／s队列设备定位
: j( m  ~$ M! {! O
8.7.1问题的描述

8.7.2进化计算方法
4 }+ v- D7 ^! N! ^! o7 D6 T
8.7.3数例
  h8 {8 ]: a/ g" N) V! U
3 X7 h) F5 p- a- @$ g7 M第9章制造元设计
5 e( K: ?1 q+ ]3 B" ^! F9 I2 i
9.1引言

9.2制造元设计
" X1 ]6 c7 e6 p! D& Z9 X* [
8 V& u9 G  G/ Z, d3 F+ x6 Y9.3传统的制造元设计方法

9.3.1相似系数方法

9.3.2基于数组的方法
3 d2 N" @" I9 S1 z* n( J& b
- K7 W$ y/ K5 Z$ _( W9.3.3数学规划方法
  W9 j" U* N$ j
" A- l7 H/ D% {. K9.3.4图与网络方法

5 j2 h) @- R  G0 z# d% Y9.4遗传算法方法
$ _. y" G7 c; q9 I& e/ Z' O! N0 ?
9.4.1遗传子表示和遗传算子

9.4.2Joines基于次序的方法

9.4.3Moon和Kim的方法

9.4.4Joines的整数规划方法
  S. `2 z) {, Y8 M" R
' L' w" R- M7 v9.4.5其他方法

! ~& ^' a2 \  a! D9.5可选加工计划的制造元设计

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

9.5.2可选路径的结合
- L6 i/ Z; {/ a$ o
9.5.3Moon,Gen和Kim的对于独立单元的方法
- {; ]+ X6 ^5 m9 T' d' S9 u& z4 g
9.6独立单元的设计
1 h3 A0 }( B' R
9.6.1机器类型数最小化的族群构造
$ n2 q2 l# ~( {
9.6.2族群数的确定
" o6 N% c, {* |
9.6.3极小化机器数

! v" P8 Y$ ?" \9.6.4其他设想
0 Q# q6 }# U, t$ J) X$ V
) M2 k8 t! |% `参考文献
6 j( r) h! T, b2 t2 E
* F8 b, n$ v% R索引

simple

回帖看明白了再会亚

netgod

let me see.thanks

yannoble

想求解有关蚁群算法

" q( i2 z; l7 O4 v+ R6 H

有没有程序代码!!

9 n# [+ O1 K9 t# B

想看看!!

[em01]

wyf287

有没有图论算法啊

最好是MATLAB源程序

# }. {1 L2 _0 k8 G

谢谢啊

xiajim

hao

scarman

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

chz0829

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

jinfly4997

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