上传者: 38743968
|
上传时间: 2021-04-12 17:14:53
|
文件大小: 540KB
|
文件类型: PDF
提出了针对广义旅行商问题(GTSP)的混合染色体遗传算法(HCGA)。目前,广义染色体遗传算法(GCGA)是求解GTSP问题的最好方法,但这种方法在编码设计上存在不足,使得算法全局搜索能力较差。在GCGA算法基础上,设计了二进制和整数混合编码的染色体,并更新了交叉和变异算子设计,得到改进算法HCGA。理论和实验结果都说明:HCGA比GCGA等多种算法具有更强的全局搜索能力。