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

Genetic algorithm for optimal design of machining route

作　　者：王美华[1] 田绪红[1] 廖鸿翔[1] 

机构地区：[1]华南农业大学信息学院,广州510642

出　　处：《计算机工程与应用》2009年第27期59-61,81,共4页Computer Engineering and Applications

基　　金：广东省自然科学基金No.04020079;广东省教育厅自然科学基金(No.0104);广东省计算机网络重点实验室开放基金(No.CN200403)~~

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]