【摘 要】
：
度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。探讨了如何将基于prüfer数的遗传算法应用于该问题,并给出了相应的算法。采用C
【机 构】
：
浙江工业大学经贸管理学院,浙江工业大学经贸管理学院 杭州310023,杭州310023
论文部分内容阅读
度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。探讨了如何将基于prüfer数的遗传算法应用于该问题,并给出了相应的算法。采用C语言和MATLAB的混合编程实现该算法,数值分析的结果显示了遗传算法求解该问题的有效性及其应用价值。
Degree constrained minimum tree problem belongs to NP-complete problem, which is a kind of more difficult problem, but in reality it has very important application value. This paper discusses how to apply the genetic algorithm based on prüfer number to this problem and gives the corresponding algorithm. The algorithm is implemented by mixed programming of C language and MATLAB. The numerical analysis shows the effectiveness and the application value of genetic algorithm to solve this problem.
其他文献
研究了一种拟用于SPR生物传感器的聚吡咯衍生物的制备工艺.以丙烯酰氯和吡咯钾盐合成丙烯酰吡咯,然后以偶氮二异丁腈(AIBN)为引发剂,通过自由基聚合为聚丙烯酰吡咯(PAP);将PA
目的 认识肠沙门菌甲型副伤寒血清型(SPA)的克隆扩散和遗传多样性,建立并确定病原菌流行克隆的分型方法.方法 采用有对照的K-B纸片扩散技术对分离的3980株SPA进行抗微生物药
本文利用同步辐射光电子能谱(SRPES)和X射线光电子能谱(XPS)对金属Mn在6H-SiC(0001)表面的生长模式和Mn/6H-SiC(0001)界面进行了研究.实验结果表明,常温下金属Mn在6H-SiC(000
讨论了极大代数上线性系统的3维最小实现问题,给出了特征方程为λ3⊕c0λ0=c2λ2⊕c1λ的一类无穷序列{g1}∞0存在3维最小实现的充要条件,彻底解决了存在3维最小实现的充要条
考察了实验室自制的酰亚胺基取代双核酞菁铁(FeBPcN)催化氧化环己烷的性能,所用氧化剂为叔丁基过氧化氢,探讨了反应时间、反应温度、催化剂用量、溶剂、氧化剂用量及加入方式
针对一类非线性奇异摄动系统,建立基于T-S模型的模糊奇异摄动系统模型,通过Lyapunov方法和Schur补定理,研究其稳定性、H∞性能指标和状态反馈H∞控制.将系统稳定性分析和状态
在0.5 mol/L H2SO4介质中,玫瑰桃红R(Bordeaux-R)能与铬(Ⅵ)发生氧化褪色反应,据此建立了新的测定微量铬(Ⅵ)的光度法.结果表明,在实验条件下,褪色后体系的最大吸收波长为520
电气工程是现代科技领域中的核心学科和关键学科，它是推动电子技术向前发展的核心动力，是支撑信息时代的必要保证。由于现代人的生活和工作方式日新月异，呈多元化，所以，电气工程要
计算机网络遍布全球,渗透到各行各业,互联网时代真正来临,人们利用网络进行通讯、视频、语音、交易等,网络流量越来越大,这就促进了网络服务行业的发展。但由于网络上客流量
[目的]优化2,6-二氯苯甲腈法合成2,6-二氟苯胺的最佳工艺。[方法]采用2,6-二氯苯甲腈法合成2,6-二氟苯胺,通过单因素试验,研究各工艺参数对氟代反应、水解反应和霍夫曼重排反