基于蚁群算法TSP问题地研究 开题答辩.pptVIP

一、立题依据 谢谢！敬请各位老师批评指正！ Company Logo LOGO 基于蚁群算法的TSP问题研究 导师： 答辩人： 专业： 一、立题依据 群体智能 蚁群算法（Ant Colony algorithm） 通过信息素的相互交流从而 找到由蚁巢至食物的最短路径 正反馈 求解组合优化 问题的优越性 全局优化 本质上并行 对于没有集中控制并且不提供全局模型的问题， 提供了一种复杂的分布式解决方案。 TSP问题 简单描述：假设有一个旅行商人要拜访n个城市，每个城市只能拜访一次，而且最后要回到原来出发的城市，要求找出一条最短的巡回路径。 所有组合优化问题的范例 测试新算法的标准问题 二、研究的主要内容 蚁群在障碍物前经过一段时间后的情形 蚁群最终选择的路径 蚁群算法 二、研究的主要内容 蚁群算法求解 TSP问题的流程 三、预期目标 针对TSP问题，掌握经典算法的基本思想和解决方法，并应用性能优异的蚁群算法得出旅行商问题的最佳解。 掌握蚁群算法的基本原理和实现步骤 研究和分析各种蚁群算法的模型 在MATLAB环境中进行仿真，分析各关键参数对算法性能的影响。 分析 掌握 仿真 在蚁群算法解决TSP问题中，拟采用以下研究方法： （1）研究蚁群算法的基本原理，通过MATLAB仿真结果分析蚁群算法关键参数对算法的影响。 （2）选择合理的参数配置使蚁群算法性能得到提高，并用大量的仿真实验结果予以证明。 （3）通过理论分析和仿真实验，讨论蚁群算法的收敛性。 （4）分析TSP问题的经典解决方法，并和蚁群算法解决TSP问题的结果进行比较分析。 四、研究方法 学习动物精神 11、机智应变的猴子：工作的流程有时往往是一成不变的，新人的优势在于不了解既有的做法，而能创造出新的创意与点子。一味 地接受工作的交付， 只能学到工作方法 的皮毛，能思考应 变的人，才会学到 方法的精髓。 学习动物精神 12、善解人意的海豚：常常问自己：我是主管该怎么办才能有助于更好的处理事情的方法。在工作上善解人意， 会减轻主管、共 事者的负担，也 让你更具人缘。 这是因为，TSP问题展示了组合优化的所有方面。它从概念上来讲非常简单，但是其求解的难度是很大的。如果针对TSP问题提出的某种算法能够取得比较好的实算效果，那么对其进行修改，就可以应用于其他类型的组合优化问题并取得良好的效果。 Company Logo LOGO 这是因为，TSP问题展示了组合优化的所有方面。它从概念上来讲非常简单，但是其求解的难度是很大的。如果针对TSP问题提出的某种算法能够取得比较好的实算效果，那么对其进行修改，就可以应用于其他类型的组合优化问题并取得良好的效果。