Abstract
A new Ant Colony Optimization \(\text {ACO}_\text {B}\) to solve function optimization problems (FOP) is evaluated experimentally by using ten standard multimodal test functions such as Michaelwicz’s function. In \(\text {ACO}_\text {B}\), ants search for solutions in binary search space and can improve the accuracy of solutions by the stepwise localization of search space. Experiments show that \(\text {ACO}_\text {B}\) can keep the balance between accuracy and efficiency to search for optimum solutions, and that it can reduce the population size of \(\text {ACO}_\text {R}\), which is a preceding ACO based on real search space. It is also shown that Covariance Matrix Adaptation-Evolution Strategy (CMA-ES) is superior in computational time but lacks the accuracy of solutions, and that Genetic Algorithm (GA) is superior in the ratio of getting the optimum solutions but weak in the performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dorigo, M., StĂĽtzle, T.: Ant Colony Optimization. The MIT Press, Cambridge (2004)
Dorigo, M., Blum, C.: Ant colony optimization theory: a survey. Theor. Comput. Sci. 344, 243–278 (2005)
Yang, X.-S.: Test problems in optimization. In: Yang, X.-S. (ed.) Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley (2010)
Borhani, R.: Machine Learning Refined: Foundations, Algorithms, and Applications. Cambridge University Press, Cambridge (2016)
Aarts, E., Lenstra, J.K.: Local Search in Combinatorial Optimization. Princeton University Press, Princeton (2003)
Sait, S.M., Youssef, H.: Iterative Computer Algorithms with Applications in Engineering, (translated into Japanese by Y. Shiraishi), Maruzen Co., Ltd (2002)
Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. Eur. J. Oper. Res. 185, 1155–1173 (2008)
Socha, K.: ACO for continuous and mixed-variable optimization. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 25–36. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-28646-2_3
Ojha, V.K., Abraham, A., Snásel, V.: ACO for continuous function optimization: a performance analysis. In: Proceeding of 14th International Conference on Intelligent Systems Design and Applications (ISDA), pp. 145–150. IEEE (2014)
Takahashi, R., Nakamura, Y.: Ant colony optimization with stepwise localization of the discrete search space to solve function optimization problems. In: Proceedings of 16th IEEE International Conference on Machine Learning and Applications (ICMLA17), pp. 701–706 (2017)
Hansen, N.: The CMA evolution strategy: a comparing review. In: Lozano, J.A., Larrañaga, P., Inza, I., Bengoetxea, E. (eds.) Towards a New Evolutionary Computation. STUDFUZZ, pp. 75–102. Springer, Heidelberg (2006). https://doi.org/10.1007/3-540-32494-1_4
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company Inc., Boston (1989)
Eshelman, L.J., Schaffer, J.D.: Real coded genetic algorithms and interval-schemata. Found. Genet. Algorithms 2, 187–202 (1993)
Takahashi, R.: Empirical evaluation of changing crossover operators to solve function optimization problems. In: Proceedings of the 2016 IEEE Symposium Series on Computational Intelligence (IEEE SSCI 2016), pp. 1–10 (2016). https://doi.org/10.1109/SSCI.2016.7850141
Schwefel, H.P., Wegener, I., Weinert, K.: Advances in Computational Intelligence. Springer, Heiderberg (2003). https://doi.org/10.1007/978-3-662-05609-7
Acknowledgements
This work was supported by JSPS KAKENHI Grant Number JP15K00347, Grant-in-Aid for Scientific Research (C). We would like to thank them for supporting our work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Takahashi, R., Nakamura, Y., Ibaraki, T. (2018). Experimental Evaluation of ACO for Continuous Domains to Solve Function Optimization Problems. In: Dorigo, M., Birattari, M., Blum, C., Christensen, A., Reina, A., Trianni, V. (eds) Swarm Intelligence. ANTS 2018. Lecture Notes in Computer Science(), vol 11172. Springer, Cham. https://doi.org/10.1007/978-3-030-00533-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-00533-7_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00532-0
Online ISBN: 978-3-030-00533-7
eBook Packages: Computer ScienceComputer Science (R0)