Genetic algorithm for optimal design of machining route

doi:10.3778/j.issn.1002-8331.2009.27.019

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (27): 59-61.DOI: 10.3778/j.issn.1002-8331.2009.27.019

• 研究、探讨 • Previous Articles Next Articles

Genetic algorithm for optimal design of machining route

WANG Mei-hua，TIAN Xu-hong，LIAO Hong-xiang

College of Information，South China Agricultural University，Guangzhou 510642，China

Received:2008-05-21 Revised:2008-09-04 Online:2009-09-21 Published:2009-09-21
Contact: WANG Mei-hua

求解广义旅行商问题的混合染色体遗传算法

王美华，田绪红，廖鸿翔

华南农业大学信息学院，广州 510642

通讯作者: 王美华

Abstract

Abstract: A genetic algorithm of hybrid chromosome（HCGA） is proposed for solving generalized traveling sales man problem（GTSP）.Generalized chromosome genetic algorithm has been the most effective method for GTSP since it is proposed，but its global searching capacity needs to be improved.In HCGA algorithm，the chromosome is updated with a hybrid one of binary and integer codes，and the crossover and mutation operators are renewed accordingly.The theoretical analysis and experimental results indicates HCGA performs better than GCGA and other methods in global searching.

Key words: genetic algorithm, hybrid chromosome, generalized traveling sales man problem（GTSP）, optimal routing

摘要： 提出了针对广义旅行商问题（GTSP）的混合染色体遗传算法（HCGA）。目前，广义染色体遗传算法（GCGA）是求解GTSP问题的最好方法，但这种方法在编码设计上存在不足，使得算法全局搜索能力较差。在GCGA算法基础上，设计了二进制和整数混合编码的染色体，并更新了交叉和变异算子设计，得到改进算法HCGA。理论和实验结果都说明：HCGA比GCGA等多种算法具有更强的全局搜索能力。

关键词: 遗传算法, 混合染色体, 广义旅行商, 最优化路线

CLC Number:

TP391

WANG Mei-hua，TIAN Xu-hong，LIAO Hong-xiang. Genetic algorithm for optimal design of machining route[J]. Computer Engineering and Applications, 2009, 45(27): 59-61.

王美华，田绪红，廖鸿翔. 求解广义旅行商问题的混合染色体遗传算法[J]. 计算机工程与应用, 2009, 45(27): 59-61.

[1]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[2]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[3]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[4]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[5]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[6]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[7]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[8]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[9]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[10]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[11]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[12]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[13]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[14]	WANG Xiuli, ZHOU Peng, HOU Jingnan, WANG Shijun, LIN Xia. Research on Algorithm of Inspection Path Planning for Substation Robot [J]. Computer Engineering and Applications, 2021, 57(14): 245-250.
[15]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.

Genetic algorithm for optimal design of machining route

求解广义旅行商问题的混合染色体遗传算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics