Hits:

Indexed by:期刊论文

Date of Publication:2010-10-25

Journal:运筹与管理

Included Journals:PKU、ISTIC、CSCD

Volume:19

Issue:5

Page Number:20-26

ISSN No.:1007-3221

Key Words:运筹学;粒子群优化;旅行商问题;贪婪策略

Abstract:本文研究了求解旅行商问题的粒子群算法.针对标准粒子群算法在求解旅行商问题过程中容易出现早熟和停滞现象的缺点,提出了一种改进的粒子群算法.首先,在初始种群的选取过程中,利用改进的贪婪策略直接获得具有较高性能的初始种群以提高算法的搜索效率.其次,通过引入次优吸引子,使粒子在搜索过程中可以更加充分地利用群体的信息来提高自身的性能,有效抑制收敛过程中的停滞现象,提高算法的搜索能力.最后为了验证所提出的方法的有效性和可行性,对TSPLIB标准库中的多个实例进行了测试,并给出了数值结果.