1.遗传算法简介遗传算法是用于解决NP难问题如JSP问题，TSP问题常用的启发式算法。上世纪７０年代由美国的John holland提出，是运用计算机仿真，通过交叉变异等方式，模拟自然进化过程搜索最优解的方法。2.初始种群的选择在求解取值连续的问题时可使用完全随机的值，但在求解旅行商问题等非连续的问题时通常采用改良圈法，得到一个相对较优的解，然后再利用遗传算法得出最优解。改良圈法基本原理对于随机产