{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,14]],"date-time":"2026-08-14T09:40:06Z","timestamp":1786700406058,"version":"3.56.0"},"reference-count":33,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T00:00:00Z","timestamp":1764288000000},"content-version":"vor","delay-in-days":331,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"funder":[{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["115570GB-C21"],"award-info":[{"award-number":["115570GB-C21"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["PID2023-147409NB-C22"],"award-info":[{"award-number":["PID2023-147409NB-C22"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100014181","name":"Junta de Extremadura","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100014181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005045","name":"Ministry of Finance","doi-asserted-by":"publisher","award":["GR24142"],"award-info":[{"award-number":["GR24142"]}],"id":[{"id":"10.13039\/501100005045","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2025,1]]},"abstract":"<jats:p>This work explores the challenges related to the 4\u2010part harmony problem, addressing both the computational complexity of the search space and the benefits of integrating human teaching\/learning processes into evolutionary problem\u2010solving approaches. From a computational perspective, we analyze strategies to enhance algorithm efficiency, including parallelization, precomputation of fitness values, directed mutation, and adaptive directed mutation, which collectively reduce the time required to find solutions. Synthetic harmonic models are employed to validate these techniques. Complementing this, we investigate the role of human expertise, emphasizing the synergy between expert teaching and the learning processes of novice students. By examining how human teaching and learning paradigms can inspire innovative problem\u2010solving techniques, we draw on the concept of evolutionary machine teaching, which reduces the search space, applied here to a standard harmonic model. Our findings highlight the potential of integrating computational advancements with methodologies driven by human learning. Specifically, the search space produced by Sharpmony students accounts for less than 1% of the total space. Using this approach, we have achieved a fourfold speedup over previous results of the same quality. Moreover, longer runs of the new approach have provided solutions with an average fitness of less than 1 error, considering the complete set of 50 rules and exceptions.<\/jats:p>","DOI":"10.1155\/cplx\/3086287","type":"journal-article","created":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T23:20:24Z","timestamp":1764372024000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Advancing 4\u2010Part Evolutionary Harmony Through Analysis of Human\u2013Machine Approaches to Teaching\u2013Learning"],"prefix":"10.1155","volume":"2025","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1557-4870","authenticated-orcid":false,"given":"Elia","family":"Pacioni","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1086-1483","authenticated-orcid":false,"given":"Francisco","family":"Fern\u00e1ndez De Vega","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","published-online":{"date-parts":[[2025,11,28]]},"reference":[{"key":"e_1_2_10_1_2","doi-asserted-by":"crossref","unstructured":"Lopez-RinconO. StarostenkoO. andAyala-San Mart\u00ednG. Algoritmic Music Composition Based on Artificial Intelligence: a Survey International Conference on Electronics Communications and Computers (CONIELECOMP) May 2018 Veracruz Mexico 187\u2013193 https:\/\/doi.org\/10.1109\/CONIELECOMP.2018.8327197 2-s2.0-85047502103.","DOI":"10.1109\/CONIELECOMP.2018.8327197"},{"key":"e_1_2_10_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TETCI.2016.2642200"},{"key":"e_1_2_10_3_2","volume-title":"Artificial Intelligence in Music, Sound, Art and Design","author":"Pacioni E.","year":"2024"},{"key":"e_1_2_10_4_2","volume-title":"Evolutionary Algorithms","author":"Pacioni E.","year":"2024"},{"key":"e_1_2_10_5_2","unstructured":"HornerA.andGoldbergD. E. Genetic Algorithms and Computer-Assisted Music Composition International Conference on Mathematics and Computing January 1991 Jaipur India 437\u2013441."},{"key":"e_1_2_10_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1994.349943"},{"key":"e_1_2_10_7_2","volume-title":"ICMC","author":"Kaliakatsos-Papakostas M.","year":"2014"},{"key":"e_1_2_10_8_2","first-page":"1271","volume-title":"IEEE Congress on Evolutionary Computation (CEC)","author":"Fern\u00e1ndez de Vega F.","year":"2017"},{"key":"e_1_2_10_9_2","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00265"},{"key":"e_1_2_10_10_2","doi-asserted-by":"crossref","unstructured":"de VegaF. Francisco AlvaradoJ. S\u00e1nchezA. SerranoM. andPacioniE. Evolutionary Algorithms: a New Hope for the Future of Music Teaching Proceedings of the Conference on Genetic and Evolutionary Computation (ACM GECCO\u201923) July 2023 Lisbon Portugal 65\u201366 https:\/\/doi.org\/10.1145\/3583133.3596945.","DOI":"10.1145\/3583133.3596945"},{"key":"e_1_2_10_11_2","unstructured":"de VegaF. Francisco AlvaradoJ. andMoritaM. CAEPIA-APP Competition: Sharpmony a Computational Intelligence Based Tool for 4-Part Harmony Proceedings of the XIX CAEPIA October 2021 Coru\u00f1a Spain 1009\u20131012."},{"key":"e_1_2_10_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-003-0328-5"},{"key":"e_1_2_10_13_2","doi-asserted-by":"publisher","DOI":"10.1023\/a:1016094522761"},{"key":"e_1_2_10_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10701-6_1"},{"key":"e_1_2_10_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/tsmcc.2004.841917"},{"key":"e_1_2_10_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-44511-1_16"},{"key":"e_1_2_10_17_2","doi-asserted-by":"publisher","DOI":"10.1101\/gr.276103.121"},{"key":"e_1_2_10_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(94)90123-6"},{"key":"e_1_2_10_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.08.035"},{"key":"e_1_2_10_20_2","unstructured":"Rodr\u00edguez-PuertaB. D\u00edaz-BarrancasF. Ch\u00e1vezF. andde VegaF. F. Un An\u00e1lisis Preliminar De Nuevos Modelos De Mutaci\u00f3n Dirigida En Algoritmos Gen\u00e9ticos Conferencia De La Asociaci\u00f3n Espa\u00f1ola Para La Inteligencia Artificial (CAEPIA 2018) Granada."},{"key":"e_1_2_10_21_2","doi-asserted-by":"crossref","unstructured":"CarvalhoP. M\u00e9ganeJ. Louren\u00e7oN. andMachadoP. Context Matters: Adaptive Mutation for Grammars Genetic Programming: 26th European Conference EuroGP 2023 Held as Part of EvoStar 2023 April 2023 Brno Czech Republic https:\/\/doi.org\/10.1007\/978-3-031-29573-7_8.","DOI":"10.1007\/978-3-031-29573-7_8"},{"key":"e_1_2_10_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-13-1540-4_12"},{"key":"e_1_2_10_23_2","doi-asserted-by":"crossref","unstructured":"OritoY.andHanadaY. Search Space Reduction Approach in Evolutionary Algorithms: the Case of High-Dimensional Portfolio Replication Problem IEEE International Conference on Systems Man and Cybernetics (SMC) October 2017 Vienna Austria 554\u2013559 https:\/\/doi.org\/10.1109\/SMC.2017.8122664 2-s2.0-85044412854.","DOI":"10.1109\/SMC.2017.8122664"},{"key":"e_1_2_10_24_2","doi-asserted-by":"crossref","unstructured":"ShiraishiY. OnoT. andDahbM. A. E. Solution Space Reduction of Simulated Evolution Algorithm for Solving Standard Cell Placement Problem Fifth International Conference on Natural Computation August 2009 Tianjin China 420\u2013424 https:\/\/doi.org\/10.1109\/ICNC.2009.681 2-s2.0-77950580294.","DOI":"10.1109\/ICNC.2009.681"},{"key":"e_1_2_10_25_2","doi-asserted-by":"crossref","unstructured":"DuncanK. E. BoddhuS. K. SamM. andGallagherJ. C. Islands of Fitness Compact Genetic Algorithm for Rapid In-Flight Control Learning in a Flapping-Wing Micro Air Vehicle: a Search Space Reduction Approach IEEE International Conference on Evolvable Systems December 2014 Canberra Australia 219\u2013226 https:\/\/doi.org\/10.1109\/ICES.2014.7008743 2-s2.0-84946693255.","DOI":"10.1109\/ICES.2014.7008743"},{"key":"e_1_2_10_26_2","doi-asserted-by":"crossref","unstructured":"UllahA. S. S. M. B. SarkerR. andCornforthD. Search Space Reduction Technique for Constrained Optimization with Tiny Feasible Space Proceedings of the Conference on Genetic and Evolutionary Computation (ACM GECCO\u201908) July 2023 Lisbon Portugal 881\u2013888 https:\/\/doi.org\/10.1145\/1389095.1389268.","DOI":"10.1145\/1389095.1389268"},{"key":"e_1_2_10_27_2","unstructured":"ZhuX. An Overview of Machine Teaching 2018 https:\/\/doi.org\/10.48550\/arXiv.1801.05927."},{"key":"e_1_2_10_28_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v29i1.9761"},{"key":"e_1_2_10_29_2","unstructured":"SimardP. Y. Machine Teaching: a New Paradigm for Building Machine Learning Systems 2017 https:\/\/doi.org\/10.48550\/arXiv.1707.06742."},{"key":"e_1_2_10_30_2","doi-asserted-by":"publisher","DOI":"10.1080\/07370024.2020.1734931"},{"key":"e_1_2_10_31_2","doi-asserted-by":"crossref","unstructured":"NgF. SuhJ. andRamosG. Understanding and Supporting Knowledge Decomposition for Machine Teaching Proceedings of the 2020 ACM Designing Interactive Systems Conference (DIS\u201920) July 2020 Eindhoven Netherlands 1183\u20131194 https:\/\/doi.org\/10.1145\/3357236.3395454.","DOI":"10.1145\/3357236.3395454"},{"key":"e_1_2_10_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.07.063"},{"key":"e_1_2_10_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2022.3208110"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/cplx\/3086287","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1155\/cplx\/3086287","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/cplx\/3086287","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T03:51:25Z","timestamp":1773028285000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/cplx\/3086287"}},"subtitle":[],"editor":[{"given":"Penousal","family":"Machado","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2025,1]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["10.1155\/cplx\/3086287"],"URL":"https:\/\/doi.org\/10.1155\/cplx\/3086287","archive":["Portico"],"relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"value":"1076-2787","type":"print"},{"value":"1099-0526","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1]]},"assertion":[{"value":"2025-01-17","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-10-28","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-11-28","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"3086287"}}