Advancing 4-Part Evolutionary Harmony Through Analysis of Human–Machine Approaches to Teaching–Learning

Elia Pacioni and Francisco Fernández De Vega

Complexity, 2025, vol. 2025, 1-16

Abstract: This work explores the challenges related to the 4-part harmony problem, addressing both the computational complexity of the search space and the benefits of integrating human teaching/learning processes into evolutionary problem-solving 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-solving 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.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/complexity/2025/3086287.pdf (application/pdf)
http://downloads.hindawi.com/journals/complexity/2025/3086287.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:complx:3086287

DOI: 10.1155/cplx/3086287

Access Statistics for this article

More articles in Complexity from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().