基于均匀设计抽样遗传算法求解背包问题

来源 :大学数学 | 被引量 : 0次 | 上传用户:zisanjie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向.以此结论为基础,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出了一个新的GA算法,称之为均匀设计抽样遗传算法.最后将均匀设计抽样遗传算法应用于求解背包问题,并与简单遗传算法和文献[2]中的佳点集遗传算法进行比较.通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了其它方法常有的早期收敛现象.
其他文献
自90年代以来,越来越多的生产井和注入井安装了长时井底压力计.关于长时压力数据分析的主要障碍是数据中的噪音和奇异点、巨大的数据容量、不完备的信息以及缺少动态分析工具.本
“资源型乳企”与“城市型乳企”的两派纷争存在于中国乳业已经有十年之久。派系之争无疑是基于各自的利益,然而.也正是由于这两派在行业内的激烈竞争.才使得中国乳业在过去的十
2007年10月1日至2008年1月11日,用新研制的氯精氨可溶性粉对羊螨病进行了防治试验,并与二嗪农进行了对比试验。对400只羊进行药浴试验,其中6×10^5氯精氨组100只、7.5×1
最近几日,一条《陈建斌夫妇重庆灾区献温暖,蒋勤勤现场落泪》的娱乐新闻在国内多家知名媒体上刊播转载.由于陈建斌蒋勤勤夫妇的出场,让这则新闻成为一条十足的娱乐新闻.
新疆拜城县通过胚胎移植技术培育良种牛获得新突破,县科技局提供的数据显示,截止到2月13日,位于拜城县鼎元牛业有限公司内的“牛胚胎移植技术中心”已培育优质纯种德系西门塔尔
目的观察经后路行微创全髋关节置换术的治疗效果。方法对2006—2008年本院26例经后路入行微创全髋关节置换术患者的临床资料进行回顾性分析。结果手术切口长约6.2~10cm,术中出血
液态乳制品以及含乳饮料已经成为目前国内液态食品的新增长极,也使得传统的饮料包装行业开始将更多的注意力投放到了乳品行业当中,之前,多用于饮料行业的包装技术开始被越来越多
很多经销商在经营过程中感慨,日子越来越难过——区域市场的终端发生了巨大的变化,竞争越来越激烈了,市场的门槛越来越高了;过去坐在家里做生意的日子一去不复还了;市场越来越难拓
目的研究山莨菪碱对慢性肝炎血清肝纤维化相关指标的影响。方法将75例慢性肝炎患者随机分为两组。治疗组37例,对照组38例,均给予水飞蓟素、肝泰乐、甘草酸二胺等药物常规保肝治
随着网络技术的不断发展,网络管理技术已经成为网络技术中的一项关键技术,从计算机网络管理与安全技术具体实现原理上,介绍了影响网络安全的网络系统自身因素、网络安全人为