论文部分内容阅读
提出基于督导群体和进化群体的双群体遗传算法。区别于一般的遗传算法，双群体遗传算法充分利用了督导群体的监督导向作用和问题的先验知识；同时，算法设计考虑加入了邻域函数产生一定数量相异性较大的新个体，从而大 大提高了算法的全局搜索性能。以（MR）TSP为例，大量数值实验表明，该算法能迅速收敛到问题的最优解。