10.3969/j.issn.1006-9348.2008.08.042
一种新的求解度约束最小生成树的遗传算法
染色体编码是遗传算法的关键内容,编码的优劣并直接影响算法的性能.提出了基于过程控制的生成树编码方法--PC编码.PC码为定长的整数向量,使用PC编码求解特定生成树问题时,首先选定的一个有效算法,并将修改为可控算法,然后用编码向量控制算法的运行过程,从面得到唯一生成树.为了求解度约束最小生成树(DCMST)问题,在D-Prim算法的基础上,设计r过程可控的度约束生成树构造PC-Prim算法.给出了以PC-Prim算法作为译码器的求解DC-MST问题的遗传算法.仿真结果表明遗传算法求解精度和运行时间均优于参与其他算法.
度约束、最小生成树、遗传算法、过程控制
25
TP301(计算技术、计算机技术)
国家自然科学基金60472064
2008-11-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
162-165