切换导航
文档转换
企业服务
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.新算法实现了真正意义上的子空间搜索过程,引入了变维子空间,加入了变异算子,同时还与贪心算法相结合,并引入启发式修正算子,以保证算法的局部搜索能力和群体多样性.
其他文献
航空企业工程项目管理信息系统开发及其实现
在分析航空企业工程项目管理业务流程和功能需求的基础上,设计与实现了该工程项目管理信息系统,重点讨论了系统实现中的若干关键技术。
期刊
航空企业
工程项目
管理信息系统
ORACLE数据库
内蒙古半农半牧区草原退化与合理利用研究
内蒙古草地资源丰富,但自20世纪80年代以来,由于自然因素和不合理的人为活动的共同作用,草原环境急剧恶化,半农半牧区草原比牧区退化的更为严重。本文以内蒙古半农半牧区为研究对
期刊
半农半牧区
草原退化
气温
人为活动
可持续利用
VoIP路由器中语音压缩板的设计与实现
VoIP路由器中语音压缩板的设计与实现,介绍了语音压缩板的硬件结构和系统工作流程.
期刊
VoIP路由器
语音压缩板
设计
IP电话
语音通信
计算机网络
INTERNET
抓住信息化契机的人
1978年,关宏志以14周岁的年龄考入天津大学少年班光学仪器专业就读,四年后大学毕业被分配到大连机车厂工作,负责检测技术。
期刊
信息化
天津大学
光学仪器
检测技术
机车厂
侨务元数据管理平台QWMDMP的设计和实现
根据侨务信息数据仓库和元数据管理的具体特点,设计了一个分布式、跨平台以及企业级的元数据管理平台模型,并给出了具体的实现.
期刊
侨务元数据管理平台
QWMDMP
设计
侨务信息数据仓库
数据库
计算机
C++语言中的模板应用
C++语言中模板的概念和应用,给出了应用实例.
期刊
C++语言
程序设计语言
模板
面向对象
函数模板
类模板
其他学术论文