介绍了TSPPC(Traveling Salesman Problem with Precedence Constraint) ,并指出了普通遗传算法对于求解TSPPC的局限性及在算法过程中产生大量非可行解 ,从而降低了算法的搜索效率 .提出了基于TSPPC中约束条件的种群初始化、交叉操作以...介绍了TSPPC(Traveling Salesman Problem with Precedence Constraint) ,并指出了普通遗传算法对于求解TSPPC的局限性及在算法过程中产生大量非可行解 ,从而降低了算法的搜索效率 .提出了基于TSPPC中约束条件的种群初始化、交叉操作以及变异操作 .由于运用这些遗传操作在算法过程中不会产生非可行解 ,因此大大提高了算法的搜索效率 .展开更多
基金supported by the National Natural Science Foundation of China(No.61304215)the Projects of Major International(Regional)Joint Research Program of NSFC(No.61120106010)+1 种基金the Foundation for Innovative Research Groups of the National Natural Science Foundation of China(No.61321002)the Beijing Outstanding Ph.D.Program Mentor(No.20131000704)