混沌小生境萤火虫算法求解有界背包问题

发布时间：2022-12-17 12:12

　　针对有界背包问题,提出一种混沌小生境萤火虫算法.采用混沌理论对萤火虫种群初始化,为了增加种群多样性,使用小生境技术计算个体共享适应度,以一定概率将共享半径内相似个体进行排挤处理,对所有被排挤个体实行Levy飞行操作,同时对较优个体进行局部搜索,对陷入早熟的个体使用混沌理论重新随机产生位置进行更新.仿真实验表明新改进算法能有效求解有界背包问题. 

【文章页数】：7 页

【文章目录】：
1 有界背包问题
2 算法思想
    2.1 标准萤火虫算法
    2.2 混沌思想
    2.3 Levy飞行
    2.4 小生境技术
    2.5 局部搜索
    2.6 编码方式
    2.7 对不可行解的修复处理
3 算法实现的具体流程
4 仿真实验
5 总 结


【参考文献】：
期刊论文
[1]带权重的贪心萤火虫算法求解0-1背包问题[J]. 任静敏,潘大志.  计算机与现代化. 2019(05)
[2]离散灰狼优化算法求解有界背包问题[J]. 贺毅朝,李泽文,李焕哲,郭晓虎,李亚.  计算机工程与设计. 2019(04)
[3]求解0-1背包问题的烟花算法[J]. 徐小平,庞润娟,王峰,钱富才.  计算机系统应用. 2019(02)
[4]基于遗传算法求解折扣{0-1}背包问题的研究[J]. 贺毅朝,王熙照,李文斌,张新禄,陈嶷瑛.  计算机学报. 2016(12)

硕士论文
[1]混沌序列在优化理论中的应用[D]. 桂传志.南京理工大学 2006



本文编号：3719908