软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2009年
4期
890-901
,共12页
陈皓%崔杜武%李雪%韦宏利
陳皓%崔杜武%李雪%韋宏利
진호%최두무%리설%위굉리
遗传算法%交叉算子%优化交叉点规模
遺傳算法%交扠算子%優化交扠點規模
유전산법%교차산자%우화교차점규모
通过分析交叉点规模对交叉算子空间搜索性能的影响,可以发现在遗传算法的搜索过程中,其对交叉点规模的需求是随群体状态的演变而动态变化的.为实现对交叉点规模的优化,提出使用分阶段调整策略、随机分配策略以及自适应进化策略3种方法来完成对交叉点规模的动态调控.对典型高维函数的优化实验表明,上述方法可以显著提高交叉操作的搜索效率,其中,自适应进化策略利用搜索机制可以发现一类高维函数交叉点规模的控制知识,实验结果证实了此类知识的有效性.此外,该研究也为对进化算法中算子和参数的优化提供了新思路.
通過分析交扠點規模對交扠算子空間搜索性能的影響,可以髮現在遺傳算法的搜索過程中,其對交扠點規模的需求是隨群體狀態的縯變而動態變化的.為實現對交扠點規模的優化,提齣使用分階段調整策略、隨機分配策略以及自適應進化策略3種方法來完成對交扠點規模的動態調控.對典型高維函數的優化實驗錶明,上述方法可以顯著提高交扠操作的搜索效率,其中,自適應進化策略利用搜索機製可以髮現一類高維函數交扠點規模的控製知識,實驗結果證實瞭此類知識的有效性.此外,該研究也為對進化算法中算子和參數的優化提供瞭新思路.
통과분석교차점규모대교차산자공간수색성능적영향,가이발현재유전산법적수색과정중,기대교차점규모적수구시수군체상태적연변이동태변화적.위실현대교차점규모적우화,제출사용분계단조정책략、수궤분배책략이급자괄응진화책략3충방법래완성대교차점규모적동태조공.대전형고유함수적우화실험표명,상술방법가이현저제고교차조작적수색효솔,기중,자괄응진화책략이용수색궤제가이발현일류고유함수교차점규모적공제지식,실험결과증실료차류지식적유효성.차외,해연구야위대진화산법중산자화삼수적우화제공료신사로.
