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