西安文理学院学报(自然科学版)
西安文理學院學報(自然科學版)
서안문이학원학보(자연과학판)
JOURNAL OF XI'AN UNIVERSITY OF ARTS AND SCIENCE (NATURAL SCIENCE EDITION)
2007年
3期
91-94
,共4页
图着色%遗传算法%染色体
圖著色%遺傳算法%染色體
도착색%유전산법%염색체
对基于遗传算法的图的着色问题的求解过程进行了深入的分析,遗传算法的实现涉及到染揪色体的编码方法、适应度函数的设计以及遗传算子的选择,在设计过程中分别对它们进行了分析和改进,使得运行效率得到提高,并且在分析的基础上予以了实现.
對基于遺傳算法的圖的著色問題的求解過程進行瞭深入的分析,遺傳算法的實現涉及到染揪色體的編碼方法、適應度函數的設計以及遺傳算子的選擇,在設計過程中分彆對它們進行瞭分析和改進,使得運行效率得到提高,併且在分析的基礎上予以瞭實現.
대기우유전산법적도적착색문제적구해과정진행료심입적분석,유전산법적실현섭급도염추색체적편마방법、괄응도함수적설계이급유전산자적선택,재설계과정중분별대타문진행료분석화개진,사득운행효솔득도제고,병차재분석적기출상여이료실현.