File(s) under permanent embargo
Population-ACO for the automotive deployment problem
conference contribution
posted on 2023-05-23, 08:54 authored by Moser, I, Erin MontgomeryErin MontgomeryThe automotive deployment problem is a real-world constrained multiobjective assignment problem in which software components must be allocated to processing units distributed around a car’s chassis. Prior work has shown that evolutionary algorithms such as NSGA-II can produce good quality solutions to this problem. This paper presents a population-based ant colony optimisation (PACO) approach that uses a single pheromone memory structure and a range of local search operators. The PACO and prior NSGA-II are compared on two realistic problem instances. Results indicate that the PACO is generally competitive with NSGA-II and performs more effectively as problem complexity—size and number of objectives—is increased.
History
Publication title
Proceedings of the 13th Annual Conference on Genetic and Evolutionary ComputationEditors
N KrasnogorPagination
777-784ISBN
978-1450312547Department/School
School of Information and Communication TechnologyPublisher
Association for Computing MachineryPlace of publication
United States of AmericaEvent title
Genetic and Evolutionary Computation Conference 2011Event Venue
Dublin, IrelandDate of Event (Start Date)
2011-07-12Date of Event (End Date)
2011-07-16Rights statement
Copyright 2011 ACMRepository Status
- Restricted