|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：男
毕业院校：日本长冈技术科技大学
学位：博士
所在单位：运营与物流管理研究所
学科：管理科学与工程
办公地点：经济管理学院新楼D412
联系方式：辽宁省大连市甘井子区凌工路2号 大连理工大学 经济管理学院 邮编：116024 电话：0411-84709425
电子邮箱：jinchun@dlut.edu.cn
扫描关注
求解旅行商问题的基于类 Kruskal 的混合粒子群算法
点击次数：
论文类型：期刊论文
发表时间：2014-06-25
发表刊物：运筹与管理
收录刊物：PKU、ISTIC、CSCD
卷号：23
期号：3
页面范围：30-37
ISSN号：1007-3221
关键字：运筹学;混合粒子群算法;Kruskal;Greedy Heuristic;Lin-Kernighan;旅行商问题
摘要：本文针对求解旅行商问题的标准粒子群算法所存在的早熟和低效的问题，提出一种基于 Greedy Heuristic的初始解与粒子群相结合的混合粒子群算法（ SKHPSO ）。该算法通过本文给出的类Kruskal算法作为Greedy Heuristic的具体实现手段，产生一个较优的初始可行解，作为粒子群中的一员，然后再用改进的混合粒子群算法进行启发式搜索。 SKHPSO的局部搜索借鉴了Lin-Kernighan邻域搜索，而全局搜索结合了遗传算法中的交叉及置换操作。应用该算法对TSPLIB中的典型算例进行了算法测试分析，结果表明：SKHPSO可明显提高求解的质量和效率。