基于粒子算法的TSP问题研究.docVIP

毕业设计(论文) 题目： 院（系） 专 业 班 级 姓 名 学 号 导 师 2014年 月 毕业设计(论文) 题目： 院（系） 专 业 班 级 姓 名 学 号 导 师 2014年 月西安工业大学毕业设计（论文）任务书 院（系） 专业 班 姓名 学号 1.毕业设计（论文）题目： 2.题目背景和意义： 3.设计(论文)的主要内容（理工科含技术指标）： 1）了解粒子群算法的由来，熟练掌握粒子群算法的原理； 2）了解TSP问题的本质，知道现实中都有哪些问题可以转化为TSP问题，知道此问题在 现实生活中的广泛存在性； 3）用粒子群算法求解TSP问题，要求程序实现（可以用数学软件如matlab之类的来实现）， 并作出理论分析。 4.设计的基本要求及进度安排（含起始时间、设计地点）： 第17周-第18周 修改论文，准备答辩 5.毕业设计（论文）的工作量要求 ① 实验（时数）*或实习（天数）： ② 图纸（幅面和张数）*： ③ 其他要求： 指导教师签名： 年 月 日 学生签名： 年 月 日 系（教研室）主任审批： 年 月 日 Particle swarm optimization (PSO)-based algorithm For the traveling salesman problem (TSP) Abstract The Particle swarm optimization (PSO) algorithm originally developed by Kennedy and Eberhart in 1995.The?algorithm?has?the?characteristics?that easy to understand,easy to implement and?global?searching?ability.It had got?extensive?attention?in?the?field?of?science and?engineering as soon as the algorithm was proposed. By now,PSO has?became?on