计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2002年
12期
29-32
,共4页
排列问题%次序%编码%遗传算法%TSP
排列問題%次序%編碼%遺傳算法%TSP
배렬문제%차서%편마%유전산법%TSP
针对排列问题的编码方法一直是遗传算法应用中的重要研究领域.采用各种传统编码方法的编码表示空间通常远远大于实际的问题空间,这不但提高了各算子设计的复杂性,同时很大程度上降低了收敛速度.文章提出了一种针对排列问题基于次序的一维二进制编码方案和两种改良方案,使排列与编码形成了一一映射,最大限度地缩小了编码表示空间与问题空间的差距.采用TSP问题的实验结果表明,文章提出的编码方式具有很好的性能.
針對排列問題的編碼方法一直是遺傳算法應用中的重要研究領域.採用各種傳統編碼方法的編碼錶示空間通常遠遠大于實際的問題空間,這不但提高瞭各算子設計的複雜性,同時很大程度上降低瞭收斂速度.文章提齣瞭一種針對排列問題基于次序的一維二進製編碼方案和兩種改良方案,使排列與編碼形成瞭一一映射,最大限度地縮小瞭編碼錶示空間與問題空間的差距.採用TSP問題的實驗結果錶明,文章提齣的編碼方式具有很好的性能.
침대배렬문제적편마방법일직시유전산법응용중적중요연구영역.채용각충전통편마방법적편마표시공간통상원원대우실제적문제공간,저불단제고료각산자설계적복잡성,동시흔대정도상강저료수렴속도.문장제출료일충침대배렬문제기우차서적일유이진제편마방안화량충개량방안,사배렬여편마형성료일일영사,최대한도지축소료편마표시공간여문제공간적차거.채용TSP문제적실험결과표명,문장제출적편마방식구유흔호적성능.