





本书总结了遗传算法在工业工程相关领域应用的前沿进展。全书共分9章;遗传算法基础、组合优化问题、多目标优化问题、模糊优化问题、可靠性设计问题、调度问题、高级运输问题、网络设计与路径问题和制造元设计问题。内容既涵盖了遗传算法在传统优化问题中的新进展,又涉及了目前在供应链和物流研究中相当热门的话题。本书论述严谨、深入浅出,并有大量图形和表格,便于读者深入理解其内容。 本书可供高等院校或科研机构相关专业的高年级本科生、研究生、教师和研究人员参考。
过去10年来,如何运用遗传算法解决工业工程中的各类问题已成为管理科学、运筹学、工业与系统工程领域许多研究和工程实践人员的研究课题,其原因在于遗传算法是一种强有力的、应用范围十分广泛的随机搜索优化技术,它对许多传统方法难以解决的问题是非常有效的。在大多数工程优化问题中,常常都带有复杂的约束条件,简单的遗传算法往往不能很好地解决这类工程优化问题。因此,如何结合问题的特性就成为面向工业工程遗传算法的研究焦点。本书旨在论述遗传算法在工业工程优化问题中应用的主要研究课题。 自1993年以来,我们在面向工业工程遗传算法方面做了大量的研究工作,在我们研究小组,6位博士研究生运用遗传算法研究了作业调度问题、生成树问题、运输问题、可靠性优化问题、选址与再选址问题以及生产计划等问题,他们中有的受邀在1997年美国波多黎哥举办的21届《计算机与工业工程》国际会议上作了“遗传算法及其应用”的演讲,有的受邀在1997年中国北京举办的《管理科学与工业工程》研讨会上作了“工程设计中的遗传算法” 的专题报告,有的受邀在1998年美国圣路易斯举办的《工程中的神经网络》会议上作了“网络设计与工程应用中的混合遗传算法”的专题报告。他们中还有的受邀于数个国际杂志的特辑主编,例如: 《计算机与工业工程》杂志的“遗传算法与工业工程”特辑,第30卷第4期,1996年;《工程设计与自动化》杂志的“智能化工程设计”特辑,第3卷第2期,1997年;《工程评价与费用分析》杂志的“工程评价中的进化计算”特辑,第2卷第3期,1999年;《计算机与工业工程》杂志的“工业工程中的智能计算”特辑,第36卷第2期,1999年。...
序言Ⅴ
第1章遗传算法的基础1
1.1引言1
1.1.1编码问题2
1.1.2遗传算子6
1.1.3选择7
1.1.4遗传局部搜索9
1.2遗传算法的适应性11
1.2.1结构适应性12
1.2.2参数适应性13
1.2.3模糊逻辑控制器14
1.3遗传优化21
1.3.1全局优化21
1.3.2约束优化26
1.3.3组合优化29
1.3.4多目标优化30
1.4近期遗传算法的论文30
第2章组合优化问题41
2.1引言41
2.2集覆盖问题41
2.2.1航线机组成员调度问题43
2.2.2遗传表示44
2.2.3遗传算子45
2.2.4遗传算法47
2.2.5计算经验47
2.3装箱问题48
2.3.1启发式算法49
2.3.2遗传表示50
2.3.3遗传算子52
2.3.4适应值函数53
2.3.5初始化种群54
2.3.6计算经验54
2.4背包问题55
2.4.1多选择背包问题56
2.4.2多约束背包问题60
2.5最小生成树问题63
2.5.1二次最小生成树问题64
2.5.2度约束的最小生成树问题67
2.5.3双目标最小生成树问题71
第3章多目标优化问题76
3.1引言76
3.2多目标优化的基本概念76
3.2.1非支配解77
3.2.2偏好结构78
3.2.3基本求解方法79
3.2.4问题的结构和特性82
3.3遗传多目标优化83
3.3.1遗传搜索的特征83
3.3.2适应值分配机制83
3.3.3适应值共享和种群多样性86
3.3.4...
同系列产品
查看详情-
贝叶斯统计导论
[新西兰]威廉·M.鲍尔斯塔德(William M. Bolstad),詹姆斯·M.柯伦(James M. Curran) 著 陈曦 译
ISBN:9787302579083
定 价:89.9元
-
进化优化算法-基于仿生和种群的计算机智能方法
[美]丹·西蒙(Dan Simon)著,陈曦 译
ISBN:9787302516057
定 价:149元
-
网络模型与多目标遗传算法
[日]玄光男、林 林 著 梁承姬、于歆杰 译
ISBN:9787302456148
定 价:49元
-
马尔可夫链:模型、算法与应用
[美]Wai-Ki Ching,Ximin Huang,Michael K.Ng,Tak-Kuen Siu 著 陈曦 译
ISBN:9787302398806
定 价:49元