首页> 中文期刊> 《天津师范大学学报（自然科学版）》 >解0-1背包问题的遗传算法及其改进

解0-1背包问题的遗传算法及其改进

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

遗传算法是一种基于自然选择和遗传机制的搜索算法. 讨论了用其解决著名的0-1背包问题,尝试混合使用一点杂交与多点杂交以及将传统的算法与遗传算法相结合的方法,对经典遗传算法进行改进,并在实验中获得了对于问题的更佳近似解.

著录项

来源
《天津师范大学学报（自然科学版）》 |2003年第3期|69-72|共4页
作者
刘洋;
展开▼
作者单位

天津师范大学,计算机与信息工程学院,天津,300074;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
遗传算法; 选择; 杂交; 变异; 混合遗传算法; 并行遗传算法;

相似文献

中文文献
外文文献
专利

1. 具有多父代重组的遗传算法解0-1背包问题 [J] . 刘志华 ,周绍梅 . 江西科学 . 2007,第002期
2. 改进修复策略遗传算法求解折扣{0-1}背包问题 [J] . 杨洋 ,潘大志 ,贺毅朝 . 计算机工程与应用 . 2018,第021期
3. 求解0-1背包问题的改进混合遗传算法 [J] . 刘寒冰 ,张亚娟 . 计算机系统应用 . 2015,第006期
4. 一种改进的免疫遗传算法求解0-1背包问题 [J] . 杜彦华 ,靳宗信 . 创新科技 . 2013,第002期
5. 求解多约束0-1背包问题的遗传算法的改进 [J] . 吕聪颖 ,胡平 ,刘炯 . 计算机与现代化 . 2012,第009期
6. 基于人工鱼群算法的0-1背包问题的优化算法及其改进 [C] . 王翠茹 ,周春雷 . 2005年中国模糊逻辑与计算智能联合学术会议 . 2005
7. 基于粗糙集-遗传算法的0-1背包问题求解 [A] . 武燕 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号