10.3969/j.issn.1002-2279.2014.03.009
基于差分进化的离散粒子群算法求解TS P问题
针对TS P问题,结合离散粒子群算法和差分进化算法各自的特点,提出了基于差分进化的离散粒子群算法。该算法先利用差分进化算法的变异、选择算子产生新的群体,再通过离散粒子群算法和交叉及选择算子进行局部搜索。通过对标准的30个城市进行实验,实验结果表明,该优化算法在求解TS P问题上有很好的性能。
优化算法、离散粒子群、差分进化、旅行商问题
TP301.6(计算技术、计算机技术)
2014-07-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
30-32,35