利用启发性知识降低交叉算子破坏性的研究

• 作者: 卢远 闭应洲
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 算法设计 建设性交叉算子 启发性知识 旅行商问题
• 年，卷（期）: 2006,（4）
• 页码范围: 83-86
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2006.04.019

摘要

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