【摘 要】
：
度约束最小生成树问题属于NP完全问题,但在现实中具有非常重要的应用价值。针对度约束最小生成树问题,采用量子遗传算法来求解该问题。并对基本的量子遗传算法进行改进。针对
论文部分内容阅读
度约束最小生成树问题属于NP完全问题,但在现实中具有非常重要的应用价值。针对度约束最小生成树问题,采用量子遗传算法来求解该问题。并对基本的量子遗传算法进行改进。针对度约束最小生成树问题的特征,设计了一种新的量子编码方式,保证算法获得可行解;并与深度优先搜索的思想结合,保证得到树的连通性;通过数值试验验证新算法的可行性,并与其他算法进行比较,取得了良好的效果。
其他文献
高温能够导致蛋鸡增重、产蛋等生产性能严重下降,高湿易引起一些细菌、病毒泛滥,感染疾病甚至引起蛋鸡死亡。因此,如何克服高温高湿带来的困扰,保证蛋鸡新陈代谢正常进行,是
随着高校扩招，大学生数量迅速增加，毕业生就业压力越来越大，就业形势日益严峻，提升在校大学生应对就业压力的能力，进行创业能力培养非常重要。本文以开发和提高大学生的创业基本素
当前高等师范院校声乐教师应具有如下素质要求：（1）应有扎实的专业技能和专业理论；（2）应有广博的人文知识和科学理念；（3）应在智力结构及个性品质方面不断完善和具有创新精神。
作为学生英语综合能力的书面表现，英语写作是一门相对来说较难的课程，所有英语写作教师都应在教学中不断探索一些行之有效的办法，本文就如何利用范文进行英语写作教学进行了一些
1遗传因素不同品种牛产奶量和乳脂率有很大差异,经过高度培育的品种,其产奶量显著高于地方品种,产奶量和乳脂率之间存在着负相关,产奶量较高的品种,其乳脂率相应较低,但通过
在市场经济发展过程中,由于落后地区的"制度"短缺或执行"制度"不力,厂商为追逐自身利益,大量制造、出售假冒伪劣商品,影响区域经济发展.本文试图通过在信息不对称条件下厂商
本文在调查我校职教师资教学技能培养实践环节现状前提下，针对我校职教师资教学技能培养过程中出现的问题，在分析教学技能培训模式基础上，结合我校实际状况并作了一定改革，提出引
多媒体为大学英语自主合作学习提供了优越的条件，能给学生的自主合作学习营造一个理想的学习环境，有利于学生学习，更新知识，掌握科学的学习方法，使学生的自主合作能力得到进一步的
豫玉22穗大粒大，果穗微弯，中熟，活杆成熟，穗长23厘米，穗粗5．5厘米，行数16～18，抗大小斑病、青枯病。产量水平500～600千克。每亩（667平方米）密度2600株左右，宽窄行种植，苗期注意蹲苗，分次追肥，
1细部检查1．1蹄部与系部蹄部检查主要注意蹄温和指（趾）的动脉是否亢进。检查时，一手抵前臂部或后肢的胫部做支点，另一手逐渐下摸直至蹄部，检查者呈弯腰姿势，严禁下蹲，并尽可能靠近动