论文部分内容阅读
度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。探讨了如何将基于prüfer数的遗传算法应用于该问题,并给出了相应的算法。采用C语言和MATLAB的混合编程实现该算法,数值分析的结果显示了遗传算法求解该问题的有效性及其应用价值。
基于prüfer数的遗传算法求解度约束最小树问题
【摘 要】
：
度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。探讨了如何将基于prüfer数的遗传算法应用于该问题,并给出了相应的算法。
【机 构】
：
浙江工业大学经贸管理学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2008年12期
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No.70671095）.
其他文献
对连续属性数据进行关联规则提取是一个重要的课题,构造了一种新的遗传算法模型,在结构上采用三段式染色体,将连续属性离散化、属性约简和关联规则提取集成在一起,并将小生境
Q热是由专性吞噬溶酶体菌伯氏考克斯体引起的急性发热性疾病 ,常因呼吸道吸入由家畜及宠物产生的传染性气溶胶而得病。氯仿 :甲醇残基 ( CMR) Q热疫苗 ,在啮齿动物及家畜中的
尽管许多学者还在刻意回避问题的严重性(也许是善意),谆谆告诫投资者,市场趋势未变,政府是为大家好云云。但事实上,在过去五个交易日中,一场小型的股市危机已经发生。假如政
期刊
百日咳杆菌可感染所有年龄组的人群，免疫或感染过的个体仍可发生百日咳，其临床表现可从无症状到威胁生命。
专职抗原提呈细胞 ( APC)在质粒 DNA诱导的免疫应答中发挥重要作用 ,而利用减毒细胞内细菌作为传递载体可更有效地将 DNA疫苗呈递给专职 APC。本文就这方面的研究新进展进行
肺炎球菌是造成发达国家和发展中国家细菌性肺炎、脑膜炎、菌血症及中耳炎发病和死亡的主要原因。肺炎球菌表面粘附素 A( Psa A)是 90个型肺炎球菌均表达的 37k Da脂蛋白 ,具
党的"十七大"定于今秋召开,在此之前,我国思想界、理论界异常活跃,人们对我国完善政治制度有很多设想,对发展社会主义民主政治有很多期待。
期刊
基于IEEE 802．11 DCF MAC协议提出了一种适用于移动无线自组网的功率控制节能方案，在该方案中节点通过一种接收过程中的噪声功率预估计方法和RTS／CTS握手机制的反馈，动态调节待发
推行感恩教育,是创新大学生思想政治教育工作的有效形式。《中共中央、国务院关于进一步加强和改进大学生思想政治教育的意见》明确指出:要深入开展中华民族优秀传统和中国革
期刊