对一类带聚类特征TSP问题的并行遗传算法求解

胡小兵; 黄席樾

首页> 中文期刊> 《计算机工程与应用》 >对一类带聚类特征TSP问题的并行遗传算法求解

对一类带聚类特征TSP问题的并行遗传算法求解

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

提出了一种带聚类处理的并行遗传算法,该算法首先对大规模TSP问题进行聚类处理,将其分解成一些小规模TSP问题,然后分别对每个小规模TSP问题利用遗传算法并行求解,最后将所有小规模TSP问题的解按一定规则合并成大规模TSP问题的解.对大规模TSP问题的模拟实验表明该算法极大地提高了遗传算法的收敛速度.

著录项

来源
《计算机工程与应用》 |2004年第35期|66-6874|共4页
作者
胡小兵; 黄席樾;
展开▼
作者单位

重庆大学数理学院;

重庆;

400044;

重庆大学自动化学院;

重庆;

400044;

重庆大学自动化学院;

重庆;

400044;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
遗传算法; 聚类处理; 并行实现;

相似文献

中文文献
外文文献
专利

1. 对一类带聚类特征TSP问题的蚁群算法求解 [J] . 胡小兵 ,黄席樾 . 系统仿真学报 . 2004,第12期
2. 一种求解TSP问题的多种群并行遗传算法 [J] . 邓长春 ,朱儒明 ,李咏霞 . 计算机仿真 . 2008,第009期
3. 一种求解TSP问题的并行遗传算法 [J] . 侯建花 ,杨长青 . 计算机仿真 . 2005,第002期
4. 混合并行遗传算法求解TSP问题 [J] . 戴晓明 ,邹润民 ,冯瑞 . 电子与信息学报 . 2002,第010期
5. 基于聚类集成的蚁群算法求解大规模TSP问题 [J] . 叶家琪 ,符强 ,贺亦甲 . 计算机与现代化 . 2020,第002期
6. 基于GPU的并行遗传算法求解TSP问题 [C] . Jiang Jianwen ,江建文 ,Wang Jikai . 第20届中国系统仿真技术及其应用学术年会（20th CCSSTA 2019) . 2019
7. 基于分形法和聚类相结合求解TSP问题 [A] . 杨倩 . 2010

对一类带聚类特征TSP问题的并行遗传算法求解

摘要

著录项

相似文献

相关主题

期刊订阅