基于离散二进制粒子群-模拟退火算法求解0-1背包问题

汤飞; 何永义

首页> 中文期刊> 《工业控制计算机》 >基于离散二进制粒子群-模拟退火算法求解0-1背包问题

基于离散二进制粒子群-模拟退火算法求解0-1背包问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

0-1背包问题是最典型的组合优化问题之一.目前,有很多算法来解决这个问题,主要分为两类:一个是传统的算法,虽然它在低维和小规模的背包问题中有一个良好的寻优性能,但对于高维大规模的背包问题解决能力显然不占优势;另一个是仿生智能算法,它虽然能够很好地解决高维大规模的背包问题,但使用单一算法总是存在一定的局限性.在搜索解的过程中缺乏全局搜索能力,易陷入局部最优解.针对这一问题,提出了BPSO-SA算法,利用BPSO算法的全局搜索的优点,再引入了SA算法的退火过程中思想,使算法避免陷入局部最优解.通过大量的实验测试,验证了该文提出的算法的可行性,并且具有更好的寻优能力.

著录项

来源
《工业控制计算机》 |2021年第5期|83-8486|共3页
作者
汤飞; 何永义;
展开▼
作者单位

上海大学机电工程与自动化学院上海 200444;

上海大学机电工程与自动化学院上海 200444;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
粒子群; 模拟退火; 0-1背包问题;

相似文献

中文文献
外文文献
专利

1. 基于二进制象群优化算法求解0-1背包问题 [J] . 张潼 ,朱晓斌 . 新一代信息技术 . 2021,第012期
2. 基于二进制象群优化算法求解0-1背包问题 [J] . 张潼 ,朱晓斌 . 新一代信息技术 . 2021,第012期
3. 基于禁忌粒子群求解多目标0-1背包问题的研究与实现 [J] . 张雁 ,肖伟 . 人天科学研究 . 2012,第003期
4. 基于禁忌粒子群求解多目标0-1背包问题的研究与实现 [J] . 张雁 ,肖伟 . 软件导刊 . 2012,第003期
5. 基于离散混合多宇宙算法求解折扣{0-1}背包问题 [J] . 郝翔 ,贺毅朝 ,朱晓斌 . 计算机工程与应用 . 2021,第018期
6. 基于移动Agent的0-1背包问题分布式求解 [C] . 乔善平 ,朱波 ,赵玲 . 2008年中国信息技术与应用学术论坛 . 2008
7. 基于粗糙集-遗传算法的0-1背包问题求解 [A] . 武燕 . 2010

基于离散二进制粒子群-模拟退火算法求解0-1背包问题

摘要

著录项

相似文献

相关主题

期刊订阅