How to Assess Different Algorithms Using Intuitionistic Fuzzy Logic

Intuitionistic fuzzy logic is the main tool in the recently developed step-wise “cross-evaluation” procedure that aims at the assessment of different optimization algorithms. In this investigation, the procedure previously applied to compare the effectiveness of two or three algorithms has been significantly upgraded to evaluate the performance of a set of four algorithms. For the first time, the procedure applied here has been tested in the evaluation of the effectiveness of genetic algorithms (GAs), which are proven as very promising and successful optimization techniques for solving hard non-linear optimization tasks. As a case study exemplified with the parameter identification of a S. cerevisiae fed-batch fermentation process model, the cross-evaluation procedure has been executed to compare four different types of GAs, and more specifically, multi-population genetic algorithms (MGAs), which differ in the order of application of the three genetic operators: Selection, crossover and mutation. The results obtained from the implementation of the upgraded intuitionistic fuzzy logic-based procedure for MGA performance assessment have been analyzed, and the standard MGA has been outlined as the fastest and most reliable one among the four investigated algorithms.

[1]  Krassimir T. Atanassov,et al.  Intuitionistic Fuzzy Logic as a Tool for Quality Assessment of Genetic Algorithms Performances , 2013, Recent Advances in Computational Optimization.

[2]  Deepti Gupta,et al.  An Overview of methods maintaining Diversity in Genetic Algorithms , 2012 .

[3]  Stephen O. Olabiyisi,et al.  A Mathematical Programming Model and Enhanced Simulated Annealing Algorithm for the School Timetabling Problem , 2020 .

[4]  Zhang Na,et al.  Automatic Generation of Test Cases Based On Multi-population Genetic Algorithm , 2015, MUE 2015.

[6]  Krassimir T. Atanassov,et al.  Genetic Algorithms Quality Assessment Implementing Intuitionistic Fuzzy Logic , 2014 .

[7]  Josiah Adeyemo,et al.  Optimization of fermentation processes using evolutionary algorithms - A review , 2011 .

[8]  K. Mitra,et al.  Handling Optimization Under Uncertainty Using Intuitionistic Fuzzy-Logic-Based Expected Value Model , 2018 .

[9]  Liang Gao,et al.  Analysis of mutation vectors selection mechanism in differential evolution , 2015, Applied Intelligence.

[10]  Mohd Salman Leong,et al.  Self-Tune Linear Adaptive-Genetic Algorithm for Feature Selection , 2019, IEEE Access.

[11]  Eric C. C. Tsang,et al.  A new compound arithmetic crossover-based genetic algorithm for constrained optimisation in enterprise systems , 2017, Enterp. Inf. Syst..

[12]  Krassimir T. Atanassov,et al.  Purposeful model parameters genesis in simple genetic algorithms , 2012, Comput. Math. Appl..

[13]  C. Thangamani,et al.  An Efficient Hybrid of Continuous Ant Colony Optimization and Weighted Crossover Genetic Algorithm for Optimal Solution , 2018 .

[14]  K. Atanassov,et al.  Quality Assessment of Multi-population Genetic Algorithms Performance , 2013 .

[15]  Zeshui Xu,et al.  The orders of intuitionistic fuzzy numbers , 2015, J. Intell. Fuzzy Syst..

[16]  Stephen R. Marsland,et al.  K-Bit-Swap: a new operator for real-coded evolutionary algorithms , 2016, Soft Computing.

[17]  Tania Pencheva,et al.  How to Assess Multi-population Genetic Algorithms Performance Using Intuitionistic Fuzzy Logic , 2017 .

[18]  Leo Mršić,et al.  Early Warning System Framework Proposal Based on Structured Analytical Techniques, SNA, and Fuzzy Expert System for Different Industries , 2017 .

[19]  Subscribers Only Applications of an Improved Hybrid Ant Colony Optimization Algorithm in Non-deterministic Polynomial Problems , 2017 .

[20]  Bin Luo,et al.  Structural Optimization of Spoke Single-Layer Cable-Net Structures Based on a Genetic Algorithm , 2018 .

[21]  Niccolò Gordini,et al.  Genetic Algorithms for Small Enterprises Default Prediction: Empirical Evidence from Italy , 2014 .

[22]  B. Singh Evaluation of Genetic Algorithm as Learning System in Rigid Space Interpretation , 2014 .