20 results

Learning to solve bin packing problems with an immune inspired hyper-heuristic.

Conference Proceeding
Sim, K., Hart, E., & Paechter, B. (2013)
Learning to solve bin packing problems with an immune inspired hyper-heuristic. In P. Liò, O. Miglino, G. Nicosia, S. Nolfi, & M. Pavone (Eds.), Advances in Artificial Life, ECAL 2013, 856-863. https://doi.org/10.7551/978-0-262-31709-2-ch126
Motivated by the natural immune system's ability to defend the body by generating and maintaining a repertoire of antibodies that collectively cover the potential pathogen spa...

The Cost of Communication: Environmental Pressure and Survivability in mEDEA

Conference Proceeding
Steyven, A., Hart, E., & Paechter, B. (2015)
The Cost of Communication: Environmental Pressure and Survivability in mEDEA. In Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference - GECCO Companion '15, 1239-1240. doi:10.1145/2739482.2768489
We augment the mEDEA algorithm to explicitly account for the costs of communication between robots. Experimental results show that adding a costs for communication exerts envi...

Hybridisation of Evolutionary Algorithms through hyper-heuristics for global continuous optimisation

Conference Proceeding
Segredo, E., Lalla-Ruiz, E., Hart, E., Paechter, B., & Voß, S. (2016)
Hybridisation of Evolutionary Algorithms through hyper-heuristics for global continuous optimisation. In P. Festa, M. Sellmann, & J. Vanschoren (Eds.), Learning and Intelligent Optimization: 10th International Conference, LION 10, Ischia, Italy, May 29 -- June 1, 2016 (296-305). https://doi.org/10.1007/978-3-319-50349-3_25
Choosing the correct algorithm to solve a problem still remains an issue 40 years after the Algorithm Selection Problem was first posed. Here we propose a hyper-heuristic whic...

Understanding Environmental Influence in an Open-Ended Evolutionary Algorithm

Conference Proceeding
Steyven, A., Hart, E., & Paechter, B. (2016)
Understanding Environmental Influence in an Open-Ended Evolutionary Algorithm. In Parallel Problem Solving from Nature – PPSN XIV; Lecture Notes in Computer Science. , (921-931). https://doi.org/10.1007/978-3-319-45823-6_86
It is well known that in open-ended evolution, the nature of the environment plays in key role in directing evolution. However, in Evolutionary Robotics, it is often unclear e...

Analysing the performance of migrating birds optimisation approaches for large scale continuous problems

Conference Proceeding
Lalla-Ruiz, E., Segredo, E., Voss, S., Hart, E., & Paechter, B. (2016)
Analysing the performance of migrating birds optimisation approaches for large scale continuous problems. In Parallel Problem Solving from Nature – PPSN XIV. , (134-144). https://doi.org/10.1007/978-3-319-45823-6_13
We present novel algorithmic schemes for dealing with large scale continuous problems. They are based on the recently proposed population-based meta-heuristics Migrating Birds...

Solving CSPs with evolutionary algorithms using self-adaptive constraint weights.

Conference Proceeding
Eiben, A. E., Jansen, B., Michalewicz, Z., & Paechter, B. (2000)
Solving CSPs with evolutionary algorithms using self-adaptive constraint weights. In D. Whitley (Ed.), GECCO-2000 : proceedings of the genetic and evolutionary computation conference, 128-134
This paper examines evolutionary algorithms (EAs) extended by various penalty-based approaches to solve constraint satisfaction problems (CSPs). In some approaches, the penalt...

An investigation of environmental influence on the benefits of adaptation mechanisms in evolutionary swarm robotics

Conference Proceeding
Steyven, A., Hart, E., & Paechter, B. (2017)
An investigation of environmental influence on the benefits of adaptation mechanisms in evolutionary swarm robotics. In GECCO '17 Proceedings of the Genetic and Evolutionary Computation Conference. , (155-162). https://doi.org/10.1145/3071178.3071232
A robotic swarm that is required to operate for long periods in a potentially unknown environment can use both evolution and individual learning methods in order to adapt. How...

Towards self-aware PerAda systems.

Conference Proceeding
Hart, E., & Paechter, B. (2010)
Towards self-aware PerAda systems. In E. Hart, C. McEwan, J. Timmis, & A. Hone (Eds.), Artificial Immune Systems: 9th International Conference, ICARIS 2010 Proceedings, 314-216. https://doi.org/10.1007/978-3-642-14547-6_28
Pervasive Adaptation (PerAda) refers to massive-scale pervasive information and communication systems which are capable of autonomously adapting to highly dynamic and open tec...

A Hyper-Heuristic classifier for one dimensional bin packing problems: Improving classification accuracy by attribute evolution.

Conference Proceeding
Sim, K., Hart, E., & Paechter, B. (2012)
A Hyper-Heuristic classifier for one dimensional bin packing problems: Improving classification accuracy by attribute evolution. In Parallel Problem Solving from Nature: PPSN XII, (348-357). https://doi.org/10.1007/978-3-642-32964-7_35
A hyper-heuristic for the one dimensional bin packing problem is presented that uses an Evolutionary Algorithm (EA) to evolve a set of attributes that characterise a problem i...

A Lifelong Learning Hyper-heuristic Method for Bin Packing.

Journal Article
Hart, E., Sim, K., & Paechter, B. (2015)
A Lifelong Learning Hyper-heuristic Method for Bin Packing. Evolutionary Computation, 23(1), 37-67. https://doi.org/10.1162/EVCO_a_00121
We describe a novel Hyper-heuristic system which continuously learns over time to solve a combinatorial optimisation problem. The system continuously generates new heuristics ...