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

作者：阳琼芳 孙如祥离散旅行商问题遗传算法粒子群算法自适应启发策略

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社