有时间约束的旅行商问题的启发式遗传算法

有时间约束的旅行商问题作为旅行商问题的拓展,是一个重要的NP难题,深入研究这一问题具有重要 的理论和实践意义。将时间窗约束转化为目标约束,采用序列编码设计了基于启发式规则的可同时处理软、硬 时间约束的遗传算法— —2一交换变异的遗传算法和3.交换变异的遗传算法。实验表明HGA1优于简单遗传算法 (sGA),HGA2优于HGA1。