湖北工程学院学报
湖北工程學院學報
호북공정학원학보
JOURNAL OF XIAOGAN UNIVERSITY
2013年
6期
43~47
,共null页
精英迁移 遗传算法 动态优化
精英遷移 遺傳算法 動態優化
정영천이 유전산법 동태우화
elite migration ; genetic algorithm ; dynamic optimization
针对0-1编码的动态优化问题,提出了一种基于精英迁移的主从式双种群动态遗传算法.主种群采用记忆机制,把从种群获得的最优个体替换主种群中较差的个体,同时参与到与记忆个体的演化操作.通过一组动态优化函数进行实验,仿真结果表明,本文提出的算法在各变化周期和变化强度下均能很好的跟踪环境的动态变化.
針對0-1編碼的動態優化問題,提齣瞭一種基于精英遷移的主從式雙種群動態遺傳算法.主種群採用記憶機製,把從種群穫得的最優箇體替換主種群中較差的箇體,同時參與到與記憶箇體的縯化操作.通過一組動態優化函數進行實驗,倣真結果錶明,本文提齣的算法在各變化週期和變化彊度下均能很好的跟蹤環境的動態變化.
침대0-1편마적동태우화문제,제출료일충기우정영천이적주종식쌍충군동태유전산법.주충군채용기억궤제,파종충군획득적최우개체체환주충군중교차적개체,동시삼여도여기억개체적연화조작.통과일조동태우화함수진행실험,방진결과표명,본문제출적산법재각변화주기화변화강도하균능흔호적근종배경적동태변화.
A Master-slave dual-population dynamic genetic algorithm based on the elite migration is proposed for the dynamic optimization problems of 0-1 encoding. Memory strategy is adopted in the master population, in which the worst individual in the master population is replaced by the best indi- vidual found by the slave-population and the elite participates into the evolution of the memory indi- vidual. Simulation results on a set of dynamic benchmark functions verifies that the proposed algo- rithm is capable of tracking the dynamic environment in various change cycle and intensity.
