计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (27): 59-61.DOI: 10.3778/j.issn.1002-8331.2009.27.019
王美华,田绪红,廖鸿翔
WANG Mei-hua,TIAN Xu-hong,LIAO Hong-xiang
摘要: 提出了针对广义旅行商问题(GTSP)的混合染色体遗传算法(HCGA)。目前,广义染色体遗传算法(GCGA)是求解GTSP问题的最好方法,但这种方法在编码设计上存在不足,使得算法全局搜索能力较差。在GCGA算法基础上,设计了二进制和整数混合编码的染色体,并更新了交叉和变异算子设计,得到改进算法HCGA。理论和实验结果都说明:HCGA比GCGA等多种算法具有更强的全局搜索能力。
中图分类号: