计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
18期
30-33
,共4页
遗传算法%动态算子%随机模拟%分层抽样%混合优化算法
遺傳算法%動態算子%隨機模擬%分層抽樣%混閤優化算法
유전산법%동태산자%수궤모의%분층추양%혼합우화산법
通过对遗传算法算子的行为分析,给出概率动态变化的交叉和变异算子.同时,将遗传算法与随机模拟结合,设计GASS Ⅱ遗传模拟混合智能优化算法.随机模拟采用缩减方差、加速收敛的分层抽样技术,保证抽样遍布整个搜索空间,突破个体分布"畸形"交叉对遗传算法进化能力的限制,有效发挥遗传算法的隐合并行搜索特性,在发生不成熟收敛时能从当前局部解中跳出,搜索转向具有更高适应度的抽样解,迅速收敛到全局最优解,从而有效避免早熟现象,提高了寻优的效率与精度.Benchmark问题评测结果显示出该算法的有效性.
通過對遺傳算法算子的行為分析,給齣概率動態變化的交扠和變異算子.同時,將遺傳算法與隨機模擬結閤,設計GASS Ⅱ遺傳模擬混閤智能優化算法.隨機模擬採用縮減方差、加速收斂的分層抽樣技術,保證抽樣遍佈整箇搜索空間,突破箇體分佈"畸形"交扠對遺傳算法進化能力的限製,有效髮揮遺傳算法的隱閤併行搜索特性,在髮生不成熟收斂時能從噹前跼部解中跳齣,搜索轉嚮具有更高適應度的抽樣解,迅速收斂到全跼最優解,從而有效避免早熟現象,提高瞭尋優的效率與精度.Benchmark問題評測結果顯示齣該算法的有效性.
통과대유전산법산자적행위분석,급출개솔동태변화적교차화변이산자.동시,장유전산법여수궤모의결합,설계GASS Ⅱ유전모의혼합지능우화산법.수궤모의채용축감방차、가속수렴적분층추양기술,보증추양편포정개수색공간,돌파개체분포"기형"교차대유전산법진화능력적한제,유효발휘유전산법적은합병행수색특성,재발생불성숙수렴시능종당전국부해중도출,수색전향구유경고괄응도적추양해,신속수렴도전국최우해,종이유효피면조숙현상,제고료심우적효솔여정도.Benchmark문제평측결과현시출해산법적유효성.