%0 Journal Article %T 粒子群与遗传算法的混合算法 %A 孙如祥 %A 阳琼芳 %J 华侨大学学报(自然科学版) %D 2015 %R 10.11830/ISSN.1000-5013.2015.06.0645 %X 针对粒子群算法直接用于求解离散旅行商优化问题会存在诸多困难,通过分析粒子群算法、遗传算法各自优缺点,将粒子群算法、遗传算法有效结合组成混合算法用于求解离散旅行商问题.混合的目的在于保持两种算法各自的优点,并有效地避免各算法原有的不足.对3个不同规模的巡回旅行商问题进行实验,结果表明:混合算法提升了算法的局部搜索能力. %K 离散旅行商问题 %K 遗传算法 %K 粒子群算法 %K 自适应 %K 启发策略 %U http://www.hdxb.hqu.edu.cn/oa/DArticle.aspx?type=view&id=201506008