介绍了TSPPC(Traveling Salesman Problem with Precedence Constraint) ,并指出了普通遗传算法对于求解TSPPC的局限性及在算法过程中产生大量非可行解 ,从而降低了算法的搜索效率 .提出了基于TSPPC中约束条件的种群初始化、交叉操作以...介绍了TSPPC(Traveling Salesman Problem with Precedence Constraint) ,并指出了普通遗传算法对于求解TSPPC的局限性及在算法过程中产生大量非可行解 ,从而降低了算法的搜索效率 .提出了基于TSPPC中约束条件的种群初始化、交叉操作以及变异操作 .由于运用这些遗传操作在算法过程中不会产生非可行解 ,因此大大提高了算法的搜索效率 .展开更多
基金国家重点基础研究发展规划( 973)( the National Grand Fundamental Research 973 Program of China under Grant No.2004CCA02500)国家自然科学基金( the National Natural Science Foundation of China under Grant No.60572015) 湖北省教育厅优秀中青年人才项目( No.Q200726003)