计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2006年
23期
4579-4580,4603
,共3页
遗传算法%TSP%组合优化%NP%全局搜索算法%人工智能%非线性问题%自适应搜索
遺傳算法%TSP%組閤優化%NP%全跼搜索算法%人工智能%非線性問題%自適應搜索
유전산법%TSP%조합우화%NP%전국수색산법%인공지능%비선성문제%자괄응수색
提出了一种全新的遗传算法,并结合组合优化领域的典型难题--TSP问题,设计了编码、交叉及变异等遗传算子,克服了传统遗传算法的编码及遗传操作未能够充分反映及利用遗传信息的缺陷,较大程度上降低了传统遗传搜索中存在的盲目性,搜索速度得到明显提高.最后将本遗传算法应用于20个城市的TSP问题求解,计算结果证明了该遗传算法的收敛质量满足要求,收敛速度明显优于许多现有的算法.
提齣瞭一種全新的遺傳算法,併結閤組閤優化領域的典型難題--TSP問題,設計瞭編碼、交扠及變異等遺傳算子,剋服瞭傳統遺傳算法的編碼及遺傳操作未能夠充分反映及利用遺傳信息的缺陷,較大程度上降低瞭傳統遺傳搜索中存在的盲目性,搜索速度得到明顯提高.最後將本遺傳算法應用于20箇城市的TSP問題求解,計算結果證明瞭該遺傳算法的收斂質量滿足要求,收斂速度明顯優于許多現有的算法.
제출료일충전신적유전산법,병결합조합우화영역적전형난제--TSP문제,설계료편마、교차급변이등유전산자,극복료전통유전산법적편마급유전조작미능구충분반영급이용유전신식적결함,교대정도상강저료전통유전수색중존재적맹목성,수색속도득도명현제고.최후장본유전산법응용우20개성시적TSP문제구해,계산결과증명료해유전산법적수렴질량만족요구,수렴속도명현우우허다현유적산법.
