|
基本信息Personal Information
副教授 硕士生导师
曾获荣誉 : 浙江省大学生挑战杯优秀指导教师 浙江省“钱江计划”人才 优秀班主任
性别 : 男
毕业院校 : 加拿大康克迪亚大学
学历 : 博士研究生毕业
学位 : 博士学位
在职信息 : 在岗
所在单位 : 物理与电子信息工程学院
入职时间 : 2006年02月16日
学科 : 电子信息工程 计算机科学与技术
办公地点 : 浙江省金华市迎宾大道688号浙江师范大学
联系方式 : duanmu@zjnu.cn
Email :
扫描关注
基于改进粒子群优化算法的旅行商问题求解
点击量 ：
第一作者 ： 蒋正金
发表时间 ： 2011-01-01
发表刊物 ： 中国电子商情：通信市场
所属单位 ： 数理与信息工程学院
文献类型 ： 期刊
期号 ： 第3期
页面范围 ： 43-48
ISSN ： 1006-6675
关键字 ： 粒子群算法；旅行商问题；交换子和交换序；局部搜索；全局搜索
摘要 ： 本文在经典粒子群算法的基础上，引入了交换子和交换序的概念，构造了一种新的粒子群优化算法，并把次算法用于求解旅行商问题。为了增强算法的局部搜索能力，在改进的算法中加入倒置，局部搜索等方法，同时利用遗传算法的全局搜索能力强的特点对求到的解再进行优化，同时，对于搜索全局最优路径方面，通过应用消除交叉路径的方法进行了优化。应用次算法，对标准的TSPLIB中的典型问题进行了仿真实验，并与目前已知的最优结果和其它经典的算法进行了比较分析，结果表明采用了所提出的改进粒子群算法来解决旅行商问题，能够在较少的迭代次数内就得
是否译文 ： 否