-
题名基于混沌理论的动态种群萤火虫算法
被引量：72
- 1
-
-
作者
冯艳红
刘建芹
贺毅朝
-
机构
石家庄经济学院信息工程学院
石家庄信息工程职业学院国际教育部
-
出处
《计算机应用》
CSCD
北大核心
2013年第3期796-799,805,共5页
-
基金
河北省高等学校科学技术研究项目(Z2011143)
河北省科学技术研究与发展计划项目(11213593)
+1 种基金
河北省自然科学基金资助项目(F2012208016)
河北省高等学校科学研究项目(Q2012153)
-
文摘
针对萤火虫算法在全局寻优搜索中收敛速度慢、求解精度低,易陷入局部极值区域等缺陷,提出一种基于混沌理论的动态种群萤火虫算法。首先,该算法采用立方映射产生的混沌序列对萤火虫位置进行初始化,为全局搜索的多样性奠定基础;其次,通过对种群的动态监测,每当算法满足预设条件时,基于混沌序列生成部分新的个体,以提高算法的收敛速度;最后,对每一代产生的全局最优解,适时采用高斯扰动进行变异操作,使算法更具有跳出局部极小的能力。通过对6个复杂Benchmark函数进行测试,实验结果表明,该算法提高了全局搜索能力、收敛速度和解的精度。
-
关键词
萤火虫算法
混沌
立方映射
函数优化
-
Keywords
Firefly Algorithm （FA）
chaos
cube mapping
function optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于和声搜索算法求解组合优化问题
被引量：7
- 2
-
-
作者
李宁
刘建芹
贺毅朝
-
机构
石家庄经济学院信息工程学院
石家庄信息工程职业学院国际教育部
-
出处
《计算机应用》
CSCD
北大核心
2012年第4期1041-1044,共4页
-
基金
河北省高等学校科学技术研究项目(Z2011143)
-
文摘
为了能够应用和声搜索算法(HSA)求解组合优化问题,基于HAS的三种操作的离散化实现提出了一种二进制和声搜索算法(BHSA),并将BHSA用于求解著名的k-可满足性(k-SAT)问题和0-1背包问题,通过与粒子群优化(BPSO)和遗传算法(GA)的实例计算对比验证了新算法的可行性与有效性。
-
关键词
进化算法
二进制和声搜索
组合优化
k-SAT问题
0-1背包问题
-
Keywords
evolutionary algorithm
binary harmony search
combinational optimization
k-SAT problem
0-1 Knapsack Problem（KP）
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
