系统仿真学报
繫統倣真學報
계통방진학보
JOURNAL OF SYSTEM SIMULATION
2008年
5期
1167-1169
,共3页
紧凑遗传算法%联合熵%概率向量%多样性
緊湊遺傳算法%聯閤熵%概率嚮量%多樣性
긴주유전산법%연합적%개솔향량%다양성
首先提出了用联合熵来刻画紧凑遗传算法的多样性方法;在此基础上针对紧凑遗传算法存在的早期收敛,同时提出了基于多样性的自适应紧凑遗传算法.该算法通过种群多样性的变化和每个基因座自身的进化状态未控制概率向量的更新.这种更新策略不仅可以跟踪种群的全局进化状态,同时还可以对基因座自身的进化状态进行局部调整,从而提高了进化中种群的多样性和算法的搜索效率.通过典型函数的测试,仿真结果表明了提出的算法的优越性和有效性.
首先提齣瞭用聯閤熵來刻畫緊湊遺傳算法的多樣性方法;在此基礎上針對緊湊遺傳算法存在的早期收斂,同時提齣瞭基于多樣性的自適應緊湊遺傳算法.該算法通過種群多樣性的變化和每箇基因座自身的進化狀態未控製概率嚮量的更新.這種更新策略不僅可以跟蹤種群的全跼進化狀態,同時還可以對基因座自身的進化狀態進行跼部調整,從而提高瞭進化中種群的多樣性和算法的搜索效率.通過典型函數的測試,倣真結果錶明瞭提齣的算法的優越性和有效性.
수선제출료용연합적래각화긴주유전산법적다양성방법;재차기출상침대긴주유전산법존재적조기수렴,동시제출료기우다양성적자괄응긴주유전산법.해산법통과충군다양성적변화화매개기인좌자신적진화상태미공제개솔향량적경신.저충경신책략불부가이근종충군적전국진화상태,동시환가이대기인좌자신적진화상태진행국부조정,종이제고료진화중충군적다양성화산법적수색효솔.통과전형함수적측시,방진결과표명료제출적산법적우월성화유효성.