南京航空航天大学金城学院
毕业设计（论文）开题报告
题目系部专业学生姓名指导教师毕设地点
基于蚁群算法的TSP问题研究信息工程系信息工程
李奇
学号2005021237
吴玲
职称
讲师
南京航空航天大学金城学院
年月日
f填写要求
1．开题报告只需填写“文献综述”、“研究或解决的问题和拟采用的方法”两部分内容，其他信息由系统自动生成，不需要手工填写。
2．为了与网上任务书兼容及最终打印格式一致，开题报告采用固定格式，如有不适请调整内容以适应表格大小并保持整体美观，切勿轻易改变格式。
3．任务书须用A4纸，小4号字，黑色宋体，行距15倍。4．使用此开题报告模板填写完毕，可直接粘接复制相应的内容到毕业设计网络系统。
f1结合毕业设计（论文）课题任务情况，根据所查阅的文献资料，撰写1500～2000字左右的文献综述：11蚁群算法的发展和应用在计算机自动控制领域中控制和优化始终是两个重要问题。使用计算机进行控制和优化本质上都表现为对信息的某种处理。随着问题规模的日益庞大特性上的非线性及不确定性等使得难以建立精确的“数学模型”。人们从生命科学和仿生学中受到启发提出了许多智能优化方法为解决复杂优化问题NPhard问题提供了新途径。蚁群算法A
tColo
yAlgorithmACA是DorigoM等人于1991年提出的。经观察发现蚂蚁个体之间是通过一种称之为信息素的物质进行信息传递的。在运动过程中蚂蚁能够在它所经过的路径上留下该种信息素而且能够感知信息素的浓度并以此指导自己的运动方向。蚁群的集体行为表现出一种信息正反馈现象某一路径上走过的蚂蚁越多则后来者选择该路径的概率就越大。蚂蚁个体之间就是通过这种信息的交流达到搜索食物的目的。它充分利用了生物蚁群通过个体间简单的信息传递，搜索从蚁巢至食物间最短路径的集体寻优特征，以及该过程与旅行商问题求解之间的相似性。同时，该算法还被用于求解二次指派问题以及多维背包问题等，显示了其适用于组合优化问题求解的优越特征。蚁群算法应用于静态组合优化问题其典型代表有旅行商问题TSP、二次分配问题QAP、车间调度问题、车辆路径问题等。在动态优化问题中的应用主要集中在通讯网络方面。这主要是由于网络优化问题的特殊性如分布计算随机动态性以及异步的网络状态更新等。例如将蚁群算法应用于QOS组播路由问题上就得到了优于模拟退火SA和遗传算法GA的效果。蚁群优化算法最初用于解决TSP问题，经过多年的发展，已经陆续渗透到其r