×

Comparison of different metaheuristic algorithms based on intercriteria analysis. (English) Zbl 1432.90163

Summary: In this paper InterCriteria analysis (ICrA), based on the apparatus of the Index Matrices and the Intuitionistic Fuzzy Sets, is performed for a model parameters identification using different pure and hybrid metaheuristic techniques. As a case study a non-linear E. coli MC4110 fed-batch cultivation process model is considered. Series of cultivation model identification procedures using metaheuristics as genetic algorithms (GA), ant colony optimization (ACO), firefly algorithm (FA) and simulated annealing (SA) are done. The results are compared with the once obtained by applied hybrid algorithms ACO-GA, ACO-FA and GA-ACO. Further, the ICrA is used to explore the existing relations and dependences of defined cultivation model parameters, namely \(\mu_{max}, k_S\) and \(Y_{X/S}\), and considered metaheuristic algorithms outcomes, e.g. computation time \(T\) and objective function value \(J\). Applying ICrA on the obtained average results of model parameters estimates, \(T\) and \(J\), some relations between the defined criteria are established. The presented results show some dependences relating to the physical meaning of the considered model parameters and to stochastic nature of the applied in this paper metaheuristic techniques.

MSC:

90C59 Approximation methods and heuristics in mathematical programming
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Atanassov, K.; Mavrov, D.; Atanassova, V., Intercriteria decision making: a new approach for multicriteria decision making, based on index matrices and intuitionistic fuzzy sets, Issues in IFSs and GNs, 11, 1-8, (2014)
[2] Atanassov, K., On index matrices, part 1: standard cases, Advanced Studies in Contemporary Mathematics, 20, 2, 291-302, (2010) · Zbl 1220.11041
[3] Atanassov, K., On index matrices, part 2: intuitionistic fuzzy case, Proceedings of the Jangjeon Mathematical Society, 13, 2, 121-126, (2010) · Zbl 1309.11021
[4] Atanassov, K., On Intuitionistic Fuzzy Sets Theory, (2012), Springer Berlin · Zbl 1247.03112
[5] Bureva, V.; Sotirova, E.; Sotirov, S.; Mavrov, D., Application of the intercriteria decision making method to Bulgarian universities ranking, Notes on Intuitionistic Fuzzy Sets, 21, 2, 111–117, (2015)
[6] L. Doukovska, D. Karastoyanov, N. Stoymenov, I. Kalaykov, Intercriteria decision making approach for iron powder briquetting, Proc. of the Fifth Int. Symposium on Business Modeling and Software Design 292-296.; L. Doukovska, D. Karastoyanov, N. Stoymenov, I. Kalaykov, Intercriteria decision making approach for iron powder briquetting, Proc. of the Fifth Int. Symposium on Business Modeling and Software Design 292-296.
[7] Angelova, N.; Atanassov, K.; Riecan, B., Intercriteria analysis of the intuitionistic fuzzy implication properties, Notes on IFSs, 21, 5, 20–23, (2015)
[8] Todinova, S.; Mavrov, D.; Krumova, S.; Marinov, P.; Atanassova, V.; Atanassov, K.; Taneva, S. G., Blood plasma thermograms dataset analysis by means of intercriteria and correlation analyses for the case of colorectal cancer, Int J Bioautomation, 20, 1, 115-124, (2016)
[9] Todorova, L.; Vassilev, P.; Surchev, J., Using phi coefficient to interpret results obtained by intercriteria analysis, Advances in Intelligent Systems and Computing, 401, 231-239, (2016)
[10] Stratiev, D.; Sotirov, S.; Shishkova, I.; Nedelchev, A.; Sharafutdinov, I.; Vely, A.; Mitkova, M.; Yordanov, D.; Sotirova, E.; Atanassova, V.; Atanassov, K.; Stratiev, D.; Rudnev, N.; Ribagin, S., Investigation of relationships between bulk properties and fraction properties of crude oils by application of the intercriteria analysis, Pet. Sci. Technol., 34, 13, 1113-1120, (2016)
[11] Sotirov, S.; Sotirova, E.; Melin, P.; Castilo, O.; Atanassov, K., Modular neural network preprocessing procedure with intuitionistic fuzzy intercriteria analysis method, In Flexible Query Answering Systems, 175-186, (2016)
[12] Pencheva, T.; Angelova, M.; Atanassova, V.; Roeva, O., Intercriteria analysis of genetic algorithm parameters in parameter identification, Notes on Intuitionistic Fuzzy Sets, 21, 2, 99-110, (2015)
[13] Ilkova, T.; Petrov, M., Intercriteria analysis for identification of Escherichia coli fed-batch mathematical model, J. of Int. Scientific Publications: Materials, Methods & Technology, 9, 598-608, (2015)
[14] Angelova, M.; Roeva, O.; Pencheva, T., Intercriteria analysis of crossover and mutation rates relations in simple genetic algorithm, Annals of Computer Science and Information Systems, 5, 419-424, (2015)
[15] Pencheva, T.; Angelova, M.; Vassilev, P.; Roeva, O., Intercriteria analysis approach to parameter identification of a fermentation process model, Advances in Intelligent Systems and Computing, 401, 385-397, (2016)
[16] Roeva, O.; Fidanova, S.; Paprzycki, M., Intercriteria analysis of ACO and GA hybrid algorithms, Studies in Computational Intelligence, 610, 107-126, (2016)
[17] Roeva, O.; Pencheva, T.; Hitzmann, B.; Tzonkov, St., A genetic algorithms based approach for identification ofescherichia coli fed-batch fermentation, Int J Bioautomation, 1, 30-41, (2004)
[18] Goldberg, D. E., Genetic algorithms, (Search, Optimization and Machine Learning, (2006), Addison Wesley Longman London)
[19] Dorigo, M.; Stützle, T., Ant Colony Optimization, (2004), MIT Press Cambridge, MA · Zbl 1092.90066
[20] Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P., Optimization by simulated annealing, Science, New Series, 220, 4598, 671-680, (1983) · Zbl 1225.90162
[21] Yang, X.-S., Firefly algorithm for multimodal optimization, Lecture Notes in Computing Sciences, 5792, 169-178, (2009) · Zbl 1260.90164
[22] D. Karaboga, An idea based on honeybee swarm for numerical optimization, Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.; D. Karaboga, An idea based on honeybee swarm for numerical optimization, Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
[23] Brownlee, J., Clever Algorithms, Nature-Inspired Programming Recipes, (2011), LuLu
[24] M. Angelova, K. Atanassov, T. Pencheva, Intuitionistic fuzzy estimations of purposeful model parameters genesis, Proceedings of the 6th IEEE International Conference Intelligent Systems, (2012) 206-211.; M. Angelova, K. Atanassov, T. Pencheva, Intuitionistic fuzzy estimations of purposeful model parameters genesis, Proceedings of the 6th IEEE International Conference Intelligent Systems, (2012) 206-211.
[25] Angelova, M.; Tzonkov, S.; Pencheva, T., Genetic algorithms based parameter identification of yeast fed-batch cultivation, Lecture Notes in Comput. Sci., 6046, 224-231, (2011)
[26] Gao, W.; Liu, S.; Huang, L., A global best artificial bee colony algorithm for global optimization, J. Comput. Appl. Math., 236, 11, 2741-2753, (2012) · Zbl 1241.65058
[27] Gu, W.; Yu, Y.; Hu, W., Artificial bee colony algorithm-based parameter estimation of fractional-order chaotic system with time delay, IEEE/CAA Journal of Automatica Sinica, 4, 1, 107–113, (2017)
[28] Layeb, A., A hybrid quantum inspired harmony search algorithm for 0-1 optimization problems, J. Comput. Appl. Math., 253, 14-25, (2013) · Zbl 1288.68073
[29] McCall, J., Genetic algorithms for modelling and optimisation, J. Comput. Appl. Math., 184, 205-222, (2005) · Zbl 1072.92001
[30] Tilahun, S. L.; Ngnotchouye, J. M.T., Firefly algorithm for discrete optimization problems: a survey, Journal of Civil Engineering, 21, 2, 535-545, (2017)
[31] Tumuluru, J. S.; McCulloch, R., Application of hybrid genetic algorithm routine in optimizing food and bioengineering processes, Foods, 5, (2016)
[32] Blum, C.; Roli, A., Metaheuristics in combinatorial optimization: overview and conceptual comparison, ACM Comput. Surv., 35, 3, 268–308, (2003)
[33] Georgieva, A.; Jordanov, I., Hybrid metaheuristics for global optimization using low-discrepancy sequences of points, Comput. Oper. Res., 37, 3, 456-469, (2010) · Zbl 1189.90123
[34] E.G. Talbi, El-ghazali (Ed.), Hybrid Metaheuristics, Studies in Computational Intelligence 434 (XXVI) (2013) 458 p.; E.G. Talbi, El-ghazali (Ed.), Hybrid Metaheuristics, Studies in Computational Intelligence 434 (XXVI) (2013) 458 p.
[35] Yi, H.; Duan, Q.; Warren Liao, T., Three improved hybrid metaheuristic algorithms for engineering design optimization, Applied Soft Computing, 13, 5, 2433–2444, (2013)
[36] H. Guangdong, Q. Wang, A hybrid ACO-GA on sports competition scheduling by ant colony optimization-methods and applications, Edited by Avi Ostfeld (2011) 89-100.; H. Guangdong, Q. Wang, A hybrid ACO-GA on sports competition scheduling by ant colony optimization-methods and applications, Edited by Avi Ostfeld (2011) 89-100.
[37] AlMuhaideb, S.; El, M.; Menai, B., A new hybrid metaheuristic for medical data classification, Int. J. of Metaheuristics, 3, 1, 59-80, (2014)
[38] Sarbazfard, S.; Jafarian, A., A hybrid algorithm based on firefly algorithm and differential evolution for global optimization, International Journal of Advanced Computer Science and Applications, 7, 6, 95-106, (2016)
[39] Zhang, L.; Liu, L.; Yang, X.-S.; Dai, Y., A novel hybrid firefly algorithm for global optimization, PLoS ONE, 11, 9, (2016)
[40] Maheshwar; Kaushik, K.; Arora, V., A hybrid data clustering using firefly algorithm based improved genetic algorithm, Procedia Computer Science, 58, 249-256, (2015)
[41] Fidanova, S.; Roeva, O., Metaheuristic techniques for optimization of an E. coli cultivation model, Biotechnology and Biotechnological Equipment, 27, 3, 3870-3876, (2013)
[42] Fidanova, S.; Roeva, O.; Ganzha, M., ACO and GA for parameter settings of E. coli fed-batch cultivation model, Studies of Computational Intelligence, 470, 51-71, (2013)
[43] Roeva, O., Optimization of E. coli cultivation model parameters using firefly algorithm, Int J Bioautomation, 16, 1, 23-32, (2012)
[44] A. Acan, GAACO: A GA + ACO hybrid for faster and better search capability, In: Ant Algorithms: Proc. of the Third International Workshop, ANTS 2002, Lecture Notes in Computer Science (2002) 300-301.; A. Acan, GAACO: A GA + ACO hybrid for faster and better search capability, In: Ant Algorithms: Proc. of the Third International Workshop, ANTS 2002, Lecture Notes in Computer Science (2002) 300-301.
[45] Csebfalv, A., A hybrid heta-heuristic hethod for continuous engineering optimization, Civil Engineering, 53, 2, 93–100, (2009)
[46] Atanassov, K., Generalized index matrices, Comptes Rendus De LAcademie Bulgare Des Sciences, 40, 11, 15-18, (1987) · Zbl 0636.15016
[47] Atanassov, K., Intuitionistic fuzzy sets, VII ITKR session, sofia, 20-23 June 1983, Int J Bioautomation, 20, S1, S1-S6, (2016), Reprinted
[48] Atanassov, K.; Szmidt, E.; Kacprzyk, J., On intuitionistic fuzzy pairs, Notes on IFSs, 19, 3, 1-13, (2013) · Zbl 1387.03042
[49] Atanassov, K.; Atanassova, V.; Gluhchev, G., Intercriteria analysis: ideas and problems, Notes on Intuitionistic Fuzzy Sets, 21, 1, 81–88, (2015)
[50] Bastin, G.; Dochain, D., On-line Estimation and Adaptive Control of Bioreactors, (1991), Elsevier Science Publications
[51] Roeva, O., Sensitivity analysis of E. coli fed-batch cultivation local models, Mathematica Balkanica, New Series, 25, 4, 395-411, (2011) · Zbl 1260.92120
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.