Parallel Algorithm Design for Evolution Algorithm of TSP on NOW

›› 2003, Vol. 29 ›› Issue (15): 109-.

• Papers • Previous Articles Next Articles

Parallel Algorithm Design for Evolution Algorithm of TSP on NOW

LI Yongfeng,LI Yuanxiang

(State Key Laboratory for Software Engineering of Wuhan University,Wuhan 430072)

Published:2003-08-15

旅行商问题演化算法在NOW上的并行算法设计

李永锋,李元香

武汉大学软件工程国家重点实验室,武汉大学软件工程国家重点实验室武汉 430072, 武汉 430072

Abstract

Abstract: This paper introduces one of the best evolution algorithm to TSP: GT algorithm and designs a parallel algorithm for GT algorithm on NOW. Then describes design thought for parallel algorithm design strategy. The parallel algorithm has been implemented on PVM on NOW.

摘要： 介绍了当前求解TSP问题最好的演化算法之一：GT算法。文中重点设计了在NOW上求解旅行商问题GT算法的并行算法，详细描述了设计思路，设计策略。还给出了详细的并行算法描述。文中设计的并行算法已经在NOW上的PVM平台上实现。

关键词: 工作站网, 演化计算, 旅行商问题, 并行计算

CLC Number:

TP301.6

LI Yongfeng,LI Yuanxiang. Parallel Algorithm Design for Evolution Algorithm of TSP on NOW[J]. , 2003, 29(15): 109-.

李永锋,李元香. 旅行商问题演化算法在NOW上的并行算法设计[J]. , 2003, 29(15): 109-.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y2003/V29/I15/109

[1]	HAN Meihui, WANG Peng, LI Ruixu, LIU Zhongyao. An Adaptive Constrained Multi-Objective Evolutionary Algorithm Based on Co-Evolutionary [J]. Computer Engineering, 2024, 50(6): 124-137.
[2]	HAO Zhifeng, DING Kaipei, CAI Ruichu, CHEN Wei. Causal Discovery Algorithm Based on Non-stationary Additive Noise Model [J]. Computer Engineering, 2024, 50(4): 78-86.
[3]	GE Fei, MIN Shan, QIU Han, DAI Zhenyang, YANG Zhimin. Research on an Algorithm for Solving Time-Dependent Green Vehicle Routing Problem [J]. Computer Engineering, 2024, 50(4): 1-10.
[4]	WANG Shuai, YANG Hengxin, YANG Hua. Tree Anti-Collision Algorithm Based on Pseudo ID Code [J]. Computer Engineering, 2020, 46(4): 177-182.
[5]	LI Guohe, YANG Shaowei, WU Weijiang, ZHENG Yifeng. Clustering-based Missing Value Filling Method for Continuous Data [J]. Computer Engineering, 2019, 45(9): 32-39.
[6]	HUANG Wenming, WEI Wancheng, ZHANG Jian, DENG Zhenrong. Recommendation Method Based on Attention Mechanism and Review Text Deep Model [J]. Computer Engineering, 2019, 45(9): 176-182.
[7]	YANG Chen, LIANG Yiwen, TAN Chengyu, ZHOU Wen. Optimized Dendritic Cell Algorithm Combined with XGBoost [J]. Computer Engineering, 2019, 45(9): 194-197,203.
[8]	ZHUANG Lichun, ZHANG Zhengjun, ZHANG Naijin, LI Jundi. Improved UDEED Algorithm Based on Nonlinear Logistic Model [J]. Computer Engineering, 2019, 45(7): 208-211.
[9]	CUI Liqun,GUO Xiangzhuo,GUO Jun,HUANG Diwen. Overload control strategy for sporadic real-time system [J]. Computer Engineering, 2019, 45(6): 108-114.
[10]	WANG Simeng,CAO Jia. Community structure detection algorithm for heterogeneous edge network [J]. Computer Engineering, 2019, 45(6): 140-145.
[11]	MAO Delei,TANG Yan. Collaborative filtering algorithm based on attribution theory for user preference extraction [J]. Computer Engineering, 2019, 45(6): 225-229,236.
[12]	HU Hengming,LIU Weiyue. Research of Polar Codes Based on Binary Symmetric Channel [J]. Computer Engineering, 2019, 45(4): 78-81.
[13]	WANG Jing,YANG Dan. Sparse Non-negative Matrix Factorization Algorithm Based on Proximal Alternating Linearized Minimization [J]. Computer Engineering, 2019, 45(2): 220-225,232.
[14]	CHEN Yaowang,YAN Wei,YU Dongjin,XU Kaihui,XIA Yi,YANG Wei. Personalized Internet Bar Game Recommendation Based on Deep Learning [J]. Computer Engineering, 2019, 45(1): 206-209,216.
[15]	WU Ruliang,WANG Zilei,XI Hongsheng. A DASH Client Optimization Algorithm Based on Multiple Servers [J]. Computer Engineering, 2018, 44(11): 306-312.

Please choose a citation manager

Content to export

Parallel Algorithm Design for Evolution Algorithm of TSP on NOW

旅行商问题演化算法在NOW上的并行算法设计

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Parallel Algorithm Design for Evolution Algorithm of TSP on NOW

旅行商问题演化算法在NOW上的并行算法设计

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments