Toward an Evolutionary Computing Modeling Language
2011 (English)In: IEEE Transactions on Evolutionary Computation, ISSN 1089-778X, E-ISSN 1941-0026, Vol. 15, no 2, 230-247 p.Article in journal (Refereed) Published
The importance of domain knowledge in the design of effective evolutionary algorithms (EAs) is widely acknowledged in the meta-heuristics community. In the last few decades, a plethora of EAs has been manually designed by domain experts for solving domain-specific problems. Specialization has been achieved mainly by embedding available domain knowledge into the algorithms. Although programming libraries have been made available to construct EAs, a unifying framework for designing specialized EAs across different problem domains and branches of evolutionary computing does not exist yet. In this paper, we address this issue by introducing an evolutionary computing modeling language (ECML) which is based on the unified modeling language (UML). ECML incorporates basic UML elements and introduces new extensions that are specially needed for the evolutionary computation domain. Subsequently, the concept of meta evolutionary algorithms (MEAs) is introduced as a family of EAs that is capable of interpreting ECML. MEAs are solvers that are not restricted to a particular problem domain or branch of evolutionary computing through the use of ECML. By separating problem-specific domain knowledge from the EA implementation, we show that a unified framework for evolutionary computation can be attained. We demonstrate our approach by applying it to a number of examples.
Place, publisher, year, edition, pages
2011. Vol. 15, no 2, 230-247 p.
Evolutionary algorithms, high-level languages, high-level modeling, UML
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-39195DOI: 10.1109/TEVC.2010.2081368ISI: 000289157500007ScopusID: 2-s2.0-79953276405OAI: oai:DiVA.org:kth-39195DiVA: diva2:439538