求解等圆packing问题的拟物拟人算法
摘要 | 第1-5页 |
Abstract | 第5-8页 |
1 绪论 | 第8-20页 |
·等圆PACKING 问题概述 | 第8-12页 |
·NP 完全理论 | 第12-14页 |
·求解NP-HARD 问题的启发式算法 | 第14-16页 |
·拟物拟人算法简介 | 第16-19页 |
·本文结构安排 | 第19-20页 |
2 求解等圆PACKING 问题的纯粹拟物算法 | 第20-30页 |
·将数学模型转化成物理模型 | 第20-21页 |
·求解该物理模型的拟物算法 | 第21-26页 |
·算法改进 | 第26-27页 |
·算法流程 | 第27-29页 |
·算法评价 | 第29页 |
·本章小结 | 第29-30页 |
3 引入拟人策略后的拟物拟人算法 | 第30-40页 |
·调走最痛苦者 | 第31-33页 |
·解救最痛苦者 | 第33-35页 |
·全局调整法 | 第35-37页 |
·算法流程 | 第37页 |
·各种拟人策略的对比 | 第37-38页 |
·本章小结 | 第38-40页 |
4 计算实例及结果分析 | 第40-47页 |
·实例及计算结果 | 第40-45页 |
·结果分析 | 第45-46页 |
·本章小结 | 第46-47页 |
5 总结与展望 | 第47-50页 |
·工作总结 | 第47-48页 |
·主要创新点 | 第48页 |
·工作展望 | 第48-49页 |
·本章小结 | 第49-50页 |
致谢 | 第50-52页 |
参考文献 | 第52-57页 |
附录1 附图列表 | 第57-58页 |
附录2 附表列表 | 第58页 |