A Novel Mutation-based Differential Evolution Algorithm for Solving Real-World Optimization Problems

被引:0
作者
Singh, Avjeet [1 ,2 ]
Kumar, Anoj [1 ]
机构
[1] Motilal Nehru Natl Inst Technol Allahabad, Dept Comp Sci & Engn, Prayagraj, India
[2] Galgotias Coll Engn & Technol, Dept Comp Sci & Engn, Greater Noida, India
关键词
Clustering; Differential evolution; multiline distance minimization; next release problem; MULTIOBJECTIVE OPTIMIZATION;
D O I
10.1080/03772063.2023.2217141
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In today's environment, evolutionary algorithms play a key role in solving optimization problems in mathematical models and applications. This article introduces a multi-objective differential evolution algorithm that extends the single-objective differential evolution (DE) algorithm to solve optimization problems in mathematical models and applications. Many existing algorithms face issues with diversity loss and convergence rate. To address these problems, this article proposes a novel mutation operator called ubiquitination mutation for DE, which has been added to the DE method. The proposed approach was tested on three real-world optimization problems: the next release problem, the multiline distance minimization problem, and data clustering. Results indicate that the proposed mutation operator outperformed state-of-the-art algorithms. In addition, the proposed approach provided better solutions in both single- and multi-objective platforms for various real-world problems.
引用
收藏
页码:3515 / 3530
页数:16
相关论文
共 33 条
[1]  
Abbass HA, 2002, IEEE C EVOL COMPUTAT, P831, DOI 10.1109/CEC.2002.1007033
[2]  
Abbass HA, 2001, IEEE C EVOL COMPUTAT, P207, DOI 10.1109/CEC.2001.934391
[3]   DESAMC+DocSum: Differential evolution with self-adaptive mutation and crossover parameters for multi-document summarization [J].
Alguliev, Rasim M. ;
Aliguliyev, Ramiz M. ;
Isazade, Nijat R. .
KNOWLEDGE-BASED SYSTEMS, 2012, 36 :21-38
[4]   An efficient Differential Evolution based algorithm for solving multi-objective optimization problems [J].
Ali, Musrrat. ;
Siarry, Patrick ;
Pant, Millie. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 217 (02) :404-416
[5]   Variance-based differential evolution algorithm with an optional crossover for data clustering [J].
Alswaitti, Mohammed ;
Albughdadi, Mohanad ;
Isa, Nor Ashidi Mat .
APPLIED SOFT COMPUTING, 2019, 80 :1-17
[6]   Differential evolution with Pareto tournament for the multi-objective next release problem [J].
Chaves-Gonzalez, Jose M. ;
Perez-Toledano, Miguel A. .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 252 :1-13
[7]   Multi-objective differential evolution with ranking-based mutation operator and its application in chemical process optimization [J].
Chen, Xu ;
Du, Wenli ;
Qian, Feng .
CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2014, 136 :85-96
[8]  
Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032
[9]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[10]  
Deb K., 1996, Comput. Sci. Inf., V26, P30, DOI DOI 10.1007/978-3-662-03423-127