计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2005年
6期
186-188
,共3页
遗传算法%家族保护遗传算法%设备布局%模拟退火算法
遺傳算法%傢族保護遺傳算法%設備佈跼%模擬退火算法
유전산법%가족보호유전산법%설비포국%모의퇴화산법
分析了影响遗传算法全局搜索能力的因素,并有针对性地提出一种新的变形遗传算法--家族保护遗传算法(Kindred-ProtectcdGA,KPGA),以提高算法的全局搜索能力和计算性能.同时以经典设备布局问题为例进行探讨,将结果与Chae、Junjae等采用一般遗传算法得出的结果、以及与Jajodia等人采用模拟退火算法得出的结果相比较,发现KPGA得出的布局结果有明显的改善.
分析瞭影響遺傳算法全跼搜索能力的因素,併有針對性地提齣一種新的變形遺傳算法--傢族保護遺傳算法(Kindred-ProtectcdGA,KPGA),以提高算法的全跼搜索能力和計算性能.同時以經典設備佈跼問題為例進行探討,將結果與Chae、Junjae等採用一般遺傳算法得齣的結果、以及與Jajodia等人採用模擬退火算法得齣的結果相比較,髮現KPGA得齣的佈跼結果有明顯的改善.
분석료영향유전산법전국수색능력적인소,병유침대성지제출일충신적변형유전산법--가족보호유전산법(Kindred-ProtectcdGA,KPGA),이제고산법적전국수색능력화계산성능.동시이경전설비포국문제위례진행탐토,장결과여Chae、Junjae등채용일반유전산법득출적결과、이급여Jajodia등인채용모의퇴화산법득출적결과상비교,발현KPGA득출적포국결과유명현적개선.
