乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T16:42:46Z","timestamp":1740156166879,"version":"3.37.3"},"reference-count":52,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2023,2,9]],"date-time":"2023-02-09T00:00:00Z","timestamp":1675900800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"DemocratAI","award":["PID2020-115570GB-C22"]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"Designing a controller is typically an iterative process during which engineers must assess the performance of a design through time-consuming simulations; this becomes even more burdensome when using a population-based metaheuristic that evaluates every member of the population. Distributed algorithms can mitigate this issue, but these come with their own challenges. This is why, in this work, we propose a distributed and asynchronous bio-inspired algorithm to execute the simulations in parallel, using a multi-population multi-algorithmic approach. Following a cloud-native pattern, isolated populations interact asynchronously using a distributed message queue, which avoids idle cycles when waiting for other nodes to synchronize. The proposed algorithm can mix different metaheuristics, one for each population, first because it is possible and second because it can help keep total diversity high. To validate the speedup benefit of our proposal, we optimize the membership functions of a fuzzy controller for the trajectory tracking of a mobile autonomous robot using distributed versions of genetic algorithms, particle swarm optimization, and a mixed-metaheuristic configuration. We compare sequential versus distributed implementations and demonstrate the benefits of mixing the populations with distinct metaheuristics. We also propose a simple migration strategy that delivers satisfactory results. Moreover, we compare homogeneous and heterogenous configurations for the populations\u2019 parameters. The results show that even when we use random heterogeneous parameter configuration in the distributed populations, we obtain an error similar to that in other work while significantly reducing the execution time.<\/jats:p>","DOI":"10.3390\/sym15020467","type":"journal-article","created":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T08:52:49Z","timestamp":1676019169000},"page":"467","source":"Crossref","is-referenced-by-count":6,"title":["Distributed and Asynchronous Population-Based Optimization Applied to the Optimal Design of Fuzzy Controllers"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2593-1114","authenticated-orcid":false,"given":"Mario","family":"Garc\u00eda-Valdez","sequence":"first","affiliation":[{"name":"Tijuana Institute of Technology, Tecn\u00f3logico Nacional de M\u00e9xico, Tijuana 22414, Mexico"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0430-8152","authenticated-orcid":false,"given":"Alejandra","family":"Mancilla","sequence":"additional","affiliation":[{"name":"Tijuana Institute of Technology, Tecn\u00f3logico Nacional de M\u00e9xico, Tijuana 22414, Mexico"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7385-5689","authenticated-orcid":false,"given":"Oscar","family":"Castillo","sequence":"additional","affiliation":[{"name":"Tijuana Institute of Technology, Tecn\u00f3logico Nacional de M\u00e9xico, Tijuana 22414, Mexico"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1385-9741","authenticated-orcid":false,"given":"Juan Juli\u00e1n","family":"Merelo-Guerv\u00f3s","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Robotics and Automation, University of Granada, 18071 Granada, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2023,2,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1115\/1.3662552","article-title":"A New Approach to Linear Filtering and Prediction Problems","volume":"82","author":"Kalman","year":"1960","journal-title":"J. Basic Eng."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/TAC.1971.1099633","article-title":"Learning control systems and intelligent control systems: An intersection of artifical intelligence and automatic control","volume":"16","author":"Fu","year":"1971","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1585","DOI":"10.1049\/piee.1974.0328","article-title":"Application of fuzzy algorithms for control of simple dynamic plant","volume":"121","author":"Mamdani","year":"1974","journal-title":"Proc. Inst. Electr. Eng."},{"key":"ref_4","unstructured":"Driankov, D., and Saffiotti, A. (2013). Fuzzy Logic Techniques for Autonomous Vehicle Navigation, Physica."},{"key":"ref_5","unstructured":"Sutton, R.S., and Barto, A.G. (2018). Reinforcement Learning: An Introduction, MIT Press."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1109\/TSMCC.2007.905759","article-title":"Iterative learning control: Brief survey and categorization","volume":"37","author":"Ahn","year":"2007","journal-title":"IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.)"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"110537","DOI":"10.1016\/j.automatica.2022.110537","article-title":"Data-driven control via Petersen\u2019s lemma","volume":"145","author":"Bisoffi","year":"2022","journal-title":"Automatica"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Brunton, S.L., and Kutz, J.N. (2022). Data-Driven Science and Engineering: Machine Learning, Dynamical Systems, and Control, Cambridge University Press.","DOI":"10.1017\/9781009089517"},{"key":"ref_9","first-page":"342","article-title":"Evolving a TORCS Modular Fuzzy Driver Using Genetic Algorithms","volume":"Volume 10784","author":"Sim","year":"2018","journal-title":"Proceedings of the Applications of Evolutionary Computation\u201421st International Conference, EvoApplications 2018"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1145\/321127.321128","article-title":"Outline for a logical theory of adaptive systems","volume":"9","author":"Holland","year":"1962","journal-title":"J. ACM (JACM)"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Back, T. (1996). Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms, Oxford University Press.","DOI":"10.1093\/oso\/9780195099713.001.0001"},{"key":"ref_12","unstructured":"Kennedy, J. (2006). Handbook of Nature-Inspired and Innovative Computing, Springer."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1016\/j.asoc.2011.12.010","article-title":"A review on the design and optimization of interval type-2 fuzzy controllers","volume":"12","author":"Castillo","year":"2012","journal-title":"Appl. Soft Comput."},{"key":"ref_14","unstructured":"Mancilla, A., Castillo, O., and Valdez, M.G. (2021). Recent Advances of Hybrid Intelligent Systems Based on Soft Computing, Springer International Publishing."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Kahraman, C., Cebi, S., Cevik Onar, S., Oztaysi, B., Tolga, A.C., and Sari, I.U. (2021, January 24\u201326). Evolutionary Approach to the Optimal Design of Fuzzy Controllers for Trajectory Tracking. Proceedings of the Intelligent and Fuzzy Techniques for Emerging Conditions and Digital Transformation, Istanbul, Turkey.","DOI":"10.1007\/978-3-030-85577-2"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Mancilla, A., Garc\u00eda-Valdez, M., Castillo, O., and Merelo-Guerv\u00f3s, J.J. (2022). Optimal Fuzzy Controller Design for Autonomous Robot Path Tracking Using Population-Based Metaheuristics. Symmetry, 14.","DOI":"10.3390\/sym14020202"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.asoc.2014.06.015","article-title":"Optimal design of interval type 2 fuzzy controllers based on a simple tuning algorithm","volume":"23","author":"Castillo","year":"2014","journal-title":"Appl. Soft Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/j.engappai.2008.07.003","article-title":"The design of a fuzzy cascade controller for ball and beam system: A study in optimization with the use of parallel genetic algorithms","volume":"22","author":"Oh","year":"2009","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Ciurea, S. (2013, January 29\u201331). Determining the parameters of a Sugeno fuzzy controller using a parallel genetic algorithm. Proceedings of the 2013 19th IEEE International Conference on Control Systems and Computer Science, Washington, DC, USA.","DOI":"10.1109\/CSCS.2013.38"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1016\/j.future.2017.10.029","article-title":"Serverless execution of scientific workflows: Experiments with HyperFlow, AWS Lambda and Google Cloud Functions","volume":"110","author":"Malawski","year":"2020","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_21","unstructured":"Gilbert, J. (2018). Cloud Native Development Patterns and Best Practices: Practical Architectural Patterns for Building Modern, Distributed Cloud-Native Systems, Packt Publishing Ltd."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jss.2017.01.001","article-title":"Understanding cloud-native applications after 10 years of cloud computing-a systematic mapping study","volume":"126","author":"Kratzke","year":"2017","journal-title":"J. Syst. Softw."},{"key":"ref_23","unstructured":"Scholl, B., Swanson, T., and Jausovec, P. (2019). Cloud Native: Using Containers, Functions, and Data to Build Next-Generation Applications, O\u2019Reilly Media, Inc."},{"key":"ref_24","unstructured":"Starkweather, T., Whitley, D., and Mathias, K. (1990, January 9\u201314). Optimization using distributed genetic algorithms. Proceedings of the International Conference on Parallel Problem Solving from Nature, Jerusalem, Israel."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/j.swevo.2018.04.011","article-title":"Multi-population techniques in nature inspired optimization algorithms: A comprehensive survey","volume":"44","author":"Ma","year":"2019","journal-title":"Swarm Evol. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1109\/TEVC.2002.800880","article-title":"Parallelism and evolutionary algorithms","volume":"6","author":"Alba","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1007\/s10489-008-0146-7","article-title":"Multi-population co-genetic algorithm with double chain-like agents structure for parallel global numerical optimization","volume":"32","author":"Li","year":"2010","journal-title":"Appl. Intell."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Garc\u00eda-Valdez, M., and Merelo, J.J. (2021, January 7\u20139). Event-Driven Multi-algorithm Optimization: Mixing Swarm and Evolutionary Strategies. Proceedings of the International Conference on the Applications of Evolutionary Computation (Part of EvoStar), Virtual Event.","DOI":"10.1007\/978-3-030-72699-7_47"},{"key":"ref_29","unstructured":"Mancilla, A., Castillo, O., and Valdez, M.G. (2022). Proceedings of the International Conference on Intelligent and Fuzzy Systems, Springer."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1023\/A:1009669824615","article-title":"Asynchronous teams: Cooperation schemes for autonomous agents","volume":"4","author":"Talukdar","year":"1998","journal-title":"J. Heuristics"},{"key":"ref_31","unstructured":"Singh, S., Kaur, J., and Sinha, R.S. (2014, January 18\u201321). A comprehensive survey on various evolutionary algorithms on GPU. Proceedings of the International Conference on Communication, Computing and Systems, Washington, DC, USA."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Jankee, C., Verel, S., Derbel, B., and Fonlupt, C. (2016, January 17\u201321). A fitness cloud model for adaptive metaheuristic selection methods. Proceedings of the International Conference on Parallel Problem Solving from Nature, Edinburgh, UK.","DOI":"10.1007\/978-3-319-45823-6_8"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s10723-014-9320-9","article-title":"FlexGP","volume":"13","author":"Veeramachaneni","year":"2015","journal-title":"J. Grid Comput."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"101069","DOI":"10.1016\/j.jocs.2019.101069","article-title":"Scalable distributed evolutionary algorithm orchestration using Docker containers","volume":"40","author":"Dziurzanski","year":"2020","journal-title":"J. Comput. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/j.future.2018.09.066","article-title":"Speed up genetic algorithms in the cloud using software containers","volume":"92","author":"Salza","year":"2019","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Merelo Guerv\u00f3s, J.J., and Garc\u00eda-Valdez, J.M. (2018, January 8\u201312). Introducing an event-based architecture for concurrent and distributed evolutionary algorithms. Proceedings of the International Conference on Parallel Problem Solving from Nature, Coimbra, Portugal.","DOI":"10.1007\/978-3-319-99253-2_32"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.future.2020.10.039","article-title":"A container-based cloud-native architecture for the reproducible execution of multi-population optimization algorithms","volume":"116","author":"Valdez","year":"2021","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"109610","DOI":"10.1016\/j.asoc.2022.109610","article-title":"Efficient evolutionary optimization using predictive auto-scaling in containerized environment","volume":"129","author":"Ivanovic","year":"2022","journal-title":"Appl. Soft Comput."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1186","DOI":"10.2991\/ijcis.10.1.78","article-title":"A New Efficient Entropy Population-Merging Parallel Model for Evolutionary Algorithms","volume":"10","year":"2017","journal-title":"Int. J. Comput. Intell. Syst."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Roy, G., Lee, H., Welch, J.L., Zhao, Y., Pandey, V., and Thurston, D. (2009, January 18\u201321). A distributed pool architecture for genetic algorithms. Proceedings of the 2009 IEEE Congress on Evolutionary Computation, Trondheim, Norway.","DOI":"10.1109\/CEC.2009.4983079"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Merelo, J.J., Fernandes, C.M., Mora, A.M., and Esparcia, A.I. (2012, January 10\u201314). SofEA: A pool-based framework for evolutionary algorithms using couchdb. Proceedings of the 14th Annual Conference Companion on Genetic and Evolutionary Computation, Lille, France.","DOI":"10.1145\/2330784.2330802"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Garc\u00eda-Valdez, M., Trujillo, L., Fern\u00e1ndez de Vega, F., Merelo Guerv\u00f3s, J.J., and Olague, G. (2013, January 3\u20135). EvoSpace: A distributed evolutionary platform based on the tuple space model. Proceedings of the European Conference on the Applications of Evolutionary Computation, Vienna, Austria.","DOI":"10.1007\/978-3-642-37192-9_50"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s10723-014-9319-2","article-title":"The EvoSpace model for pool-based evolutionary algorithms","volume":"13","author":"Trujillo","year":"2015","journal-title":"J. Grid Comput."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Garc\u00eda-Valdez, M., and Merelo, J. (2017, January 15\u201319). evospace-js: Asynchronous pool-based execution of heterogeneous metaheuristics. Proceedings of the Genetic and Evolutionary Computation Conference Companion, Berlin, Germany.","DOI":"10.1145\/3067695.3082473"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.ins.2014.10.062","article-title":"Multi-population methods in unconstrained continuous dynamic environments: The challenges","volume":"296","author":"Li","year":"2015","journal-title":"Inf. Sci."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"13","DOI":"10.31181\/dmame180113p","article-title":"Vehicle route selection with an adaptive neuro fuzzy inference system in uncertainty conditions","volume":"1","author":"Pamucar","year":"2018","journal-title":"Decis. Mak. Appl. Manag. Eng."},{"key":"ref_47","unstructured":"De Luca, A., Oriolo, G., and Samson, C. (1998). Robot Motion Planning and Control, Springer."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/TIV.2016.2578706","article-title":"A survey of motion planning and control techniques for self-driving urban vehicles","volume":"1","author":"Paden","year":"2016","journal-title":"IEEE Trans. Intell. Veh."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Yang, X.S., Cui, Z., Xiao, R., Gandomi, A.H., and Karamanoglu, M. (2013). Swarm Intelligence and Bio-Inspired Computation: Theory and Applications, Newnes.","DOI":"10.1016\/B978-0-12-405163-8.00001-6"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Gong, Y., and Fukunaga, A. (2011, January 5\u20138). Distributed island-model genetic algorithms using heterogeneous parameter settings. Proceedings of the 2011 IEEE Congress of Evolutionary Computation (CEC), New Orleans, LA, USA.","DOI":"10.1109\/CEC.2011.5949703"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"1410","DOI":"10.1002\/cpe.2939","article-title":"The Speedup-Test: A statistical methodology for programme speedup analysis and computation","volume":"25","author":"Touati","year":"2013","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Kiraz, M.U., and Yilmaz, A. (2022, January 19\u201321). Comparison of ML algorithms to detect vulnerabilities of RPL-based IoT devices in intelligent and fuzzy systems. Proceedings of the International Conference on Intelligent and Fuzzy Systems, Turkey, Bornova.","DOI":"10.1007\/978-3-030-85577-2_30"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/15\/2\/467\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T00:09:22Z","timestamp":1737158962000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/15\/2\/467"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,9]]},"references-count":52,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2023,2]]}},"alternative-id":["sym15020467"],"URL":"https:\/\/doi.org\/10.3390\/sym15020467","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2023,2,9]]}}}