The multi-start 2-nearest neighbor searcher is presented for the construction of the initial population and a new adaptive heuristic mutation is adopted.

• 提出了多起点2-最近点搜索算法进行初始种群的构造,采用了一种新的自适应启发式变异方法,显著改善了原有遗传算法的搜索能力。