计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2005年
6期
155-157
,共3页
遗传算法%数值优化%局域搜索法%旅行商问题
遺傳算法%數值優化%跼域搜索法%旅行商問題
유전산법%수치우화%국역수색법%여행상문제
遗传算法作为一种通用、高效的优化算法,已应用到工程计算的各个领域.该文首先简要阐述了遗传算法的基本原理和其操作步骤.同时为了验证其全局的寻优能力,采用MATLAB语言编制程序实现遗传算法对数值优化和旅行商问题的求解,需要说明的是这两类问题的程序编制和求解分别依赖于不同的已有遗传算法工具箱.为了便于说明遗传算法的优越性,分别将对数值优化和旅行商问题的计算结果与用局域搜索法和模拟退火得出的优化结果进行比较.比较结果表明,对于数值优化问题,遗传算法比局域搜索法具有更佳的寻优能力;对于旅行商问题的求解也能得到满意的结果.
遺傳算法作為一種通用、高效的優化算法,已應用到工程計算的各箇領域.該文首先簡要闡述瞭遺傳算法的基本原理和其操作步驟.同時為瞭驗證其全跼的尋優能力,採用MATLAB語言編製程序實現遺傳算法對數值優化和旅行商問題的求解,需要說明的是這兩類問題的程序編製和求解分彆依賴于不同的已有遺傳算法工具箱.為瞭便于說明遺傳算法的優越性,分彆將對數值優化和旅行商問題的計算結果與用跼域搜索法和模擬退火得齣的優化結果進行比較.比較結果錶明,對于數值優化問題,遺傳算法比跼域搜索法具有更佳的尋優能力;對于旅行商問題的求解也能得到滿意的結果.
유전산법작위일충통용、고효적우화산법,이응용도공정계산적각개영역.해문수선간요천술료유전산법적기본원리화기조작보취.동시위료험증기전국적심우능력,채용MATLAB어언편제정서실현유전산법대수치우화화여행상문제적구해,수요설명적시저량류문제적정서편제화구해분별의뢰우불동적이유유전산법공구상.위료편우설명유전산법적우월성,분별장대수치우화화여행상문제적계산결과여용국역수색법화모의퇴화득출적우화결과진행비교.비교결과표명,대우수치우화문제,유전산법비국역수색법구유경가적심우능력;대우여행상문제적구해야능득도만의적결과.