@inbook {39, title = {Tutorials at PPSN 2016}, booktitle = {Parallel Problem Solving from Nature {\textendash} PPSN XIV: 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings}, year = {2016}, pages = {1012{\textendash}1022}, publisher = {Springer International Publishing}, organization = {Springer International Publishing}, address = {Cham}, abstract = {PPSN 2016 hosts a total number of 16 tutorials covering a broad range of current research in evolutionary computation. The tutorials range from introductory to advanced and specialized but can all be attended without prior requirements. All PPSN attendees are cordially invited to take this opportunity to learn about ongoing research activities in our field!}, isbn = {978-3-319-45823-6}, doi = {10.1007/978-3-319-45823-6_95}, url = {http://dx.doi.org/10.1007/978-3-319-45823-6_95}, author = {Doerr, Carola and Bredeche, Nicolas and Alba, Enrique and Bartz-Beielstein, Thomas and Brockhoff, Dimo and Doerr, Benjamin and Eiben, Gusz and Epitropakis, Michael G. and Fonseca, Carlos M. and Guerreiro, Andreia and Haasdijk, Evert and Heinerman, Jacqueline and Hubert, Julien and Lehre, Per Kristian and Malag{\`o}, Luigi and Merelo, J. J. and Miller, Julian and Naujoks, Boris and Oliveto, Pietro and Picek, Stjepan and Pillay, Nelishia and Preuss, Mike and Ryser-Welch, Patricia and Squillero, Giovanni and Stork, J{\"o}rg and Sudholt, Dirk and Tonda, Alberto and Whitley, Darrell and Zaefferer, Martin}, editor = {Handl, Julia and Hart, Emma and Lewis, Peter R. and L{\'o}pez-Ib{\'a}{\~n}ez, Manuel and Ochoa, Gabriela and Paechter, Ben} } @conference {35, title = {Empirical Evaluation of Pareto Efficient Multi-objective Regression Test Case Prioritisation}, booktitle = {International Symposium on Software Testing and Analysis (ISSTA{\textquoteright}15)}, year = {2015}, publisher = {ACM}, organization = {ACM}, address = {Baltimore, MD, USA}, abstract = {The aim of test case prioritisation is to determine an ordering of test cases that maximises the likelihood of early fault revelation. Previous prioritisation techniques have tended to be single objective, for which the additional greedy algorithm is the current state-of-the-art. Unlike test suite minimisation, multi objective test case prioritisation has not been thoroughly evaluated. This paper presents an extensive empirical study of the effectiveness of multi objective test case prioritisation, evaluating it on multiple versions of five widely-used benchmark programs and a much larger real world system of over 1 million lines of code. The paper also presents a lossless coverage compaction algorithm that dramatically scales the performance of all algorithms studied by between 2 and 4 orders of magnitude, making prioritisation practical for even very demanding problems.}, keywords = {additional greedy algorithm, coverage compaction, multi-objective evolutionary algo- rithm, Test case prioritization}, author = {Michael G. Epitropakis and Shin Yoo and Mark Harman and Edmund K. Burke} } @article {33, title = {Pareto Efficient Multi-Objective Regression Test Suite Prioritisation}, year = {2014}, month = {04/2014}, pages = {1--16}, institution = {Department of Computer Science, University College London}, address = {Gower Street, London}, abstract = {Test suite prioritisation seeks a test case ordering that maximises the likelihood of early fault revelation. Previous prioritisation techniques have tended to be single objective, for which the additional greedy algorithm is the current state-of-the-art. We study multi objective test suite prioritisation, evaluating it on multiple versions of five widely-used benchmark programs and a much larger real world system of over 1MLoC. Our multi objective algorithms find faults significantly faster and with large effect size for 20 of the 22 versions. We also introduce a non-lossy coverage compact algorithm that dramatically scales the performance of all algorithms studied by between 2 and 4 orders of magnitude, making prioritisation practical for even very demanding problems.}, issn = {RN/14/01}, author = {Michael G. Epitropakis and Shin Yoo and Mark Harman and Edmund K. Burke} } @inbook {41, title = {Repairing and Optimizing Hadoop hashCode Implementations}, booktitle = {Search-Based Software Engineering: 6th International Symposium, SSBSE 2014, Fortaleza, Brazil, August 26-29, 2014. Proceedings}, year = {2014}, pages = {259{\textendash}264}, publisher = {Springer International Publishing}, organization = {Springer International Publishing}, address = {Cham}, abstract = {We describe how contract violations in Java TM hashCode methods can be repaired using novel combination of semantics-preserving and generative methods, the latter being achieved via Automatic Improvement Programming. The method described is universally applicable. When applied to the Hadoop platform, it was established that it produces hashCode functions that are at least as good as the original, broken method as well as those produced by a widely-used alternative method from the {\textquoteleft}Apache Commons{\textquoteright} library.}, isbn = {978-3-319-09940-8}, doi = {10.1007/978-3-319-09940-8_22}, url = {http://dx.doi.org/10.1007/978-3-319-09940-8_22}, author = {Kocsis, Zoltan A. and Neumann, Geoff and Swan, Jerry and Epitropakis, Michael G. and Brownlee, Alexander E. I. and Haraldsson, Sami O. and Bowles, Edward}, editor = {Le Goues, Claire and Yoo, Shin} } @conference {34, title = {A Separability Prototype for Automatic Memes with Adaptive Operator Selection}, booktitle = {Foundations of Computational Intelligence (FOCI), 2014 IEEE Symposium on}, year = {2014}, month = {Dec}, abstract = {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.}, keywords = {Adaptation models, adaptive model, adaptive operator selection, Algorithm design and analysis, algorithmics, automatic design, Benchmark testing, hyper-heuristics, memetic computing, optimisation, optimization, optimization problems, Prototypes, search algorithms, search problems, search process, separability prototype for automatic memes, Software algorithms, software prototype, software prototyping, SPAM-AOS, Unsolicited electronic mail}, doi = {10.1109/FOCI.2014.7007809}, author = {Epitropakis, M.G. and Caraffini, F. and Neri, F. and Burke, E.K.} } @proceedings {29, title = {A Dynamic Archive Niching Differential Evolution Algorithm for Multimodal Optimization}, year = {2013}, month = {June}, pages = {79-86}, address = {Cancun, Mexico}, abstract = {Highly multimodal landscapes with multiple local/global optima represent common characteristics in real-world applications. Many niching algorithms have been proposed in the literature which aim to search such landscapes in an attempt to locate as many global optima as possible. However, to locate and maintain a large number of global solutions, these algorithms are substantially influenced by their parameter values, such as a large population size. Here, we propose a new niching Differential Evolution algorithm that attempts to overcome the population size influence and produce good performance almost independently of its population size. To this end, we incorporate two mechanisms into the algorithm: a control parameter adaptation technique and an external dynamic archive along with a reinitialization mechanism. The first mechanism is designed to efficiently adapt the control parameters of the algorithm, whilst the second one is responsible for enabling the algorithm to investigate unexplored regions of the search space and simultaneously keep the best solutions found by the algorithm. The proposed approach is compared with two Differential Evolution variants on a recently proposed benchmark suite. Empirical results indicate that the proposed niching algorithm is competitive and very promising. It exhibits a robust and stable behavior, whilst the incorporation of the dynamic archive seems to tackle the population size influence effectively. Moreover, it alleviates the problem of having to fine-tune the population size parameter in a niching algorithm.}, doi = {10.1109/CEC.2013.6557556}, url = {http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=6557556}, author = {M. G. Epitropakis and Xiaodong Li and Edmund K. Burke} } @inbook {25, title = {Feature Extraction Using Pitch Class Profile Information Entropy}, booktitle = {Mathematics and Computation in Music}, series = {Lecture Notes in Computer Science}, volume = {6726}, year = {2011}, pages = {354-357}, publisher = {Springer Berlin / Heidelberg}, organization = {Springer Berlin / Heidelberg}, abstract = {Computer aided musical analysis has led a research stream to explore the description of an entire musical piece by a single value. Combinations of such values, often called global features, have been used for several identification tasks on pieces with symbolic music representation. In this work we extend some ideas that estimate information entropy of sections of musical pieces, to utilize the Pitch Class Profile information entropy for global feature extraction. Two approaches are proposed and tested, the first approach considers musical sections as overlapping sliding onset windows, while the second one as non-overlapping fixed-length time windows.}, doi = {10.1007/978-3-642-21590-2_32}, url = {http://dx.doi.org/10.1007/978-3-642-21590-2_32}, author = {M. A. Kaliakatsos-Papakostas and M. G. Epitropakis and M. N. Vrahatis}, editor = {Agon, Carlos and Andreatta, Moreno and Assayag, G{\'e}rard and Amiot, Emmanuel and Bresson, Jean and Mandereau, John} } @conference {13, title = {Weighted Markov Chain Model for Musical Composer Identification}, booktitle = {Applications of Evolutionary Computation}, year = {2011}, publisher = {Springer Berlin / Heidelberg}, organization = {Springer Berlin / Heidelberg}, abstract = {Several approaches based on the {\textquoteleft}Markov chain model{\textquoteright} have been proposed to tackle the composer identification task. In the paper at hand, we propose to capture phrasing structural information from inter onset and pitch intervals of pairs of consecutive notes in a musical piece, by incorporating this information into a weighted variation of a first order Markov chain model. Additionally, we propose an evolutionary procedure that automatically tunes the introduced weights and exploits the full potential of the proposed model for tackling the composer identification task between two composers. Initial experimental results on string quartets of Haydn, Mozart and Beethoven suggest that the proposed model performs well and can provide insights on the inter onset and pitch intervals on the considered musical collection.}, doi = {10.1007/978-3-642-20520-0_34}, author = {M. A. Kaliakatsos-Papakostas and M. G. Epitropakis and M. N. Vrahatis}, editor = {Di Chio, Cecilia and Brabazon, Anthony and Di Caro, Gianni and Drechsler, Rolf and Farooq, Muddassar and Grahl, J{\"o}rn and Greenfield, Gary and Prins, Christian and Romero, Juan and Squillero, Giovanni and Tarantino, Ernesto and Tettamanzi, Andrea and Urquhart, Neil and Uyar, A.} } @conference {17, title = {Musical Composer Identification through Probabilistic and Feedforward Neural Networks}, booktitle = {Applications of Evolutionary Computation}, year = {2010}, publisher = {Springer Berlin / Heidelberg}, organization = {Springer Berlin / Heidelberg}, abstract = {During the last decade many efforts for music information retrieval have been made utilizing Computational Intelligence methods. Here, we examine the information capacity of the Dodecaphonic Trace Vector for composer classification and identification. To this end, we utilize Probabilistic Neural Networks for the construction of a similarity matrix of different composers and analyze the Dodecaphonic Trace Vector{\textquoteright}s ability to identify a composer through trained Feedforward Neural Networks. The training procedure is based on classical gradient-based methods as well as on the Differential Evolution algorithm. An experimental analysis on the pieces of seven classical composers is presented to gain insight about the most important strengths and weaknesses of the aforementioned approach.}, doi = {10.1007/978-3-642-12242-2\_42}, author = {M. A. Kaliakatsos-Papakostas and M. G. Epitropakis and M. N. Vrahatis}, editor = {Di Chio, Cecilia and Brabazon, Anthony and Di Caro, Gianni and Ebner, Marc and Farooq, Muddassar and Fink, Andreas and Grahl, J{\"o}rn and Greenfield, Gary and Machado, Penousal and O{\textquoteright}Neill, Michael and Tarantino, Ernesto and Urquhart, Neil} }