混合遗传算法求解0—1背包问题尝试

来源 :天津理工大学学报 | 被引量 : 0次 | 上传用户:jueduizone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是一种基于自然选择和遗传机制的搜索算法.为解决著名的0-1背包问题,尝试混合使用一点杂交与多点杂交以及将传统的算法与遗传算法相结合的方法,对经典遗传算法进行改进,并在实验中获得了更佳近似解.
其他文献
<正>高层建筑的发展使传统的平面框架分析方法已不能适应结构设计的需要,更方便、更准确的空间三维分析方法的结构设计软件应运而生,TBSA就是其
介绍了C++编程语言中的虚函数及其在进行面向对象程序设计中重要性,并且详细阐述了它在编译器底层虚函数的实现机制.它通过一个vptr和vtable在运行时进行动态绑定,从而能够根据
目的探讨超声对血液透析患者自体动静脉瘘(AVF)功能评估中的应用价值。方法回顾性性分析2015年9月至2016年9月本院初次建立AVF的终末期肾脏疾病患者50例,在术前、术后2周、4周
目的评估ABCD3-Ⅰ评分法对短暂性脑缺血发作(TIA)后30天内发生卒中的预测价值。方法对2016—2018年在本院住院的200例TIA患者进行ABCD3和ABCD3-Ⅰ评分,记录确诊30天内的情况,
目的分析2015年营口地区流行性出血热的流行病学特征,并对2016年流行性出血热发病趋势进行预测,为制定防控措施提供科学依据。方法采用描述性流行病学分析方法对2015年营口市
临床护理工作中为了使治疗、护理工作责任到人经常需要使用护士的签名,如在输液包装袋上需要签摆药者、核对药物者、加药者、核对加药者4个人的名字,再如一级护理病人需要护士
阐述一个基于J2EE的网络商务系统的框架设计,它具有自动恢复和系统故障屏蔽功能.这个框架提供了不同系统构件的抽象并实现了它们之间的交互协议,可以让应用开发人员避免特别
用红外测温仪对理想二极管灯丝温度作精密测量,观察到由板流引起的灯丝温度下降。在教学实验中通常忽略了上述现象,因此有大约-1.86%的系统相对误差。
根据我国的大量试验研究,参考前苏联资料,笔者试初步总结出一较完整的“砌体强度理论”,供讨论,希望得到广大同行们的帮助,以便继续修改使其为较完整和完善。由于研究最多的为砖砌
从工作绩效考评及影响因素方面,对目前护理人员工作绩效评价的现状、评价量表及其影响因素的作用进行了综述。