计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
25期
61-64
,共4页
遗传算法%种群退化%重组算子%小生境技术
遺傳算法%種群退化%重組算子%小生境技術
유전산법%충군퇴화%중조산자%소생경기술
种群退化现象导致了遗传算法对解空间区域进行重复搜索,从而降低了算法的搜索效率和延缓了算法的收敛,这源于重组算子、采样误差和变异算子的反作用力.通过对生成树编码遗传算法的研究,分析了重组算子的种群退化现象.证明了在解决固定费用运输问题时,重组算子发生种群退化现象的一个充分条件及其概率.针对种群退化现象提出了基于概率选择模型抑制算法(Probabilistic Selection Model Crossover,PSDC),对其有效性进行了分析证明.与小生境技术相比,它具有可以通过控制选择概率来抑制种群退化和不需要额外的时间开销两大优势,这为遗传算法的设计和应用提供了理论研究依据.
種群退化現象導緻瞭遺傳算法對解空間區域進行重複搜索,從而降低瞭算法的搜索效率和延緩瞭算法的收斂,這源于重組算子、採樣誤差和變異算子的反作用力.通過對生成樹編碼遺傳算法的研究,分析瞭重組算子的種群退化現象.證明瞭在解決固定費用運輸問題時,重組算子髮生種群退化現象的一箇充分條件及其概率.針對種群退化現象提齣瞭基于概率選擇模型抑製算法(Probabilistic Selection Model Crossover,PSDC),對其有效性進行瞭分析證明.與小生境技術相比,它具有可以通過控製選擇概率來抑製種群退化和不需要額外的時間開銷兩大優勢,這為遺傳算法的設計和應用提供瞭理論研究依據.
충군퇴화현상도치료유전산법대해공간구역진행중복수색,종이강저료산법적수색효솔화연완료산법적수렴,저원우중조산자、채양오차화변이산자적반작용력.통과대생성수편마유전산법적연구,분석료중조산자적충군퇴화현상.증명료재해결고정비용운수문제시,중조산자발생충군퇴화현상적일개충분조건급기개솔.침대충군퇴화현상제출료기우개솔선택모형억제산법(Probabilistic Selection Model Crossover,PSDC),대기유효성진행료분석증명.여소생경기술상비,타구유가이통과공제선택개솔래억제충군퇴화화불수요액외적시간개소량대우세,저위유전산법적설계화응용제공료이론연구의거.