介绍了TSPPC(Traveling Salesman Problem with Precedence Constraint) ,并指出了普通遗传算法对于求解TSPPC的局限性及在算法过程中产生大量非可行解 ,从而降低了算法的搜索效率 .提出了基于TSPPC中约束条件的种群初始化、交叉操作以...介绍了TSPPC(Traveling Salesman Problem with Precedence Constraint) ,并指出了普通遗传算法对于求解TSPPC的局限性及在算法过程中产生大量非可行解 ,从而降低了算法的搜索效率 .提出了基于TSPPC中约束条件的种群初始化、交叉操作以及变异操作 .由于运用这些遗传操作在算法过程中不会产生非可行解 ,因此大大提高了算法的搜索效率 .展开更多