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

来源 :微型机与应用 | 被引量 : 0次 | 上传用户:Ghost_D
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种新的求解0-1背包问题的自适应算法--改进郭涛算法IGT.新算法实现了真正意义上的子空间搜索过程,引入了变维子空间,加入了变异算子,同时还与贪心算法相结合,并引入启发式修正算子,以保证算法的局部搜索能力和群体多样性.
其他文献
在分析航空企业工程项目管理业务流程和功能需求的基础上,设计与实现了该工程项目管理信息系统,重点讨论了系统实现中的若干关键技术。
内蒙古草地资源丰富,但自20世纪80年代以来,由于自然因素和不合理的人为活动的共同作用,草原环境急剧恶化,半农半牧区草原比牧区退化的更为严重。本文以内蒙古半农半牧区为研究对
VoIP路由器中语音压缩板的设计与实现,介绍了语音压缩板的硬件结构和系统工作流程.
1978年,关宏志以14周岁的年龄考入天津大学少年班光学仪器专业就读,四年后大学毕业被分配到大连机车厂工作,负责检测技术。
根据侨务信息数据仓库和元数据管理的具体特点,设计了一个分布式、跨平台以及企业级的元数据管理平台模型,并给出了具体的实现.
C++语言中模板的概念和应用,给出了应用实例.