-
题名带反方向视角和二项交叉的布谷鸟搜索算法
被引量:2
- 1
-
-
作者
梁忠
林要华
周术诚
-
机构
福建农林大学计算机与信息学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2015年第8期1010-1017,共8页
-
基金
福建省自然科学基金No.2013J01216~~
-
文摘
布谷鸟搜索算法是一种新兴的自然仿生优化技术,其借用Lévy Flights随机走动和Biased随机走动搜索新的解。在Lévy Flights随机走动中,所有个体以当前种群获得的最优解为导向进行搜索,这容易导致种群趋同于该最优解。针对此问题,引入反方向视角使种群基于一定概率反向搜索,以避免趋同于当前最优解,并提出带反方向视角和二项式交叉的布谷鸟搜索算法。在提出的算法中,借用二项交叉操作以提高Biased随机走动的搜索能力。与标准的布谷鸟搜索算法对比,实验结果说明提出的策略能够有效地改善布谷鸟搜索算法求解连续函数优化问题的收敛速度和解的质量。与其他改进的布谷鸟搜索算法以及其他进化算法对比,实验结果说明提出的算法在求解连续函数优化问题上具有一定的竞争力。
-
关键词
布谷鸟搜索算法
反方向视角
二项交叉
函数优化问题
-
Keywords
cuckoo search algorithm
reverse direction angle
binomial crossover
function optimization problems
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种求解多维函数优化问题的改进组搜索优化算法
被引量:2
- 2
-
-
作者
王李进
钟一文
胡欣欣
-
机构
福建农林大学计算机与信息学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第3期611-616,共6页
-
基金
福建省自然科学基金项目(2009J05043
2011J05044
2008J0316)资助
-
文摘
为提高组搜索优化算法求解多维函数优化问题的性能,提出一种结合逐维搜索、Metropolis准则、反方向视角和禁忌表策略的改进组搜索优化算法.逐维搜索策略逐维更新并评价成员位置,在每一维,更新的值与其他维组成候选位置,使用模拟退火的Metropolis准则来决定是否接受候选位置.反方向视角策略使成员按一定的概率做反方向搜索,禁忌表策略避免生产者始终保持不变.这些策略能更好地平衡算法的集中性和多样性.在典型测试函数上进行了仿真,结果表明改进策略是有效的,提高了组搜索算法求解多维函数优化问题的全局寻优能力和收敛速度.
-
关键词
组搜索优化
逐维搜索
METROPOLIS准则
反方向视角
禁忌表
-
Keywords
group search optimizer
dimension by dimension search
Metropolis rule
reverse direction angle
tabu list
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-