Now showing 1 - 8 of 8
  • Publication
    A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem
    (2022) ;
    Mohammad Dalbah, Lamees
    ;
    Al-Betar, Mohammed Azmi
    ;
    Awadallah, Mohammed A.
    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 16  141  82
  • 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.
      34Scopus© Citations 9
  • Publication
    A Non-convex Economic Load Dispatch Using Hybrid Salp Swarm Algorithm
    (2021) ;
    Alkoffash, Mahmud Salem
    ;
    Awadallah, Mohammed A.
    ;
    Alweshah, Mohammed
    ;
    Assaleh, Khaled
    ;
    Al-Betar, Mohammed Azmi
    In this paper, the economic load dispatch (ELD) problem with valve point effect is tackled using a hybridization between salp swarm algorithm (SSA) as a population-based algorithm and β-hill climbing optimizer as a single point-based algorithm. The proposed hybrid SSA is abbreviated as HSSA. This is to achieve the right balance between the intensification and diversification of the ELD search space. ELD is an important problem in the power systems which is concerned with scheduling the generation units in active generators in optimal way to minimize the fuel cost in accordance with equality and inequality constraints. The proposed HSSA is evaluated using six real-world ELD systems: 3-unit generator, two cases of 13-unit generator, 40-unit generator, 80-unit generator, and 140-unit generator system. These ELD systems are well circulated in the previous literature. The comparative results against 66 well-regarded algorithms are conducted. The results show that the proposed HSSA is able to produce viable and competitive solutions for ELD problems.
    Scopus© Citations 25  113  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.
    Scopus© Citations 42  83  11
  • 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 83  119  39
  • Publication
    Gene selection for microarray data classification based on Gray Wolf Optimizer enhanced with TRIZ-inspired operators
    (2021) ;
    Alomari, Osama Ahmad
    ;
    Makhadmeh, Sharif Naser
    ;
    Al-Betar, Mohammed Azmi
    ;
    Alyasseri, Zaid Abdi Alkareem
    ;
    Doush, Iyad Abu
    ;
    Abasi, Ammar Kamal
    ;
    Awadallah, Mohammed A.
    DNA microarray technology is the fabrication of a single chip to contain a thousand genetic codes. Each microarray experiment can analyze many thousands of genes in parallel. The outcomes of the DNA microarray is a table/matrix, called gene expression data. Pattern recognition algorithms are widely applied to gene expression data to differentiate between health and cancerous patient samples. However, gene expression data is characterized as a high dimensional data that typically encompassed of redundant, noisy, and irrelevant genes. Datasets with such characteristics pose a challenge to machine learning algorithms. This is because they impede the training and testing process and entail high resource computations that deteriorate the classification performance. In order to avoid these pitfalls, gene selection is needed. This paper proposes a new hybrid filter-wrapper approach using robust Minimum Redundancy Maximum Relevancy (rMRMR) as a filter approach to choose the topranked genes. Modified Gray Wolf Optimizer (MGWO) is used as a wrapper approach to seek further small sets of genes. In MGWO, new optimization operators inspired by the TRIZ-inventive solution are coupled with the original GWO to increase the diversity of the population. To evaluate the performance of the proposed method, nine well-known microarray datasets are tested. The support vector machine (SVM) is employed for the classification task to estimate the goodness of the selected subset of genes. The effectiveness of TRIZ optimization operators in MGWO is evaluated by investigating the convergence behavior of GWO with and without TRIZ optimization operators. Moreover, the results of MGWO are compared with seven state-of-art gene selection methods using the same datasets based on classification accuracy and the number of selected genes. The results show that the proposed method achieves the best results in four out of nine datasets and it obtains remarkable results on the remaining datasets. The experimental results demonstrated the effectiveness of the proposed method in searching the gene search space and it was able to find the best gene combinations.
    Scopus© Citations 75  107  31
  • 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 39  47  16
  • Publication
    Recent advances in Grey Wolf Optimizer, its versions and applications: Review
    (2023) ;
    Makhadmeh, Sharif Naser
    ;
    Al-Betar, Mohammed Azmi
    ;
    Abu Doush, Iyad
    ;
    Awadallah, Mohammed A.
    ;
    Kassaymeh, Sofian
    ;
    Mirjalili, Seyedali
    The Grey Wolf Optimizer (GWO) has emerged as one of the most captivating swarm intelligence methods, drawing inspiration from the hunting behavior of wolf packs. GWO’s appeal lies in its remarkable characteristics: it is parameter-free, derivative-free, conceptually simple, user-friendly, adaptable, flexible, and robust. Its efficacy has been demonstrated across a wide range of optimization problems in diverse domains, including engineering, bioinformatics, biomedical, scheduling and planning, and business. Given the substantial growth and effectiveness of GWO, it is essential to conduct a recent review to provide updated insights. This review delves into the GWO-related research conducted between 2019 and 2022, encompassing over 200 research articles. It explores the growth of GWO in terms of publications, citations, and the domains that leverage its potential. The review thoroughly examines the latest versions of GWO, categorizing them based on their contributions. Additionally, it highlights the primary applications of GWO, with computer science and engineering emerging as the dominant research domains. A critical analysis of the accomplishments and limitations of GWO is presented, offering valuable insights. Finally, the review concludes with a brief summary and outlines potential future developments in GWO theory and applications. Researchers seeking to employ GWO as a problem-solving tool will find this comprehensive review immensely beneficial in advancing their research endeavors.
      18Scopus© Citations 4