from911 发表于 2004-12-28 10:37

有关遗传算法

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

Allos 发表于 2004-12-28 14:34

书名： 遗传算法与工程优化
英文书名： Genetic Algorithms and Engineering Optimization
编号： 11297
ISBN：  7302074828
作者： 玄光男 程润伟
译者：   于歆杰 周根贵
出版社：   清华大学出版社
系列丛书：   
出版日期：   2004 年 2 月
印刷日期：   2004 年 2 月
页数：   391
开本： 16开

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

        译者的话

序言

第1章遗传算法的基础

1.1引言

1.1.1编码问题

1.1.2遗传算子

1.1.3选择

1.1.4遗传局部搜索

1.2遗传算法的适应性

1.2.1结构适应性

1.2.2参数适应性

1.2.3模糊逻辑控制器

1.3遗传优化

1.3.1全局优化

1.3.2约束优化

1.3.3组合优化

1.3.4多目标优化

1.4近期遗传算法的论文

第2章组合优化问题

2.1引言

2.2集覆盖问题

2.2.1航线机组成员调度问题

2.2.2遗传表示

2.2.3遗传算子

2.2.4遗传算法

2.2.5计算经验

2.3装箱问题

2.3.1启发式算法

2.3.2遗传表示

2.3.3遗传算子

2.3.4适应值函数

2.3.5初始化种群

2.3.6计算经验

2.4背包问题

2.4.1多选择背包问题

2.4.2多约束背包问题

2.5最小生成树问题

2.5.1二次最小生成树问题

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

2.5.3双目标最小生成树问题

第3章多目标优化问题

3.1引言

3.2多目标优化的基本概念

3.2.1非支配解

3.2.2偏好结构

3.2.3基本求解方法

3.2.4问题的结构和特性

3.3遗传多目标优化

3.3.1遗传搜索的特征

3.3.2适应值分配机制

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

3.3.4Pareto解的概念

3.4向量评价遗传算法

3.5Pareto排序和竞争方法

3.5.1Pareto排序方法

3.5.2Pareto竞争方法

3.6权重和方法

3.6.1随机权重方法

3.6.2适应性权重方法

3.7距离方法

3.7.1距离方法的一般思想

3.7.2计算距离度量

3.7.3距离方法的应用

3.8妥协方法

3.9目标规划方法

第4章模糊优化问题

4.1引言

4.2模糊线性规划

4.2.1模糊线性规划模型

4.2.2遗传算法方法

4.2.3交互式方法

4.2.4数值例子

4.3模糊非线性规划

4.3.1非线性规划模型

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

4.3.3交互式方法

4.3.4数值例子

4.4模糊非线性混合整数目标规划

4.4.1模糊非线性混合整数目标规划模型

4.4.2遗传算法方法

4.4.3数值例子

4.5模糊多目标整数规划

4.5.1问题描述

4.5.2增广的最小最大问题

4.5.3遗传算法方法

4.5.4交互式模糊满意方法

4.5.5数值例子

第5章可靠性设计问题

5.1引言

5.2网络可靠性设计

5.2.1问题描述

5.2.2Dengiz,Altiparmak和Smith的方法

5.2.3Deeter和Smith的方法

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

5.3.1双目标网络拓扑设计

5.3.2数值例子

5.4多目标可靠性设计

5.4.1双目标可靠性设计

5.4.2遗传算法方法

5.4.3混合遗传算法方法

5.4.4带有模糊目标的可

第6章调度问题

6.1引言

6.2作业车间调度

6.2.1基本方法

6.2.2编码

6.2.3适应性遗传算子

6.2.4以启发式方法为特点的遗传算子

6.2.5混合遗传算法

6.2.6讨论

6.3群体作业调度问题

6.3.1问题的描述和必要条件

6.3.2基本运行

6.3.3表示

6.3.4评价

6.3.5遗传算子

6.3.6整体过程

6.3.7数值例子

6.4资源约束的项目调度

6.4.1基于优先权的编码

6.4.2遗传算子

6.4.3评价与选择

6.4.4试验结果

6.5并行机器调度

6.5.1支配条件

6.5.2Memetic算法

6.5.3试验结果

6.6多处理器调度问题

6.6.1问题描述与假设

6.6.2求解MSP的遗传算法

6.6.3数值例子

第7章高级运输问题

7.1引言

7.1.1运输模型

7.1.2运输问题的构造

7.2基于生成树的方法

7.2.1树的表示

7.2.2初始化

7.2.3遗传运算

7.2.4评价与选择

7.2.5整个算法过程

7.3多目标运输问题

7.3.1问题的描述

7.3.2多目标运输问题的基于生成树的遗传算法

7.3.3数例

7.4固定费用运输问题

7.4.1数学模型

7.4.2fcTP问题的难点

7.4.3fcTP的求解方法

7.4.4遗传算法的实现

7.4.5数例

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

7.5.1数学模型

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

7.5.3数例

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

7.6.1问题的表述

7.6.2排序模糊数

7.6.3遗传算法的实现

7.6.4数例

第8章网络设计与路径

8.1引言

8.2最短路径问题

8.2.1问题描述

8.2.2遗传算法的方法

8.2.3数例

8.3有适应能力的网络路由

8.3.1基于遗传算法的有适应能力的路由

8.3.2染色体表示

8.3.3染色体评价

8.3.4遗传算子

8.3.5数例

8.4集中式网络设计

8.4.1问题的描述

8.4.2遗传算法

8.4.3数例

8.5计算机网络扩展

8.5.1问题描述

8.5.2Kumar,Pathak和Gupta的方法

8.5.3数例

8.6多阶段工序计划

8.6.1问题的描述

8.6.2遗传算法

8.6.3数例

8.7网络上的M／G／s队列设备定位

8.7.1问题的描述

8.7.2进化计算方法

8.7.3数例

第9章制造元设计

9.1引言

9.2制造元设计

9.3传统的制造元设计方法

9.3.1相似系数方法

9.3.2基于数组的方法

9.3.3数学规划方法

9.3.4图与网络方法

9.4遗传算法方法

9.4.1遗传子表示和遗传算子

9.4.2Joines基于次序的方法

9.4.3Moon和Kim的方法

9.4.4Joines的整数规划方法

9.4.5其他方法

9.5可选加工计划的制造元设计

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

9.5.2可选路径的结合

9.5.3Moon,Gen和Kim的对于独立单元的方法

9.6独立单元的设计

9.6.1机器类型数最小化的族群构造

9.6.2族群数的确定

9.6.3极小化机器数

9.6.4其他设想

参考文献

索引

simple 发表于 2005-3-1 00:34

<P>回帖看明白了再会亚</P>

netgod 发表于 2005-4-26 20:18

let me see.thanks

yannoble 发表于 2005-5-19 10:30

<P>想求解有关蚁群算法</P>
<P>有没有程序代码!!</P>
<P>想看看!!</P>

wyf287 发表于 2005-7-24 01:37

<P>有没有图论算法啊</P>
<P>最好是MATLAB源程序</P>
<P>谢谢啊</P>

xiajim 发表于 2005-8-9 12:42

hao

scarman 发表于 2005-11-15 17:33

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

chz0829 发表于 2006-6-1 19:22

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

jinfly4997 发表于 2006-8-11 20:16

好书，可惜又舍不得花钱——实在是有点拮据啊！
页: [1] 2 3
查看完整版本: 有关遗传算法