基于猴群算法和单纯法的混合优化算法

计算机科学 ›› 2013, Vol. 40 ›› Issue (11): 248-254.

基于猴群算法和单纯法的混合优化算法

陈信,周永权

广西民族大学信息科学与工程学院南宁530006;广西民族大学信息科学与工程学院南宁530006

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金(61165015),广西自然科学基金(2012GXNSFDA053028),广西高等学校重大科研项目(201201ZD008)资助

Hybrid Algorithm Based on Monkey Algorithm and Simple Method

CHEN Xin and ZHOU Yong-quan

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 针对猴群算法求解全局优化问题精度不高和花费大量的计算时间等问题,结合传统的单纯法的搜索思想,设计出一种基于猴群算法和单纯法的混合算法。该混合算法较大程度上提高了猴群算法求解精度,且加快了猴群算法的收敛速度。通过18个标准测试函数进行了测试,结果表明, 与PSO、GA与MA比较,文中提出的猴群-单纯形混合算法在函数优化方面有较强的优势,其测试函数最优解更接近理论最优解。

关键词: 猴群算法,伪梯度,反向学习,单纯法,测试函数

Abstract: In view of the problem that Monkey algorithm cannot acquire solutions exactly in solving global optimization and spend a lot of time in computation,this paper designed a hybrid algorithm based on monkey algorithm and simple method which combine with the searching idea of traditional simple method.The algorithm improves the calculation accuracy and speeds up monkey algorithm converge speed in a certain degree.The simulation results show that the improved monkey-simple hybrid algorithm has strong advantage in function testing.The results are more close to the theory optimal solution．

Key words: Monkey algorithm,Pseudo-gradient,Opposition-based,Simple method,Testing functions

陈信,周永权. 基于猴群算法和单纯法的混合优化算法[J]. 计算机科学, 2013, 40(11): 248-254. https://doi.org/

CHEN Xin and ZHOU Yong-quan. Hybrid Algorithm Based on Monkey Algorithm and Simple Method[J]. Computer Science, 2013, 40(11): 248-254. https://doi.org/

参考文献

[1] Dorlgo M,Caro Di G.Ant colony optimization a new meta-heu-ristic[C]∥Proceedings of the 1999Congress on Evolutionary Computation．1999:1470-1477
[2] Kennedy J,Eberhartr C．Particle swarm optimization[C]∥Proc of IEEE Int Conf on Neural Networks．Perth:IEEE Piscataway,1995:1942-1948
[3] Zhao Rui-qing,Tang Wan-sheng.Monkey algorithm for global numerical optimization[J].Journal of Uncertain Systems,2008,2(3):164-175
[4] 王靖然,余贻鑫,曾沅.离散猴群算法及其在输电网扩展规划中的应用[J]．天津大学学报,2010,3(9):798-803
[5] Yi Ting-hua,Li Hong-nan, Zhang Xu-dong.A modified monkey algorithm for optimalsensor placement in structural health monitoring[J].Smart Materials and Structures,2012,1(10):65-69
[6] 张佳佳,张亚平,孙济洲．基于猴群算法的入侵检测技术[J]．计算机工程,2011,4(37):131-133
[7] Rahnama S,Tizhoosh H R,Salama M M A．Opposition-baseddifferential evolution [J]．IEEE Trans on Evolutionary Computation,2008,12(1):64-79
[8] 高卫峰,刘三阳,焦合华,等.引入人工蜂群搜索算子的粒子群算法[J]．控制与决策,2012,7(6):833-838
[9] 张美恋.基于遗传算法和单纯形法的混合优化算法[J]．集美大学学报:自然科学版,2001,6(2):106-110
[10] Shi Y,Eberhart R C．A modified particle swarm optimizer[C]∥Proc．IEEE World Congr．Comput．Intell．1998:69-73
[11] Kennedy J,Mendes R．Population structure and particle swarm performance[C]∥Proc of IEEE Congress on Evolutionary Computation．Honolulu,2002:1671-1676
[12] Liang J J,Suganthan P N．Dynamic multi-swarm particle swarm optimizer [C]∥Proc of IEEE Swarm Intelligence Symposium．Pasadena,2005:124-129
[13] Liang J J,Qin A K,Suganthan P N,et al．Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J]．IEEE Trans on Evolutionary Computation,2006,10(3):281-295
[14] Mendes R,Kennedy J,Neves J．The fully informed particleswarm:Simpler maybe better[J]．IEEE Trans on Evolutionary Computation,2004,8(3):204-210
[15] Zhan Z H,Zhang J,Li Y,et al．Adaptive particle swarm optimization[J]．IEEE Trans on Systems,Man,and Cybernetics,Part B,2009,39(6):1362-1381

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed