背包问题的遗传算法求解

刘西奎; 李艳; 许进

首页> 中文期刊> 《华中科技大学学报：自然科学版》 >背包问题的遗传算法求解

背包问题的遗传算法求解

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

探讨利用遗传算法解决背包问题并设计新型的遗传算法 .给出了背包问题的数学模型 ,建立了有效的约束条件 .在引入一种新的具有自适应性的杂交概率和变异概率的基础上 ,提出了面向背包问题的遗传算法和一种构造染色体的新方法 .提供了遗传算法的结构并讨论了遗传算子 .给出了一个例子说明算法的收敛性和收敛效率 .

著录项

来源
《华中科技大学学报：自然科学版》 |2002年第6期|89-90|共2页
作者
刘西奎; 李艳; 许进;
展开▼
作者单位

华中科技大学控制科学与工程系;

徐州师范大学工学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类最优化的数学理论;牛顿-拉弗森（Newton-Raphson）法;
关键词
背包问题; 遗传算法; 自适应方向;

相似文献

中文文献
外文文献
专利

1. 求解0-1背包问题的混合贪婪遗传算法 [J] . 陈桢 ,钟一文 ,林娟 . 计算机应用 . 2021,第001期
2. 求解折扣{0-1}背包问题的新遗传算法 [J] . 吴聪聪 ,贺毅朝 ,赵建立 . 计算机工程与应用 . 2020,第007期
3. 扩展SD{0-1} KP背包问题的建模及其遗传算法求解 [J] . 张琴 ,潘大志 . 西华师范大学学报（自然科学版） . 2020,第002期
4. 折扣{0-1}背包问题的简化新模型及遗传算法求解 [J] . 杨洋 ,潘大志 ,刘益 . 计算机应用 . 2019,第003期
5. 求解多重二次背包问题的改进遗传算法 [J] . 刘梦佳 ,向凤红 ,毛剑琳 . 软件导刊 . 2018,第001期
6. 基于双概率的对偶遗传算法在动态背包问题中的应用 [C] . Liu LiLi ,刘黎黎 ,Wang Dingwei . 中国人工智能学会第十三届学术年会 . 2009
7. 求解动态约束背包问题的改进原对偶遗传算法研究 [A] . 林百川 . 2016

背包问题的遗传算法求解

摘要

著录项

相似文献

相关主题

期刊订阅