本书总结了遗传算法在工业工程相关领域应用的前沿进展。全书共分9章:遗传算法基础、组合优化问题、多目标优化问题、模糊优化问题、可靠性设计问题、调度问题、高级运输问题、网络设计与路径问题和制造元设计问题。内容既涵盖了遗传算法在传统优化问题中的新进展,又涉及了目前在供应链和物流研究中相当热门的话题。本书论述严谨、深入浅出,并有大量图形和表格,便于读者深入理解其内容。\r\n 本书可供高等院校或科研机构相关专业的高年级本科生、研究生、教师和研究人员参考。\r\n
译者的话\r\n序言\r\n第1章 遗传算法的基础\r\n 1.1 引言\r\n 1.2 遗传算法的适应性\r\n 1.3 遗传优化\r\n 1.4 近期遗传算法的论文\r\n第2章 组合优化问题\r\n 2.1 引言\r\n 2.2 集覆盖问题\r\n 2.3 装箱问题\r\n 2.4 背包问题\r\n 2.5 最小生成树问题\r\n第3章 多目标优化问题\r\n 3.1 引言\r\n 3.2 多目标优化的基本概念\r\n 3.3 遗传多目标优化\r\n 3.4 向量评价遗传算法\r\n 3.5 Pareto排序和竞争方法\r\n 3.6 权重和方法\r\n 3.7 距离方法\r\n 3.8 妥协方法\r\n 3.9 目标规划方法\r\n第4章 模糊优化问题\r\n 4.1 引言\r\n 4.2 模糊线性规划\r\n 4.3 模糊非线性规划\r\n 4.4 模糊非线性混合整数目标规划\r\n 4.5 模糊多目标整数规划\r\n第5章 可靠性设计问题\r\n 5.1 引言\r\n 5.2 网络可靠性设计\r\n 5.3 基于树的网络可靠性和局域网设计\r\n 5.4 多目标可靠性设计\r\n第6章 调度问题\r\n 6.1 引言\r\n 6.2 作业车间调度\r\n 6.3 群体作业调度问题\r\n 6.4 资源约束的项目调度\r\n 6.5 并行机器调度\r\n 6.6 多处理器调度问题\r\n第7章 高级运输问题\r\n 7.1 引言\r\n 7.2 基于生成树的方法\r\n 7.3 多目标运输问题\r\n 7.4 固定费用运输问题\r\n 7.5 容器限制的工厂选址问题\r\n 7.6 带模糊系数的双目标运输问题\r\n第8章 网络设计与路径\r\n 8.1 引言\r\n 8.2 最短路径问题\r\n 8.3 有适应能力的网络路由\r\n 8.4 集中式网络设计\r\n 8.5 计算机网络扩展\r\n 8.6 多阶段工序计划\r\n 8.7 网络上的M/G/s队列设备定位\r\n第9章 制造元设计\r\n 9.1 引言\r\n 9.2 制造元设计\r\n 9.3 传统的制造元设计方法\r\n 9.4 遗传算法方法\r\n 9.5 可选加工计划的制造元设计\r\n 9.6 独立单元的设计\r\n参考文献\r\n索引\r\n \r\n
自20世纪80年代以来, 遗传算法逐渐受到不同领域研究人员的重视, 每年都有相当数量的高水平学术论文发表。 玄光男教授和程润伟教授编著的《遗传算法与工程优化, 及时总结了遗传算法在工业工程相关领域应用的前沿进展。 作者选择了遗传算法基础、组合优化问题、多目标优化问题、模糊优化问题、可靠性设计问题、调度问题、高级运输问题、网络设计与路径问题以及制造元设计问题作为论述内容, 既涵盖了遗传算法在传统优化问题中的新进展, 又涉及了目前在供应链和物流研究中相当热门的话题。 该书无论在国际上还是在国内都具有较大影响, 将其翻译出版有利于遗传算法的进一步普及和应用。
2000年, 科学出版社翻译出版了本书的前一版:玄光男教授和程润伟教授编著的《遗传算法与工程设计》。 该书讨论了约束优化问题、机器调度、设备布局问题等内容, 可以与本书相互参考。
在翻译过程中, 译者在征得原著者同意的基础上对原书中的错漏之处做了必要的修改。 另外, 为了帮助读者理解算法的关键点, 译者在认为必要的地方加了译者注。
中译本的索引条目根据英文版索引条目翻译而来, 其页码与中译本中的位置相应。 在正文中, 所有索引条目都用楷体表示, 以便于读者查找。
翻译分工为:于歆杰博士负责第1章-第6章的翻译, 周根贵教授负责第7章~第9章和序言部分的翻译, 两位译者共同完成了索引部分的翻译。 本书的翻译工作得到了清华大学基础研究基金(No.JC2001019)、国家自然科学基金(No.60074035)和浙江省自然科学基金(No.600042)的资助, 在此表示谢意。
本书的翻译出版得到了清华大学数学科学系刘宝碇教授的积极支持和热情鼓励, 在此深表谢意。 原著者玄光男教授和程润伟教授在百忙之中悉心回答译者的问题, 为中译本增色不少。 最后译者还要向我们的家人对翻译工作的理解和支持表示衷心感谢。
由于我们水平有限, 对原著的理解难免存在不够准确之处, 译文中一定存在不少缺点和错误, 热诚欢迎读者批评指正。 来信请寄:"北京市清华大学电机系 于歆杰收 (100084)"。
于歆杰、周根贵
2003年5月18日