InterCriteria Analysis of ACO and GA Hybrid Algorithms

In this paper, the recently proposed approach for multicriteria decision making—InterCriteria Analysis (ICA)—is presented. The approach is based on the apparatus of the index matrices and the intuitionistic fuzzy sets. The idea of InterCriteria Analysis is applied to establish the relations and dependencies of considered parameters based on different criteria referred to various metaheuristic algorithms. A hybrid scheme using Genetic Algorithm (GA) and Ant Colony Optimization (ACO) is used for parameter identification of E. coli MC4110 fed-batch cultivation process model. In the hybrid GA-ACO, the GA is used to find feasible solutions to the considered optimization problem. Further ACO exploits the information gathered by GA. This process obtains a solution, which is at least as good as—but usually better than—the best solution devised by GA. Moreover, a comparison with both the conventional GA and ACO identification results is presented. Based on ICA the obtained results are examined and conclusions about existing relations and dependencies between model parameters of the E. coli process and algorithms parameters and outcomes, such as number of individuals, number of generations, value of the objective function and computational time, are discussed.

[1]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[2]  Ludmila P. Todorova,et al.  On Separability of Intuitionistic Fuzzy Sets , 2003, IFSA.

[3]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[4]  Olympia Roeva,et al.  A Genetic Algorithms Based Approach for Identification of Escherichia coli Fed-batch Fermentation , 2004 .

[5]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[6]  Dimitar Karastoyanov,et al.  InterCriteria Decision Making Approach to EU Member States Competitiveness Analysis: Trend Analysis , 2014, IEEE Conf. on Intelligent Systems.

[7]  Anikó Csébfalvi,et al.  A hybrid meta-heuristic method for continuous engineering optimization , 2009 .

[8]  Gerhard J. Woeginger,et al.  Exact Algorithms for NP-Hard Problems: A Survey , 2001, Combinatorial Optimization.

[9]  Wang Qun,et al.  A Hybrid ACO-GA on Sports Competition Scheduling , 2011 .

[10]  Ling Ping,et al.  A Hybrid Metaheuristic ACO-GA with an Application in Sports Competition Scheduling , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[11]  Olympia Roeva,et al.  Improvement of genetic algorithm performance for identification of cultivation process models , 2008 .

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Krassimir T. Atanassov,et al.  Intercriteria Decision Making Approach to EU Member States Competitiveness Analysis , 2014, BMSD 2014.

[14]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[15]  Anand Subramanian,et al.  Exact algorithms for the traveling salesman problem with draft limits , 2014, Eur. J. Oper. Res..

[16]  Bo,et al.  [IEEE Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007) - Qingdao, China (2007.07.30-2007.08.1)] Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Para , 2007 .

[17]  S. Masrom,et al.  Towards Rapid Development of User Defined Metaheuristics Hybridization , 2011 .

[18]  El-Ghazali Talbi.  Hybrid Metaheuristics , 2013, Hybrid Metaheuristics.

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  Mohamed El Bachir Menai,et al.  HColonies: a new hybrid metaheuristic for medical data classification , 2014, Applied Intelligence.

[21]  Martin Lukasiewycz,et al.  Opt4J: a modular framework for meta-heuristic optimization , 2011, GECCO '11.

[22]  Antoniya Georgieva,et al.  A hybrid meta-heuristic for global optimisation using low-discrepancy sequences of points , 2010, Comput. Oper. Res..

[23]  Olympia Roeva,et al.  Hybrid ACO-GA for Parameter Identification of an E. coli Cultivation Process Model , 2013, LSSC.

[24]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[25]  L. Snyder,et al.  Computer-assisted method development for high performance liquid chromatography: Elsevier, Amsterdam, 1990 (ISBN 0-444-88748-2). xxiv + 682 pp. Price Dfl. 175.00/US $ 79.75 , 1991 .

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[28]  D. Dochain,et al.  On-Line Estimation and Adaptive Control of Bioreactors , 2013 .

[29]  T. Warren Liao,et al.  Three improved hybrid metaheuristic algorithms for engineering design optimization , 2013, Appl. Soft Comput..

[30]  H. David Smith,et al.  Use of the anchoring and adjustment heuristic by children , 1999 .

[31]  Olympia Roeva,et al.  Application of Genetic Algorithms and Ant Colony Optimization for Modelling of E. coli Cultivation Process , 2012 .

[32]  Bernd Hitzmann,et al.  Feed Forward/Feedback Control of Glucose Concentration During Cultivation of Escherichia Coli , 2001 .

[33]  Thomas Stützle,et al.  Combinations of Local Search and Exact Algorithms , 2003, EvoWorkshops.

[34]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

[35]  Adnan Acan,et al.  GAACO: A GA + ACO Hybrid for Faster and Better Search Capability , 2002, Ant Algorithms.

[36]  Nigel Harvey,et al.  Use of heuristics: Insights from forecasting research , 2007, Thinking & Reasoning.