A counter-example to a convex hull algorithm for polygons

G. Toussaint

DOI: https://doi.org/10.1016/0031-3203(91)90087-L

IF: 8

Pattern Recognition

Abstract:

What problem does this paper attempt to address?

An Improved Equilibrium Optimizer with a Decreasing Equilibrium Pool

Lin Yang,Zhe Xu,Yanting Liu,Guozhong Tian

DOI: https://doi.org/10.3390/sym14061227

2022-06-14

Symmetry

Abstract:Big Data is impacting and changing the way we live, and its core lies in the use of machine learning to extract valuable information from huge amounts of data. Optimization problems are a common problem in many steps of machine learning. In the face of complex optimization problems, evolutionary computation has shown advantages over traditional methods. Therefore, many researchers are working on improving the performance of algorithms for solving various optimization problems in machine learning. The equilibrium optimizer (EO) is a member of evolutionary computation and is inspired by the mass balance model in environmental engineering. Using particles and their concentrations as search agents, it simulates the process of finding equilibrium states for optimization. In this paper, we propose an improved equilibrium optimizer (IEO) based on a decreasing equilibrium pool. IEO provides more sources of information for particle updates and maintains a higher population diversity. It can discard some exploration in later stages to enhance exploitation, thus achieving a better search balance. The performance of IEO is verified using 29 benchmark functions from IEEE CEC2017, a dynamic economic dispatch problem, a spacecraft trajectory optimization problem, and an artificial neural network model training problem. In addition, the changes in population diversity and computational complexity brought by the proposed method are analyzed.
An enhanced Equilibrium Optimizer for solving complex optimization problems

Romio Atha,Abhishek Rajan,Sourav Mallick

DOI: https://doi.org/10.1016/j.ins.2023.120077

IF: 8.1

2024-01-05

Information Sciences

Abstract:Equilibrium Optimizer (EO), despite its acceptable performance in several complex problems, suffers from low exploitation ability with unbalanced exploration, stagnation in local optima and poor convergence rate. To enhance the performance of the EO, the authors infused the intelligence of quasi-opposite numbers and chaotic-maps into the EO and proposed a Quasi-Oppositional Chaotic Equilibrium Optimizer (QOCEO) that consists of Quasi-Opposition based learning for improving the scalability, Chaotic Time Parameter for ensuring a proper balance between exploration and exploitation, and Chaotic Local Search for reducing the local stagnation. The performance of QOCEO and several contemporary metaheuristics have been evaluated on 96 benchmark functions (including classical benchmark, CEC-2017, CEC-2019, CEC-2020 and CEC-2022) and six constrained engineering optimization problems employing several statistical tests. The average rank Friedman test confirms that for all 96 benchmark functions, QOCEO outperforms CMA-ES, OBTLEO, m-EO, EO, LSHADE-SPACMA, SPS_L_SHADE_EIG, SHADE by 88%, 83%, 49%, 35%, 27%, 18% and 5%, respectively. Comparing the results of Bonferroni-Dunn and Holm's tests, QOCEO outperforms PSO, GWO, EO, HGSO, SSA, and GSA for classical benchmark functions with 30, 100, 300, and 500 dimensions. Further, QOCEO outperform CMA-ES, OBTLEO, m-EO, EO, LSHADE-SPACMA for all 96 benchmark functions and statistically similar to SPS_L_SHADE_EIG, SHADE and EBOwithCMAR.

computer science, information systems
A modified equilibrium optimizer using opposition-based learning and novel update rules

Qingsong Fan,Haisong Huang,Kai Yang,Songsong Zhang,Liguo Yao,Qiaoqiao Xiong

DOI: https://doi.org/10.1016/j.eswa.2021.114575

IF: 8.5

2021-05-01

Expert Systems with Applications

Abstract:<p>Equilibrium Optimizer (EO) is a newly developed physics-based metaheuristic algorithm that is based on control volume mass balance models, and has shown competitive performance with other state-of-the-art algorithms. However, the original EO has the disadvantages of a low exploitation ability, ease of falling into local optima, and an immature balance between exploration and exploitation. To address these shortcomings, this paper proposes a modified EO (m-EO) using opposition-based learning (OBL) and novel update rules, which incorporates four main modifications: the definition of the concentrations of some particles based on OBL, a new nonlinear time control strategy, novel population update rules and a chaos-based strategy. Based on these modifications, the optimization precision and convergence speed of the original EO are greatly improved. The validity of m-EO is tested on 35 classical benchmark functions, 25 of which have variants belonging to multiple difficulty categories (Dim=30, 100, 300, 500 and 1000). In addition, m-EO is used to solve three real-world engineering design problems. The experimental results and two different statistical tests demonstrate that the proposed m-EO shows higher performance than original EO and other state-of-the-art algorithms.</p>

computer science, artificial intelligence,engineering, electrical & electronic,operations research & management science
Archimedes Optimizer: Theory, Analysis, Improvements, and Applications

Krishna Gopal Dhal,Swarnajit Ray,Rebika Rai,Arunita Das

DOI: https://doi.org/10.1007/s11831-022-09876-8

IF: 9.7

2023-01-06

Archives of Computational Methods in Engineering

Abstract:The intricacy of the real-world numerical optimization tribulations has full-fledged and diversely amplified necessitating proficient yet ingenious optimization algorithms. In the domain wherein the classical approaches fall short, the predicament resolving nature-inspired optimization algorithms (NIOA) tend to hit upon an excellent solution to unbendable optimization problems consuming sensible computation time. Nevertheless, in the last few years approaches anchored in nonlinear physics have been anticipated, announced, and flourished. The process based on non-linear physics modeled in the form of optimization algorithms and as a subset of NIOA, in countless cases, has successfully surpassed the existing optimization methods with their effectual exploration knack thus formulating utterly fresh search practices. Archimedes Optimization Algorithm (AOA) is one of the recent and most promising physics optimization algorithms that use meta-heuristics phenomenon to solve real-world problems by either maximizing or minimizing a variety of measurable variables such as performance, profit, and quality. In this paper, Archimedes Optimization Algorithm (AOA) has been discussed in great detail, and also its performance was examined for Multi-Level Thresholding (MLT) based image segmentation domain by considering t-entropy and Tsallis entropy as objective functions. The experimental results showed that among recent Physics Inspired Optimization Algorithms (PIOA), the Archimedes Optimization Algorithm (AOA) produces very promising outcomes with Tsallis entropy rather than with t-entropy in both color standard images and medical pathology images.

computer science, interdisciplinary applications,engineering, multidisciplinary,mathematics
Nature-Inspired Optimization Algorithms: Research Direction and Survey

Sachan Rohit Kumar,Kushwaha Dharmender Singh

DOI: https://doi.org/10.48550/arXiv.2102.04013

2021-02-08

Neural and Evolutionary Computing

Abstract:Nature-inspired algorithms are commonly used for solving the various optimization problems. In past few decades, various researchers have proposed a large number of nature-inspired algorithms. Some of these algorithms have proved to be very efficient as compared to other classical optimization methods. A young researcher attempting to undertake or solve a problem using nature-inspired algorithms is bogged down by a plethora of proposals that exist today. Not every algorithm is suited for all kinds of problem. Some score over others. In this paper, an attempt has been made to summarize various leading research proposals that shall pave way for any new entrant to easily understand the journey so far. Here, we classify the nature-inspired algorithms as natural evolution based, swarm intelligence based, biological based, science based and others. In this survey, widely acknowledged nature-inspired algorithms namely- ACO, ABC, EAM, FA, FPA, GA, GSA, JAYA, PSO, SFLA, TLBO and WCA, have been studied. The purpose of this review is to present an exhaustive analysis of various nature-inspired algorithms based on its source of inspiration, basic operators, control parameters, features, variants and area of application where these algorithms have been successfully applied. It shall also assist in identifying and short listing the methodologies that are best suited for the problem.
An Efficient Binary Equilibrium Optimizer Algorithm for Feature Selection

Yuanyuan Gao,Yongquan Zhou,Qifang Luo

DOI: https://doi.org/10.1109/access.2020.3013617

IF: 3.9

2020-01-01

IEEE Access

Abstract:Feature selection (FS) is a classic and challenging optimization task in the field of machine learning and data mining. An equilibrium optimizer (EO) is a novel physics-based optimization algorithm; it was inspired by controlled volume mass balance models for estimating dynamic and equilibrium states. This article presents two binary equilibrium optimizer algorithm and for selecting the optimal feature subset for classification problems. The first algorithm maps the continuous EO into a discrete type using S-shaped and V-shaped transfer functions (BEO-S and BEO-V). The second algorithm is based on the position of the current optimal solution (target) and position vector (BEO-T). To verify the performance of the proposed algorithm, 19 well-known UCI datasets are tested and compared with other advanced FS methods. The experimental results show that among the proposed binary EO algorithms, BEO-V2 has the best comprehensive performance and has better performance than other state-of-the-art metaheuristic algorithms in terms of the performance measures.

computer science, information systems,telecommunications,engineering, electrical & electronic
A Novel Enhanced Arithmetic Optimization Algorithm for Global Optimization

Jinzhong Zhang,Gang Zhang,Yourui Huang,Min Kong

DOI: https://doi.org/10.1109/ACCESS.2022.3190481

IF: 3.9

2022-01-01

IEEE Access

Abstract:The arithmetic optimization algorithm (AOA) is based on the distribution character of the dominant arithmetic operators and imitates addition (A), subtraction (S), multiplication (M) and division (D) to find the global optimal solution in the entire search space. However, the basic AOA has some drawbacks of premature convergence, easily falls into a local optimal value, slow convergence rate, and low calculation precision. To improve the overall optimization ability and overcome the drawbacks of the basic AOA, an enhanced AOA (EAOA) based on the Levy variation and the differential sorting variation is proposed to solve the function optimization and the project optimization. The Levy variation increases population diversity, broadens the optimization space, enhances the global search ability and improves the calculation precision. The differential sorting variation filters out the optimal search agent, avoids search stagnation, enhances the local search ability and accelerates the convergence rate. The EAOA realizes complementary advantages of the Levy variation and the differential sorting variation to avoid falling into the local optimum and the premature convergence. The sixteen benchmark functions and five engineering design projects are applied to verify the effectiveness and feasibility of the EAOA. The EAOA is compared with other algorithms by minimizing the fitness value, such as artificial bee colony, ant line optimizer, cuckoo search, dragongfly algorithm, moth-flame optimization, sine cosine algorithm, water wave optimization and arithmetic optimization algorithm. The experimental results show that the overall optimization ability of the EAOA is superior to that of other algorithms, the EAOA can effectively balance the exploration and the exploitation to obtain the best solution. In addition, the EAOA has a faster convergence rate, higher calculation precision and stronger stability.
Nature Inspired Evolutionary Swarm Optimizers for Biomedical Image and Signal Processing -- A Systematic Review

Subhrangshu Adhikary

2023-10-02

Abstract:The challenge of finding a global optimum in a solution search space with limited resources and higher accuracy has given rise to several optimization algorithms. Generally, the gradient-based optimizers converge to the global solution very accurately, but they often require a large number of iterations to find the solution. Researchers took inspiration from different natural phenomena and behaviours of many living organisms to develop algorithms that can solve optimization problems much quicker with high accuracy. These algorithms are called nature-inspired meta-heuristic optimization algorithms. These can be used for denoising signals, updating weights in a deep neural network, and many other cases. In the state-of-the-art, there are no systematic reviews available that have discussed the applications of nature-inspired algorithms on biomedical signal processing. The paper solves that gap by discussing the applications of such algorithms in biomedical signal processing and also provides an updated survey of the application of these algorithms in biomedical image processing. The paper reviews 28 latest peer-reviewed relevant articles and 26 nature-inspired algorithms and segregates them into thoroughly explored, lesser explored and unexplored categories intending to help readers understand the reliability and exploration stage of each of these algorithms.

Neural and Evolutionary Computing,Artificial Intelligence
A systematic overview of developments in differential evolution and particle swarm optimization with their advanced suggestion

Raghav Prasad Parouha,Pooja Verma

DOI: https://doi.org/10.1007/s10489-021-02803-7

IF: 5.3

2022-01-14

Applied Intelligence

Abstract:An efficient survey of numerous traditional metaheuristic algorithms (MAs) has been investigated in this paper. Among successful MAs, differential evolution (DE) and particle swarm optimization (PSO) have been widely recognized to solve complex optimization problems and received much attention from many researchers. Therefore, DE and PSO are chosen in the present study and an extensive survey of their recent-past variants with hybrids has been inspected again. After this an advanced DE (ADE) and PSO (APSO) with their hybrid (AHDEPSO) are proposed for unconstrained optimization problems. In ADE a novel mutation strategy, crossover probability and random nature selection scheme (to avoid premature convergence) as well as in APSO novel gradually varying parameters (to avoid stagnation) are introduced. Hence, ADE and APSO affords different convergence characteristics to the solution space. Also to balance between exploration and exploitation, in AHDEPSO population is divided (multi-population approach) and merged with others in a pre-defined way. Thus, AHDEPSO achieves better solutions and it is expected to obtain productive solutions with an increasing success rate at each cycle. To verify the performance of all 3 proposed algorithms i.e. ADE, APSO, and AHDEPSO applied to solve 23 basic, 30 IEEE CEC 2017 unconstrained benchmark functions and 3 real-world problems. There are several numerical and graphical analyses have been done to verify the performances of the proposed algorithms robustly. Additionally, statistical and comparative analysis confirms the superiority of the proposed algorithms among traditional DE and PSO with their recent variants and hybrids as well as over many state-of-the-art algorithms. Finally, between 3 proposed algorithms the best one i.e. AHDEPSO is recommended to solve unconstrained optimization problems.

computer science, artificial intelligence
Evolutionary Transfer Optimization - A New Frontier in Evolutionary Computation Research

Kay Chen Tan,Liang Feng,Min Jiang

DOI: https://doi.org/10.1109/mci.2020.3039066

IF: 9.809

2021-02-01

IEEE Computational Intelligence Magazine

Abstract:The evolutionary algorithm (EA) is a nature-inspired population-based search method that works on Darwinian principles of natural selection. Due to its strong search capability and simplicity of implementation, EA has been successfully applied to solve many complex optimization problems, which cannot be easily solved by traditional exact mathematical approaches, such as linear programming, quadratic programming, and convex optimization. Despite its great success, it is worth noting that traditional EA solvers start the search from scratch by assuming zero prior knowledge about the task at hand. However, as problems seldom exist in isolation, solving one problem may yield useful information for solving other related problems. There has been growing interest in conducting research on evolutionary transfer optimization (ETO) in recent years: a paradigm that integrates EA solvers with knowledge learning and transfer across related domains to achieve better optimization efficiency and performance. This paper provides an overview of existing works of ETO based on the type of problems being solved by these methods, which are ETO for Optimization in Uncertain Environment, ETO for Multitask Optimization, ETO for Complex Optimization, ETO for Multi/Many-Objective Optimization, and ETO for Machine Learning Applications. The paper also highlights some of the challenges faced in this emerging research field of computational intelligence and discusses some promising future research directions in ETO. It is hoped that the study presented in this paper can help to inspire the development of more advanced ETO methods and applications.

computer science, artificial intelligence
Adaptive Guided Equilibrium Optimizer with Spiral Search Mechanism to Solve Global Optimization Problems

Hongwei Ding,Yuting Liu,Zongshan Wang,Gushen Jin,Peng Hu,Gaurav Dhiman

DOI: https://doi.org/10.3390/biomimetics8050383

2023-08-23

Biomimetics

Abstract:The equilibrium optimizer (EO) is a recently developed physics-based optimization technique for complex optimization problems. Although the algorithm shows excellent exploitation capability, it still has some drawbacks, such as the tendency to fall into local optima and poor population diversity. To address these shortcomings, an enhanced EO algorithm is proposed in this paper. First, a spiral search mechanism is introduced to guide the particles to more promising search regions. Then, a new inertia weight factor is employed to mitigate the oscillation phenomena of particles. To evaluate the effectiveness of the proposed algorithm, it has been tested on the CEC2017 test suite and the mobile robot path planning (MRPP) problem and compared with some advanced metaheuristic techniques. The experimental results demonstrate that our improved EO algorithm outperforms the comparison methods in solving both numerical optimization problems and practical problems. Overall, the developed EO variant has good robustness and stability and can be considered as a promising optimization tool.
A Brief Review of Nature-Inspired Algorithms for Optimization

Iztok Fister Jr.,Xin-She Yang,Iztok Fister,Janez Brest,Dušan Fister

DOI: https://doi.org/10.48550/arXiv.1307.4186

2013-07-16

Abstract:Swarm intelligence and bio-inspired algorithms form a hot topic in the developments of new algorithms inspired by nature. These nature-inspired metaheuristic algorithms can be based on swarm intelligence, biological systems, physical and chemical systems. Therefore, these algorithms can be called swarm-intelligence-based, bio-inspired, physics-based and chemistry-based, depending on the sources of inspiration. Though not all of them are efficient, a few algorithms have proved to be very efficient and thus have become popular tools for solving real-world problems. Some algorithms are insufficiently studied. The purpose of this review is to present a relatively comprehensive list of all the algorithms in the literature, so as to inspire further research.

Neural and Evolutionary Computing
Elephant Herding Optimization: Variants, Hybrids, and Applications

Juan Li,Hong Lei,Amir H. Alavi,Gai-Ge Wang

DOI: https://doi.org/10.3390/math8091415

IF: 2.4

2020-08-24

Mathematics

Abstract:Elephant herding optimization (EHO) is a nature-inspired metaheuristic optimization algorithm based on the herding behavior of elephants. EHO uses a clan operator to update the distance of the elephants in each clan with respect to the position of a matriarch elephant. The superiority of the EHO method to several state-of-the-art metaheuristic algorithms has been demonstrated for many benchmark problems and in various application areas. A comprehensive review for the EHO-based algorithms and their applications are presented in this paper. Various aspects of the EHO variants for continuous optimization, combinatorial optimization, constrained optimization, and multi-objective optimization are reviewed. Future directions for research in the area of EHO are further discussed.

mathematics
Electric Eel Foraging Optimization: A New Bio-Inspired Optimizer for Engineering Applications

Weiguo Zhao,Liying Wang,Zhenxing Zhang,Honggang Fan,Jiajie Zhang,Seyedali Mirjalili,Nima Khodadadi,Qingjiao Cao

DOI: https://doi.org/10.1016/j.eswa.2023.122200

IF: 8.5

2023-01-01

Expert Systems with Applications

Abstract:An original swarm-based, bio-inspired metaheuristic algorithm, named electric eel foraging optimization (EEFO) is developed and tested in this work. EEFO draws inspiration from the intelligent group foraging behaviors exhibited by electric eels in nature. The algorithm mathematically models four key foraging behaviors: interaction, resting, hunting, and migration, to provide both exploration and exploitation during the optimization process. In addition, an energy factor is developed to manage the transition from global search to local search and the balance between exploration and exploitation in the search space. EEFO reveals various foraging patterns based on the foraging characteristics of electric eels. In this study, such dynamic patterns and behaviors are mathematically imitated to design an effective global optimizer. The effectiveness of EEFO is verified through a comparison with 12 other algorithms using the 23 test functions, Congress on Evolutionary Computation 2011 (CEC2011) test suite, and Congress on Evolutionary Computation 2017 (CEC2017) test suite. The experimental results reveal that the EEFO algorithm outperforms the other algorithms for 87% of the 23 test functions and 59% of the CEC2011 test suite, as well as for 66%, 52% and 45% of the CEC2017 test suite with 10, 30, and 50 dimensions, respectively. The applicability of EEFO is comprehensively tested with 10 engineering problems and the application of hydropower station sluice opening control under accident tripping conditions. The results demonstrate the superiority and promising prospects of EEFO when solving a wide range of challenging real-world problems. Overall, the proposed algorithm showcases exceptional performance in terms of exploitation, exploration, the ability to balance exploitation and exploration, and avoiding local optima. EEFO exhibits remarkable competitiveness, particularly in optimization problems that involve unimodal characteristics and numerous constraints and variables. The source code of EEFO is publicly available at https://ww2.mathworks.cn/matlabcentral/fileexchange/153461-electric-eel-foraging-optimization-eefo.
Artificial ecosystem-based optimization: a novel nature-inspired meta-heuristic algorithm

Weiguo Zhao,Liying Wang,Zhenxing Zhang

DOI: https://doi.org/10.1007/s00521-019-04452-x

2019-09-11

Neural Computing and Applications

Abstract:A novel nature-inspired meta-heuristic optimization algorithm, named artificial ecosystem-based optimization (AEO), is presented in this paper. AEO is a population-based optimizer motivated from the flow of energy in an ecosystem on the earth, and this algorithm mimics three unique behaviors of living organisms, including production, consumption, and decomposition. AEO is tested on thirty-one mathematical benchmark functions and eight real-world engineering design problems. The overall comparisons suggest that the optimization performance of AEO outperforms that of other state-of-the-art counterparts. Especially for real-world engineering problems, AEO is more competitive than other reported methods in terms of both convergence rate and computational efforts. The applications of AEO to the field of identification of hydrogeological parameters are also considered in this study to further evaluate its effectiveness in practice, demonstrating its potential in tackling challenging problems with difficulty and unknown search space. The codes are available at https://www.mathworks.com/matlabcentral/fileexchange/72685-artificial-ecosystem-based-optimization-aeo.

computer science, artificial intelligence
Equilibrium optimizer-based harmony search algorithm with nonlinear dynamic domains and its application to real-world optimization problems

Ouyang, Haibin

DOI: https://doi.org/10.1007/s10462-024-10793-4

IF: 9.588

2024-06-07

Artificial Intelligence Review

Abstract:Harmony Search (HS) algorithm is a swarm intelligence algorithm inspired by musical improvisation. Although HS has been applied to various engineering problems, it faces challenges such as getting trapped in local optima, slow convergence speed, and low optimization accuracy when applied to complex problems. To address these issues, this paper proposes an improved version of HS called Equilibrium Optimization-based Harmony Search Algorithm with Nonlinear Dynamic Domains (EO-HS-NDD). EO-HS-NDD integrates multiple leadership-guided strategies from the Equilibrium Optimizer (EO) algorithm, using harmony memory considering disharmony and historical harmony memory, while leveraging the hidden guidance direction information from the Equilibrium Optimizer. Additionally, the algorithm designs a nonlinear dynamic convergence domain to adaptively adjust the search space size and accelerate convergence speed. Furthermore, to balance exploration and exploitation capabilities, appropriate adaptive adjustments are made to Harmony Memory Considering Rate (HMCR) and Pitch Adjustment Rate (PAR). Experimental validation on the CEC2017 test function set demonstrates that EO-HS-NDD outperforms HS and nine other HS variants in terms of robustness, convergence speed, and optimization accuracy. Comparisons with advanced versions of the Differential Evolution (DE) algorithm also indicate that EO-HS-NDD exhibits superior solving capabilities. Moreover, EO-HS-NDD is applied to solve 15 real-world optimization problems from CEC2020 and compared with advanced algorithms from the CEC2020 competition. The experimental results show that EO-HS-NDD performs well in solving real-world optimization problems.

computer science, artificial intelligence
Nature-Inspired Heuristic Frameworks Trends in Solving Multi-objective Engineering Optimization Problems

Clifford Choe Wei Chang,Tan Jian Ding,Chloe Choe Wei Ee,Wang Han,Johnny Koh Siaw Paw,Iftekhar Salam,Mohammad Arif Sobhan Bhuiyan,Goh Sim Kuan

DOI: https://doi.org/10.1007/s11831-024-10090-x

IF: 9.7

2024-03-26

Archives of Computational Methods in Engineering

Abstract:Nowadays, nature-inspired artificial intelligent metaheuristic optimization algorithms (MHOAs) have gained many attentions from researchers all over the world due to their capabilities in solving various decision-making problems. These algorithms are inspired and modelled based on the searching behaviour of animals in real life. This review paper provides in-depth discussions on various challenges and breakthroughs in numerous state-of-the-art nature-inspired artificial intelligence (AI) algorithms in solving multi-objective optimization engineering problems with emphasis on the mathematical modelling and algorithm developments. From conventional analysis such as speeds and accuracies to relatively advanced benchmarks such as complexities and convergence patterns, the comparison criteria of population-based and nature-inspired search mechanisms have evolved in the effort to further enhance the overall performance and reachability of these heuristic algorithms. This paper provides a platform for young readers and new researches who are about to indulge in the realm of various AI optimization techniques. Comprehensive analysis and discussions are presented on various state-of-the-art methods, with possible fields of applications proposed. Suitability of search mechanisms to specific optimization problem categories has also been investigated and presented, with combined or hybrid methods under scrutiny.

computer science, interdisciplinary applications,engineering, multidisciplinary,mathematics
An Efficient Binary Hybrid Equilibrium Algorithm for Binary Optimization Problems: Analysis, Validation, and Case Studies

Mohamed Abdel-Basset,Reda Mohamed,Ibrahim M. Hezam,Karam M. Sallam,Ibrahim A. Hameed

DOI: https://doi.org/10.1007/s44196-024-00458-z

IF: 2.259

2024-04-24

International Journal of Computational Intelligence Systems

Abstract:Binary optimization problems belong to the NP-hard class because their solutions are hard to find in a known time. The traditional techniques could not be applied to tackle those problems because the computational cost required by them increases exponentially with increasing the dimensions of the optimization problems. Therefore, over the last few years, researchers have paid attention to the metaheuristic algorithms for tackling those problems in an acceptable time. But unfortunately, those algorithms still suffer from not being able to avert local minima, a lack of population diversity, and low convergence speed. As a result, this paper presents a new binary optimization technique based on integrating the equilibrium optimizer (EO) with a new local search operator, which effectively integrates the single crossover, uniform crossover, mutation operator, flipping operator, and swapping operator to improve its exploration and exploitation operators. In a more general sense, this local search operator is based on two folds: the first fold borrows the single-point crossover and uniform crossover to accelerate the convergence speed, in addition to avoiding falling into local minima using the mutation strategy; the second fold is based on applying two different mutation operators on the best-so-far solution in the hope of finding a better solution: the first operator is the flip mutation operator to flip a bit selected randomly from the given solution, and the second operator is the swap mutation operator to swap two unique positions selected randomly from the given solution. This variant is called a binary hybrid equilibrium optimizer (BHEO) and is applied to three common binary optimization problems: 0–1 knapsack, feature selection, and the Merkle–Hellman knapsack cryptosystem (MHKC) to investigate its effectiveness. The experimental findings of BHEO are compared with those of the classical algorithm and six other well-established evolutionary and swarm-based optimization algorithms. From those findings, it is concluded that BHEO is a strong alternative to tackle binary optimization problems. Quantatively, BHEO could reach an average fitness of 0.090737884 for the feature section problem and an average difference from the optimal profits for some used Knapsack problems of 2.482.

computer science, artificial intelligence, interdisciplinary applications
A Contemporary Systematic Review on Meta-heuristic Optimization Algorithms with Their MATLAB and Python Code Reference

Rohit Salgotra,Pankaj Sharma,Saravanakumar Raju,Amir H. gandomi

DOI: https://doi.org/10.1007/s11831-023-10030-1

IF: 9.7

2023-12-12

Archives of Computational Methods in Engineering

Abstract:Optimization is a method which is used in every field, such as engineering, space, finance, fashion market, mass communication, travelling, and also in our daily activities. In every field, everyone always wants to minimize or maximize something called the objective function. Traditional and modern optimization techniques or Meta-Heuristic (MH) optimization techniques are used to solve the objective functions. But the traditional optimization techniques fail to solve the complex and real-world optimization problem consisting of non-linear objective functions. So many modern optimization techniques have been proposed exponentially over the last few decades to overcome these challenges. This paper discusses a brief review of the different benchmark test functions (BTFs) related to existing MH optimization algorithms (OA). It discusses the classification of MH algorithms reported in the literature regarding swarm-based, human-based, physics-based, and evolutionary-based methods. Based on the last half-century literature, MH-OAs are tabulated in terms of the proposed year, author, and inspiration agent. Furthermore, this paper presents the MATLAB and python code web-link of MH-OA. After reading this review article, readers will be able to use MH-OA to solve challenges in their field.

computer science, interdisciplinary applications,engineering, multidisciplinary,mathematics
Elk herd optimizer: a novel nature-inspired metaheuristic algorithm

Mohammed Azmi Al-Betar,Mohammed A. Awadallah,Malik Shehadeh Braik,Sharif Makhadmeh,Iyad Abu Doush

DOI: https://doi.org/10.1007/s10462-023-10680-4

IF: 9.588

2024-02-13

Artificial Intelligence Review

Abstract:This paper proposes a novel nature-inspired swarm-based optimization algorithm called elk herd optimizer (EHO). It is inspired by the breeding process of the elk herd. Elks have two main breeding seasons: rutting and calving. In the rutting season, the elk herd splits into different families of various sizes. This division is based on fighting for dominance between bulls, where the stronger bull can form a family with large numbers of harems. In the calving season, each family breeds new calves from its bull and harems. This inspiration is set in an optimization context where the optimization loop consists of three operators: rutting season, calving season, and selection season. During the selection season, all families are merged, including bulls, harems, and calves. The fittest elk herd will be selected for use in the upcoming rutting and calving seasons. In simple words, EHO divides the population into a set of groups, each with one leader and several followers in the rutting season. The number of followers is determined based on the fitness value of its leader group. Each group will generate new solutions based on its leader and followers in the calving season. The members of all groups including leaders, followers, and new solutions are combined and the fittest population is selected in the selection season. The performance of EHO is assessed using 29 benchmark optimization problems utilized in the CEC-2017 special sessions on real-parameter optimization and four traditional real-world engineering design problems. The comparative results were conducted against ten well-established metaheuristic algorithms and showed that the proposed EHO yielded the best results for almost all the benchmark functions used. Statistical testing using Friedman's test post-hocked by Holm's test function confirms the superiority of the proposed EHO when compared to other methods. In a nutshell, EHO is an efficient nature-inspired swarm-based optimization algorithm that can be used to tackle several optimization problems.

computer science, artificial intelligence

A counter-example to a convex hull algorithm for polygons

An Improved Equilibrium Optimizer with a Decreasing Equilibrium Pool

An enhanced Equilibrium Optimizer for solving complex optimization problems

A modified equilibrium optimizer using opposition-based learning and novel update rules

Archimedes Optimizer: Theory, Analysis, Improvements, and Applications

Nature-Inspired Optimization Algorithms: Research Direction and Survey

An Efficient Binary Equilibrium Optimizer Algorithm for Feature Selection

A Novel Enhanced Arithmetic Optimization Algorithm for Global Optimization

Nature Inspired Evolutionary Swarm Optimizers for Biomedical Image and Signal Processing -- A Systematic Review

A systematic overview of developments in differential evolution and particle swarm optimization with their advanced suggestion

Evolutionary Transfer Optimization - A New Frontier in Evolutionary Computation Research

Adaptive Guided Equilibrium Optimizer with Spiral Search Mechanism to Solve Global Optimization Problems

A Brief Review of Nature-Inspired Algorithms for Optimization

Elephant Herding Optimization: Variants, Hybrids, and Applications

Electric Eel Foraging Optimization: A New Bio-Inspired Optimizer for Engineering Applications

Artificial ecosystem-based optimization: a novel nature-inspired meta-heuristic algorithm

Equilibrium optimizer-based harmony search algorithm with nonlinear dynamic domains and its application to real-world optimization problems

Nature-Inspired Heuristic Frameworks Trends in Solving Multi-objective Engineering Optimization Problems

An Efficient Binary Hybrid Equilibrium Algorithm for Binary Optimization Problems: Analysis, Validation, and Case Studies

A Contemporary Systematic Review on Meta-heuristic Optimization Algorithms with Their MATLAB and Python Code Reference

Elk herd optimizer: a novel nature-inspired metaheuristic algorithm