基于遗传算法的0/1背包问题求解

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:bravehearterdoctor
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用遗传算法提出了解决0/1背包问题的3种算法,这3种算法分别是基于罚函数修正方法和译码方法的算法,理论分析表明,修正方法可以获得问题的最优解,在不同测试数据集上对这3处算法的性能进行了比较,结果与理论分析一致。
其他文献
针对卫星移动通信信道的特点,定性分析了相产在的阴影Rice衰落信道中的戌对错误概率,了不同衰落环境下的TCM设计准则和有限的最佳交织深度,并得出了信道的相关特性对系统性能的影响。
基于线程的多任务是Windows95提高工作效率、加强反应能力及进行后台辅助处理的重要手段之一。从创建线程、线程同步和终止线程等几个方面,详细说明了事件驱动的Windows95下多线程应用程序设计方
“棒棒娃到货了,看见它们放在手边,我就安心。”这是徐静蕾博客上的一段文字,说棒棒娃牛肉干是除了宠物猫之外的常放在手边的最爱。老徐有意无意的一句话,让棒棒娃一时间名声大振
文章讨论清除磁盘中多级子目录下暂存文件的方法,给出其实现技术,该技术应用于个人计算机及Novell网络文件服务器上,收到良好效果。
不久前,奢侈品电商中的“翘楚”——意大利YOOX发布了2013年1季度的销售报告。除欧洲北美日本之外的市场销售额上升了62.8%。在中国奢侈品电商圈中,寺库的业绩也一路飙红,在业内甚至有人开李日学玩笑:寺库想做中国的YOOX?  “寺库的想做的不是复制,而是超越”。 在采访中,寺库中国CEO李日学一再如此强调,要打造一个覆盖全球奢侈品市场的“一站式”专业服务平台。通过“线下库会所+网络平台”的多渠
介绍了一种新型多功能惯性器件,它将双轴陀螺丐加速度计巧妙于民一体用它可构成新型垂直陀螺,再与磁通门传感器合成新型航姿系统,该系统能消除载体的变速运动对输出航姿角的影响
作为国内最早“吃螃蟹”的城区,浦东新区自2008年提出建设“智慧浦东”至今,在智慧城市建设理念和实践等方面都取得了较好的成效,在探索中国智慧城市建设思路方面正在逐步形成具
作为与消费影像产品同等重要的核心业务支柱,佳能商务影像产品业务在佳能(中国)的公司整体“色彩”战略中占有极为重要的意义。佳能(中国)有限公司董事长兼首席执行官小泽秀树表示:“此次宣布加速商务影像市场战略的实施以及全新佳能交流空间?北京的开业,可以看作是佳能(中国)在2013年加大中国商务影像市场投入。在未来,佳能也希望能成为商务产品领域的行业领军者。”  面向中国市场推出第二代智简彩色数码复合机i
本文以浙江纺织服装职业技术学院为例,从人才培养方案、课程建设、师资队伍建设、实践教学环节、教学管理制度等方面探讨了作为高职院校开展环境监测与控制技术特色专业建设的现状,探讨了结合地方特点来建设环境监测与控制技术特色专业的途径和方法。通过对各方面建设内容的详细阐述,以期为同类高职院校环境监测与控制技术专业建设依据和参考。
一个手环的价值取决于什么?材质?设计?按照通俗的理解一定不会加入功能。但实际上,如果把手环加以智能改造,其所改变的将不仅仅是产品本身,还有一个新的功能性产品形态——可穿戴设备。咕咚手环或许就是一个最接近中国消费者的案例。  6月26日下午,“咕咚手环”正式亮相,虽然还只是工程机,但已在现场引起热切关注。  首先来解答几个基本问题。  这是一款什么样的设备?手环,时尚的科技设计感加上物联网感知芯片、