计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2010年
8期
74-77,48
,共5页
帅训波%杨遂发%周兆华%王建忠
帥訓波%楊遂髮%週兆華%王建忠
수훈파%양수발%주조화%왕건충
图着色%遗传算法%逆序与对偶组合算子%矩阵遗传算子
圖著色%遺傳算法%逆序與對偶組閤算子%矩陣遺傳算子
도착색%유전산법%역서여대우조합산자%구진유전산자
图着色算法是一种典型的NP-完全问题.在逆序算子、对偶算子和矩阵遗传算子的性能研究基础上,采用自然数与二进制相互转换的编码方案,应用图着色问题的约束条件建立适应度评价函数,将具有良好局部搜索性能的矩阵遗传算子与具有良好局部搜索性能的逆序与对偶组合算子优化组合应用,构造了一种用于求解图着色问题的优化组合遗传算法,保证了算法的全局收敛性.与基本遗传算法相比较,实验结果表明,该算法对图着色问题有较好的求解性能.
圖著色算法是一種典型的NP-完全問題.在逆序算子、對偶算子和矩陣遺傳算子的性能研究基礎上,採用自然數與二進製相互轉換的編碼方案,應用圖著色問題的約束條件建立適應度評價函數,將具有良好跼部搜索性能的矩陣遺傳算子與具有良好跼部搜索性能的逆序與對偶組閤算子優化組閤應用,構造瞭一種用于求解圖著色問題的優化組閤遺傳算法,保證瞭算法的全跼收斂性.與基本遺傳算法相比較,實驗結果錶明,該算法對圖著色問題有較好的求解性能.
도착색산법시일충전형적NP-완전문제.재역서산자、대우산자화구진유전산자적성능연구기출상,채용자연수여이진제상호전환적편마방안,응용도착색문제적약속조건건립괄응도평개함수,장구유량호국부수색성능적구진유전산자여구유량호국부수색성능적역서여대우조합산자우화조합응용,구조료일충용우구해도착색문제적우화조합유전산법,보증료산법적전국수렴성.여기본유전산법상비교,실험결과표명,해산법대도착색문제유교호적구해성능.
