混合差异演化算法在背包问题中的应用

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zhh6622692
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种用于求解0-1背包问题的混合差异演化算法,详细阐述了该算法求解背包问题的具体操作过程。算法主要使用了两个思想策略,即启发式贪婪算法和基于二进制编码的差异演化算法。通过对其它文献中仿真实例的计算和结果对比,表明该算法对求解0-1背包问题的有效性,这对差异演化算法解决其它离散问题会有些帮助。
其他文献
目的观察2种不同医疗器械清洗方法的清洁效果。方法将370件手术器械根据器械的种类随机分为观察组和对照组各185件。2组手术器械均进行流水冲洗预处理,观察组先采用1:270的多
准确度和精确度是无线传感器网络定位系统重要的指标。分析现有的校正技术,在基于超声波传感器和无线射频模块的到达时间差(TDOA)测距技术和多边测量定位算法的基础上,结合校正技术,提出一种基于在线校正的定位算法。改进的算法针对传感器网络在实际应用中的不均匀性布撒,充分利用密集布撒下节点定位的冗余信息,以提高密集型网络的定位精度,从而提高整个网络的定位性能。实验表明,改进的定位算法有效地减小了网络的定位
在GIS行业,大量数据需要频繁地带到野外或其它数据采集现场进行更新,即离线编辑。结合MAPGIS7.0版本管理,提出了一种地理数据库版本驱动的离线编辑实现方法,详细阐述了其实现策略,并给出了实现的关键算法和注意要点。该方法已经被MAPGIS7.0平台采纳,实现了地理数据库的离线编辑功能,能够满足GIS远程或野外作业对离线编辑的实际需求,证明了该机制的正确性和可行性。
多篇文章、演讲、专访和日记首次发表$$《梅兰芳全集》2016年8月正式出版,数月来这套书引起京剧界和学术界许多同仁关注。这当然是由于梅兰芳在中国现当代戏剧史和文化史上的
报纸
针对现有文献中涉及到直觉模糊相似度量的计算公式大多是基于直觉模糊距离测度的现状,提出一种基于包含度的直觉模糊相似度量方法。借助模糊蕴涵算子和集合基数,建立了IFS包含
针对无线传感器网络SoRCA结构中存在的能耗高、负载不均衡和鲁棒性问题,提出了改进的SoRCA拓扑控制算法和路由算法。改进的拓扑控制算法根据SoRCA拓扑的结构化特点,计算出相
从类中风概念演变史、类中风新概念的提出、类中风病诊断方案、类中风西医研究概况、类中风辨证论治等五个方面论述类中风概念与证治研究。认为类中风概念因与后世中风病概念