论文部分内容阅读
提出了一种新的求解旅行商问题的贪婪边重组交叉算子。该交叉算子吸取了边重组交叉算子的优点．使得父代在进化过程中获得的优良的边能顺利地遗传给子代。同时，在边重组的过程中，该交叉算子引入所求旅行商问题的具体信息以指导新边的生成，从而该交叉算子具有贪婪特征。实验结果表明：对于简单的旅行商问题，贪婪边重组交叉算子能显著提高算法效率；对于大规模的旅行商问题，该交叉算子的效果也较理想。