背包问题

作品数：694被引量：2095H指数：22
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：潘大志马良王志刚贺毅朝林济铿更多>>
相关机构：河北地质大学西华师范大学湖南大学天津大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划河北省自然科学基金四川省教育厅自然科学科研项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机科学x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解01背包问题的贪婪蛙跳算法被引量：10
《计算机科学》2018年第7期73-77,共5页高思齐 邢玉轩 肖侬 刘芳 
国家高技术研究发展计划(863);国家自然科学基金项目(2015AA015305;61232003;61332003;61202121)资助
01背包问题是经典的组合优化问题,被广泛应用于生活中的多个领域,如货物装载、预算控制、资源分配和资产管理等。因此,长期以来许多科学家在该领域不断钻研,并取得了丰硕的成果。尽管01背包问题已被研究多年,但由于该问题已被证明为NP...
关键词：01背包问题 贪婪策略 价值密度 最小分配 蛙跳算法 
基于分数阶Fourier的双混沌加密算法被引量：11
《计算机科学》2018年第B11期393-397,401,共6页汪乐乐 李国东 
国家自然科学基金(11461063);国家社科基金(14BTJ021);新疆维吾尔自治区普通高等学校人文社会科学重点研究基地基金(050315B03);新疆财经大学研究生科研创新项目(XJUFE2017K006;XJGRI2017112);新疆维吾尔自治区自然科学基金(2017D01A24;2017D01A23)资助
图像加密在生活中有着重要地位。针对传统的自然混沌系统安全性较低的问题,提出了改进的H-L双混沌和分数阶Fourier变换的图像加密算法。以穷举法解出的最优解序列的顺序为基础,将混沌映射与分数阶Fourier变换结合起来,实现了空间域和频...
关键词：离散余弦变换 分数阶FOURIER 背包问题 图像加密 混沌加密 
具有参数自适应机制的改进离散差分进化算法被引量：4
《计算机科学》2014年第1期279-282,共4页王丛佼 王锡淮 肖建梅 
上海市教委科研创新重点项目(12ZZ158);上海市教委重点学科建设项目(J50602)资助
在研究和分析离散差分进化算法的基础上,提出了一种具有参数自适应机制的改进离散差分进化算法(PADDE)。该算法首先对连续域进化过程中的参数进行自适应调整,以平衡全局搜索与局部搜索,协调种群多样性和收敛速度间的矛盾,其次根据对应...
关键词：离散差分进化 参数控制 离散编码 协同进化 多维背包问题 
具有学习机制的离散差分演化算法被引量：3
《计算机科学》2011年第7期225-227,249,共4页周雅兰 朱耀辉 张军 
国家自然科学基金(60905038;60873198);广东省自然科学基金项目(10151032001000001);广东高校优秀青年创新人才培养计划(育苗工程)项目(LYM09083);广东商学院科研创新团队建设计划;广东商学院校级科研项目(08BS52001)资助
如何将差分演化算法应用于离散领域是目前该领域的一个热点研究问题。用分布估计算法对搜索空间中优质解的分布进行建模,然后根据建立的模型抽样产生新解,利用分布估计这种全局信息学习的机制,提出具有学习机制的离散差分演化算法并用...
关键词：离散差分演化算法 学习机制 分布估计算法 多维背包问题 
基于蚁群混沌行为的离散粒子群算法及其应用被引量：7
《计算机科学》2010年第5期178-180,286,共4页徐青鹤 刘士荣 吕强 
国家自然科学基金资助项目(60675043);浙江省科技计划项目(2007C21051);杭州电子科技大学科研启动基金项目(KYS09150543)资助
考虑蚁群算法与粒子群算法的各自特点,在粒子群算法的基础上借鉴蚁群算法的信息素机制,对粒子群算法的速度位置更新公式重新定义,提出了一种基于蚁群混沌行为的离散粒子群算法,并将其应用到背包问题中。实验结果表明,该算法可以得到较...
关键词：信息素机制 混沌 离散粒子群 背包问题 
基于生物芯片的背包问题DNA算法被引量：2
《计算机科学》2008年第6期243-245,共3页朱莹 丁永生 李汪根 
国家自然科学基金重点项目(60534020);教育部新世纪优秀人才支持计划(NCET-04-415);教育部科技创新工程重大项目培育资金项目(706024);上海市国际科技合作基金项目(061307041)
通过生物芯片上的DNA算法求解背包问题。先将给定问题的约束条件进行分解,然后将物品重量映射为DNA序列,再依次在设计好的生物芯片上进行链接反应、凝胶电泳、探针检测和放射自显影,最后得到问题的解。本文的工作是在生物芯片上实现DNA...
关键词：DNA计算 生物芯片 背包问题 链接反应 凝胶电泳 DNA探针 放射自显影 
多维背包问题的禁忌搜索求解被引量：12
《计算机科学》2006年第9期169-172,共4页贺一 邱玉辉 刘光远 曾绍华 
教育部重点课题资助(No.104262)。
借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维0-1背包问题的仿真实验表明,该算法是可行的、有效的。
关键词：禁忌搜索 双禁忌表 多维0-1背包问题 
求解多维0-1背包问题的一种改进的遗传算法被引量：16
《计算机科学》2006年第7期220-223,共4页曾智 杨小帆 陈静 陈文斌 唐荣旺 
重庆市自然科学基金资助课题(编号:CSTC;2005BB2191)
针对多维0-1背包问题,通过应用贪心法和二分搜索法的思想,本文提出了一种新的杂交算子———中值杂交,并且基于此算子提出了求解多维0-1背包问题的一种改进的遗传算法。最后本文通过一系列数值实验,把改进算法与传统的遗传算法以及其他...
关键词：多维0-1背包问题 遗传算法 中值杂交算子 
背包问题的二分网格算法被引量：2
《计算机科学》2005年第6期217-220,共4页李庆华 潘军 李肯立 
国家自然科学基金(60273075);国家863高科技发展计划(863-306ZD-11-01-06)资助
本文介绍了属于NP难问题的无界背包问题的一种新的精确算法,基于问题的几何结构通过二分搜索方法不断减小解空间,最终直接求出问题的最优效益值和最佳装包方案。当待装入包中的物品数量固定时,算法的时间复杂性为线性时间,初步解决了求...
关键词：背包问题 网格算法 二分 NP难问题 时间复杂性 精确算法 搜索方法 几何结构 指数增长 解空间 效益值 新算法 实例 无界 最优 数据 
快速二变量边缘分布算法及其应用研究被引量：2
《计算机科学》2002年第4期69-71,共3页杨小林 
湖南省自然科学基金
1.引言 近年来,一些研究者从统计学的观点出发,将构造性模型引入进化算法的研究,形成一类基于概率分布的进化算法[1～3],文献中也称这类算法为分布评价算法(EDA),概率分析构造遗传算法(PMBGA)等名称,本文统一称之为概率分析进化算法,简...
关键词：背包问题 性能分析 快速二变量边缘分布算法 遗传算法 优化算法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部