数学建模社区-数学中国

标题: 有关遗传算法 [打印本页]

作者: 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

回帖看明白了再会亚

作者: netgod 时间: 2005-4-26 20:18
let me see.thanks

作者: yannoble 时间: 2005-5-19 10:30

想求解有关蚁群算法

有没有程序代码!!

想看看!!

[em01]

作者: wyf287 时间: 2005-7-24 01:37

有没有图论算法啊

最好是MATLAB源程序

谢谢啊

作者: xiajim 时间: 2005-8-9 12:42
hao

作者: scarman 时间: 2005-11-15 17:33

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

作者: chz0829 时间: 2006-6-1 19:22
请问在哪可以免费下载matlab软件啊？多些了

作者: jinfly4997 时间: 2006-8-11 20:16
好书，可惜又舍不得花钱——实在是有点拮据啊！

作者: jianjian1981 时间: 2006-8-22 21:33
有没有人知道呀

作者: jinfly4997 时间: 2006-8-23 22:22

我在这个网站上发过一些,你可以侃侃

作者: xuemingrui 时间: 2006-9-10 13:37

我也想要!!!

[em07]

作者: xuemingrui 时间: 2006-9-10 13:40

任意两点间的最短距离dijkstra算法

%clear
%d=[0 9 inf 3 inf;9 0 2 inf 7;inf 2 0 2 4;3 inf 2 0 inf;inf 7 4 inf 0]
%算法：当某点被选做新顶点时，则此时的P值为原始起点到此点的最短距离。
function [d,path]=dijkstra(A)
% i 为起点，k为终点
P=zeros(length(A));
for i=1:length(A)
    pb=zeros(length(A));%用来判断是否选过，选过为1，未选为0
    k=i;
   P(i,k)=0;
    pb(i,k)=1;
    T=inf*ones(length(A));
    e=sum(pb,2);
    while e(i,1)<length(A)
        c=find(pb(i,1:length(A))==0);%寻找没考察的点
        for x=1:length(c)
            T(i,c(x))=min(T(i,c(x)),(P(i,k)+A(k,c(x))));
        end
        B=c;
        if length(c)~=1    %比较选择最小值，及顶点做为新起点
            a=T(i,c(1));
            b=B(1);
            for m=2:length(c)
                if a>T(i,c(m))
                   a=T(i,c(m));
                   b=B(m);
                else continue;
                end
            end
            k=b;
            P(i,k)=a;
            pb(i,k)=1;
        else
            P(i,c(1))=T(i,c(1));
            k=c(1);
           pb(i,k)=1;
        end
        e=sum(pb,2);
    end
end
d=P;
%路径的表示
for i=1:length(P)
    for j=1:length(P)
        path{i,j}=strcat(num2str(i),'-',num2str(j));
    end
end
for i=1:length(P)
    for j=1:length(P)
        v(i,j)=j;
    end
end
for i=1:length(P)
    u=P(i,1);
    w=v(i,1);
    for j=1:length(P)-1
        for n=j+1:length(P)
            if P(i,j)>(i,n)
                u=P(i,j)(i,j)=P(i,n)(i,n)=u;
                w=v(i,j);v(i,j)=v(i,n);v(i,n)=w;
            else continue
            end
        end
    end
end
for i=1:length(P)
     for j=1:length(P)
         for n=1:j-1
             if d(v(i,1),v(i,n))+A(v(i,n),v(i,j))==d(v(i,1),v(i,j))
                 if v(i,1)~=v(i,n);
                     path{v(i,1),v(i,j)}=strcat(strrep(path{v(i,1),v(i,n)},strcat('-',num2str(v(i,n))),'-'),path{v(i,n),v(i,j)});
                 else v(i,1)==v(i,n);
                     path{v(i,1),v(i,j)}=path{v(i,n),v(i,j)};
                 end
             end
         end
     end
end

% 结果：d =

%0     7     5     3     9
%7     0     2     4     6
%5     2     0     2     4
%3     4     2     0     6
%9     6     4     6     0

%path =

   % '1-1'        '1-4-3-2'    '1-4-3'    '1-4'      '1-4-3-5'
   %'2-3-4-1'    '2-2'        '2-3'      '2-3-4'    '2-3-5'
   % '3-4-1'      '3-2'        '3-3'      '3-4'      '3-5'
   % '4-1'        '4-3-2'      '4-3'      '4-4'      '4-3-5'
   % '5-3-4-1'    '5-3-2'      '5-3'      '5-3-4'    '5-5'

作者: kant 时间: 2006-9-12 11:06
我也需要！！

作者: 131421yuan 时间: 2006-9-12 22:14

有呀，找我呀！

作者: 131421yuan 时间: 2006-9-12 22:20
今天没时间了，明天给大家传！

作者: haha_98 时间: 2006-10-11 07:41

我有这本书英文版的费解啊

作者: wangfs111222 时间: 2006-10-21 08:10
顶．．．．．

作者: fengling981825 时间: 2006-10-28 18:29

好书。去图书馆借来看看

作者: geophysics 时间: 2006-11-4 13:29

[em03]

作者: chenggaoynws 时间: 2009-7-16 23:38
可以到书吧搜搜

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)