首页> 中文会议>2005年中国模糊逻辑与计算智能联合学术会议 >基于人工鱼群算法的0-1背包问题的优化算法及其改进

基于人工鱼群算法的0-1背包问题的优化算法及其改进

页面导航

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

摘要

人工鱼群算法(AFSA)是一种最新提出的新型寻优策略,文中尝试将改进的人工鱼群算法应用到0-1背包问题的求解过程,提出了解决该问题的人工鱼群优化模型并定义了其觅食、聚群、追尾等行为操作.本算法的操作特点是从构造人工鱼简单的底层行为做起,通过各人工鱼个体的局部寻优行为,最终使全局最优值在群体中突现出来.文中给出了利用人工鱼群算法和贪心算法解决背包问题的具体步骤,并进行了实际编程,与简单的遗传算法进行了比较.试验结果表明,改进的AFSA具有较快的全局收敛速度,能有效地克服"早熟"收敛,是一种有效解决0-1背包问题的寻优模式.

著录项

来源
《2005年中国模糊逻辑与计算智能联合学术会议》|2005年|887-891|共5页
会议地点深圳
作者
王翠茹; 周春雷;
展开▼
作者单位

中国计算机学会;

中国人工智能学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类最优化的数学理论;
关键词
人工鱼群算法; 背包问题; 优化算法; 贪心算法;

相似文献

中文文献
外文文献
专利

1. 求解大规模0-1背包问题的改进人工鱼群算法 [J] . 宋潇潇 . 西华大学学报（自然科学版） . 2013,第004期
2. 基于改进鸡群优化算法的0-1背包问题研究 [J] . 孙静 ,舒敬荣 ,方新明 . 宝鸡文理学院学报（自然科学版） . 2020,第004期
3. 基于改进的微粒群优化算法的0-1背包问题求解 [J] . 沈显君 ,王伟武 ,郑波尽 . 计算机工程 . 2006,第018期
4. 混合人工化学反应优化算法求解0-1背包问题 [J] . 王建辉 ,郑光勇 ,徐雨明 . 计算机技术与发展 . 2020,第007期
5. 改进蚁群优化算法求解折扣{0-1}背包问题 [J] . 张铭 ,邓文瀚 ,林娟 . 计算机工程与应用 . 2021,第013期
6. 基于移动Agent的0-1背包问题分布式求解 [C] . 乔善平 ,朱波 ,赵玲 . 2008年中国信息技术与应用学术论坛 . 2008
7. 基于人工鱼群算法的多目标背包问题研究 [A] . 黄美华 . 2016

基于人工鱼群算法的0-1背包问题的优化算法及其改进

摘要

著录项

相似文献

相关主题

期刊订阅