基于改进的庄家法则和聚类方法的多目标遗传算法的研究与应用
| 摘要 | 第1-6页 |
| Abstract | 第6-12页 |
| 1 绪论 | 第12-23页 |
| ·遗传算法简介 | 第12-17页 |
| ·基本遗传算法 | 第12-16页 |
| ·遗传算法的运算过程 | 第16-17页 |
| ·遗传算法与传统的优化算法相比的优势 | 第17页 |
| ·多目标优化问题 | 第17-18页 |
| ·基于Pareto的多目标遗传算法 | 第18-20页 |
| ·多目标遗传算法的研究背景及国内外研究现状 | 第20-21页 |
| ·论文的主要内容及研究意义 | 第21-23页 |
| ·论文的主要内容 | 第21页 |
| ·论文研究的意义 | 第21-23页 |
| 2 用庄家法则构造Pareto最优解集 | 第23-30页 |
| ·基本概念 | 第23-24页 |
| ·Pareto最优解 | 第23-24页 |
| ·Pareto最优边界 | 第24页 |
| ·用庄家法则构造非支配集 | 第24-30页 |
| ·庄家法则的基本思想及构造非支配集的过程 | 第24-26页 |
| ·时间复杂度分析 | 第26-27页 |
| ·实例分析 | 第27-30页 |
| 3 基于改进的庄家法则和聚类方法的MOGA | 第30-38页 |
| ·引言 | 第30页 |
| ·庄家法则的改进 | 第30-32页 |
| ·聚类方法 | 第32-34页 |
| ·基于层次凝聚距离的聚类方法 | 第32-33页 |
| ·基于聚类的多目标遗传算法 | 第33-34页 |
| ·实验 | 第34-36页 |
| ·总结 | 第36-38页 |
| 4 基于改进的庄家法则和聚类方法的MOGA的应用 | 第38-49页 |
| ·在流水车间调度问题中的应用 | 第38-43页 |
| ·问题描述 | 第38-39页 |
| ·算法实现 | 第39-40页 |
| ·实例分析 | 第40-42页 |
| ·总结 | 第42-43页 |
| ·在供水系统中的应用 | 第43-49页 |
| ·问题描述 | 第43-45页 |
| ·算法实现 | 第45-46页 |
| ·实例分析 | 第46-48页 |
| ·总结 | 第48-49页 |
| 结论 | 第49-50页 |
| 参考文献 | 第50-54页 |
| 致谢 | 第54-55页 |
| 作者简介及读研期间发表的论文 | 第55页 |
