【摘 要】
：
0-1背包问题是典型的NP难问题，针对0-1背包问题提出分布估计算法（EDA）与遗传算法（GA）相结合的算法（E-GA）。该算法在每一次迭代中由二者共同产生种群，并行搜索，两种方法产生的个体数目
论文部分内容阅读
0-1背包问题是典型的NP难问题，针对0-1背包问题提出分布估计算法（EDA）与遗传算法（GA）相结合的算法（E-GA）。该算法在每一次迭代中由二者共同产生种群，并行搜索，两种方法产生的个体数目动态变化，将EDA的全局搜索与GA的局部搜索能力、EDA的快速收敛性与GA的种群多样性结合，实现优势互补。通过三个背包问题算例进行算法验证，与以往文献相比，结果显示该算法所获最优值优于文献最优值，运行时间短且收敛速度快。
其他文献
当代西方教师知识研究经历了20世纪六七十年代的萌芽阶段和20世纪80年代以来的发展阶段。当代西方教师知识研究主要有认知图式的研究、学科教学法知识的研究、反思实践的教师
花粉不仅含有动物所需的各种营养物质,而且含有复杂的生理活性物质,如类黄酮、多肽、多糖等,该物质具有防治心血管疾病、降血脂、调节神经系统机能、提高机体免疫功能、抗衰
<正>一般人家里都会有一间书房,或者在客厅、卧室等房间也有书架的空间收纳。除了将书架做成各种创意形状以外,还可以配合空间的收纳,利用实木、树脂与新型材料的组合,将书架
分析了万科集团内部控制情况,针对其存在不足,提出了改进建议。
壳聚糖是甲壳素部分脱乙酰化的产物,脱乙酰度的大小对壳聚糖的性能影响很大。利用碱液法,通过对反应时间的控制,制备了不同脱乙酰度的壳聚糖并对其性能进行了研究。结果表明,
介绍中海化学二期装置原始开车以来,冷箱、膨胀机试车及运转情况,以及存在的一些问题,针对这些问题系统所作的一些调整及改造措施。
根据实际工作经验,在分析我国糖业市场竞争情况后,主要从人力资源管理、企业文化培养、完善企业经营体系、加强企业信息建设和提高产品品牌意识方面论述如何提升制糖企业竞争
论述了机械密封中摩擦副材料的重要性 ,介绍了摩擦副材料的种类及性能 ,并对其如何选择作了几点探讨。
研究了聚乙烯醇 (PVA)在熔融吹塑薄膜加工过程中 ,各种改性剂对薄膜性能的影响。复配增塑剂可与各种型号的PVA发生键合作用 ,很好地增塑PVA ,使其加工性能提高 ,成型容易 ,力