基于混合粒子群优化算法的旅行商问题求解

俞靓亮; 王万良; 介婧

首页> 中文期刊> 《计算机工程》 >基于混合粒子群优化算法的旅行商问题求解

基于混合粒子群优化算法的旅行商问题求解

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对旅行商问题提出一种混合粒子群优化算法.为了增强算法的局部搜索能力,在粒子群优化算法中加入倒置、对换等局部搜索算法.利用遗传算法全局搜索能力强的特点对用粒子群优化算法求到的解进行优化,对全局最优路径通过消除交叉路径进行优化,以进一步提高混合算法的性能.仿真结果表明,中小规模旅行商问题能够在较少的代数内收敛到较满意解.

著录项

来源
《计算机工程》 |2010年第11期|183-184187|共3页
作者
俞靓亮; 王万良; 介婧;
展开▼
作者单位

浙江工业大学软件学院;

杭州310023;

浙江工业大学软件学院;

杭州310023;

浙江工业大学软件学院;

杭州310023;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序语言、算法语言;
关键词
旅行商问题; 粒子群优化算法; 遗传算法; 局部搜索;

相似文献

中文文献
外文文献
专利

1. 自适应混合粒子群优化算法求解大规模旅行商问题 [J] . 张江维 . 计算机应用与软件 . 2015,第012期
2. 求解旅行商问题的混合粒子群优化算法 [J] . 沈继红 ,王侃 . 智能系统学报 . 2012,第002期
3. 基于改进粒子群优化算法求解旅行商问题 [J] . 王翠茹 ,冯海迅 ,张江维 . 微计算机信息 . 2006,第022期
4. 基于改进粒子群优化算法求解旅行商问题 [J] . 王翠茹 ,冯海迅 ,张江维 . 微计算机信息 . 2006,第08S期
5. 基于文化混合优化算法的旅行商问题求解 [J] . MA Han ,CHANG An-ding ,CHEN Tong . 计算机工程与科学 . 2019,第007期
6. 基于改进粒子群优化算法的旅行商问题求解 [C] . 蒋正金 ,端木春江 . 2011(第四届)全国网络与信息安全学术会议 . 2011
7. 基于SFLa-GA混合算法求解时间最优的旅行商问题 [A] . 高鑫鑫 . 2018

基于混合粒子群优化算法的旅行商问题求解

摘要

著录项

相似文献

相关主题

期刊订阅