粒子群算法在组合优化问题上的应用研究
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 1 绪论 | 第7-11页 |
| ·课题背景及意义 | 第7-8页 |
| ·课题的研究现状 | 第8-9页 |
| ·论文主要研究内容 | 第9页 |
| ·论文结构 | 第9-11页 |
| 2 解决组合优化问题的几种粒子群算法 | 第11-16页 |
| ·基本粒子群算法 | 第11-12页 |
| ·二进制离散粒子群算法 | 第12页 |
| ·取整粒子群算法 | 第12-13页 |
| ·交换粒子群算法 | 第13-14页 |
| ·排序粒子群算法 | 第14-15页 |
| ·小结 | 第15-16页 |
| 3 改进的基于交换原理的离散粒子群算法 | 第16-21页 |
| ·交换粒子群算法的局限性 | 第16页 |
| ·运算法则的改进 | 第16-18页 |
| ·粒子运动系数的加入 | 第18页 |
| ·算法机理分析 | 第18-19页 |
| ·参数选择 | 第19-20页 |
| ·小结 | 第20-21页 |
| 4 改进的离散粒子群算法求解多背包问题 | 第21-33页 |
| ·多背包问题的数学模型 | 第21-22页 |
| ·编码方式 | 第22-23页 |
| ·二进制编码 | 第22-23页 |
| ·整数编码 | 第23页 |
| ·求解算法 | 第23-24页 |
| ·数据实验 | 第24-32页 |
| ·3背包15物品实验 | 第24-26页 |
| ·3背包100物品实验 | 第26-27页 |
| ·5背包200物品实验 | 第27-28页 |
| ·物品数和背包数增加效果测试 | 第28-31页 |
| ·与取整粒子群算法比较 | 第31页 |
| ·算法一致性测试 | 第31-32页 |
| ·小结 | 第32-33页 |
| 5 改进的离散粒子群算法求解带时间窗车辆路径问题 | 第33-41页 |
| ·带时间窗车辆路径问题的数学模型 | 第33-34页 |
| ·编码方式 | 第34页 |
| ·求解算法 | 第34-35页 |
| ·数据实验 | 第35-40页 |
| ·8任务点实验 | 第36-37页 |
| ·20任务点实验 | 第37-40页 |
| ·小结 | 第40-41页 |
| 6 总结和展望 | 第41-42页 |
| 致谢 | 第42-43页 |
| 参考文献 | 第43-44页 |
