计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
11期
75-76,125
,共3页
单亲遗传算法%TSP问题%基因库
單親遺傳算法%TSP問題%基因庫
단친유전산법%TSP문제%기인고
该文设计了求解平面TSP的一种新算法,该算法首先构建一个"基因库",在单亲演化中使用"基因库"中的基因,并将单亲演化所产生的最好解,作为群体演化中的一个个体,再进行群体演化.在求解TSP China144问题实验中,不仅找到迄今最好的解,而且该算法具有高效的特点.
該文設計瞭求解平麵TSP的一種新算法,該算法首先構建一箇"基因庫",在單親縯化中使用"基因庫"中的基因,併將單親縯化所產生的最好解,作為群體縯化中的一箇箇體,再進行群體縯化.在求解TSP China144問題實驗中,不僅找到迄今最好的解,而且該算法具有高效的特點.
해문설계료구해평면TSP적일충신산법,해산법수선구건일개"기인고",재단친연화중사용"기인고"중적기인,병장단친연화소산생적최호해,작위군체연화중적일개개체,재진행군체연화.재구해TSP China144문제실험중,불부조도흘금최호적해,이차해산법구유고효적특점.
