期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种改进的求解TSP混合粒子群优化算法 被引量:11
1
作者 王东 吴湘滨 +1 位作者 毛先成 刘文剑 《计算机工程》 CAS CSCD 北大核心 2008年第6期185-187,共3页
为解决粒子群算法在求解组合优化问题中存在的早熟性收敛和收敛速度慢等问题,将粒子群算法与局部搜索优化算法结合,可抑制粒子群算法早熟收敛问题,提高粒子群算法的收敛速度。通过建立有效的局部搜索优化算法所需借助的参照优化边集,提... 为解决粒子群算法在求解组合优化问题中存在的早熟性收敛和收敛速度慢等问题,将粒子群算法与局部搜索优化算法结合,可抑制粒子群算法早熟收敛问题,提高粒子群算法的收敛速度。通过建立有效的局部搜索优化算法所需借助的参照优化边集,提高了局部搜索优化算法的求解质量和求解效率。新的混合粒子群算法高效收敛于中小规模旅行商问题的全局最优解,实验表明改进的混合粒子群算法是有效的。 展开更多
关键词 旅行商问题 粒子群优化 中小规模问题 链式Lin-Kemighan算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部