基于智能优化算法的TSP问题研究及应用
| 中文摘要 | 第1-11页 |
| ABSTRACT | 第11-13页 |
| 1. 绪论 | 第13-20页 |
| ·课题背景 | 第13页 |
| ·课题研究的目的和意义 | 第13-14页 |
| ·智能优化算法及其发展 | 第14-16页 |
| ·本选题领域内已有的研究成果 | 第16-17页 |
| ·本论文采用的理论方法和主要研究内容 | 第17-19页 |
| ·理论方法 | 第17-18页 |
| ·主要研究内容 | 第18-19页 |
| ·本章小结 | 第19-20页 |
| 2 基于种群平均信息的PSO改进 | 第20-33页 |
| ·概述 | 第20-21页 |
| ·基本PSO算法 | 第21-25页 |
| ·基本PSO算法原理 | 第21-22页 |
| ·基本PSO算法流程 | 第22-24页 |
| ·基本PSO算法分析 | 第24-25页 |
| ·基于种群平均信息的PSO模型 | 第25-31页 |
| ·问题的提出 | 第25页 |
| ·一种基于种群平均信息的PSO算法 | 第25-27页 |
| ·函数优化实验及结果分析 | 第27-31页 |
| ·本章小结 | 第31-33页 |
| 3 基于PSO求解TSP问题 | 第33-43页 |
| ·概述 | 第33-34页 |
| ·求解TSP问题的PSO算法 | 第34-36页 |
| ·定义的更新 | 第34-35页 |
| ·公式的更新 | 第35页 |
| ·算法流程 | 第35-36页 |
| ·改进的PSO求TSP问题 | 第36-41页 |
| ·改进算法描述 | 第36-38页 |
| ·实验结果及分析 | 第38-41页 |
| ·本章小结 | 第41-43页 |
| 4 基于遗传算法求解TSP问题 | 第43-56页 |
| ·概述 | 第43-44页 |
| ·标准遗传算法 | 第44-49页 |
| ·基本遗传算法的思想 | 第44-45页 |
| ·基本遗传算法描述 | 第45-47页 |
| ·遗传算法的理论基础 | 第47-48页 |
| ·遗传算法的特点 | 第48-49页 |
| ·用遗传算法求TSP问题 | 第49-51页 |
| ·编码 | 第49-50页 |
| ·适应度函数 | 第50页 |
| ·遗传算子 | 第50-51页 |
| ·实验结果及分析 | 第51-54页 |
| ·适应度函数对算法的影响 | 第51-53页 |
| ·交叉概率、变异概率对算法的影响 | 第53-54页 |
| ·本章小结 | 第54-56页 |
| 5 山西旅游线路优化决策系统的设计 | 第56-69页 |
| ·概述 | 第56-58页 |
| ·研究现状 | 第56-58页 |
| ·研究目标 | 第58页 |
| ·山西旅游电子地图的设计与实现 | 第58页 |
| ·电子地图功能设计 | 第58页 |
| ·基于MapX的电子地图功能实现 | 第58-62页 |
| ·山西旅游线路优化决策算法设计与实现 | 第62-68页 |
| ·多目标线路优化问题描述 | 第62页 |
| ·目标函数的建立 | 第62-63页 |
| ·PSO求解多目标线路优化问题 | 第63-64页 |
| ·仿真实验及结果分析 | 第64-68页 |
| ·本章小结 | 第68-69页 |
| 6 总结与展望 | 第69-71页 |
| 参考文献 | 第71-77页 |
| 攻读硕士研究生期间发表、录用和投出的文章目录 | 第77-78页 |
| 致谢 | 第78-79页 |
| 个人简况 | 第79-80页 |
