All Outputs (147)

Roll Project Bin Packing Benchmark Problems. (2015)
Data
Hart, E., & Sim, K. (2015). Roll Project Bin Packing Benchmark Problems. [Dataset]. https://doi.org/10.17869/ENU.2015.9364

This document describes two sets of Benchmark Problem Instances for the One Dimensional Bin Packing Problem. The problem instances are supplied as compressed (zipped) SQLITE database files.

A Novel Heuristic Generator for JSSP Using a Tree-Based Representation of Dispatching Rules (2015)
Presentation / Conference Contribution
Sim, K., & Hart, E. (2015, July). A Novel Heuristic Generator for JSSP Using a Tree-Based Representation of Dispatching Rules. Presented at Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference - GECCO Companion '15

A previously described hyper-heuristic framework named NELLI is adapted for the classic Job Shop Scheduling Problem (JSSP) and used to find ensembles of reusable heuristics that cooperate to cover the heuristic search space. A new heuristic generato... Read More about A Novel Heuristic Generator for JSSP Using a Tree-Based Representation of Dispatching Rules.

Improving survivability in environment-driven distributed evolutionary algorithms through explicit relative fitness and fitness proportionate communication. (2015)
Presentation / Conference Contribution
Hart, E., Steyven, A., & Paechter, B. (2015, July). Improving survivability in environment-driven distributed evolutionary algorithms through explicit relative fitness and fitness proportionate communication. Presented at Proceedings of the 2015 on Genetic and Evolutionary Computation Conference - GECCO '15

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 more complex systems that achieve user-defined tasks. mEDEA is an environ... Read More about Improving survivability in environment-driven distributed evolutionary algorithms through explicit relative fitness and fitness proportionate communication..

Grid diversity operator for some population-based optimization algorithms. (2015)
Presentation / Conference Contribution
Salah, A., & Hart, E. (2015, July). Grid diversity operator for some population-based optimization algorithms. Presented at GECCO’15 Companion

We present a novel diversity method named Grid Diversity Operator (GDO) that can be incorporated into multiple population-based optimization algorithms that guides the containing algorithm in creating new individuals in sparsely visited areas of... Read More about Grid diversity operator for some population-based optimization algorithms..

Multi-Modal employee routing with time windows in an urban environment. (2015)
Presentation / Conference Contribution
Urquhart, N. B., Hart, E., & Judson, A. (2015, July). Multi-Modal employee routing with time windows in an urban environment

An urban environment provides a number of challenges and opportunities for organisations faced with the task of scheduling a mobile workforce. Given a mixed set of public and private transportation and a list of scheduling constraints, we seek to... Read More about Multi-Modal employee routing with time windows in an urban environment..

Roll Project Job Shop scheduling benchmark problems. (2015)
Data
Hart, E., & Sim, K. (2015). Roll Project Job Shop scheduling benchmark problems. [Dataset]. https://doi.org/10.17869/ENU.2015.9365

This document describes two sets of benchmark problem instances for the job shop scheduling problem. Each set of instances is supplied as a compressed (zipped) archive containing a single CSV file for each problem instance using the format described... Read More about Roll Project Job Shop scheduling benchmark problems..

Roll Project Rich Vehicle Routing benchmark problems. (2015)
Data
Hart, E., & Sim, K. (2015). Roll Project Rich Vehicle Routing benchmark problems. [Data]. https://doi.org/10.17869/ENU.2015.9367

This document describes a large set of Benchmark Problem Instances for the Rich Vehicle Routing Problem. All files are supplied as a single compressed (zipped) archive containing the instances, in XML format, an Object-Oriented Model supplied in XSD... Read More about Roll Project Rich Vehicle Routing benchmark problems..

Creating optimised employee travel plans. (2015)
Presentation / Conference Contribution
Urquhart, N. B., & Hart, E. (2015, September). Creating optimised employee travel plans. Paper presented at International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems, EUROGEN-2015

The Cost of Communication: Environmental Pressure and Survivability in mEDEA (2015)
Presentation / Conference Contribution
Steyven, A., Hart, E., & Paechter, B. (2015, July). The Cost of Communication: Environmental Pressure and Survivability in mEDEA. Presented at GECCO ’15

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 environmental pressure to implicitly select for genomes that maintain high... Read More about The Cost of Communication: Environmental Pressure and Survivability in mEDEA.

A research agenda for metaheuristic standardization. (2015)
Presentation / Conference Contribution
Hart, E., & Sim, K. (2015, June). A research agenda for metaheuristic standardization. Paper presented at 11th Metaheuristics International Conference

We propose that the development of standardized, explicit, machine-readable descriptions of metaheuris- tics will greatly advance scientific progress in the field. In particular, we advocate a purely functional description of metaheuristics — separat... Read More about A research agenda for metaheuristic standardization..

Collaborative Diffusion on the GPU for Path-Finding in Games (2015)
Presentation / Conference Contribution
McMillan, C., Hart, E., & Chalmers, K. (2015, April). Collaborative Diffusion on the GPU for Path-Finding in Games. Presented at EvoApplications 2015 European Conference on the Applications of Evolutionary Computation, Copenhagen

Exploiting the powerful processing power available on the GPU in many machines, we investigate the performance of parallelised versions of pathfinding algorithms in typical game environments. We describe a parallel implementation of a collaborative d... Read More about Collaborative Diffusion on the GPU for Path-Finding in Games.

A Lifelong Learning Hyper-heuristic Method for Bin Packing (2015)
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 and samples problems from its environment; representative problems and heur... Read More about A Lifelong Learning Hyper-heuristic Method for Bin Packing.

Artificial Immune System driven evolution in Swarm Chemistry. (2014)
Presentation / Conference Contribution
Capodieci, N., Hart, E., & Cabri, G. (2014). Artificial Immune System driven evolution in Swarm Chemistry. In Proceedings of IEEE SASO 2014 (40-49). https://doi.org/10.1109/SASO.2014.16

Morphogenetic engineering represents an interesting field in which models, frameworks and algorithms can be tested in order to study how self-* properties and emergent behaviours can arise in potentially complex and distributed systems. In this field... Read More about Artificial Immune System driven evolution in Swarm Chemistry..

Idiotypic networks for evolutionary controllers in virtual creatures. (2014)
Presentation / Conference Contribution
Capodieci, N., Hart, E., & Cabri, G. (2014, July). Idiotypic networks for evolutionary controllers in virtual creatures

We propose a novel method for evolving adaptive locomotive strategies for virtual limbless creatures that addresses both functional and non-functional requirements, respectively the ability to avoid obstacles and to minimise spent energy. We describe... Read More about Idiotypic networks for evolutionary controllers in virtual creatures..

On the life-long learning capabilities of a NELLI*: a hyper-heuristic optimisation system. (2014)
Presentation / Conference Contribution
Hart, E., & Sim, K. (2014, September). On the life-long learning capabilities of a NELLI*: a hyper-heuristic optimisation system

Real-world applications of optimisation techniques place more importance on finding approaches that result in acceptable quality solutions in a short time-frame and can provide robust solutions, capable of being modified in response to changes in the... Read More about On the life-long learning capabilities of a NELLI*: a hyper-heuristic optimisation system..

A real-world employee scheduling and routing application. (2014)
Presentation / Conference Contribution
Hart, E., Sim, K., & Urquhart, N. B. (2014, July). A real-world employee scheduling and routing application. Presented at GECCO 2014

We describe a hyper-heuristic application developed for a client to find quick, acceptable solutions to Workforce Schedul- ing and Routing problems. An interactive fitness function controlled by the user enables five different objectives to be weight... Read More about A real-world employee scheduling and routing application..

An improved immune inspired hyper-heuristic for combinatorial optimisation problems. (2014)
Presentation / Conference Contribution
Sim, K., & Hart, E. (2014, July). An improved immune inspired hyper-heuristic for combinatorial optimisation problems

The meta-dynamics of an immune-inspired optimisation sys- tem NELLI are considered. NELLI has previously shown to exhibit good performance when applied to a large set of optimisation problems by sustaining a network of novel heuristics. We address th... Read More about An improved immune inspired hyper-heuristic for combinatorial optimisation problems..

General and craniofacial development are complex adaptive processes influenced by diversity (2014)
Journal Article
Hart, E., Brook, A. H., Brook-O'Donnell, M., Hone, A., Hughes, T., & Smith, R. (2014). General and craniofacial development are complex adaptive processes influenced by diversity. Australian Dental Journal, 59(S1), 13-22. https://doi.org/10.1111/adj.12158

Complex systems are present in such diverse areas as social systems, economies, ecosystems and Biology and, therefore, are highly relevant to dental research, education and practice. A Complex Adaptive System in biological development is a dynamic pr... Read More about General and craniofacial development are complex adaptive processes influenced by diversity.

Designing self-aware adaptive systems: from autonomic computing to cognitive immune networks. (2013)
Presentation / Conference Contribution
Capodieci, N., Hart, E., & Cabri, G. (2013). Designing self-aware adaptive systems: from autonomic computing to cognitive immune networks. In Proceedings of SASO Workshops 2013. https://doi.org/10.1109/SASOW.2013.17

An autonomic system is composed of ensembles of heterogeneous autonomic components in which large sets of components are dynamically added and removed. Nodes within such an ensemble should cooperate to achieve system or human goals, and systems are e... Read More about Designing self-aware adaptive systems: from autonomic computing to cognitive immune networks..

An immune network approach for self-adaptive ensembles of autonomic components: a case study in swarm robotics. (2013)
Presentation / Conference Contribution
Capodieci, N., Hart, E., & Cabri, G. (2013, September). An immune network approach for self-adaptive ensembles of autonomic components: a case study in swarm robotics

We describe an immune inspired approach to achieve self-expression within an ensemble, i.e. enabling an ensemble of autonomic components to dynamically change their coordination pattern during the runtime execution of a given task. Building on previo... Read More about An immune network approach for self-adaptive ensembles of autonomic components: a case study in swarm robotics..