Scalable estimation-of-distribution program
evolution
M. Looks. GECCO '07: Proceedings of the 9th annual conference on
Genetic and evolutionary computation, 1, page 539--546. London, ACM Press, (7-11 July 2007)
Abstract
I present a new estimation-of-distribution approach to
program evolution where distributions are not estimated
over the entire space of programs. Rather, a novel
representation-building procedure that exploits domain
knowledge is used to dynamically select program
subspaces for estimation over. This leads to a system
of demes consisting of alternative representations
(i.e. program subspaces) that are maintained
simultaneously and managed by the overall system.
Meta-optimising semantic evolutionary search (MOSES), a
program evolution system based on this approach, is
described, and its representation-building subcomponent
is analysed in depth. Experimental results are also
provided for the overall MOSES procedure that
demonstrate good scalability.
GECCO '07: Proceedings of the 9th annual conference on
Genetic and evolutionary computation
year
2007
month
7-11 July
pages
539--546
publisher
ACM Press
volume
1
organisation
ACM SIGEVO (formerly ISGEC)
publisher_address
New York, NY, USA
size
7 pages
isbn13
978-1-59593-697-4
notes
GECCO-2007 A joint meeting of the sixteenth
international conference on genetic algorithms
(ICGA-2007) and the twelfth annual genetic programming
conference (GP-2007).
ACM Order Number 910071
New initialisation scheme but disappointingly no big
performance boost. Parity (AND OR NOT) Mux6 Mux-11.
Semantic sampling. C++. Holman Elegant normal form (cf.
http://www.patterncraft.com/) ENF Catalan lil-gp.
%0 Conference Paper
%1 1277072
%A Looks, Moshe
%B GECCO '07: Proceedings of the 9th annual conference on
Genetic and evolutionary computation
%C London
%D 2007
%E Thierens, Dirk
%E Beyer, Hans-Georg
%E Bongard, Josh
%E Branke, Jurgen
%E Clark, John Andrew
%E Cliff, Dave
%E Congdon, Clare Bates
%E Deb, Kalyanmoy
%E Doerr, Benjamin
%E Kovacs, Tim
%E Kumar, Sanjeev
%E Miller, Julian F.
%E Moore, Jason
%E Neumann, Frank
%E Pelikan, Martin
%E Poli, Riccardo
%E Sastry, Kumara
%E Stanley, Kenneth Owen
%E Stutzle, Thomas
%E Watson, Richard A
%E Wegener, Ingo
%I ACM Press
%K Algorithms, Distribution Estimation Study, algorithms, empirical genetic heuristics, of optimisation, programming, representation
%P 539--546
%T Scalable estimation-of-distribution program
evolution
%U http://doi.acm.org/10.1145/1276958.1277072
%V 1
%X I present a new estimation-of-distribution approach to
program evolution where distributions are not estimated
over the entire space of programs. Rather, a novel
representation-building procedure that exploits domain
knowledge is used to dynamically select program
subspaces for estimation over. This leads to a system
of demes consisting of alternative representations
(i.e. program subspaces) that are maintained
simultaneously and managed by the overall system.
Meta-optimising semantic evolutionary search (MOSES), a
program evolution system based on this approach, is
described, and its representation-building subcomponent
is analysed in depth. Experimental results are also
provided for the overall MOSES procedure that
demonstrate good scalability.
@inproceedings{1277072,
abstract = {I present a new estimation-of-distribution approach to
program evolution where distributions are not estimated
over the entire space of programs. Rather, a novel
representation-building procedure that exploits domain
knowledge is used to dynamically select program
subspaces for estimation over. This leads to a system
of demes consisting of alternative representations
(i.e. program subspaces) that are maintained
simultaneously and managed by the overall system.
Meta-optimising semantic evolutionary search (MOSES), a
program evolution system based on this approach, is
described, and its representation-building subcomponent
is analysed in depth. Experimental results are also
provided for the overall MOSES procedure that
demonstrate good scalability.},
added-at = {2008-06-19T17:35:00.000+0200},
address = {London},
author = {Looks, Moshe},
biburl = {https://www.bibsonomy.org/bibtex/2d11b00012bfd666c4f2918331b8a4db8/brazovayeye},
booktitle = {GECCO '07: Proceedings of the 9th annual conference on
Genetic and evolutionary computation},
editor = {Thierens, Dirk and Beyer, Hans-Georg and Bongard, Josh and Branke, Jurgen and Clark, John Andrew and Cliff, Dave and Congdon, Clare Bates and Deb, Kalyanmoy and Doerr, Benjamin and Kovacs, Tim and Kumar, Sanjeev and Miller, Julian F. and Moore, Jason and Neumann, Frank and Pelikan, Martin and Poli, Riccardo and Sastry, Kumara and Stanley, Kenneth Owen and Stutzle, Thomas and Watson, Richard A and Wegener, Ingo},
interhash = {5d07acaf5d95580c25f9001ab24791aa},
intrahash = {d11b00012bfd666c4f2918331b8a4db8},
isbn13 = {978-1-59593-697-4},
keywords = {Algorithms, Distribution Estimation Study, algorithms, empirical genetic heuristics, of optimisation, programming, representation},
month = {7-11 July},
notes = {GECCO-2007 A joint meeting of the sixteenth
international conference on genetic algorithms
(ICGA-2007) and the twelfth annual genetic programming
conference (GP-2007).
ACM Order Number 910071
New initialisation scheme but disappointingly no big
performance boost. Parity (AND OR NOT) Mux6 Mux-11.
Semantic sampling. C++. Holman Elegant normal form (cf.
http://www.patterncraft.com/) ENF Catalan lil-gp.},
organisation = {ACM SIGEVO (formerly ISGEC)},
pages = {539--546},
publisher = {ACM Press},
publisher_address = {New York, NY, USA},
size = {7 pages},
timestamp = {2008-06-19T17:45:48.000+0200},
title = {Scalable estimation-of-distribution program
evolution},
url = {http://doi.acm.org/10.1145/1276958.1277072},
volume = 1,
year = 2007
}