Now showing 1 - 5 of 5
  • Publication
    A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem
    Capacitated Vehicle routing problem is NP-hard scheduling problem in which the main concern is to findthe best routes with minimum cost for a number of vehicles serving a number of scattered customersunder some vehicle capacity constraint. Due to the complex nature of the capacitated vehicle routingproblem, metaheuristic optimization algorithms are widely used for tackling this type of challenge.Coronavirus Herd Immunity Optimizer (CHIO) is a recent metaheuristic population-based algorithm thatmimics the COVID-19 herd immunity treatment strategy. In this paper, CHIO is modified for capacitatedvehicle routing problem. The modifications for CHIO are accomplished by modifying its operators to pre-serve the solution feasibility for this type of vehicle routing problems. To evaluate the modified CHIO, twosets of data sets are used: the first data set has ten Synthetic CVRP models while the second is an ABEFMPdata set which has 27 instances with different models. Moreover, the results achieved by modified CHIOare compared against the results of other 13 well-regarded algorithms. For the first data set, the modifiedCHIO is able to gain the same results as the other comparative methods in two out of ten instances andacceptable results in the rest. For the second and the more complicated data sets, the modified CHIO isable to achieve very competitive results and ranked the first for 8 instances out of 27. In a nutshell,the modified CHIO is able to efficiently solve the capacitated vehicle routing problem and can be utilizedfor other routing problems in the future such as multiple travelling salesman problem
    Scopus© Citations 4  135  55
  • Publication
    A non-convex economic load dispatch problem using chameleon swarm algorithm with roulette wheel and Levy flight methods
    (2023) ;
    Braik, Malik Sh.
    ;
    Awadallah, Mohammed A.
    ;
    Al-Betar, Mohammed Azmi
    ;
    Hammouri, Abdelaziz I.
    An Enhanced Chameleon Swarm Algorithm (ECSA) by integrating roulette wheel selection and Lévy flight methods is presented to solve non-convex Economic Load Dispatch (ELD) problems. CSA has diverse strategies to move towards the optimal solution. Even so, this algorithm’s performance faces some hurdles, such as early convergence and slumping into local optimum. In this paper, several enhancements were made to this algorithm. First, it’s position updating process was slightly tweaked and took advantage of the chameleons’ randomization as well as adopting several time-varying functions. Second, the Lévy flight operator is integrated with roulette wheel selection method and both are combined with ECSA to augment the exploration behavior and lessen its bias towards exploitation. Finally, an add-on position updating strategy is proposed to develop a further balance between exploration and exploitation conducts. The optimization performance of ECSA is shown by testing it on five various real ELD cases with a generator having 3, 13, 40, 80 and 140 units, each with different constraints. The results of the ELD systems’ analysis depict that ECSA is better than the parent CSA and other state-of-the art methods. Further, the efficacy of ECSA was experimented on several benchmark test functions, and its performance was compared to other well-known optimization methods. Experimental results show that ECSA surpasses other methods on complex benchmark functions with modest computational burdens. The superiority and practicality of ECSA is demonstrated by getting new best solutions for large-scale ELD cases such as 40-unit and 140-unit test systems.
      24
  • Publication
    An enhanced binary Rat Swarm Optimizer based on local-best concepts of PSO and collaborative crossover operators for feature selection
    (2022) ;
    Awadallah, Mohammed A.
    ;
    Al-Betar, Mohammed Azmi
    ;
    Braik, Malik Shehadeh
    ;
    Hammouri, Abdelaziz I.
    ;
    Abu Doush, Iyad
    In this paper, an enhanced binary version of the Rat Swarm Optimizer (RSO) is proposed to deal with Feature Selection (FS) problems. FS is an important data reduction step in data mining which finds the most representative features from the entire data. Many FS-based swarm intelligence algorithms have been used to tackle FS. However, the door is still open for further investigations since no FS method gives cutting-edge results for all cases. In this paper, a recent swarm intelligence metaheuristic method called RSO which is inspired by the social and hunting behavior of a group of rats is enhanced and explored for FS problems. The binary enhanced RSO is built based on three successive modifications: i) an S-shape transfer function is used to develop binary RSO algorithms; ii) the local search paradigm of particle swarm optimization is used with the iterative loop of RSO to boost its local exploitation; iii) three crossover mechanisms are used and controlled by a switch probability to improve the diversity. Based on these enhancements, three versions of RSO are produced, referred to as Binary RSO (BRSO), Binary Enhanced RSO (BERSO), and Binary Enhanced RSO with Crossover operators (BERSOC). To assess the performance of these versions, a benchmark of 24 datasets from various domains is used. The proposed methods are assessed concerning the fitness value, number of selected features, classification accuracy, specificity, sensitivity, and computational time. The best performance is achieved by BERSOC followed by BERSO and then BRSO. These proposed versions are comparatively assessed against 25 well-regarded metaheuristic methods and five filter-based approaches. The obtained results underline their superiority by producing new best results for some datasets.
      83  1
  • Publication
    An Intensive and Comprehensive Overview of JAYA Algorithm, its Versions and Applications
    (2022) ;
    Al‑Betar, Mohammed Azmi
    ;
    Awadallah, Mohammed A.
    ;
    Abu Doush, Iyad
    ;
    Assaleh, Khaled
    In this review paper, JAYA algorithm, which is a recent population-based algorithm is intensively overviewed. The JAYA algorithm combines the survival of the fittest principle from evolutionary algorithms as well as the global optimal solution attractions of Swarm Intelligence methods. Initially, the optimization model and convergence characteristics of JAYA algorithm are carefully analyzed. Thereafter, the proposed versions of JAYA algorithm have been surveyed such as modified, binary, hybridized, parallel, chaotic, multi-objective and others. The various applications tackled using relevant versions of JAYA algorithm are also discussed and summarized based on several problem domains. Furthermore, the open sources code of JAYA algorithm are identified to provide enrich resources for JAYA research communities. The critical analysis of JAYA algorithm reveals its advantages and limitations in dealing with optimization problems. Finally, the paper ends up with conclusion and possible future enhancements suggested to improve the performance of JAYA algorithm. The reader of this overview will determine the best domains and applications used by JAYA algorithm and can justify their JAYA-related contributions.
    Scopus© Citations 45  117  32
  • Publication
    Multiclass feature selection with metaheuristic optimization algorithms: a review
    (2022) ;
    Olatunji O. Akinola
    ;
    Absalom E. Ezugwu
    ;
    Jeffrey O. Agushaka
    ;
    Abualigah, Latih
    Selecting relevant feature subsets is vital in machine learning, and multiclass feature selection is harder to perform since most classifications are binary. The feature selection problem aims at reducing the feature set dimension while maintaining the performance model accuracy. Datasets can be classified using various methods. Nevertheless, metaheuristic algorithms attract substantial attention to solving different problems in optimization. For this reason, this paper presents a systematic survey of literature for solving multiclass feature selection problems utilizing metaheuristic algorithms that can assist classifiers selects optima or near optima features faster and more accurately. Metaheuristic algorithms have also been presented in four primary behavior-based categories, i.e., evolutionary-based, swarm-intelligence-based, physics-based, and human-based, even though some literature works presented more categorization. Further, lists of metaheuristic algorithms were introduced in the categories mentioned. In finding the solution to issues related to multiclass feature selection, only articles on metaheuristic algorithms used for multiclass feature selection problems from the year 2000 to 2022 were reviewed about their different categories and detailed descriptions. We considered some application areas for some of the metaheuristic algorithms applied for multiclass feature selection with their variations. Popular multiclass classifiers for feature selection were also examined. Moreover, we also presented the challenges of metaheuristic algorithms for feature selection, and we identified gaps for further research studies.
    Scopus© Citations 1  47  5