Krzysztof Krawiec


Home

Research:

edit SideBar

We introduce, analyze, and experimentally examine co-solvability, an ability of a solution to solve a pair of fitness cases (tests). Based on this concept, we devise a co-solvability fitness function that makes solutions compete for rewards granted for solving pairs of tests, in a way analogous to implicit fitness sharing. We prove that co-solvability fitness function is by definition synergistic and imposes selection pressure which is qualitatively different from that of standard fitness function or implicit fitness sharing. The results of experimental verification on eight genetic programming tasks demonstrate that evolutionary runs driven by co-solvability fitness function usually converge faster to well-performing solutions and are more likely to reach global optima.

@INPROCEEDINGS { LNCS62390492,
    AUTHOR = { Krzysztof Krawiec and Paweł Lichocki },
    TITLE = { Using Co-solvability to Model and Exploit Synergetic Effects in Evolution },
    BOOKTITLE = { Parallel Problem Solving from Nature -- PPSN XI },
    YEAR = { 2010 },
    EDITOR = { Robert Schaefer and Carlos Cotta and Joanna Kołodziej and G\"{u}nter Rudolph },
    VOLUME = { 6239 },
    SERIES = { Lecture Notes in Computer Science },
    PAGES = { 492--501 },
    PUBLISHER = { Springer },
    ABSTRACT = { We introduce, analyze, and experimentally examine co-solvability, an ability of a solution to solve a pair of fitness cases (tests). Based on this concept, we devise a co-solvability fitness function that makes solutions compete for rewards granted for solving pairs of tests, in a way analogous to implicit fitness sharing. We prove that co-solvability fitness function is by definition synergistic and imposes selection pressure which is qualitatively different from that of standard fitness function or implicit fitness sharing. The results of experimental verification on eight genetic programming tasks demonstrate that evolutionary runs driven by co-solvability fitness function usually converge faster to well-performing solutions and are more likely to reach global optima. },
    COMMENT = { ProjectELP },
    ISBN = { 978-3-642-15870-4 },
    LOCATION = { Heidelberg },
}


Powered by PmWiki