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

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

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢远	广西师范学院资源与环境科学学院	100	1016	18.0	28.0
2	闭应洲	广西师范学院信息技术系	39	210	9.0	12.0