求解背包问题的多位极贪婪遗传算法

赵新超; 吴召军

首页> 中文期刊> 《广西师范大学学报：自然科学版》 >求解背包问题的多位极贪婪遗传算法

求解背包问题的多位极贪婪遗传算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

交叉和变异运算是遗传算法的核心操作,高效的变异算子不但起到改善遗传算法局部搜索能力和维持多样性的作用,还能基于针对性的修改策略在变异运算过程中实现对子代个体的优化处理,修正当前的搜索路径,进而提高算法的寻优效率。本文首先在更贪心算法的基础上提出了效果更佳的极贪婪变异算法,设计了一种多位贪婪变异算子,对遗传算法染色体(装包方案)的连续或间断的几位等位基因进行极贪婪变异处理。对经典背包算例的仿真结果表明,多位极贪婪变异遗传算法(MBGGA)同文献新近提出的多种算法相比具有快速、高效、稳定的性能表现。

著录项

来源
《广西师范大学学报：自然科学版》 |2013年第4期|41-47|共7页
作者
赵新超; 吴召军;
展开▼
作者单位

北京邮电大学理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
背包问题; 遗传算法; 极贪婪; 多位贪婪变异;

相似文献

中文文献
外文文献
专利

1. 求解0-1背包问题的混合贪婪遗传算法 [J] . 陈桢 ,钟一文 ,林娟 . 计算机应用 . 2021,第001期
2. 基于改进贪婪策略遗传算法0/1背包问题求解 [J] . 郝斌斌 ,孙玮玮 ,李康 . 交通科技与经济 . 2015,第001期
3. 一种求解0-1背包问题的退火贪婪遗传算法 [J] . . 计算机光盘软件与应用 . 2013,第008期
4. 用基于贪婪算法的混合遗传算法求解0/1背包问题 [J] . 严太山 . 现代计算机（专业版） . 2007,第008期
5. 求解01背包问题的贪婪蛙跳算法 [J] . 高思齐 ,邢玉轩 ,肖侬 . 计算机科学 . 2018,第007期
6. 基于移动Agent的0-1背包问题分布式求解 [C] . 乔善平 ,朱波 ,赵玲 . 2008年中国信息技术与应用学术论坛 . 2008
7. 求解动态约束背包问题的改进原对偶遗传算法研究 [A] . 林百川 . 2016

求解背包问题的多位极贪婪遗传算法

摘要

著录项

相似文献

相关主题

期刊订阅