一种新的求解0—1背包问题的自适应算法

来源 :微型机与应用 | 被引量 : 0次 | 上传用户:Ghost_D
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种新的求解0-1背包问题的自适应算法--改进郭涛算法IGT.新算法实现了真正意义上的子空间搜索过程,引入了变维子空间,加入了变异算子,同时还与贪心算法相结合,并引入启发式修正算子,以保证算法的局部搜索能力和群体多样性.
其他文献
各省、自治区、直辖市人民政府,国务院各部委、各直属机构:1月12日以来,受强冷空气影响,我国大部分地区出现入冬以来最大幅度的降温过程,十几个省份持续出现雨雪、凝冻等天气,部分
在分析航空企业工程项目管理业务流程和功能需求的基础上,设计与实现了该工程项目管理信息系统,重点讨论了系统实现中的若干关键技术。
内蒙古草地资源丰富,但自20世纪80年代以来,由于自然因素和不合理的人为活动的共同作用,草原环境急剧恶化,半农半牧区草原比牧区退化的更为严重。本文以内蒙古半农半牧区为研究对
VoIP路由器中语音压缩板的设计与实现,介绍了语音压缩板的硬件结构和系统工作流程.
1978年,关宏志以14周岁的年龄考入天津大学少年班光学仪器专业就读,四年后大学毕业被分配到大连机车厂工作,负责检测技术。
根据侨务信息数据仓库和元数据管理的具体特点,设计了一个分布式、跨平台以及企业级的元数据管理平台模型,并给出了具体的实现.
近日.为确保甘肃酒泉二期风电的送出与消纳.国家能源局批准开展酒泉一湖南±800kV特高压直流输电工程的可研工作。该工程的建设,将把甘肃新能源基地的富余电力送往湖南.对甘
C++语言中模板的概念和应用,给出了应用实例.
《城市生活垃圾管理办法》已于2007年4月10日经建设部第123次常务会议讨论通过,现予发布,自2007年7月1日起施行。
第一条为了加强公安队伍正规化建设,规范公安机关人民警察着装管理,树立人民警察良好形象,根据《中华人民共和国人民警察法》,制定本规定。