有关遗传算法

from911

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

Allos

书名： 遗传算法与工程优化
+ f  l. S& b* `英文书名： Genetic Algorithms and Engineering Optimization
: O8 J4 k- {8 Y编号： 11297
0 O2 Q& ?) G" VISBN：  7302074828
5 q9 N% d" R, A  B7 }1 X' A; Y作者： 玄光男 程润伟
/ |4 }# v3 [- b. c- g译者：   于歆杰 周根贵
出版社：   清华大学出版社
! V( r" r7 Y1 R' Z. h+ B- {" Q系列丛书：   
出版日期：   2004 年 2 月
2 z0 u- z# o; {7 s3 T# Q印刷日期：   2004 年 2 月
页数：   391
& f2 \  j$ v% _" ]! H开本： 16开
& J$ i7 I6 g" s1 y5 V0 m
内容简介
/ l) R% o  S* ~1 U    本书总结了遗传算法在工业工程相关领域应用的前沿进展。全书共分9章：遗传算法基础、组合优化问题、多目标优化问题、模糊优化问题、可靠性设计问题、调度问题、高级运输问题、网络设计与路径问题和制造元设计问题。内容既涵盖了遗传算法在传统优化问题中的新进展，又涉及了目前在供应链和物流研究中相当热门的话题。本书论述严谨、深入浅出，并有大量图形和表格，便于读者深入理解其内容。 本书可供高等院校或科研机构相关专业的高年级本科生、研究生、教师和研究人员参考。
" \; b! U) ]" ~& q' _1 N7 [
        译者的话

序言
5 X) j& p& V6 b  h! @
$ I# v5 h" Z9 G4 l第1章遗传算法的基础
: W6 d0 j" }9 U6 U4 K( i
1.1引言

1.1.1编码问题

) v6 B( U) s! ^  G( A1.1.2遗传算子

1.1.3选择
: M. o/ e# W8 U  I
/ W/ J0 h& x& d; O+ i1.1.4遗传局部搜索
  c* D, c  a. ~/ O- T$ P! i& v
; u# ]5 ?" h  p  v& {: k- M9 l1.2遗传算法的适应性
8 [! h1 E6 K- S
/ V4 I. P% Z. f4 |) n1.2.1结构适应性
3 p/ v! r  w  s1 s5 z
1.2.2参数适应性

1.2.3模糊逻辑控制器

1.3遗传优化

1.3.1全局优化

1.3.2约束优化
. d% t( C0 R9 F+ Z
" \, C! ?+ Y) W& h# h3 `% W1.3.3组合优化

1.3.4多目标优化
# z$ Y6 L2 P% N9 y$ F# d# p
1.4近期遗传算法的论文

. _2 e; b3 c- [( U$ A第2章组合优化问题

2.1引言
' T* e" `4 p, N( g% k  F0 p# U4 k
' d! Z$ T- D3 y3 T# k, }' A; o2.2集覆盖问题
1 i# ]8 F  E9 T. |
1 X8 Z7 S, j0 V, k; l. b3 ?2.2.1航线机组成员调度问题
6 a3 g/ P4 V7 I; j. f) O. v
" l$ i* w+ Q/ u) f/ |2.2.2遗传表示

2.2.3遗传算子

2.2.4遗传算法

$ }/ X2 s! W" r; Z% R+ d2.2.5计算经验
& f# a0 |9 O: \) h- {7 l( T
. F7 U  j' N4 M& w1 l2.3装箱问题

2.3.1启发式算法
& {+ W& H# \; f" s: X- r
. }- g- B7 Z* C5 b' C2.3.2遗传表示
$ A5 d, {! Q7 K+ Q& Y3 \
/ c% [; [) J; f2.3.3遗传算子

2.3.4适应值函数

; K, i( r& ~# g( @. M- I, K( Q" @% R2.3.5初始化种群

2.3.6计算经验
0 B0 R. n+ }/ y
! T9 B$ U5 a- n( V2.4背包问题
! h+ `9 _) _( {6 _3 O8 R  o6 K
3 b- \1 m9 r# W: z2 G. Y2.4.1多选择背包问题

$ T7 J+ ?( H9 F- ?" B0 R2 k: @2.4.2多约束背包问题
2 R0 O" G  t# T& T
  |( d+ E9 L" V& \2.5最小生成树问题

2.5.1二次最小生成树问题

0 K  K) F* u0 g& w. j2 Y, d7 J2.5.2度约束的最小生成树问题
" G9 J7 o) h8 P4 A
3 X: ], D4 U7 ?2 p0 w% ]  x2 i2.5.3双目标最小生成树问题

6 h+ G7 H( r9 S5 q) V0 y第3章多目标优化问题

3.1引言
3 Z  _# E  V6 M  z# x* U
% H! E3 g. S0 U, a3 B3.2多目标优化的基本概念

! Q! x# L5 i# ~( }3.2.1非支配解

  U5 o# B/ _# L6 Q* Y' A3.2.2偏好结构

3.2.3基本求解方法
: s" k' |, f. @
3.2.4问题的结构和特性

3.3遗传多目标优化

3.3.1遗传搜索的特征
1 T# w* L' `8 L& O: }: L+ k
. d3 u  P) I+ N. U! }3.3.2适应值分配机制
. y$ B) K2 e; P4 M8 y- x# A
6 H# r+ u% Y4 g3.3.3适应值共享和种群多样性
1 F  a' m" P3 M/ ?
/ k7 {0 |2 w6 i3.3.4Pareto解的概念
9 o7 b6 F! v! v9 ~
  ^9 ?  l) e0 ]/ u* T) q2 @. U5 e3.4向量评价遗传算法

3.5Pareto排序和竞争方法

9 a8 c4 E+ {; ?% N  K  ]' H! m/ _3.5.1Pareto排序方法
6 W& O" G/ Q7 `
3.5.2Pareto竞争方法

3.6权重和方法
. N- |0 l$ |) Z+ w
3.6.1随机权重方法

7 y5 k' H5 O0 Y0 p8 l$ s* F3.6.2适应性权重方法
, A7 T+ p2 i: s
3.7距离方法
% d# ~& f' L' E3 B- j
5 Y2 z8 Y5 u3 k& s% g2 |* p3.7.1距离方法的一般思想
2 m7 z5 N  @) [) R
) F& a  k% o  t, V3.7.2计算距离度量

3.7.3距离方法的应用

3.8妥协方法

3.9目标规划方法
! D" ]! ?0 h) h* V  G( I' {( g% W) s
  {2 g. X8 q! H! R# _第4章模糊优化问题
' m  j# g" `  X) F
4.1引言

4.2模糊线性规划

4.2.1模糊线性规划模型

/ T( \7 W4 e+ T7 i* t4.2.2遗传算法方法

4.2.3交互式方法
) f6 \2 t. v1 l
7 K" \( I; e9 a2 @4.2.4数值例子

4.3模糊非线性规划
) g0 N& U( P0 K" o! V3 L
. x; a( }4 _5 a9 U7 B4.3.1非线性规划模型
! {' H9 a- i, X4 s" P3 r5 e
4.3.2用于求解FO／RNP-1的非精确方法
; }2 O7 o9 [8 x( ]) Z
4.3.3交互式方法

4.3.4数值例子

" E" n% ^; O: h/ a% _3 _% q; h4.4模糊非线性混合整数目标规划
( j( U* b: _2 U8 s
1 m( H3 t% k: t4.4.1模糊非线性混合整数目标规划模型

( U( `- \. C/ z5 D: ?: ^; y4.4.2遗传算法方法

4.4.3数值例子

2 i5 F+ X5 U+ f: l4.5模糊多目标整数规划
& [, d& v: E8 Z- {0 C0 e! G- p
4.5.1问题描述

4.5.2增广的最小最大问题

. [0 K+ [; A+ S+ I0 _4.5.3遗传算法方法

4.5.4交互式模糊满意方法
2 m8 u" q; M; g$ U' i
4.5.5数值例子

第5章可靠性设计问题

, j5 i3 |% ^, A0 C8 p! a$ |2 P5.1引言
6 M' S+ N2 J' ^% e+ }
$ D7 w4 O  P% R4 g+ P; E9 j+ ?5.2网络可靠性设计

' w- [- X0 c9 X# D: O5.2.1问题描述

5.2.2Dengiz,Altiparmak和Smith的方法

5.2.3Deeter和Smith的方法
: y$ I7 G4 h# u9 y# p4 ?
5.3基于树的网络可靠性和局域网设计
" |+ I4 W& ?4 Q6 T& e- K8 j! i
2 y1 \: L: D& G5.3.1双目标网络拓扑设计

5.3.2数值例子
  m6 W" A9 _; C  A7 M# X* ^7 J
! C3 `, ~% r* w) Z$ h6 |) _) G: _5.4多目标可靠性设计
; Q5 E3 j: a6 P* y6 F! d
5.4.1双目标可靠性设计

5.4.2遗传算法方法
- l% X1 I, W8 |8 y$ {, n) Y
5.4.3混合遗传算法方法
- ~9 t* X0 |: O% s) s* z* {
5.4.4带有模糊目标的可

7 d; v, }' x/ r+ t第6章调度问题
( T3 D4 S; `' D4 R
0 ?9 k0 ~( M# g1 h7 ]* }6.1引言
& V5 [& z) K3 ?% T5 `, J7 b
6.2作业车间调度
' ]( C& w5 H" N; H. ^
5 }" B' b. o) x' q; Y! v6.2.1基本方法

6.2.2编码
7 t; a( [- T$ @4 M4 R, G5 o
/ _- x0 U# s7 S) g0 \9 M4 m/ b6.2.3适应性遗传算子
7 G; {9 }& W% v; v' @  @
. `7 N1 t0 o6 n/ x6.2.4以启发式方法为特点的遗传算子

6.2.5混合遗传算法

6.2.6讨论

; D" a$ G9 T2 E& M# R7 E0 ?5 F6.3群体作业调度问题

6.3.1问题的描述和必要条件

. b6 V6 {: |& C8 h6.3.2基本运行
( ^& ]' q( z& Q- D4 ^
( @  a1 f# U( k6.3.3表示
: G4 [5 u: W: n3 Z# z
6.3.4评价

6.3.5遗传算子
7 N; d4 t2 u. H4 b& A
9 P2 |( E  @( @/ Z; D, E3 E0 Y7 d6.3.6整体过程
0 Q* j- _1 N$ N7 ?% }7 ^+ y- H# _
6.3.7数值例子
/ e) k7 y7 [7 G
" |- v1 B- z4 \+ y" z6.4资源约束的项目调度

: U6 S2 g- o* K8 I& a* Q2 w6.4.1基于优先权的编码
5 P4 P% y* o' t) F; }9 Z& F( v
; ]/ A' b3 ]* W9 u, W6.4.2遗传算子
: e2 w/ g/ t; `5 x
- `# m# q9 H6 p- w# a6.4.3评价与选择
0 t0 Y1 _) f# G1 u
6.4.4试验结果

' `+ m. X" u" W2 N6.5并行机器调度
  g; U. R( G- [( Z% M
6.5.1支配条件

6.5.2Memetic算法

6.5.3试验结果

0 m! ^5 `" ?+ z& |2 E0 D6.6多处理器调度问题

6.6.1问题描述与假设
) L, D" E: A3 m
6.6.2求解MSP的遗传算法
. W5 q9 H- K2 _! x
4 F: X* u& d8 j5 P5 l6.6.3数值例子

第7章高级运输问题

7.1引言

- R* `: d! v4 J" g  @- L) s5 O& e7.1.1运输模型
& ]7 N! d0 @2 C9 g) o2 ?
7.1.2运输问题的构造

0 ]  n+ l: d5 o+ V7.2基于生成树的方法
$ J+ T# M/ n' X% E! T5 {7 T
' s: p* Q1 v& D* k" M: x4 f% N9 C+ O+ R7.2.1树的表示

7.2.2初始化
% W2 r5 a4 n, ]% U& `, e6 S
7.2.3遗传运算

7.2.4评价与选择
) z- Q" _5 f  @: [. h
) ^4 c7 ^+ _: l, M9 V9 A, ?7 V7.2.5整个算法过程

/ O- ^0 y3 _6 W& A: A: Y7 A7.3多目标运输问题

7.3.1问题的描述

7.3.2多目标运输问题的基于生成树的遗传算法
$ L1 j4 y* H  w9 Y) Y4 L7 G
7.3.3数例

7.4固定费用运输问题

5 T' ^( R  L1 u- |, q2 t7.4.1数学模型

7.4.2fcTP问题的难点

7.4.3fcTP的求解方法

7.4.4遗传算法的实现

7.4.5数例
+ a& e% `: @2 V8 F$ S
7.5容量限制的工厂选址问题

, `  }$ `6 ^0 q. P  Z+ [; u7 j7.5.1数学模型

7.5.2针对工厂问题的基于生成树的遗传算法
7 |2 g( E1 ?8 \* u4 ~3 b% z7 a: z
7.5.3数例
* M* k9 F2 E' T/ j1 A* d
7.6带模糊系数的双目标运输问题

7.6.1问题的表述

1 j7 v. g/ M+ F* f1 V7.6.2排序模糊数

7.6.3遗传算法的实现
0 k6 ]$ ~3 [6 y9 X
7.6.4数例
8 Y+ Y1 f) _# d. ], _
第8章网络设计与路径
1 k1 n% L' H4 m9 s% F$ x$ L. Y
8.1引言

8.2最短路径问题

8 A6 `2 y9 S, f4 f8.2.1问题描述
" G' q/ n: x: i+ Q7 X+ d: o: G6 I9 @6 n: v
# J8 C" o. s) V  y8.2.2遗传算法的方法

8.2.3数例

8.3有适应能力的网络路由
3 u1 y# K6 g; p
4 R! a8 w# B6 R( O0 K2 K+ |, I8.3.1基于遗传算法的有适应能力的路由
4 V6 R4 f" N+ ]! r& f* \
8.3.2染色体表示

+ J. y+ _9 R& J3 K8.3.3染色体评价

8.3.4遗传算子
7 n5 A" ]0 p7 {9 H2 x8 Q! A% s. ]& D
# r3 `' L' L& D+ ?. g  D$ w, u4 h8.3.5数例
5 k  K8 a' R: s9 l5 C7 J' K5 m! `
6 @8 |* h; @7 n/ Q8.4集中式网络设计
  a% V6 J2 m/ j$ G2 c: q# p  ^
- ]% _2 V6 S  C( L8.4.1问题的描述

8.4.2遗传算法

8.4.3数例
# j8 k- b. e. w# N% @& g
+ J4 j0 {; l4 ?6 s) g8.5计算机网络扩展
, v. C: A6 M; C0 ~1 ^
* t6 y9 l$ c( Q% L) l5 @/ S0 x3 I8.5.1问题描述
3 q, d/ M: k. {; }! F  H
8.5.2Kumar,Pathak和Gupta的方法

/ d3 f& A7 W+ R8.5.3数例

; J  C, m+ ~4 U: K0 I. _8.6多阶段工序计划
8 A0 a, U7 s# t1 C- f) z6 b! x- W
8 b9 d7 J3 e5 b! u7 j8.6.1问题的描述

) V! L4 O5 o  m" y# |- X8.6.2遗传算法

5 a. @) M/ Y' ~6 T- D% E5 Y6 x: o8.6.3数例

8 g2 g: c0 q" S2 d. h- T8.7网络上的M／G／s队列设备定位

8.7.1问题的描述

7 J# Z7 l* J$ u2 X$ _4 W8.7.2进化计算方法
1 [5 B# C# A% U5 i1 x( l
7 ^, c" N. i% R" h9 F4 F) Z8.7.3数例

: C: U4 O/ ~/ m7 n) c" N" q第9章制造元设计

& Z$ E3 _, e! ^- @# w. ?3 B9.1引言
- B+ P/ |; m% X1 J
; Y+ P, z4 y7 Q2 r1 T9.2制造元设计

7 J# o  x9 h( R. }0 G, D4 p9.3传统的制造元设计方法
: \( A3 \2 _9 n" b' h1 J; f* f* V! t
- c1 [5 ^( {, [: C9.3.1相似系数方法
: ~8 w! ]% k% {5 |$ u5 T
9.3.2基于数组的方法
7 X$ j- f' b6 q- }! g5 d; d0 y6 o# y8 i
9.3.3数学规划方法

" A6 c: s9 S% D0 I% W# H9.3.4图与网络方法

9.4遗传算法方法
! E! z& F4 y% y# [. e( R# }) L
9.4.1遗传子表示和遗传算子

9.4.2Joines基于次序的方法
" \% z$ b: s' ]
% v' Q' K1 |2 l8 A5 J- F2 ~9.4.3Moon和Kim的方法
& v$ w8 }/ S( Y5 e' ?! l: y* a9 x% _
8 l) n( t1 t. b' o5 E9.4.4Joines的整数规划方法

5 o; g% [5 S, d; F9.4.5其他方法
8 C- y6 _$ q. ^9 z
9.5可选加工计划的制造元设计
% B) J/ t/ O7 ?3 q1 r- z
9.5.1可选操作和机器冗余的结合

9.5.2可选路径的结合

9 X/ q; e, V# t" f8 L9 c+ ]% ]0 x9.5.3Moon,Gen和Kim的对于独立单元的方法

6 ~& N5 L* z  s3 i# D9.6独立单元的设计
0 R2 G. ~% \7 v) c- p
  W) k& u" w  _' p' l9.6.1机器类型数最小化的族群构造
) Q" w0 T( |, }2 o! B3 A0 E- W3 ^) }: S
1 V( I, v/ i- z: l4 V  m% n9.6.2族群数的确定

) M. E* }% T) h! B5 ^/ l# @4 E9.6.3极小化机器数

9.6.4其他设想
4 A4 A/ U: v. x7 p
5 l& N; a+ X: [/ r5 [) }参考文献
' V8 e+ u2 o0 h
索引

simple

回帖看明白了再会亚

netgod

let me see.thanks

yannoble

想求解有关蚁群算法

有没有程序代码!!

想看看!!

[em01]

wyf287

有没有图论算法啊

1 S: E/ H( J3 ~+ n

最好是MATLAB源程序

谢谢啊

xiajim

hao

scarman

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

chz0829

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

jinfly4997

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