论文研究求解广义旅行商问题的混合染色体遗传算法.pdf

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