|
|||||
|
|
| 混沌小生境萤火虫算法求解有界背包问题 | |
| 作者姓名： | 任静敏 潘大志 |
| 作者单位： | 1. 西华师范大学数学与信息学院;2. 西华师范大学计算方法与应用研究所 |
| 基金项目： | 国家自然科学基金项目(11871059)；;四川省教育厅自然科学基金项目(18ZA0469)； |
| 摘 要： | 针对有界背包问题,提出一种混沌小生境萤火虫算法.采用混沌理论对萤火虫种群初始化,为了增加种群多样性,使用小生境技术计算个体共享适应度,以一定概率将共享半径内相似个体进行排挤处理,对所有被排挤个体实行Levy飞行操作,同时对较优个体进行局部搜索,对陷入早熟的个体使用混沌理论重新随机产生位置进行更新.仿真实验表明新改进算法能有效求解有界背包问题. |
| 关 键 词： | 萤火虫算法 有界背包问题 混沌理论 小生境技术 Levy飞行 |