一种基于模式替代的遗传算法解0/1背包问题

来源 :计算机应用研究 | 被引量 : 16次 | 上传用户:benxiaohai10000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
背包问题是一个典型的NP完全问题。提出一种基于模式替代的遗传算法解0/1背包问题思想,通过收集每代种群中最好的几个个体生成模式来引导种群的搜索方向,以提高遗传算法的搜索速度和寻找最优解的能力。通过仿真数值实验,将该方法与简单遗传算法、贪心算法计算结果比较分析,充分证明了使用基于模式替代遗传算法来求解背包问题的有效性和实用性。
其他文献
针对个性化推荐完整性欠佳的问题,设计一种基于第三方的电子商务推荐架构。使用聚合内容获取信息源,运用多代理实现推荐流程,借助面向对象存储技术在第三方平台扩充备选项集。通过对上述技术方法的组合应用,使推荐的完整性得以提升,克服了传统推荐系统忽略用户站外行为影响推荐完整性的缺陷。
失眠是一种临床常见的病症之一,是指经常不能获得正常的睡眠而言,轻者入睡艰难,时寐时醒,重者彻夜不眠。临床上治疗本病多用镇静安神类药物,但长期服用有健忘、消化功能减退、耐药
1临床资料选择2005-09~2007-08我院及青田县中医院的门诊和住院病人136例。其中男性62例,女件74例,年龄35~82岁。分为治疗组76例,对照组60例,两组在性别、年龄、病程等方面无统
期刊
针对NetFlow抽样概率需手动配置的缺陷,提出了一种基于包速率自适应的分组抽样算法。通过测量包速率,采用预定义测量误差的方法,根据包速率的变化自适应地调整抽样概率,从而在有限资源情况下达到控制测量误差的目的。基于实际互联网数据进行了实验比较,结果显示:与传统的NetFlow算法相比,该方法易于实现,测量误差可控,具有高效性和准确性,同时具有资源节约性。
分析了数据流频繁项挖掘算法EC的不足之处,如不能准确地挖掘最近一段时间内数据流的频繁项。提出了一种频繁项样本特征复合四元组的数据结构来保存样本集合,在此基础上,提出了一种基于滑动窗口的数据流频繁项挖掘算法——SWFPM。该算法能准确地挖掘出该滑动窗口中的频繁项。实验数据采用IBM合成数据发生器产生的顾客购物数据和1998年世界杯官方网站的访问日志数据。实验结果表明,该算法具有很高的频繁项挖掘准确度
更年期综合征是指女性在围绝经期或其后,因卵巢功能的逐渐衰退或丧失,以致雌激素水平下降所引起的以自主神经功能紊乱为主,伴有神经心理症状的一组综合征,是中老年妇女最常见的一
通过对无源超高频RFID系统中标签功率的获取、传递以及反射的研究,提出了一种基于雷达散射截面(RCS)对标签识别距离进行计算的新方法。采用高频电磁场仿真软件FEKO对不同标签天线进行建模与仿真,计算标签天线在不同负载下的RCS;再结合识别距离表达式计算该标签的最大识别距离,与标签已有的实测参数进行比较,计算结果与实际参数吻合。研究结果证实了该方法对研究标签识别性能具有很好的借鉴意义。
主要研究如何解决在无线移动物联网中使用IPv6所引起的传输效率以及移动切换中数据连续传输问题。为传输效率问题,提出了IPv6报头的复合压缩方法,使用了地址分配器、比较编码、Lempel-Ziv-Welch编码器等算法对报头作压缩处理。为实现移动切换时的数据连续传输,提出了改进的移动切换协议E-FHMIPv6方法。仿真结果证明,该算法和方法提高了传输效率,在移动切换时降低了丢包率。因此,提出的解决方
多对象分割是图像处理中的一个难题,基于Multiway cut的图像分割是一种人工交互式多对象分割方法,能够实现图像的粗分割和精确分割。使用分水岭分割图像,把图像分割为属性相似的小区域;根据交互建立节点层次图,构建带权无向网络;不同层次的节点参与不同的运算,采用Multiway cut迭代分割;交互和分割可以多次执行,直至满足用户的要求。实验结果表明,该方法人工参与方便,准确度得到提高,速度满足现
针对二分散发和等待路由中报文被转发的特点,提出节点首先通过应答交换机制丢弃已被递交到信宿节点的报文,来减少网络中冗余报文的传输;当节点缓存完全占用又需存储新报文时,执行拥塞检测和拥塞避免操作,遍历缓存,找到缓存中拷贝数最小的报文将其丢弃(若此报文正在被传输则丢弃拷贝数次小的报文)直至有足够的缓存空间存储新接收到的报文。通过大量仿真实验及相关数据的分析与比较,说明该拥塞策略能显著提高递交率,减小开销