混合式遗传算法及其在指派问题与排序问题中的应用

摘要

该论文的工作集中在以下四个方面:1.详细讨论了遗传算法的理论以及运行框架:2.提出了一种新的改进遗传算法—混合式遗传算法,设计了解决函数优化混合式遗传算法运行程序.仿真结果表明混合式遗传算法与其它几种遗传算法相比有更好的性能;3.运用混合式遗传算法较好地解决了指派问题.特别地,提出了一种改进的交叉算子—PMX并设计了执行程序;4.提出了生产管理中一类排序问题的数学模型并设计了有效的混合式遗传算法求解程序.指派问题和排序问题是一类复杂的组合问题,传统的方法难于解决.相比之下,遗传算法解决此类问题具有优势.该文针对指派问题和排序问题提出的PMX交叉算子以及设计的运行程序非常有效.

目录

文摘

英文文摘

第一章绪论

第二章遗传算法

2.1历史回顾

2.2遗传算法的基本运行框架

2.2.1参数编码和种群生成

2.2.2适应值计算

2.2.3遗传算子

2.3遗传算法的数学理论

2.3.1模式定理

2.3.2遗传过程的马尔科夫性和收敛性

第三章混合式遗传算法与函数优化

3.1改进遗传算法

3.1.1改进的最佳保留策略机制

3.1.2大变异操作

3.1.3自适应遗传算法

3.1.4过滤操作

3.2混合遗传算法

3.2.1模糊大变异

3.2.2混合式遗传算法

3.2.2混合式遗传算法的伪代码实现

3.4算例

3.5结论

第四章混合式遗传算法与指派问题

4.1指派问题的数学模型

4.2指派问题的混合式遗传算法设计

4.3仿真实验

4.4结论：

第五章混合式遗传算法与排序问题

5.1排序问题

5.1.1排序描述

5.1.2排序问题的数学模型

5.2问题的转换

5.3混合式遗传算法的求解过程

5.4仿真实验

5.5结论

第六章总结

附录I

附录Ⅱ

致谢

参考文献