本文主要研究内容
作者刘生建,杨艳,周永权（2019）在《求解0-1背包问题的二进制狮群算法》一文中研究指出：针对传统二进制群智能算法求解0-1背包问题易陷入局部最优、收敛速度慢的缺点,提出一种新的解决离散空间问题的二进制狮群算法BLSO。二进制狮群算法对狮王、母狮和幼狮的位置重新定义,引入反置运算、移动算子和学习算子建立全新的位置转移方式和局部搜索规则;加入贪心策略进行解的可行化处理和充分利用,增强局部搜索能力,进一步提高收敛速度。对9个典型的0-1背包算例进行仿真实验,实验结果表明,该算法不仅可以有效求解0-1背包问题,而且还能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性;同时,对高维背包问题的求解与参考算法相比,在寻优时间和精度上更具优势。
Abstract
zhen dui chuan tong er jin zhi qun zhi neng suan fa qiu jie 0-1bei bao wen ti yi xian ru ju bu zui you 、shou lian su du man de que dian ,di chu yi chong xin de jie jue li san kong jian wen ti de er jin zhi shi qun suan fa BLSO。er jin zhi shi qun suan fa dui shi wang 、mu shi he you shi de wei zhi chong xin ding yi ,yin ru fan zhi yun suan 、yi dong suan zi he xue xi suan zi jian li quan xin de wei zhi zhuai yi fang shi he ju bu sou suo gui ze ;jia ru tan xin ce lve jin hang jie de ke hang hua chu li he chong fen li yong ,zeng jiang ju bu sou suo neng li ,jin yi bu di gao shou lian su du 。dui 9ge dian xing de 0-1bei bao suan li jin hang fang zhen shi yan ,shi yan jie guo biao ming ,gai suan fa bu jin ke yi you xiao qiu jie 0-1bei bao wen ti ,er ju hai neng gou yi jiao kuai de su du sou suo dao jing du jiao gao de ci you jie shen zhi quan ju zui you jie ,ju you jiao hao de wen ding xing ;tong shi ,dui gao wei bei bao wen ti de qiu jie yu can kao suan fa xiang bi ,zai xun you shi jian he jing du shang geng ju you shi 。
论文参考文献
论文详细介绍
论文作者分别是来自计算机工程与科学的刘生建,杨艳,周永权，发表于刊物计算机工程与科学2019年11期论文，是一篇关于狮群算法论文,背包问题论文,组合约束优化论文,难题论文,计算机工程与科学2019年11期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自计算机工程与科学2019年11期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：狮群算法论文; 背包问题论文; 组合约束优化论文; 难题论文; 计算机工程与科学2019年11期论文;