Self-adaptive ant colony optimisation applied to function allocation in vehicle networks

Modern vehicles possess an increasing number of software and hardware components that are integrated in electronic control units (ECUs). Finding an optimal allocation for all components is a multi-objective optimisation problem, since every valid allocation can be rated according to multiple objectives like costs, busload, weight, etc. Additionally, several constraints mainly regarding the availability of resources have to be considered. This paper introduces a new variant of the well-known ant colony optimisation, which has been applied to the real-world problem described above. Since it concerns a multi-objective optimisation problem, multiple ant colonies are employed. In the course of this work, pheromone updating strategies specialised on constraint handling are developed. To reduce the effort needed to adapt the algorithm to the optimisation problem by tuning strategic parameters, self-adaptive mechanisms are established for most of them. Besides the reduction of the effort, t...

• Type: Conference
• Year: 2007
• Where: GECCO
• Authors: Manuel Förster, Bettina Bickel, Bernd Hardung, Gabriella Kókai
• Keywords: Ant Colony Optimisation, GECCO 2007, Multi-objective Optimisation Problem, Optimisation Problem