Skip to main content
Top

2018 | OriginalPaper | Chapter

Influence of Ant Colony Optimization Parameters on the Algorithm Performance

Authors : Stefka Fidanova, Olympia Roeva

Published in: Large-Scale Scientific Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper an Ant Colony Optimization (ACO) algorithm for parameter identification of cultivation process models is proposed. In computational point of view it is a hard problem. To be solved problem with a high accuracy in reasonable time, metaheuristic techniques are used. The influence of ACO algorithm parameters, namely number of agents (ants) and number of iterations, to the quality of achieved solution is investigated. As a case study an E. coli fed-batch cultivation process is explored. Based on the parameter identification of E. coli MC4110 cultivation process model some conclusions for the optimal ACO parameter settings are done.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Alajmi, A., Wright, J.: Selecting the most efficient genetic algorithm sets in solving unconstrained building optimization problem. Int. J. Sustain. Built Environ. 3(1), 18–26 (2014)CrossRef Alajmi, A., Wright, J.: Selecting the most efficient genetic algorithm sets in solving unconstrained building optimization problem. Int. J. Sustain. Built Environ. 3(1), 18–26 (2014)CrossRef
2.
go back to reference Barbosa, H.J.C.: Ant Colony Optimization – Techniques and Applications. InTech, Rijeka (2013)CrossRef Barbosa, H.J.C.: Ant Colony Optimization – Techniques and Applications. InTech, Rijeka (2013)CrossRef
3.
go back to reference de Moraes Barbosa, E.B., Senne, E.L.F., Silva, M.B.: Improving the performance of metaheuristics: an approach combining response surface methodology and racing algorithms. Int. J. Eng. Math. 2015, 1–9 (2015). Article ID 167031CrossRefMATH de Moraes Barbosa, E.B., Senne, E.L.F., Silva, M.B.: Improving the performance of metaheuristics: an approach combining response surface methodology and racing algorithms. Int. J. Eng. Math. 2015, 1–9 (2015). Article ID 167031CrossRefMATH
4.
go back to reference Cooray, P.L.N.U., Rupasinghe, T.D.: Machine learning-based parameter tuned genetic algorithm for energy minimizing vehicle routing problem. J. Ind. Eng. 2017, 1–13 (2017). Article ID 3019523 Cooray, P.L.N.U., Rupasinghe, T.D.: Machine learning-based parameter tuned genetic algorithm for energy minimizing vehicle routing problem. J. Ind. Eng. 2017, 1–13 (2017). Article ID 3019523
5.
go back to reference Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)MATH Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)MATH
6.
go back to reference Dorigo, M., Stützle, T.: Ant colony optimization: overview and recent advances. In: Gendreau, M., Potvin, Y. (eds.) Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol. 146, 2nd edn., pp. 227–263. Springer, New York (2010) Dorigo, M., Stützle, T.: Ant colony optimization: overview and recent advances. In: Gendreau, M., Potvin, Y. (eds.) Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol. 146, 2nd edn., pp. 227–263. Springer, New York (2010)
7.
go back to reference Fidanova, S., Lirkov, I.: 3D protein structure prediction. J. An. Univ. de Vest Timis. Ser. Mat. Inform. XLVII(2), 33–46 (2009)MathSciNetMATH Fidanova, S., Lirkov, I.: 3D protein structure prediction. J. An. Univ. de Vest Timis. Ser. Mat. Inform. XLVII(2), 33–46 (2009)MathSciNetMATH
8.
go back to reference Fidanova, S.: An improvement of the grid-based hydrophobic-hydrophilic model. Int. J. Bioautomation 14(2), 147–156 (2010) Fidanova, S.: An improvement of the grid-based hydrophobic-hydrophilic model. Int. J. Bioautomation 14(2), 147–156 (2010)
9.
go back to reference Haroun, S.A., Jamal, B., Hicham, E.H.: A performance comparison of GA and ACO applied to TSP. Int. J. Comput. Appl. 117(19), 28–35 (2015) Haroun, S.A., Jamal, B., Hicham, E.H.: A performance comparison of GA and ACO applied to TSP. Int. J. Comput. Appl. 117(19), 28–35 (2015)
10.
go back to reference Nowotniak, R., Kucharski, J.: GPU-based tuning of quantum-inspired genetic algorithm for a combinatorial optimization problem. Bull. Pol. Acad. Sci. 60(2), 323–330 (2012) Nowotniak, R., Kucharski, J.: GPU-based tuning of quantum-inspired genetic algorithm for a combinatorial optimization problem. Bull. Pol. Acad. Sci. 60(2), 323–330 (2012)
11.
go back to reference Rexhepi, A., Maxhuni, A., Dika, A.: Analysis of the impact of parameters values on the Genetic Algorithm for TSP. IJCSI Int. J. Comput. Sci. 10(1/3), 158–164 (2013) Rexhepi, A., Maxhuni, A., Dika, A.: Analysis of the impact of parameters values on the Genetic Algorithm for TSP. IJCSI Int. J. Comput. Sci. 10(1/3), 158–164 (2013)
12.
go back to reference Roeva, O., Pencheva, T., Tzonkov, S., Hitzmann, B.: Functional state modelling of cultivation processes: dissolved oxygen limitation state. Int. J. Bioautomation 19(1), Suppl. 1, S93–S112 (2015) Roeva, O., Pencheva, T., Tzonkov, S., Hitzmann, B.: Functional state modelling of cultivation processes: dissolved oxygen limitation state. Int. J. Bioautomation 19(1), Suppl. 1, S93–S112 (2015)
14.
go back to reference Roeva, O., Fidanova, S., Paprzycki, M.: Influence of the population size on the genetic algorithm performance in case of cultivation process modelling. In: IEEE Proceedings of the Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 371–376 (2013) Roeva, O., Fidanova, S., Paprzycki, M.: Influence of the population size on the genetic algorithm performance in case of cultivation process modelling. In: IEEE Proceedings of the Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 371–376 (2013)
15.
16.
go back to reference Sharvani, G.S., Ananth, A.G., Rangaswamy, T.M.: Ant colony optimization based modified termite algorithm (MTA) with efficient stagnation avoidance strategy for manets. Int. J. Appl. Graph Theor. Wirel. Ad Hoc Netw. Sens. Netw. 4(2/3), 39–50 (2012) Sharvani, G.S., Ananth, A.G., Rangaswamy, T.M.: Ant colony optimization based modified termite algorithm (MTA) with efficient stagnation avoidance strategy for manets. Int. J. Appl. Graph Theor. Wirel. Ad Hoc Netw. Sens. Netw. 4(2/3), 39–50 (2012)
17.
go back to reference Veček, N., Mernika, M., Filipičb, B., Črepinšek, M.: Parameter tuning with chess rating system (CRS-Tuning) for meta-heuristic algorithms. Inf. Sci. 372, 446–469 (2016)CrossRef Veček, N., Mernika, M., Filipičb, B., Črepinšek, M.: Parameter tuning with chess rating system (CRS-Tuning) for meta-heuristic algorithms. Inf. Sci. 372, 446–469 (2016)CrossRef
18.
go back to reference Yang, X.S., Deb, S., Loomes, M., Karamanoglu, M.: A framework for self-tuning optimization algorithms. Neural Comput. Appl. 23(7–8), 2051–2057 (2013)CrossRef Yang, X.S., Deb, S., Loomes, M., Karamanoglu, M.: A framework for self-tuning optimization algorithms. Neural Comput. Appl. 23(7–8), 2051–2057 (2013)CrossRef
Metadata
Title
Influence of Ant Colony Optimization Parameters on the Algorithm Performance
Authors
Stefka Fidanova
Olympia Roeva
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-73441-5_38

Premium Partner