Edit WYSIWYGattachfile Attach PDF Raw View►More Actions▼More Actions

Restore topic to revision: You will be able to review the topic before saving it to a new revision

Copy text and form data to a new topic (no attachments will be copied though).
Name of copy:
You will be able to review the copied topic before saving

Rename/move topic... scans links in all public webs (recommended)
Rename/move topic... scans links in NicMcPhee web only
Delete topic... scans links in all public webs (recommended)
Delete topic... scans links in NicMcPhee web only

Revision Date Username Comment
720 May 2009 - 17:21NicMcPhee 
606 May 2008 - 17:59NicMcPhee 
502 May 2008 - 00:55NicMcPhee 
403 Apr 2008 - 09:17NicMcPhee 
330 Mar 2008 - 13:11NicMcPhee 
210 Dec 2007 - 03:55NicMcPhee 
103 Dec 2007 - 08:23NicMcPhee 

Render style:     Context:

 History: r7 < r6 < r5 < r4 < r3
[X] Hide this message.
Notice: On June 30, 2016, UMWiki service will be decommissioned. If you have information in UMWIki that needs to be preserved, you should make plans to move it before that date. Google Sites is anticipated to be the most popular and appropriate alternative for users because it offers a more modern and user-friendly interface and unlimited capacity. To learn more about the features of Google Sites and other alternatives, and to identify which one best fits your needs, see the University’s Website Solution Selection Guide. If you have concerns or would like help regarding this change and your options, please contact Technology Help at help@umn.edu
You are here: UMWiki>NicMcPhee Web>CurriculumVitae>ScholarlyProfessionalAndCreativeActivityCV>SemanticBuildingBlocksInGeneticProgramming (20 May 2009, NicMcPhee)

Semantic building blocks in genetic programming

"Semantic building blocks in genetic programming", Nicholas Freitag McPhee, Brian Ohs (UMM '08), and Tyler Hutchison (UMM '07), EuroGP 2008 - Eleventh European conference on Genetic Programming, Springer.

This was presented at EuroGP 2008, where it was voted best paper by the attendees.


We present a new mechanism for studying the impact of subtree crossover in terms of semantic building blocks. This approach allows us to completely and compactly describe the semantic action of crossover, and provide insight into what does (or doesn't) make crossover effective. Our results make it clear that a very high proportion of crossover events (typically over 75% in our experiments) are guaranteed to perform no immediately useful search in the semantic space. Our findings also indicate a strong correlation between lack of progress and high proportions of fixed contexts. These results then suggest several new, theoretically grounded, research areas.

Related papers

More details and examples of some of the key techniques in this paper can be found in the University of Minnesota, Morris, Working Paper "Enumerating building block semantics in genetic programming" by Nicholas Freitag McPhee, Brian Ohs, and Tyler Hutchinson (available here).

I had a second paper, A linear estimation of distribution GP system, with Riccardo Poli, at EuroGP 2008, which was also nominated for the best paper award.

Talks based on this material

I gave an invited talk on this for the Natural Computing Research and Applications Group, School of Computer Science & Informatics, University College Dublin, Ireland. 5 December 2007. The slides are available at here .

Tyler and I presented this at EuroGP in Naples, Italy; the slides are here. Tyler also made a very cool comic, which might be available at some later date. This was voted Best Paper by the attendees based in part on this talk.

I gave an invited talk on this at the University of Kent at Canterbury, 2 May 2008. The slides are available here.

I gave an invited talk on this at the University of Sheffield, 7 May 2008. The slides are available here.

-- NicMcPhee - 07 May 2008

Topic attachments
I Attachment Action Size Date Who Comment
pdfpdf 1_DublinTalk.pdf manage 2094.9 K 03 Dec 2007 - 08:17 NicMcPhee PDF of my slides for the Dublin talk
pdfpdf EuroGP08Talk.pdf manage 2127.0 K 30 Mar 2008 - 12:32 NicMcPhee PDF slides for my presentation with Tyler at EuroGP in Naples, Italy
pdfpdf SemanticBuildingBlocks.pdf manage 601.2 K 30 Mar 2008 - 12:30 NicMcPhee The published PDF version of "Semantic Building Blocks in Genetic Programming"
pdfpdf SheffieldTalk08.pdf manage 2160.4 K 06 May 2008 - 17:58 NicMcPhee PDF of my slides for the Sheffield talk
pdfpdf UKC08Talk.pdf manage 2125.4 K 02 May 2008 - 00:54 NicMcPhee PDF of my slides for the UKC talk
Topic revision: r7 - 20 May 2009 - 17:21:18 - NicMcPhee
NicMcPhee.SemanticBuildingBlocksInGeneticProgramming moved from NicMcPhee.BuildingBlockSemanticsSubtreeCrossover on 10 Dec 2007 - 09:47 by NicMcPhee - put it back

List of All Webs


UMWiki UMWiki
This site is powered by FoswikiCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding UMWiki? Send feedback