曲阜师范大学学报（自然科学版）
麯阜師範大學學報（自然科學版）
곡부사범대학학보（자연과학판）
JOURNAL OF QUFU NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2010年
1期
55-58
,共4页
度约束最小生成树%遗传算法%分段编码%染色体修正
度約束最小生成樹%遺傳算法%分段編碼%染色體脩正
도약속최소생성수%유전산법%분단편마%염색체수정
度约束最小生成树是一个NP问题.提出了应用基于分段编码遗传算法求解度约束最小生成树的方法,给出了算法设计、算法描述和实例分析,并且对遗传操作产生的非法染色体进行修正.经过数据测试验证,该求解方法是可行的,与其它算法相比较,有着较好的求解效果.
度約束最小生成樹是一箇NP問題.提齣瞭應用基于分段編碼遺傳算法求解度約束最小生成樹的方法,給齣瞭算法設計、算法描述和實例分析,併且對遺傳操作產生的非法染色體進行脩正.經過數據測試驗證,該求解方法是可行的,與其它算法相比較,有著較好的求解效果.
도약속최소생성수시일개NP문제.제출료응용기우분단편마유전산법구해도약속최소생성수적방법,급출료산법설계、산법묘술화실례분석,병차대유전조작산생적비법염색체진행수정.경과수거측시험증,해구해방법시가행적,여기타산법상비교,유착교호적구해효과.
