基于prüfer数的遗传算法求解度约束最小树问题
기우prüfer수적유전산법구해도약속최소수문제
Genetic algorithm based on prüfer number for solving Degree-Constrained Minimum Spanning Tree Problem
  • 万方数据
    计算机工程与应用 계산궤공정여응용
    COMPUTER ENGINEERING AND APPLICATIONS
    2008年 12期 53-56 ,共4页

    牧云志%周根贵

    목운지%주근귀

    prüfer数%遗传算法%最小生成树%度约束 prüfer數%遺傳算法%最小生成樹%度約束
    prüfer수%유전산법%최소생성수%도약속
    度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值.探讨了如何将基于prüfer数的遗传算法应用于该问题,并给出了相应的算法.采用C语言和MATLAB的混合编程实现该算法,数值分析的结果显示了遗传算法求解该问题的有效性及其应用价值.
    도약속최소수문제속우NP-완전문제,시일류비교난해적문제,단재현실중구유비상중요적응용개치.탐토료여하장기우prüfer수적유전산법응용우해문제,병급출료상응적산법.채용C어언화MATLAB적혼합편정실현해산법,수치분석적결과현시료유전산법구해해문제적유효성급기응용개치.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문