首页> 中文期刊> 《山东师范大学学报：自然科学版》 >基于遗传算法的多约束背包问题求解方案

基于遗传算法的多约束背包问题求解方案

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

采用混合遗传算法求解多约束背包问题.首先构建多约束背包问题的数学模型,然后采用多维实数编码方式的遗传算法,结合附带染色体库技术、局部启发式算子和扰动算子对问题进行求解,并给出了一个实验实例.实验证明文中采用这种混合遗传优化算法解决多约束背包问题切实可行,有较高的搜索效率.

著录项

来源
《山东师范大学学报：自然科学版》 |2007年第1期|19-22|共4页
作者
柳伯超; 秦茂玲; 刘弘;
展开▼
作者单位

山东师范大学信息科学与工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
多约束背包问题; 混合遗传算法; 实数编码; 货物装载;

相似文献

中文文献
外文文献
专利

1. 基于背包编号遗传算法的多约束背包问题求解 [J] . 吴刚 ,赖志柱 . 毕节学院学报 . 2010,第004期
2. 基于粒子群算法的多约束背包问题求解方案 [J] . 柳伯超 ,秦茂玲 ,刘弘 . 生物医学工程研究 . 2006,第002期
3. 基于改进贪婪策略遗传算法0/1背包问题求解 [J] . 郝斌斌 ,孙玮玮 ,李康 . 交通科技与经济 . 2015,第001期
4. 基于二进制改进遗传算法的0_1背包问题求解方法 [J] . 帅训波 ,周相广 ,李树铁 . 德州学院学报 . 2010,第002期
5. 基于改进遗传算法的背包问题求解 [J] . 赖志柱 . 毕节学院学报 . 2009,第004期
6. 基于双概率的对偶遗传算法在动态背包问题中的应用 [C] . Liu LiLi ,刘黎黎 ,Wang Dingwei . 中国人工智能学会第十三届学术年会 . 2009
7. 基于粗糙集-遗传算法的0-1背包问题求解 [A] . 武燕 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号