张倩_开题报告.doc

天津大学仁爱学院本科生毕业设计（论文）开题报告 课题名称 蚁群算法解决旅行商问题 系名称 计算机科学与技术系 专业名称 软件工程 学生姓名 张倩 指导教师 殷妍 一、课题的来源与意义 从蚂蚁群体寻找最短路径迷失行为受到启发，意大利学者Dorigo等人1991年提出了一种模拟自然界蚁群行为的模拟进化算—人工蚁群算法，简称蚁群算法。其主要特点就是通过正反馈、分布式协作来寻找最优路径。 该算法充分利用了生物蚁群能通过个体间简单的信息传递，搜索蚁穴至食物间最短路径的集体寻优特性，以及该过程与旅行商问题求解之间的相似性，得到了具有NP难度的旅行商问题的最优解答。 我国在蚁群算法领域研究起步较晚，国内最先研究蚁群算法的是东北大学控制仿真研究中心的张纪会博士与徐心和教授。 蚁群算法自创立以来十多年的发展历程，目前人们对蚁群算法的研究已经由当初单一的TSP领域渗透到了多个应用领域。由解决一维静态优化问题发展到解决多维动态组合优化问题，由离散域范围内研究逐渐拓展到了连续域范围内研究，而且蚁群算法的硬件实现上取得了突破性进展，同时在蚁群算法的模型改进与其他仿生优化算法也取得了相当丰富的研究成果，从而使这种新兴的仿生优化算法展现出前所未有的勃勃生机，并已经成为完全可与遗传算法相媲美的仿生优化算法。 三、研究目标及内容 研究蚁群算法的来源，并由此推出其优化思想来源，利用蚁群搜索蚁穴至食物间最短路径的过程与旅行商问题求解之间的相似性，将经典的TSP问题用蚁群优化算法解决。 四、研究方法与手段 借助网络和书籍查阅相关资料，学习实用的技术、手段，由浅入深的了解蚁群算法及旅行商问题，最终实现使用蚁群算法来解决旅行商问题。 五、课题的进度安排 第一阶段（2010/12/20～2011/02/15）2011/02/16～2011/03/07）Visual Studio 2005 八、主要参考文献 [1]段海滨．．[2]Dorigo M，Bonabeau E，Theraulaz G．Ant algorithms and stigmergy[J]．Future Generation Computer Systems，2000，(9): 851—871．，，，． [4]杨沛．蚁群社会生物学及多样性[J]．昆虫知识，1999，36(4)243—247．，[J]．系统工程理论与实践，1999，19(3)84—87．[6]党建武神经网络技术及应用中国铁道出版社，2000．[7]胡守仁沈清神经网络应用技术北京：北京国防科技大学出版社，1993．[8]Harvey M. Deitel，Paul J. Deitel．C北京：电子工业出版社，200． []吴庆洪，张纪会，徐心和具有变异特征的蚁群算法[]．计算机研究与发展，1999(10): 1240—1245．[J]．运筹与管理，1999，8(3)24—30． 选题是否合适： 是□ 否□ 课题能否实现： 能□ 不能□ 指导教师（签字） 年 月 日 选题是否合适： 是□ 否□ 课题能否实现： 能□ 不能□ 审题小组组长（签字） 年 月 日