一种求旅行商问题的离散粒子群算法

作     者：邓伟林 胡桂武 DENG Wei-lin;HU Gui-wu

作者机构：广东轻工职业技术学院计算机系广东广州510300 广东商学院数学与计算科学系广东广州510320 

基　　金：广东省自然科学基金资助项目(06301003) 广东轻工职业技术学院科研启动基金资助项目(KY200817) 

出 版 物：《计算机与现代化》 (Computer and Modernization)

年 卷 期：2012年第3期

页      码：1-4页

摘      要：针对旅行商问题提出一种离散粒子群算法。算法重新定义了速度及其与粒子位置的相关算子,设计了"距离排序矩阵"(保存距离城市由近到远的其他城市的矩阵),并根据它生成可动态变化的优秀基因库来指导粒子高效地进行全局搜索。本文用TSPLIB中的部分案例进行实验,实验结果表明,该算法在求解旅行商问题上有很好的性能,并且具有很好的鲁棒性。

主 题 词：群体智能算法 离散粒子群算法 优化算法 旅行商问题 进化计算 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-2475.2012.03.001

馆 藏 号：203549888...