首页> 中文期刊> 《唐山师范学院学报》 >基于并行模拟退火算法的TSP问题求解

基于并行模拟退火算法的TSP问题求解

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对标准模拟退火算法串行优化单个解,优化过程较长、效率较低的弱点,提出一种基于多种群群体优化的并行机制.该机制通过将单个解的串行优化转化为许多个解同时进行的并行优化来提高算法的整体优化效率.利用该算法求解TSP问题能够显著提高优化效率,仿真结果表明该算法是有效的.

著录项

来源
《唐山师范学院学报》 |2005年第5期|50-53|共4页
作者
郏宣耀;
展开▼
作者单位

浙江大学,宁波理工学院信息科学与工程分院,浙江,宁波,315100;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
并行优化; 多种群; 模拟退火; 旅行商问题; 组合优化;

相似文献

中文文献
外文文献
专利

1. 基于并行优化与访存优化遗传算法的TSP问题求解方法 [J] . 陆游 ,何嘉 . 四川文理学院学报 . 2017,第002期
2. 基于并行人工免疫算法的大规模TSP问题求解 [J] . 戚玉涛 ,焦李成 ,刘芳 . 电子学报 . 2008,第008期
3. 主从式并行GA的TSP问题求解 [J] . 张海龙 ,许进 . 计算机与数字工程 . 2006,第011期
4. 求解TSP问题的带记忆的模拟退火算法及其并行设计 [J] . 万星 ,王长缨 . 福建电脑 . 2018,第001期
5. 基于遗传模拟退火算法的QoS组播路由问题求解 [J] . 刘金明 ,王娜 ,刘勇 . 佳木斯大学学报（自然科学版） . 2008,第004期
6. 基于神经网络和基因算法的TSP问题求解方法 [C] . Jinshan CHEN ,陈金山 ,Jianwei YE . 第十一届人-机-环境系统工程大会 . 2011
7. 基于免疫算法的TSP问题求解 [A] . 冯舒怡 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号