粒子群与遗传算法的混合算法

摘要：

针对粒子群算法直接用于求解离散旅行商优化问题会存在诸多困难，通过分析粒子群算法、遗传算法各自优缺点，将粒子群算法、遗传算法有效结合组成混合算法用于求解离散旅行商问题。混合的目的在于保持两种算法各自的优点，并有效地避免各算法原有的不足。对3个不同规模的巡回旅行商问题进行实验，结果表明：混合算法提升了算法的局部搜索能力。

关键词：离散旅行商问题、遗传算法、粒子群算法、自适应、启发策略

分类号：TP302(计算技术、计算机技术)

资助基金：广西高校科学技术研究项目2013YB295

在线出版日期：2015-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：645-649