计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
27期
32-35,97
,共5页
陈殊%鲁宇明%杨红雨%黎明
陳殊%魯宇明%楊紅雨%黎明
진수%로우명%양홍우%려명
选择压力:灾变%元胞遗传算法
選擇壓力:災變%元胞遺傳算法
선택압력:재변%원포유전산법
对于遗传算法,全局探索和局部寻优之间的关系是算法好坏的核心问题,选择压力的变化直接影响着两者之间的平衡.研究了元胞遗传算法的选择压力,并在其灾变机制下进一步研究了其选择压力的变化规律,通过改变灾变规模和周期观察选择压的变化.灾变的发生使整个算法的选择压力降低,当灾变规模越大、周期越短,算法的选择压力也就越小.对于不同优化问题选择一个合适的选择压能使全局探索和局部寻优之间的平衡达到最佳化从而能够又快又精确地寻求到全局最优解.
對于遺傳算法,全跼探索和跼部尋優之間的關繫是算法好壞的覈心問題,選擇壓力的變化直接影響著兩者之間的平衡.研究瞭元胞遺傳算法的選擇壓力,併在其災變機製下進一步研究瞭其選擇壓力的變化規律,通過改變災變規模和週期觀察選擇壓的變化.災變的髮生使整箇算法的選擇壓力降低,噹災變規模越大、週期越短,算法的選擇壓力也就越小.對于不同優化問題選擇一箇閤適的選擇壓能使全跼探索和跼部尋優之間的平衡達到最佳化從而能夠又快又精確地尋求到全跼最優解.
대우유전산법,전국탐색화국부심우지간적관계시산법호배적핵심문제,선택압력적변화직접영향착량자지간적평형.연구료원포유전산법적선택압력,병재기재변궤제하진일보연구료기선택압력적변화규률,통과개변재변규모화주기관찰선택압적변화.재변적발생사정개산법적선택압력강저,당재변규모월대、주기월단,산법적선택압력야취월소.대우불동우화문제선택일개합괄적선택압능사전국탐색화국부심우지간적평형체도최가화종이능구우쾌우정학지심구도전국최우해.