摘要 | 第4-5页 |
abstract | 第5-6页 |
第1章 绪论 | 第9-13页 |
1.1 课题的背景 | 第9-10页 |
1.2 研究的意义 | 第10页 |
1.3 研究的内容 | 第10-12页 |
1.4 论文的组织 | 第12-13页 |
第2章 二次分配问题的研究现状 | 第13-18页 |
2.1 QAP的研究现状 | 第13-15页 |
2.2 鱼群算法以及差异演化算法的研究现状 | 第15-17页 |
2.3 小结 | 第17-18页 |
第3章 求解QAP的改进的人工鱼群算法 | 第18-27页 |
3.1 问题的提出 | 第18页 |
3.2 二次分配问题的数学模型 | 第18页 |
3.3 人工鱼群算法 | 第18-20页 |
3.3.1 人工鱼群算法的行为描述 | 第19-20页 |
3.4 组合优化问题下的人工鱼群算法 | 第20-22页 |
3.4.1 人工鱼群算法的若干定义 | 第20-21页 |
3.4.2 人工鱼的移动方式 | 第21-22页 |
3.5 改进的人工鱼群算法 | 第22-25页 |
3.5.1 改进的觅食行为 | 第22-23页 |
3.5.2 群聚中心的选择 | 第23页 |
3.5.3 改进的随机行为 | 第23-24页 |
3.5.4 鱼群视野的选取 | 第24-25页 |
3.5.5 算法步骤 | 第25页 |
3.6 实验结果与分析 | 第25-26页 |
3.7 小结 | 第26-27页 |
第4章 求解QAP的改进的差异鱼群优化算法 | 第27-39页 |
4.1 问题的提出 | 第27页 |
4.2 差异演化算法 | 第27-28页 |
4.2.1 差异演化算法的基本思想以及操作 | 第27-28页 |
4.3 求解QAP的改进的差异演化算法 | 第28-35页 |
4.3.1 变异个体的选择 | 第28-29页 |
4.3.2 改进的交叉算子 | 第29-31页 |
4.3.3 选择操作 | 第31页 |
4.3.4 求解QAP的改进的差异演化算法步骤 | 第31-32页 |
4.3.5 求解QAP的改进的差异演化算法实验结果以及分析 | 第32-35页 |
4.4 改进的差异鱼群优化算法步骤 | 第35页 |
4.5 实验结果与分析 | 第35-38页 |
4.6 小结 | 第38-39页 |
第5章 总结与展望 | 第39-41页 |
参考文献 | 第41-44页 |
致谢 | 第44-45页 |
附录A:攻读硕士学位期间科研成果以及参与的研究项目 | 第45页 |