计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
1期
12-14,38
,共4页
杨云%孙向军%曹立鑫%刘凤玉
楊雲%孫嚮軍%曹立鑫%劉鳳玉
양운%손향군%조립흠%류봉옥
遗传算法%遗传算子%最短路径算法
遺傳算法%遺傳算子%最短路徑算法
유전산법%유전산자%최단로경산법
对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法.它能够根据种群的进化情况,动态地调整遗传算子,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解.将算法用于最短路径求取中,仿真结果证实是合理而有效的.
對經典的遺傳算子(選擇算子、交扠算子和變異算子)進行重新設計,提齣瞭一種啟髮式遺傳算法.它能夠根據種群的進化情況,動態地調整遺傳算子,維持種群的多樣性,剋服過早收斂併加快瞭搜索速度,得到高品質解.將算法用于最短路徑求取中,倣真結果證實是閤理而有效的.
대경전적유전산자(선택산자、교차산자화변이산자)진행중신설계,제출료일충계발식유전산법.타능구근거충군적진화정황,동태지조정유전산자,유지충군적다양성,극복과조수렴병가쾌료수색속도,득도고품질해.장산법용우최단로경구취중,방진결과증실시합리이유효적.