-
题名优化的马尔可夫链人工蜂群算法
被引量：6
- 1
-
-
作者
郭佳
马朝斌
张绍博
苗萌萌
-
机构
北京交通大学计算机与信息技术学院
国家保密科技测评中心
-
出处
《计算机科学与探索》
CSCD
北大核心
2020年第6期985-995,共11页
-
文摘
分析人工蜂群算法(ABC)及其改进算法的不足,通过验证人工蜂群算法解空间在时间维度上的马尔可夫性,提出将ABC算法分为两个阶段的improved Markov ABC(IMABC)算法。第一阶段运行ABC算法得出初始解空间,第二阶段利用马尔可夫链对第一阶段产生的解空间进行重构,并进一步预测新解。IMABC算法减少了人工蜂群算法的随机性,同时避免了因依赖某一最优值导致的算法早熟。给出了IMABC算法的伪代码,并对其收敛复杂度和寻优能力进行了分析。将IMABC算法、GABC算法和ABC算法在9个典型测试函数上运行,分别比较算法的收敛精度、收敛效率和运行时间,得出IMABC算法优于GABC算法和ABC算法的结论,并通过比较验证了分割参数和解空间维度对函数寻优过程的影响。
-
关键词
马尔可夫链
人工蜂群算法(abc)
improved
markov
abc(imabc)算法
-
Keywords
markov chain
artificial bee colony algorithm(abc)
improved markov abc(imabc)algorithm
-
分类号
TP389
[自动化与计算机技术—计算机系统结构]
-
