论文部分内容阅读
在随机搜索的过程中，交叉算子被认为是演化算法的主要动力．然而，在搜索更好的候选解的时候，如果交叉点选择不当就会破坏一个已有的较好的候选解，使得交叉后生成的新候选解比原有的候选解更差．该文提出应用与问题相关的领域知识构建更有建设性的交叉算子，并应用于旅行商问题（TSP）．实验结果表明，基于具有建设性的交叉算子的混合演化算法具有更好的性能．