Computer Science ›› 2021, Vol. 48 ›› Issue (6): 215-221.doi: 10.11896/jsjkx.200400115

• Artificial Intelligence • Previous Articles     Next Articles

Pyramid Evolution Strategy Based on Dynamic Neighbor Lasso

ZHANG Qiang, HUANG Zhang-can, TAN Qing, LI Hua-feng, ZHAN Hang   

  1. College of Science,Wuhan University of Technology,Wuhan 430070,China
  • Received:2020-04-26 Revised:2020-09-08 Online:2021-06-15 Published:2021-06-03
  • About author:ZHANG Qiang,born in 1996,postgra-duate.Her main research interests include intelligent computation and so on.(q.zhang@whut.edu.cn)
    HUANG Zhang-can,born in 1960,Ph.D,professor,Ph.D supervisor.His main research interests include intelligent computation and so on.
  • Supported by:
    National Natural Science Foundation of China(61672391).

Abstract: The optimization problem is one of the common problems in the engineering field,the essence of most engineering problems is the function optimization problem.Pyramid evolution strategy(PES) algorithm can effectively set a balance between “exploitation” and “exploration” as well as “competition” and “cooperation” when solving function optimization problems,but there are still some shortcomings,such as slow convergence speed,low accuracy,and easy to fall into a local optimal.In order to solve these shortcomings,this paper proposes a pyramid evolution strategy based on dynamic nearest neighbor lasso(DNLPES).The DNLPES algorithm adaptively controls the selection range parameters of the target individual group based on the evolution.At the same time,the Euclidean distance is used to measure the difference between individuals in the target individual group.The difference information between individuals is used to guide the cooperation between individuals,the population evolution is completed by continuously generating new individuals and eliminating the individuals with poor fitness value.The DNLPES algorithm improves the accuracy of the algorithm by making full use of the difference information between individuals in the population and enhancing the cooperation between individuals.Comparing the DNLPES algorithm and the 7 algorithms on 9 test functions,experimental result shows that the DNLPES algorithm has a certain competitiveness in solving accuracy.Compared with the stan-dard PES algorithm,the DNLPES algorithm has obvious advantages in solving accuracy and convergence speed.

Key words: Dynamic neighbor lasso(DNL), Euclidean distance, Function optimization problem, Intelligent algorithm, Pyramid evolution strategy(PES)

CLC Number: 

  • TP18
[1]NIRI T D,FAZELI S A S,HEYDARI M.A two-step improved Newton method to solve convex unconstrained optimization problems[J].Journal of Applied Mathematics and Computing,2020,62(1/2):37-53.
[2]ZANDEVAKILI H,RASHEDI E,MAHANI A.Gravitationalsearch algorithm with both attractive and repulsive forces[J].Soft Computing,2019,23(3):783-825.
[3]TEODOROVIC D.Swarm intelligence systems for transpor-tation engineering:Principles and applications[J].Transportation Research Part C:Emerging Technologies,2008,16(6):651-667.
[4]PENG W,LU X C.A hybrid genetic algorithm for function optimization [J].Journal of Software,1999,10(8):819-823.
[5]RAO A R M,SIVASUBRAMANIAN K.Multi-objective optimal design of fuzzy logic controller using a self configurable swarm intelligence algorithm[J].Computers & Structures,2008,86(23/24):2141-2154.
[6]POLI R,KENNEDY J,BLACKWELL T.Particle swarm op-timization[J].Swarm Intelligence,2007,1(1):33-57.
[7]ZHU G,KWONG S.Gbest-guided artificial bee colony al-gorithm for numerical function optimization[J].Applied Mathematics and Computation,2010,217(7):3166-3173.
[8]LIU J,LAMPINEN J.A fuzzy adaptive differential evolution algorithm[J].Soft Computing,2005,9(6):448-462.
[9]MAULIK U,BANDYOPADHYAY S.Genetic algorithm-based clustering technique[J].Pattern Recognition,2000,33(9):1455-1465.
[10]WANG G G,GANDOMI A H,ALAVI A H.Stud krill herd algorithm[J].Neurocomputing,2014,128:363-370.
[11]LI J,TANG Y,HUA C.An improved krill herd algorithm:Krill herd with linear decreasing step[J].Applied Mathematics and Computation,2014,234:356-367.
[12]SIMON D.Biogeography-based optimization[J].IEEE Transactions on Evolutionary Computation,2008,12(6):702-713.
[13]KARABOGA D,BASTURK B.A powerful and efficient al-gorithm for numerical function optimization:artificial bee colony(ABC) algorithm[J].Journal of Global Optimization,2007,39(3):459-471.
[14]PAN W T.A new fruit fly optimization algorithm:Taking the financial distress model as an example[J].Knowledge-Based Systems,2012,26:69-74.
[15]SHI Y H.Brain storm optimization algorithm[C]//International Conference in Swarm Intelligence.Berlin Heidelberg:Springer,2011:303-309.
[16]ABRAHAM A,GUO H,LIU H.Swarm intelligence:foundations,perspectives and applications[M].Berlin Heidelberg:Springer,2006:3-25.
[17]TAN Q.Swarm intelligence evolution strategy based on pyramid structure[D].Wuhan:Wuhan University of Technology,2018.
[18]TAN Q,HUANG Z C.Krill Herd with Nearest Neighbor Lasso Operator[J].Computer Engineering and Applications,2019,55(9):124-129.
[1] YANG Wen-kun, YUAN Xiao-pei, CHEN Xiao-feng, GUO Rui. Spatial Multi-feature Segmentation of 3D Lidar Point Cloud [J]. Computer Science, 2022, 49(8): 143-149.
[2] ZHOU Tian-qing, YUE Ya-li. Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks [J]. Computer Science, 2022, 49(6): 12-18.
[3] WANG Zi-qiang, HU Xiao-guang, LI Xiao-xiao, DU Zhuo-qun. Overview of Global Path Planning Algorithms for Mobile Robots [J]. Computer Science, 2021, 48(10): 19-29.
[4] HOU Gai, HE Lang, HUANG Zhang-can, WANG Zhan-zhan, TAN Qing. Pyramid Evolution Strategy Based on Differential Evolution for Solving One-dimensional Cutting Stock Problem [J]. Computer Science, 2020, 47(7): 166-170.
[5] LIU Ji-qin, SHI Kai-quan. Big Data Decomposition-Fusion and Its Intelligent Acquisition [J]. Computer Science, 2020, 47(6): 66-73.
[6] WANG Shu-yun, GAN Zong-liang, LIU Feng. Face Hallucination Reconstruction Algorithm Based on Hierarchical Clustering Regression Model [J]. Computer Science, 2019, 46(8): 298-302.
[7] SUN Wei, ZHAO Yu-pu. Enhanced Rotation Invariant LBP Algorithm and Its Application in Image Retrieval [J]. Computer Science, 2019, 46(7): 263-267.
[8] WU Dan-dan, LYU Xin. Location Anonymous Algorithm Based on User Collaboration under Distributed Structure [J]. Computer Science, 2019, 46(4): 158-163.
[9] CHEN Jing-jie, CHE Jie. IK-medoids Based Aircraft Fuel Consumption Clustering Algorithm [J]. Computer Science, 2018, 45(8): 306-309.
[10] SHAO Peng, WU Zhi-jian, PENG Hu, WANG Ying-long and ZHOU Xuan-yu. FIR Low-pass Digital Filter Design Using Improved PSO Algorithms [J]. Computer Science, 2017, 44(Z6): 136-138.
[11] CHEN Jing-jie and CHE Jie. Fuel Flow Missing-value Imputation Method Based on Standardized Euclidean Distance [J]. Computer Science, 2017, 44(Z6): 109-111.
[12] ZHOU Jian-yun,WANG Li-zhen and YANG Zeng-fang. Algorithm of Mining Spatial Co-location Patterns Based on Weighted Euclidean Distance [J]. Computer Science, 2014, 41(Z6): 425-428.
[13] ZHANG Zhen-yu and ZHAO Qiu-ling. Data Aggregation Algorithm of Maximum Lifetime for Wireless Sensor Network [J]. Computer Science, 2013, 40(Z11): 18-21.
[14] ZHENG Li-ping,LI Jun-qing,YU Cheng-min and ZHANG Min. Fast Implementation of Bilateral Filtering with Identification Point in Pixel Layer [J]. Computer Science, 2013, 40(7): 262-265.
[15] LIU Jian-jun. Research on New Optimal Portfolio Selection Model with iJncertain Returns [J]. Computer Science, 2011, 38(5): 199-202.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!