Applications of Metaheuristic Optimization Algorithms in Computer Science

Faculty Computer Science Year: 2024
Type of Publication: ZU Hosted Pages:
Authors:
Journal: Volume:
Keywords : Applications , Metaheuristic Optimization Algorithms , Computer Science    
Abstract:
SUMMARY Multi-objective optimization (MO) is a popular field that focuses on addressing multiple, often conflicting objectives to help with decision makings by decision-makers (DM). Rather than a single solution as in single-objective optimization problems, MO seeks for finding a set of solutions known as non-dominated or Pareto optimal solutions. Such solutions represent the best trade-offs among the objectives and provide DMs with a wide range of options to make decisions. Due to the significant importance of the MO, many algorithms have been proposed and divided into two classes: a priori or a posteriori. In the former class, the multi-objective problem is dealt with as a single objective problem by assigning a weight to each objective and using non-linear optimization methods such as Nelder-Mead simplex to solve it. Due to adjusting the weight of each objective by the DM and the difficulty in determining the significance of each one when solving, this approach might not be practical. In the latter class, the posteriori approach has been suggested for overcoming the disadvantages found in the previous method by generating a set containing the whole non-dominated solutions, or a number of the well-distributed non-dominated solutions, and giving those solutions to the decision-makers to choose the adequate solution to its need. Due to spreading the problems with more than one objective in a lot of the fields such as bioinformatics, mechanical engineering, civil engineering, and other fields, the area of MO attracted the researchers over the last decades to propose algorithms with high-abilities on solving this type of problems. As an attempt to know to which point the other researchers overcome this problem and the methodology they follow for getting to the solutions, we will review some of them in the next chapter. This thesis consists of five chapters: Chapter One: This chapter describes the importance of the research topic, highlights the motivations and objectives of this study, and summarizes the contents and organization of the thesis. Chapter Two: Herein, the recently-published papers are extensively reviewed to highlight their contributions to tackling this problem. Chapter Three: This chapter discusses the main steps done for the proposed algorithm, which are represented in summarizing the standard whale optimization algorithm, introducing the techniques integrated with our proposed model, and finally presenting the proposed algorithm and its implementation in addition to its time complexity. Chapter Four: This chapter discusses the findings of the proposed algorithms on some unconstrained benchmarks with convex, non-convex, and disjoint multi-objective problems, in addition to comparing those findings with those of several well-established multi-objective algorithms. Chapter Five: This chapter summarized the research findings in addition to future suggestions for improvement. ABSTRACT Recently, several meta-heuristic and evolutionary algorithms have been proposed for tackling the multi-objective optimization algorithms. Even now, the meta-heuristic and evolutionary algorithms still suffer from some difficulties when solving the multiobjective optimization problems; those difficulties are: (1) accelerating the convergence toward the true Pareto optimal solution, and (2) finding better-distributed solutions on the curve of the true-Pareto front until enabling decision-makers from finding the solutions that may be relevant to their problems. Therefore, in this thesis, the Whale Optimization Algorithm (WOA) is improved and extended to solve the multi-objective optimization problems to alleviate those difficulties. The improvements include: (1) modifying the distance control factor of the standard WOA to contain values generated dynamically instead of a fixed one, (2) the trade-off between moving toward the opposite of the best solution and its original values based on a certain probability to prevent stuck into local minima, and (3) accelerating the convergence and finding better-distributed solutions on the curve of the true-Pareto front using Nelder-Mead method and the Pareto Archived Evolution Strategy (PAES) together in an effective manner. Afterward, the proposed algorithm is tested on three benchmark multi-objective test functions (DTLZ, CEC 2009, and GLT), including 25 test functions, to verify its effectiveness by comparing with nine robust multi-objective algorithms. The experiments demonstrate the superiority of the proposed algorithm compared to some of the existing multi-objective algorithms.
   
     
 
       

Author Related Publications

  • Mohammed Abdel Basset Metwally Attia, "Discrete greedy flower pollination algorithm for spherical traveling salesman problem", Springer, 2019 More
  • Mohammed Abdel Basset Metwally Attia, "A New Hybrid Flower Pollination Algorithm for Solving Constrained Global Optimization Problems", Natural Sciences Publishing Cor., 2014 More
  • Mohammed Abdel Basset Metwally Attia, "A novel equilibrium optimization algorithm for multi-thresholding image segmentation problems", Springer London, 2021 More
  • Mohammed Abdel Basset Metwally Attia, "An efficient binary slime mould algorithm integrated with a novel attacking-feeding strategy for feature selection", Pergamon, 2021 More
  • Mohammed Abdel Basset Metwally Attia, "An efficient teaching-learning-based optimization algorithm for parameters identification of photovoltaic models: Analysis and validations", Pergamon, 2021 More

Department Related Publications

  • Ibrahiem Mahmoud Mohamed Elhenawy, "BERT-CNN: A Deep Learning Model for Detecting Emotions from Text", Tech Science Press, 2021 More
  • Ahmed Raafat Abass Mohamed Saliem, "BERT-CNN: A Deep Learning Model for Detecting Emotions from Text", Tech Science Press, 2021 More
  • Ahmed Raafat Abass Mohamed Saliem, "Using General Regression with Local Tuning for Learning Mixture Models from Incomplete Data Sets", ScienceDirect, 2010 More
  • Ahmed Raafat Abass Mohamed Saliem, "On determining efficient finite mixture models with compact and essential components for clustering data", ScienceDirect, 2013 More
  • Ahmed Raafat Abass Mohamed Saliem, "Unsupervised learning of mixture models based on swarm intelligence and neural networks with optimal completion using incomplete data", ScienceDirect, 2012 More
Tweet