贪心法

作品数:48被引量:210H指数:8
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:宋海洲陈翔顾庆宋海生傅仁毅更多>>
相关机构:华中科技大学浙江大学华侨大学西北工业大学更多>>
相关期刊:《上海工程技术大学学报》《学园》《重庆工商大学学报(自然科学版)》《消费电子》更多>>
相关基金:国家自然科学基金国家重点基础研究发展计划南通市应用研究计划项目江苏省高校自然科学研究项目更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程与应用x
条 记 录,以下是1-2
视图:
排序:
求解多背包问题的混合遗传算法被引量:18
《计算机工程与应用》2009年第20期45-48,共4页宋海生 傅仁毅 徐瑞松 宋海洲 
中国科学院知识创新工程重要方向项目(No.KZCX2-yw-203-2)
针对多背包问题最优解的求解,设计了一种新的价值密度;在此基础上结合传统的贪心算法,提出了一种求解多背包问题的混合遗传算法。该算法采用整数编码,并采用轮盘赌选择方法,对背包资源利用不足的可行解进行修正处理,对不可行解进行修复...
关键词:多背包问题 不可行解 贪心法 遗传算法 
利用贪心法实现对磁盘文件的最佳存储被引量:1
《计算机工程与应用》2003年第11期103-105,共3页李志伟 
文章简要介绍了贪心算法的基本原理,详细阐述了怎样合理地分配文件在磁盘中的存储位置以产生最小的期望检索时间,并给出了相应的贪心算法描述程序。
关键词:贪心法 算法 最佳解 
检索报告 对象比较 聚类工具 使用帮助 返回顶部