期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
利用遗传算法求解静态与动态背包问题的研究
被引量：
19
1
作者
贺毅朝
宋建民
+1 位作者
张敬敏
苟海燕
《计算机应用研究》
CSCD
北大核心
2015年第4期1011-1015,共5页
为了有效处理遗传算法在求解静态与动态背包问题时产生非正常编码个体的问题,在分析已有处理方法不足的基础上,基于贪心策略提出了一种贪心修正算子与贪心优化算子相结合的新方法,并将该方法与遗传算法相融合给出了求解静态与动态背包...
为了有效处理遗传算法在求解静态与动态背包问题时产生非正常编码个体的问题,在分析已有处理方法不足的基础上,基于贪心策略提出了一种贪心修正算子与贪心优化算子相结合的新方法,并将该方法与遗传算法相融合给出了求解静态与动态背包问题的有效算法。仿真计算结果表明,在求解静态与动态背包问题时,利用所提出的新方法不仅可以解决非正常编码个体的问题,而且还能够显著提高个体所对应的可行解的质量,极大地改善了遗传算法的求解效果。
展开更多
关键词
遗传算法
背包问题
时变背包问题
贪心策略
在线阅读
下载PDF
职称材料
题名
利用遗传算法求解静态与动态背包问题的研究
被引量：
19
1
作者
贺毅朝
宋建民
张敬敏
苟海燕
机构
石家庄经济学院信息工程学院
石家庄经济学院数理学院
石家庄经济学院华信学院
出处
《计算机应用研究》
CSCD
北大核心
2015年第4期1011-1015,共5页
基金
河北省教育厅自然科学基金资助项目(Z2013110)
文摘
为了有效处理遗传算法在求解静态与动态背包问题时产生非正常编码个体的问题,在分析已有处理方法不足的基础上,基于贪心策略提出了一种贪心修正算子与贪心优化算子相结合的新方法,并将该方法与遗传算法相融合给出了求解静态与动态背包问题的有效算法。仿真计算结果表明,在求解静态与动态背包问题时,利用所提出的新方法不仅可以解决非正常编码个体的问题,而且还能够显著提高个体所对应的可行解的质量,极大地改善了遗传算法的求解效果。
关键词
遗传算法
背包问题
时变背包问题
贪心策略
Keywords
genetic algorithms
knapsack
problems（
KP）
time-varying knapsack problems（tvkp）
greedy strategy
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
利用遗传算法求解静态与动态背包问题的研究
贺毅朝
宋建民
张敬敏
苟海燕
《计算机应用研究》
CSCD
北大核心
2015
19
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
