论文部分内容阅读
度约束最小树问题属于 NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。本文探讨了如何将两阶段遗传算法应用于该问题,并给出了相应的算法。采用 C 语言和 MATLAB 的混合编程实现该算法,数值分析的结果显示了改进后的遗传算法求解该问题的有效性及其应用价值。
求解度约束最小树问题的两阶段遗传算法
【摘 要】
：
度约束最小树问题属于 NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。本文探讨了如何将两阶段遗传算法应用于该问题,并给出了相应的算法。采用 C 语
【机 构】
：
浙江工业大学贸管理学院;
【发表日期】
：
2007年期
其他文献
福建电力公司在国民经济持续发展中有着举足轻重的作用,关乎国计民生。随着我国电力市场化改革的不断深入,企业的外部经营环境已经发生了深刻的变化,福建电力公司自身发展也
<正>早在1959年鬼塚公司创立十周年时,就开始进行了去家族化改造,向员工发行股份,员工持股比例达70%,并提出了"劳动和资本一体化经营的命运共同体理念"
我国汽油调和组分中70%为催化裂化汽油,柴油调和组分中40%来自催化裂化,在原油变重、轻质油品市场需求量大,产品质量要求高的现状下,传统催化裂化汽油因大量烯烃的存在导致油
目的了解陕西省合阳县人类免疫缺陷病毒感染者/艾滋病患者(HIV/AIDS)的流行特征,为制定预防控制措施提供依据。方法采用描述流行病学方法,对合阳县2009—2013年HIV/AIDS疫情
<正>迄今为止,我国证券市场战略投资者屡屡违规违约,除了基础制度缺陷外,监管不力也是主因。在法规完善之前,监管部门应加强对战略投资者之契约管理,比如可以实行战略投资者
从地理学家的制度、文化、关系和尺度转向及主流经济学家的“新经济地理学”诸方面,评述了西方经济地理学近年的研究进展,指出这两支脉络交互学习有利于经济地理学的发展。为
目的探讨斑点追踪成像(speckle tracking imaging,STI)在肥厚型梗阻性心肌病(hypertrophic obstructive cardiomyopathy,HOCM)患者行室间隔酒精消融术(alcohol septal ablati
<正> 在伟大领袖毛主席为首的党中央两项决议鼓舞下,在批邓、反击右倾翻案风的斗争中,推板窑会战小组在党支部的领导下,经过近三个月的共同奋战,胜利地完成了8.2米推板窑的窑
褐煤通过流化床干燥是其提质的重要方式,对流化床来说,布风板结构对流化质量优劣起着决定性的作用。布风板结构形式多样,但用于干燥的流化床设备因特殊的高温条件,布风板依旧
目的通过建立大鼠胸骨上小切口升主动脉缩窄及松解模型,探讨心脏压力超/卸负荷后心脏脂质沉积及心功能的变化。方法选用5周龄、体质量150~200 g雄性SD大鼠45只,行非人工通气