基于环论的改进猴群算法求有界背包问题

肖颜; 潘大志; 冯世强

首页> 中文期刊> 《数学的实践与认识》 >基于环论的改进猴群算法求有界背包问题

基于环论的改进猴群算法求有界背包问题

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

有界背包问题(bounded knapsack problem,BKP)是经典的NP-hard问题,为利用猴群算法(MA)求解此类背包问题,主要提出一种基于环论的改进猴群算法(Ring Theory-Based Improved Monkey Algorithm,RTIMA).该算法可减少计算过程中参数的调整,增强算法的稳定性.RTIMA针对BKP问题本身的结构特点,首先采用自然数编码方式对MA进行编码处理,并对不可行解进行修复与优化处理,以保证算法的求解效果,同时加快算法的收敛速度;然后将环理论应用到爬过程中,对爬过程进行改进,以减少参数的调整,降低时间复杂度;最后,将信息共享机制、扰动机制应用到翻过程中,确保猴群之间相互进行信息交流,以增加解的多样性,从而避免陷入局部最优的趋势.通过与其他算法的计算结果进行比较分析,RTIMA算法效果更好,性能更优.

著录项

来源
《数学的实践与认识》 |2021年第13期|166-174|共9页
作者
肖颜; 潘大志; 冯世强;
展开▼
作者单位

西华师范大学数学与信息学院;

四川南充637009;

西华师范大学计算方法与应用研究所;

四川南充637009;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
猴群算法; 环论; 有界背包问题; 信息共享机制; 扰动机制;

相似文献

中文文献
外文文献
专利

1. 改进猴群算法求解有界背包问题 [J] . 肖颜 ,潘大志 ,冯世强 . 西华师范大学学报（自然科学版） . 2021,第1期
2. 基于Lagrange插值的学习猴群算法求解折扣{0-1}背包问题 [J] . 徐小平 ,徐丽 ,王峰 . 计算机应用 . 2020,第11期
3. 基于猴群算法求解0-1背包问题 [J] . 徐小平 ,师喜婷 ,钱富才 . 计算机系统应用 . 2018,第5期
4. 混合猴群算法求解折扣{0-1}背包问题 [J] . 肖颜 ,潘大志 ,冯世强 . 计算机与数字工程 . 2021,第2期
5. 基于改进鸡群优化算法的0-1背包问题研究 [J] . 孙静 ,舒敬荣 ,方新明 . 宝鸡文理学院学报（自然科学版） . 2020,第4期
6. 基于人工鱼群算法的0-1背包问题的优化算法及其改进 [C] . 王翠茹 ,周春雷 . 2005年中国模糊逻辑与计算智能联合学术会议 . 2005
7. 猴群算法及其在背包问题中的应用 [A] . 徐丽 . 2021

基于环论的改进猴群算法求有界背包问题

摘要

著录项

相似文献

相关主题

期刊订阅