-
题名人工萤火虫群优化算法求解约束优化问题
被引量：8
- 1
-
-
作者
杨艳
周永权
罗林
袁冠远
-
机构
广州大学华软软件学院游戏系
广西民族大学数学与计算机科学学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第1期185-188,共4页
-
基金
广州大学华软软件学院科研项目(ky201105)资助
-
文摘
约束优化问题是工程应用领域经常出现的一类数学规划问题,近年来,约束优化问题求解已成为进化计算研究的一个重要方向.而一系列新型的进化计算方法 ,如人工神经网络、模拟退火、遗传算法、进化规划、进化策略、粒子群、人工鱼群等获得了极其迅速的发展和广泛的应用.本文提出了一种基于人工萤火虫群优化算法求解约束优化问题的新方法.该方法在求解约束优化问题的过程中,不断地寻找更优可行解,逐渐达到搜索全局最优解.通过标准测试函数和工程实例仿真表明,该方法能很好的求解约束优化问题,精度高、适应性强,在工程实际中有较大的应用价值.
-
关键词
人工萤火虫群优化算法
约束优化问题
群智能优化算法
-
Keywords
artificial glowworm swarm optimization algorithm
constrained optimization problem
swarm intelligence optimization algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求解0-1背包问题的二进制狮群算法
被引量：9
- 2
-
-
作者
刘生建
杨艳
周永权
-
机构
广州大学华软软件学院游戏系
广西民族大学信息科学与工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2019年第11期2079-2087,共9页
-
基金
广东高校省级重点平台和重大科研项目(2016KTSCX189)
广东省普通高校重点科研平台和科研项目(2018KQNCX392)
广州大学华软软件学院科研项目(ky201823)
-
文摘
针对传统二进制群智能算法求解0-1背包问题易陷入局部最优、收敛速度慢的缺点,提出一种新的解决离散空间问题的二进制狮群算法BLSO。二进制狮群算法对狮王、母狮和幼狮的位置重新定义,引入反置运算、移动算子和学习算子建立全新的位置转移方式和局部搜索规则;加入贪心策略进行解的可行化处理和充分利用,增强局部搜索能力,进一步提高收敛速度。对9个典型的0-1背包算例进行仿真实验,实验结果表明,该算法不仅可以有效求解0-1背包问题,而且还能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性;同时,对高维背包问题的求解与参考算法相比,在寻优时间和精度上更具优势。
-
关键词
狮群算法
0-1背包问题
组合约束优化
NP难题
-
Keywords
Lion Swarm Optimization(LSO)
0-1 knapsack problem
combined constraint optimization
NP hard problem
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
