计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2006年
8期
1959-1962
,共4页
郑生荣%赖家美%刘国亮%唐刚
鄭生榮%賴傢美%劉國亮%唐剛
정생영%뢰가미%류국량%당강
实数编码%动态自适应%近亲交叉回避%优胜劣汰%混合遗传算法
實數編碼%動態自適應%近親交扠迴避%優勝劣汰%混閤遺傳算法
실수편마%동태자괄응%근친교차회피%우성렬태%혼합유전산법
为解决简单遗传算法的不成熟收敛和收敛速度慢的问题,针对实数编码遗传算法提出了初始种群的网格分布法,单步遗传操作后的最优个体保留策略,以及改进的动态交叉和自适应变异概率等,并应用上代最优个体替换当代最差个体的种群进化方法和近亲交叉回避机制等措施对其进行了综合改进.算例表明,该改进算法能有效实现全局优化,提高进化效率,对求解复杂的优化问题具有广泛的适应性.
為解決簡單遺傳算法的不成熟收斂和收斂速度慢的問題,針對實數編碼遺傳算法提齣瞭初始種群的網格分佈法,單步遺傳操作後的最優箇體保留策略,以及改進的動態交扠和自適應變異概率等,併應用上代最優箇體替換噹代最差箇體的種群進化方法和近親交扠迴避機製等措施對其進行瞭綜閤改進.算例錶明,該改進算法能有效實現全跼優化,提高進化效率,對求解複雜的優化問題具有廣汎的適應性.
위해결간단유전산법적불성숙수렴화수렴속도만적문제,침대실수편마유전산법제출료초시충군적망격분포법,단보유전조작후적최우개체보류책략,이급개진적동태교차화자괄응변이개솔등,병응용상대최우개체체환당대최차개체적충군진화방법화근친교차회피궤제등조시대기진행료종합개진.산례표명,해개진산법능유효실현전국우화,제고진화효솔,대구해복잡적우화문제구유엄범적괄응성.
