首页> 中文期刊> 《微电子学与计算机》 >基于改进模拟退火的遗传算法求解0-1背包问题

基于改进模拟退火的遗传算法求解0-1背包问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

引入改进的模拟退火思想来改进遗传算法.本算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.运用本算法求解不同种群规模的0-1背包问题,数值试验结果表明,算法既具有较快的收敛速度,又能够收敛到最优解,优于遗传算法和模拟退火算法.

著录项

来源
《微电子学与计算机》 |2011年第2期|61-64|共4页
作者
张盛意; 蔡之华; 占志刚;
展开▼
作者单位

中国地质大学(武汉)计算机学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机软件;
关键词
0-1背包; 遗传算法; 模拟退火;

相似文献

中文文献
外文文献
专利

1. 一种改进的模拟退火算法求解0-1背包问题 [J] . 梁国宏 ,张生 ,黄辉 . 广西民族大学学报（自然科学版） . 2007,第003期
2. 基于离散二进制粒子群-模拟退火算法求解0-1背包问题 [J] . 汤飞 ,何永义 . 工业控制计算机 . 2021,第005期
3. 改进修复策略遗传算法求解折扣{0-1}背包问题 [J] . 杨洋 ,潘大志 ,贺毅朝 . 计算机工程与应用 . 2018,第021期
4. 求解0-1背包问题的改进混合遗传算法 [J] . 刘寒冰 ,张亚娟 . 计算机系统应用 . 2015,第006期
5. 一种改进的免疫遗传算法求解0-1背包问题 [J] . 杜彦华 ,靳宗信 . 创新科技 . 2013,第002期
6. 基于移动Agent的0-1背包问题分布式求解 [C] . 乔善平 ,朱波 ,赵玲 . 2008年中国信息技术与应用学术论坛 . 2008
7. 基于粗糙集-遗传算法的0-1背包问题求解 [A] . 武燕 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号