Nonlinear-based Chaotic Harris Hawks Optimizer: Algorithm and Internet of Vehicles application

被引:103
作者
Dehkordi, Amin Abdollahi [1 ]
Sadiq, Ali Safaa [2 ]
Mirjalili, Seyedali [3 ,4 ,5 ]
Ghafoor, Kayhan Zrar [6 ,7 ]
机构
[1] Islamic Azad Univ, Najafabad Branch, Comp Engn Fac, Najafabad, Iran
[2] Univ Wolverhampton, Sch Math & Comp Sci, Wulfurna St, Wolverhampton WV1 1LY, England
[3] Torrens Univ, Ctr Artificial Intelligence Res & Optimisat, Brisbane, Qld, Australia
[4] Yonsei Univ, Yonsei Frontier Lab, Seoul, South Korea
[5] King Abdulaziz Univ, Jeddah, Saudi Arabia
[6] Salahaddin Univ Erbil, Dept Software Engn, Coll Engn, Erbil, Iraq
[7] Knowledge Univ, Dept Comp Sci, Erbil 44001, Iraq
关键词
Optimization; Artificial intelligence; Harris Hawks Optimization algorithm; Chaos theory; Internet of Vehicles; Genetic Algorithm; Algorithm; Particle Swarm Optimization; Grey Wolf optimizer; GREY WOLF OPTIMIZER; INTERVAL MULTIOBJECTIVE OPTIMIZATION; EVOLUTIONARY;
D O I
10.1016/j.asoc.2021.107574
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Harris Hawks Optimizer (HHO) is one of the many recent algorithms in the field of metaheuristics. The HHO algorithm mimics the cooperative behavior of Harris Hawks and their foraging behavior in nature called surprise pounce. HHO benefits from a small number of controlling parameters setting, simplicity of implementation, and a high level of exploration and exploitation. To alleviate the drawbacks of this algorithm, a modified version called Nonlinear based Chaotic Harris Hawks Optimization (NCHHO) is proposed in this paper. NCHHO uses chaotic and nonlinear control parameters to improve HHO's optimization performance. The main goal of using the chaotic maps in the proposed method is to improve the exploratory behavior of HHO. In addition, this paper introduces a nonlinear control parameter to adjust HHO's exploratory and exploitative behaviors. The proposed NCHHO algorithm shows an improved performance using a variety of chaotic maps that were implemented to identify the most effective one, and tested on several well-known benchmark functions. The paper also considers solving an Internet of Vehicles (IoV) optimization problem that showcases the applicability of NCHHO in solving large-scale, real-world problems. The results demonstrate that the NCHHO algorithm is very competitive, and often superior, compared to the other algorithms. In particular, NCHHO provides 92% better results in average to solve the uni-modal and multi-modal functions with problem dimension sizes of D = 30 and 50, whereas, with respect to the higher dimension problem, our proposed algorithm shows 100% consistent improvement with D = 100 and 1000 compared to other algorithms. In solving the IoV problem, the success rate was 62.5%, which is substantially better in comparison with the state-of-the-art algorithms. To this end, the proposed NCHHO algorithm in this paper demonstrates a promising method to be widely used by different applications, which brings benefits to industries and businesses in solving their optimization problems experienced daily, such as resource allocation, information retrieval, finding the optimal path for sending data over networks, path planning, and so many other applications. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:23
相关论文
共 75 条
[1]  
Abd El Aziz M, 2018, STUD COMPUT INTELL, V730, P23, DOI 10.1007/978-3-319-63754-9_2
[2]   Multi-objective whale optimization algorithm for content-based image retrieval [J].
Abd El Aziz, Mohamed ;
Ewees, Ahmed A. ;
Hassanien, Aboul Ella .
MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (19) :26135-26172
[3]   A Hybrid Method of Sine Cosine Algorithm and Differential Evolution for Feature Selection [J].
Abd Elaziz, Mohamed E. ;
Ewees, Ahmed A. ;
Oliva, Diego ;
Duan, Pengfei ;
Xiong, Shengwu .
NEURAL INFORMATION PROCESSING, ICONIP 2017, PT V, 2017, 10638 :145-155
[4]  
Bingqun Ren, 2011, Information Technology Journal, V10, P1908, DOI 10.3923/itj.2011.1908.1916
[5]   Evolutionary multi-objective set cover problem for task allocation in the Internet of Things [J].
Burhan, Hussein M. ;
Attea, Bara'a A. ;
Abbood, Amenah D. ;
Abbas, Mustafa N. ;
Al-Ani, Mayyadah .
APPLIED SOFT COMPUTING, 2021, 102
[6]   Optimizing the artificial neural network parameters using a biased random key genetic algorithm for time series forecasting [J].
Cicek, Zeynep Idil Erzurum ;
Ozturk, Zehra Kamisli .
APPLIED SOFT COMPUTING, 2021, 102
[7]  
COLORNI A, 1992, FROM ANIM ANIMAT, P134
[8]   A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms [J].
Derrac, Joaquin ;
Garcia, Salvador ;
Molina, Daniel ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :3-18
[9]   On benchmarking functions for genetic algorithms [J].
Digalakis, JG ;
Margaritis, KG .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2001, 77 (04) :481-506
[10]   Optimization strategies of neural networks for impact damage classification of RC panels in a small dataset [J].
Doan, Quoc Hoan ;
Tuong Le ;
Duc-Kien Thai .
APPLIED SOFT COMPUTING, 2021, 102