10.3969/j.issn.1006-2475.2012.03.001
一种求旅行商问题的离散粒子群算法
针对旅行商问题提出一种离散粒子群算法.算法重新定义了速度及其与粒子位置的相关算子,设计了“距离排序矩阵”(保存距离城市由近到远的其他城市的矩阵),并根据它生成可动态变化的优秀基因库来指导粒子高效地进行全局搜索.本文用TSPLIB中的部分案例进行实验,实验结果表明,该算法在求解旅行商问题上有很好的性能,并且具有很好的鲁棒性.
群体智能算法、离散粒子群算法、优化算法、旅行商问题、进化计算
TP301.6(计算技术、计算机技术)
广东省自然科学基金资助项目06301003;广东轻工职业技术学院科研启动基金资助项目KY200817
2012-07-23(万方平台首次上网日期,不代表论文的发表时间)
共4页
1-4