遗传算法中排列问题的编码研究

• 作者: 寇纪凇 李敏强 韩建枫
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 排列问题 次序 编码 遗传算法 TSP
• 年，卷（期）: 2002,（12）
• 所属期刊栏目: 博士论坛
• 页码范围: 29-32
• 页数: 4页
• 分类号: TP301.6
• 字数: 5190字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.12.011

摘要

针对排列问题的编码方法一直是遗传算法应用中的重要研究领域.采用各种传统编码方法的编码表示空间通常远远大于实际的问题空间,这不但提高了各算子设计的复杂性,同时很大程度上降低了收敛速度.文章提出了一种针对排列问题基于次序的一维二进制编码方案和两种改良方案,使排列与编码形成了一一映射,最大限度地缩小了编码表示空间与问题空间的差距.采用TSP问题的实验结果表明,文章提出的编码方式具有很好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敏强	天津大学系统工程研究所	194	5707	40.0	69.0
2	寇纪凇	天津大学系统工程研究所	7	601	7.0	7.0
3	韩建枫	天津大学系统工程研究所	3	43	3.0	3.0