TY - CONF T1 - A Separability Prototype for Automatic Memes with Adaptive Operator Selection T2 - Foundations of Computational Intelligence (FOCI), 2014 IEEE Symposium on Y1 - 2014 A1 - Epitropakis, M.G. A1 - Caraffini, F. A1 - Neri, F. A1 - Burke, E.K. KW - Adaptation models KW - adaptive model KW - adaptive operator selection KW - Algorithm design and analysis KW - algorithmics KW - automatic design KW - Benchmark testing KW - hyper-heuristics KW - memetic computing KW - optimisation KW - optimization KW - optimization problems KW - Prototypes KW - search algorithms KW - search problems KW - search process KW - separability prototype for automatic memes KW - Software algorithms KW - software prototype KW - software prototyping KW - SPAM-AOS KW - Unsolicited electronic mail AB - One of the main challenges in algorithmics in general, and in Memetic Computing, in particular, is the automatic design of search algorithms. A recent advance in this direction (in terms of continuous problems) is the development of a software prototype that builds up an algorithm based upon a problem analysis of its separability. This prototype has been called the Separability Prototype for Automatic Memes (SPAM). This article modifies the SPAM by incorporating within it an adaptive model used in hyper-heuristics for tackling optimization problems. This model, namely Adaptive Operator Selection (AOS), rewards at run time the most promising heuristics/memes so that they are more likely to be used in the following stages of the search process. The resulting framework, here referred to as SPAM-AOS, has been tested on various benchmark problems and compared with modern algorithms representing the-state-of-the-art of search for continuous problems. Numerical results show that the proposed SPAM-AOS is a promising framework that outperforms the original SPAM and other modern algorithms. Most importantly, this study shows how certain areas of Memetic Computing and Hyper-heuristics are very closely related topics and it also shows that their combination can lead to the development of powerful algorithmic frameworks. JF - Foundations of Computational Intelligence (FOCI), 2014 IEEE Symposium on ER - TY - CHAP T1 - Interactive Evolution of 8–Bit Melodies with Genetic Programming towards Finding Aesthetic Measures for Sound T2 - Evolutionary and Biologically Inspired Music, Sound, Art and Design Y1 - 2012 A1 - M. A. Kaliakatsos–Papakostas A1 - M. G. Epitropakis A1 - A. Floros A1 - M. N. Vrahatis ED - Penousal Machado ED - Juan Romero ED - Adrian Carballal AB - The efficient specification of aesthetic measures for music as a part of modelling human conception of sound is a challenging task and has motivated several research works. It is not only targeted to the creation of automatic music composers and raters, but also reinforces the research for a deeper understanding of human noesis. The aim of this work is twofold: first, it proposes an Interactive Evolution system that uses Genetic Programming to evolve simple 8–bit melodies. The results obtained by subjective tests indicate that evolution is driven towards more user–preferable sounds. In turn, by monitoring features of the melodies in different evolution stages, indications are provided that some sound features may subsume information about aesthetic criteria. The results are promising and signify that further study of aesthetic preference through Interactive Evolution may accelerate the progress towards defining aesthetic measures for sound and music. JF - Evolutionary and Biologically Inspired Music, Sound, Art and Design T3 - Lecture Notes in Computer Science PB - Springer Berlin / Heidelberg VL - 7247 SN - 978-3-642-29141-8 ER -