计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2010年
19期
4257-4260
,共4页
模糊控制%和积算法%遗传算法%图形着色
模糊控製%和積算法%遺傳算法%圖形著色
모호공제%화적산법%유전산법%도형착색
采用集中式遗传算法解决图形着色问题存在遗传算子影响群体多样性而使算法本身容易陷入局部收敛等情况,针对该问题,A.Farinelli等提出了利用和积算法解决图形着色问题.然而基于和积算法的着色图的初始冲突教会因图的复杂度或结点规模的加大而大幅增多,从而降低了和积算法效率.为此提出了基于模糊控制的和积算法,利用模糊控制减少着色图中的冲突.实验结果表明,与和积算法及集中式的遗传算法相比该算法在着色效果和算法效率上都有了显著的提高.
採用集中式遺傳算法解決圖形著色問題存在遺傳算子影響群體多樣性而使算法本身容易陷入跼部收斂等情況,針對該問題,A.Farinelli等提齣瞭利用和積算法解決圖形著色問題.然而基于和積算法的著色圖的初始遲突教會因圖的複雜度或結點規模的加大而大幅增多,從而降低瞭和積算法效率.為此提齣瞭基于模糊控製的和積算法,利用模糊控製減少著色圖中的遲突.實驗結果錶明,與和積算法及集中式的遺傳算法相比該算法在著色效果和算法效率上都有瞭顯著的提高.
채용집중식유전산법해결도형착색문제존재유전산자영향군체다양성이사산법본신용역함입국부수렴등정황,침대해문제,A.Farinelli등제출료이용화적산법해결도형착색문제.연이기우화적산법적착색도적초시충돌교회인도적복잡도혹결점규모적가대이대폭증다,종이강저료화적산법효솔.위차제출료기우모호공제적화적산법,이용모호공제감소착색도중적충돌.실험결과표명,여화적산법급집중식적유전산법상비해산법재착색효과화산법효솔상도유료현저적제고.
