Research explorer tool

18 results

A local search for the timetabling problem.

Conference Proceeding
Rossi-Doria, O., Blum, C., Knowles, J., Sampels, M., Socha, K., & Paechter, B. (2001)
A local search for the timetabling problem. In E. Burke, & P. Causmaecker (Eds.), Proceedings of the Conference on the Practice and Theory of Automated Timetabling (PATAT 2002), 124-127
This work is part of the Metaheuristic Network, a European Commission project that seeks to empirically compare the performance of various metaheuristics on different combinat...

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...

Computing the State of Specknets: further analysis of an innate immune-inspired model.

Conference Proceeding
Davoudani, D., Hart, E., & Paechter, B. (2008)
Computing the State of Specknets: further analysis of an innate immune-inspired model. In P. Bentley, D. Lee, & S. Jung (Eds.), Artificial Immune Systems, 7th International Conference, ICARIS 2008, Phuket, Thailand, August 2008, Proceedings, 95-106. https://doi.org/10.1007/978-3-540-85072-4
Specknets consist of hundreds of miniature devices, which are each capable of processing data and communicating wirelessly across short distances. Such networks, with their gr...

Evaluation of a genetic representation for outline shapes

Conference Proceeding
Lapok, P., Lawson, A., & Paechter, B. (2017)
Evaluation of a genetic representation for outline shapes. In GECCO '17 Proceedings of the Genetic and Evolutionary Computation Conference Companion, (1419-1422). https://doi.org/10.1145/3067695.3082501
This work in progress focuses on the evaluation of a genetic representation for outline shapes for planar mechanical levers which addresses the first stage of the complex real...

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...

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...

Improving survivability in environment-driven distributed evolutionary algorithms through explicit relative fitness and fitness proportionate communication.

Conference Proceeding
Hart, E., Steyven, A., & Paechter, B. (2015)
Improving survivability in environment-driven distributed evolutionary algorithms through explicit relative fitness and fitness proportionate communication. In Proceedings of the 2015 on Genetic and Evolutionary Computation Conference - GECCO '15, (169-176). https://doi.org/10.1145/2739480.2754688
Ensuring the integrity of a robot swarm in terms of maintaining a stable population of functioning robots over long periods of time is a mandatory prerequisite for building mo...