Affiliation:
1. Conrad Blucher Institute for Surveying and Science, Texas A&M University–Corpus Christi, Corpus Christi, TX 78412, USA
2. Department of Computer Science, Texas A&M University–Corpus Christi, Corpus Christi, TX 78412, USA
Abstract
Optimization is a process of minimizing or maximizing a given objective function under specified constraints. In multi-objective optimization (MOO), multiple conflicting functions are optimized within defined criteria. Numerous MOO techniques have been developed utilizing various meta-heuristic methods such as Evolutionary Algorithms (EAs), Genetic Algorithms (GAs), and other biologically inspired processes. In a cooperative environment, a Pareto front is generated, and an MOO technique is applied to solve for the solution set. On other hand, Multi-Criteria Decision Making (MCDM) is often used to select a single best solution from a set of provided solution candidates. The Multi-Criteria Decision Making–Pareto Front (M-PF) optimizer combines both of these techniques to find a quality set of heuristic solutions. This paper provides an improved version of the M-PF optimizer, which is called the elite Multi-Criteria Decision Making–Pareto Front (eMPF) optimizer. The eMPF method uses an evolutionary algorithm for the meta-heuristic process and then generates a Pareto front and applies MCDM to the Pareto front to rank the solutions in the set. The main objective of the new optimizer is to exploit the Pareto front while also exploring the solution area. The performance of the developed method is tested against M-PF, Non-Dominated Sorting Genetic Algorithm-II (NSGA-II), and Non-Dominated Sorting Genetic Algorithm-III (NSGA-III). The test results demonstrate the performance of the new eMPF optimizer over M-PF, NSGA-II, and NSGA-III. eMPF was not only able to exploit the search domain but also was able to find better heuristic solutions for most of the test functions used.
Reference44 articles.
1. Garey, M.R., and Johnson, D.S. (1979). Computers and Intractability, Freeman.
2. Hooshyar, M., and Huang, Y.M. (2023). Meta-heuristic Algorithms in UAV Path Planning Optimization: A Systematic Review (2018–2022). Drones, 7.
3. Algorithm selection for black-box continuous optimization problems: A survey on methods and challenges;Sun;Inf. Sci.,2015
4. A fast and elitist multiobjective genetic algorithm: NSGA-II;Deb;IEEE Trans. Evol. Comput.,2002
5. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints;Deb;IEEE Trans. Evol. Comput.,2013
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献