Swinburne
Browse

Ecosystems, complexity, topology and evolutionary computation

Download (8.84 MB)
thesis
posted on 2024-07-12, 11:57 authored by Clinton Jon Woodward
Evolutionary algorithms have been applied to an increasing range of complex problem domains. A challenge for many applications is the discovery of appropriate structures and processes that allow solutions, and solution components, to emerge efficiently. The motivation of this thesis was to create a new ecosystem model of evolutionary computation (ESEC) and to investigate the influence that topology and interaction can have on the outcome of evolutionary search. The thesis begins by considering the field of ecology and models of ecosystems, with a particular emphasis on evolutionary models, structures and processes. Next, existing models of evolutionary computation are considered with a strong emphasis on aspects of topology. Modern developments in the field of graph theory provide new insight into complex systems and the properties of efficient structures. A range of investigation themes have been developed for the ESEC model, and a detailed survey of topology models and properties was undertaken to guide the selection of suitable structures. An empirical study considers in detail the specific influence of various population structures on evolutionary search outcomes, and shows that the specification of population topology can influence both the efficacy and efficiency of evolutionary search. The results are a motivation for future investigations to consider in more detail how and why such influence can be used to an advantage as a way of optimising evolutionary search applications.

History

Thesis type

  • Thesis (PhD)

Thesis note

A thesis presented for the degree of Doctor of Philosophy, Swinburne University of Technology, 2010.

Copyright statement

Copyright © 2010 Clinton Jon Woodward.

Supervisors

Tim Hendtlass

Language

eng

Usage metrics

    Theses

    Categories

    No categories selected

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC