|
个人信息Personal Information
教授
博士生导师
硕士生导师
主要任职：Director of Institute of Systems Engineering
其他任职：大连市数据科学与知识管理重点实验室主任
性别：男
毕业院校：大连理工大学
学位：博士
所在单位：系统工程研究所
学科：管理科学与工程. 系统工程
办公地点：经济管理学院D337室
联系方式：0411-84708007
电子邮箱：dlutguo@dlut.edu.cn
扫描关注
求解旅行商问题的一种改进粒子群算法
点击次数：
论文类型：期刊论文
发表时间：2010-10-25
发表刊物：运筹与管理
收录刊物：PKU、ISTIC、CSCD
卷号：19
期号：5
页面范围：20-26
ISSN号：1007-3221
关键字：运筹学;粒子群优化;旅行商问题;贪婪策略
摘要：本文研究了求解旅行商问题的粒子群算法.针对标准粒子群算法在求解旅行商问题过程中容易出现早熟和停滞现象的缺点,提出了一种改进的粒子群算法.首先,在初始种群的选取过程中,利用改进的贪婪策略直接获得具有较高性能的初始种群以提高算法的搜索效率.其次,通过引入次优吸引子,使粒子在搜索过程中可以更加充分地利用群体的信息来提高自身的性能,有效抑制收敛过程中的停滞现象,提高算法的搜索能力.最后为了验证所提出的方法的有效性和可行性,对TSPLIB标准库中的多个实例进行了测试,并给出了数值结果.