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

摘要：

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

关键词：排列问题、次序、编码、遗传算法、TSP

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金69974026

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：29-32