{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:13:51Z","timestamp":1760235231797,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2021,7,31]],"date-time":"2021-07-31T00:00:00Z","timestamp":1627689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Since nature is an excellent source of inspiration for optimization methods, many optimization algorithms have been proposed, are inspired by nature, and are modified to solve various optimization problems. This paper uses metaheuristics in a new field inspired by nature; more precisely, we use pollination optimization in cocoa plants. The cocoa plant was chosen as the object since its flower type differs from other kinds of flowers, for example, by using cross-pollination. This complex relationship between plants and pollinators also renders pollination a real-world problem for chocolate production. Therefore, this study first identified the underlying optimization problem as a deferred fitness problem, where the quality of a potential solution cannot be immediately determined. Then, the study investigates how metaheuristic algorithms derived from three well-known techniques perform when applied to the flower pollination problem. The three techniques examined here are Swarm Intelligence Algorithms, Individual Random Search, and Multi-Agent Systems search. We then compare the behavior of these various search methods based on the results of pollination simulations. The criteria are the number of pollinated flowers for the trees and the amount and fairness of nectar pickup for the pollinator. Our results show that Multi-Agent System performs notably better than other methods. The result of this study are insights into the co-evolution of behaviors for the collaborative pollination task. We also foresee that this investigation can also help farmers increase chocolate production by developing methods to attract and promote pollinators.<\/jats:p>","DOI":"10.3390\/a14080230","type":"journal-article","created":{"date-parts":[[2021,8,1]],"date-time":"2021-08-01T21:51:07Z","timestamp":1627854667000},"page":"230","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Behavior Selection Metaheuristic Search Algorithm for the Pollination Optimization: A Simulation Case of Cocoa Flowers"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1719-9330","authenticated-orcid":false,"given":"Willa Ariela","family":"Syafruddin","sequence":"first","affiliation":[{"name":"Department of Computer Science and System Engineering (CSSE), Graduate School of Computer Science and System Engineering, Kyushu Institute of Technology, 680-4 Kawazu, Fukuoka 820-8502, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-8032-0699","authenticated-orcid":false,"given":"Rio Mukhtarom","family":"Paweroi","sequence":"additional","affiliation":[{"name":"Department of Computer Science and System Engineering (CSSE), Graduate School of Computer Science and System Engineering, Kyushu Institute of Technology, 680-4 Kawazu, Fukuoka 820-8502, Japan"}]},{"given":"Mario","family":"K\u00f6ppen","sequence":"additional","affiliation":[{"name":"Department of Computer Science and System Engineering (CSSE), Graduate School of Computer Science and System Engineering, Kyushu Institute of Technology, 680-4 Kawazu, Fukuoka 820-8502, Japan"}]}],"member":"1968","published-online":{"date-parts":[[2021,7,31]]},"reference":[{"key":"ref_1","unstructured":"Winder, J. (2021, June 15). Recent research on insect pollination of Cocoa. Available online: https:\/\/agris.fao.org\/agris-search\/search.do?recordID=XE20122002213."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Claus, G., Vanhove, W., Van Damme, P., and Smagghe, G. (2018). Challenges in cocoa pollination: The case of C\u00f4te d\u2019Ivoire. Pollinat. Plants, 39.","DOI":"10.5772\/intechopen.75361"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1007\/s10489-017-0903-6","article-title":"Human mental search: A new population-based metaheuristic optimization algorithm","volume":"47","author":"Mousavirad","year":"2017","journal-title":"Appl. Intell."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1111\/j.1744-7348.1925.tb04236.x","article-title":"Studies in cacao: Part I. The method of pollination","volume":"12","author":"Bgrlbnd","year":"1925","journal-title":"Ann. Appl. Biol."},{"key":"ref_5","first-page":"347","article-title":"The structure and pollination of the cacao flower","volume":"12","author":"Jones","year":"1912","journal-title":"West Indian Bull"},{"key":"ref_6","unstructured":"Kaufmann, T. (1974). Behavioral biology of a cocoa pollinator, Forcipomyia inornatipennis (Diptera: Ceratopogonidae) in Ghana. J. Kansas Entomol. Soc., 541\u2013548."},{"key":"ref_7","first-page":"513623","article-title":"Structure and Stability of Cocoa Flowers and Their Response to Pollination","volume":"2014","author":"Adjaloo","year":"2014","journal-title":"J. Bot."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Yang, X.S. (2012, January 3\u20137). Flower pollination algorithm for global optimization. Proceedings of the International Conference on Unconventional Computing and Natural Computation, Orl\u00e9ans, France.","DOI":"10.1007\/978-3-642-32894-7_27"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Campbell, D.R. (1986). Predicting plant reproductive success from models of competition for pollination. Oikos, 257\u2013266.","DOI":"10.2307\/3565435"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s12080-020-00490-7","article-title":"Competition and pollen wars: Simulations reveal the dynamics of competition mediated through heterospecific pollen transfer by non-flower constant insects","volume":"14","author":"Dorin","year":"2020","journal-title":"Theor. Ecol."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Cho, S.H., Kim, Y.H., Park, I.W., and Kim, J.H. (2007, January 26\u201329). Behavior selection and memory-based learning for artificial creature using two-layered confabulation. Proceedings of the RO-MAN 2007\u2014The 16th IEEE International Symposium on Robot and Human Interactive Communication, Jeju, Korea.","DOI":"10.1109\/ROMAN.2007.4415227"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/s10898-007-9149-x","article-title":"A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm","volume":"39","author":"Karaboga","year":"2007","journal-title":"J. Glob. Optim."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s11721-008-0021-5","article-title":"Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions","volume":"3","author":"Krishnanand","year":"2009","journal-title":"Swarm Intell."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Yang, X.S., and Deb, S. (2009, January 9\u201311). Cuckoo search via L\u00e9vy flights. Proceedings of the 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, India.","DOI":"10.1109\/NABIC.2009.5393690"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1631\/FITEE.1500287","article-title":"Dolphin swarm algorithm","volume":"17","author":"Wu","year":"2016","journal-title":"Front. Inf. Technol. Electron. Eng."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"6374","DOI":"10.1016\/j.eswa.2013.05.041","article-title":"A swarm optimization algorithm inspired in the behavior of the social-spider","volume":"40","author":"Cuevas","year":"2013","journal-title":"Expert Syst. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Yang, X.S. (2010). A new metaheuristic bat-inspired algorithm. Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Springer.","DOI":"10.1007\/978-3-642-12538-6_6"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1940","DOI":"10.1109\/TBME.2007.901024","article-title":"OpenSim: Open-source software to create and analyze dynamic simulations of movement","volume":"54","author":"Delp","year":"2007","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"ref_19","first-page":"19","article-title":"Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems","volume":"7","author":"Rao","year":"2016","journal-title":"Int. J. Ind. Eng. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.compstruc.2016.03.001","article-title":"A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm","volume":"169","author":"Askarzadeh","year":"2016","journal-title":"Comput. Struct."},{"key":"ref_21","unstructured":"Yang, X.S. (2010). Nature-Inspired Metaheuristic Algorithms, Luniver Press."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Abraham, A., Das, S., and Roy, S. (2008). Swarm intelligence algorithms for data clustering. Soft Computing for Knowledge Discovery and Data Mining, Springer.","DOI":"10.1007\/978-0-387-69935-6_12"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Das, S., Abraham, A., and Konar, A. (2008). Swarm intelligence algorithms in bioinformatics. Computational Intelligence in Bioinformatics, Springer.","DOI":"10.1007\/978-3-540-76803-6_4"},{"key":"ref_24","unstructured":"Kassabalidis, I., El-Sharkawi, M., Marks, R., Arabshahi, P., and Gray, A. (2001, January 25\u201329). Swarm intelligence for routing in communication networks. Proceedings of the GLOBECOM\u201901. IEEE Global Telecommunications Conference (Cat. No. 01CH37270), San Antonio, TX, USA."},{"key":"ref_25","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN\u201995-International Conference on Neural Networks, Perth, WA, Australia."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s00521-013-1367-1","article-title":"Cuckoo search: Recent advances and applications","volume":"24","author":"Yang","year":"2014","journal-title":"Neural Comput. Appl."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"496","DOI":"10.4028\/www.scientific.net\/AMM.421.496","article-title":"Levy flight algorithm for optimization problems-a literature review","volume":"Volume 421","author":"Kamaruzaman","year":"2013","journal-title":"Applied Mechanics and Materials"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Reynolds, A.M., and Frye, M.A. (2007). Free-flight odor tracking in Drosophila is consistent with an optimal intermittent scale-free search. PLoS ONE, 2.","DOI":"10.1371\/journal.pone.0000354"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1002\/9783527622979.ch5","article-title":"Introduction to the theory of L\u00e9vy flights","volume":"1","author":"Chechkin","year":"2008","journal-title":"Anomalous Transp."},{"key":"ref_30","unstructured":"Wooldridge, M. (2009). An Introduction to Multiagent Systems, John wiley & Sons."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1177\/105971230401200304","article-title":"Linking micro-to macro-level behavior in the aggressor-defender-stalker game","volume":"12","author":"Anderson","year":"2004","journal-title":"Adapt. Behav."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"270","DOI":"10.2307\/1926398","article-title":"The anatomy of income distribution","volume":"44","author":"Morgan","year":"1962","journal-title":"Rev. Econ. Stat."},{"key":"ref_33","unstructured":"Gini, C. (1912). I Fattori Demografici dell\u2019evoluzione Delle Nazioni, CreateSpace."},{"key":"ref_34","unstructured":"Liashchynskyi, P., and Liashchynskyi, P. (2019). Grid search, random search, genetic algorithm: A big comparison for nas. arXiv."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Price, K.V. (2013). Differential evolution. Handbook of Optimization, Springer.","DOI":"10.1007\/978-3-642-30504-7_8"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1008202821328","article-title":"Differential evolution\u2014A simple and efficient heuristic for global optimization over continuous spaces","volume":"11","author":"Storn","year":"1997","journal-title":"J. Glob. Optim."},{"key":"ref_37","unstructured":"Price, K.V. (1996, January 19\u201322). Differential evolution: A fast and simple numerical optimizer. Proceedings of the North American Fuzzy Information Processing, Berkeley, CA, USA."},{"key":"ref_38","unstructured":"Price, K., Storn, R.M., and Lampinen, J.A. (2006). Differential Evolution: A Practical Approach to Global Optimization, Springer Science & Business Media."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"112970","DOI":"10.1016\/j.eswa.2019.112970","article-title":"An efficient JAYA algorithm with l\u00e9vy flight for non-linear channel equalization","volume":"145","author":"Ingle","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_40","unstructured":"Baresel, A., Sthamer, H., and Schmidt, M. (2002, January 9\u201313). Fitness function design to improve evolutionary structural testing. Proceedings of the 4th Annual Conference on Genetic and Evolutionary Computation, New York, NY, USA."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/8\/230\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:38:35Z","timestamp":1760164715000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/8\/230"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,31]]},"references-count":40,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2021,8]]}},"alternative-id":["a14080230"],"URL":"https:\/\/doi.org\/10.3390\/a14080230","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2021,7,31]]}}}