摘要:介绍了TSPPC(Traveling Salesman Problem with Precedence Constraint),并指出了普通遗传算法对于求解TSPP...介绍了TSPPC(Traveling Salesman Problem with Precedence Constraint),并指出了普通遗传算法对于求解TSPPC的局限性及在算法过程中产生大量非可行解,从而降低了算法的搜索效率.提出了基于TSPPC中约束条件的种群初始化、交叉操作以及变异操作.由于运用这些遗传操作在算法过程中不会产生非可行解,因此大大提高了算法的搜索效率.最后通过定理和算例验证了本文中提出的遗传算法.显示全部