检索历史 清除

【中文期刊】 柳伯超 秦茂玲  等 《生物医学工程研究》 2006年25卷2期 109-112页 ISTIC

【摘要】 为采用改进粒子群算法求解多约束背包问题.提出了以最大价值为目标的更具现实意义的多目标模型,用粒子群算法进行求解,给出了一个算法求解的实验实例.在实现粒子群算法时,对基本粒子群算法进行了一些改进.实验证明采用这种改进的粒子群算法解决多约束背包...

【关键词】 粒子群算法； 多约束背包问题； 医学图像配准；

【中文期刊】 刘正龙 杨艳梅  等 《计算机技术与发展》 2013年23卷7期 112-115页

【摘要】 针对背包问题传统的解决方法有动态规划法、分支界限法、回溯法.传统的方法不能有效地解决背包问题.文中提出二重结构编码的遗传算法解决背包问题,是一种适合于在大量的可行解中搜索最优解的有效算法,在约束条件的处理上结合贪婪算法,既加快了算法的收敛速...

【关键词】 遗传算法； 背包问题； 计算机仿真；

【中文期刊】 白东玲 郭绍永  《电子设计工程》 2013年21卷14期 9-11页

【摘要】 背包问题是组合优化中的NP(Non-Deterministic Polynomial)难题之一,论文将贪婪算法与遗传算法相结合提出一种改进的混合遗传算法来求解0_1背包问题.改进的混合遗传算法通过遗传算法的择优,重复执行选择、交叉和变异以及...

【关键词】 遗传算法； 贪婪算法； 背包问题；

【中文期刊】 熊光耀  《微计算机信息》 2007年23卷36期 260-261,191页

【摘要】 背包问题是典型的NP完全问题,针对背包问题,给出一种新的基于基因学习思想的求解算法.基因学习算法是在PBIL算法与自私基因算法基础上提出的一种适应性和搜索能力更强的优化算法.试验取得较好的效果,表明该算法加快收敛速度和提高全局寻优能力.

【关键词】 基因学习； 背包问题； 优化；

【中文期刊】 张永兵 王斌  等 《大理学院学报》 2005年4卷5期 24-26页

【摘要】 背包问题是计算机算法研究中NP完备类的一个困难问题,对这个问题国内外很多学者已经研究出了不少经典的方法,但是这些传统的优化方法存在一些缺点.本文介绍了近年来兴起的一种机器学习算法--遗传算法解决背包问题的基本思路,并通过实例计算证明了此方法...

【关键词】 背包问题； 遗传算法；

【中文期刊】 陈建荣  《计算机技术与发展》 2023年33卷5期 187-193页

【摘要】 经典群智能算法在求解0-1背包问题时普遍存在全局搜索能力不强、求解精度不高、收敛速度慢等缺点.针对这一情况,将二进制编码引入捕鱼算法中,提出二进制捕鱼算法.在此基础上,结合算法本身的特点,添加靠近搜索方法,改善渔夫之间的协作效果;借鉴贪心算...

【关键词】 捕鱼算法； 0-1背包问题； 贪心算法；

【中文期刊】 姜柳 陈培智  等 《数学建模及其应用》 2020年9卷2期 53-64页

【摘要】 高考改革是教育体制改革中的重点领域和关键环节,但同时会带来学生自主选择与资源配置之间的供需矛盾.本文基于模糊软集和多属性决策理论,建立学科组合对应的选择人数的预测模型.在学生完全自主选择的情况下,根据实际情况将排课问题简化为"类背包"问题,...

【关键词】 高考改革； 多属性群决策； 模糊软集；

【中文期刊】 张平华  《河北北方学院学报（自然科学版）》 2019年35卷5期 13-18页

【摘要】 目的 解决人工蜂群算法在求解连续优化问题时易陷入局部最优,收敛速度慢,而且算法在最初设计时不适用于离散问题的求解等问题.方法 而0-1问题属于典型的二进制离散约束优化的NP-Hard问题,故提出了基于离散优化问题的人工蜂群算法(DABC)....

【关键词】 人工蜂群算法； 离散优化问题； 0-1背包问题；

【中文期刊】 刘毅 宋玉阶  《生物数学学报》 2008年23卷1期 180-186页 ISTIC

【摘要】 提出了一种基于DNA计算的求解多维背包问题的算法,该算法分两个阶段执行,第一个阶段采用试管方法,分别求出满足各个约束方程的可行域;第二个阶段采用表面方法,对第一个阶段求出的多个可行域取交集,即得满足整个约束方程组的可行域,再比较该可行域中各...

【关键词】 DNA计算； 多维背包问题； 链接反应；

【中文期刊】 王茵梦 王松青  等 《计算机与现代化》 2015年10期 77-82页

【摘要】 认知无线电中，频谱拍卖是解决动态频谱分配的有效方法，其主要目的是最大化所有主用户的收益。然而，主用户间的收益是存在冲突的，给拍卖算法的优化带来了困难。为此，提出一种新的拍卖方案，来解决获胜者确定问题（ Winner Determinatio...

【关键词】 认知无线电； 动态频谱分配； 频谱拍卖；