Complexification

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 5355 Experts worldwide ranked by ideXlab platform

Pedro Bargueno - One of the best experts on this subject based on the ideXlab platform.

Ernesto Contreras - One of the best experts on this subject based on the ideXlab platform.

Alastair Channon - One of the best experts on this subject based on the ideXlab platform.

  • heterogeneous Complexification strategies robustly outperform homogeneous strategies for incremental evolution
    European Conference on Artificial Life, 2013
    Co-Authors: Adam Stanton, Alastair Channon
    Abstract:

    The evolution of naturalistic, embodied agents and behaviours has been a long-standing goal of Artificial Life since the initial, impressive work of Karl Sims. Incremental evolution has been used extensively to improve the quality of evolutionary search in many complex, non-linear problem spaces. This work sets out to disambiguate the lexicon around incremental evolution, advocating the term environmental Complexification to represent the Complexification of the problem domain. We then go on to analyse various Complexification strategies in a structured, complexifiable and yet simple environment: a 3D agent-based obstacle task. We divide the strategies conceptually intohomogeneousandheterogeneous; homogeneous strategies expose successive generations of the population to a single or tightly clustered range of objective functions while heterogeneous strategies present many, covering the range of complexity. It was found that widely-used homogeneous Complexification techniques, for example direct presentation of difficult tasks or linearly-increased difficulty, fail due to either loss-of-gradient or temporally-local over-fitting (analogous to catastrophic forgetting in neural systems). Heterogeneous methods of Complexification (including oscillatory strategies) that eliminate these issues are devised and tested. The heterogeneous category outperforms the homogeneous in all metrics, establishing a much more robust approach to the evolution of naturalistic embodied agents.

  • ECAL - Heterogeneous Complexification strategies robustly outperform homogeneous strategies for incremental evolution
    Advances in Artificial Life ECAL 2013, 2013
    Co-Authors: Adam Stanton, Alastair Channon
    Abstract:

    The evolution of naturalistic, embodied agents and behaviours has been a long-standing goal of Artificial Life since the initial, impressive work of Karl Sims. Incremental evolution has been used extensively to improve the quality of evolutionary search in many complex, non-linear problem spaces. This work sets out to disambiguate the lexicon around incremental evolution, advocating the term environmental Complexification to represent the Complexification of the problem domain. We then go on to analyse various Complexification strategies in a structured, complexifiable and yet simple environment: a 3D agent-based obstacle task. We divide the strategies conceptually intohomogeneousandheterogeneous; homogeneous strategies expose successive generations of the population to a single or tightly clustered range of objective functions while heterogeneous strategies present many, covering the range of complexity. It was found that widely-used homogeneous Complexification techniques, for example direct presentation of difficult tasks or linearly-increased difficulty, fail due to either loss-of-gradient or temporally-local over-fitting (analogous to catastrophic forgetting in neural systems). Heterogeneous methods of Complexification (including oscillatory strategies) that eliminate these issues are devised and tested. The heterogeneous category outperforms the homogeneous in all metrics, establishing a much more robust approach to the evolution of naturalistic embodied agents.

Grigoris Panotopoulos - One of the best experts on this subject based on the ideXlab platform.

Angel Rincon - One of the best experts on this subject based on the ideXlab platform.