skip to main content
10.1145/1276958.1277352acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

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

Published: 07 July 2007 Publication History

Abstract

Modern vehicles possess an increasing number of softwareand hardware components that are integrated in electroniccontrol units (ECUs). Finding an optimal allocation forall components is a multi-objective optimisation problem,since every valid allocation can be rated according to multipleobjectives like costs, busload, weight, etc. Additionally,several constraints mainly regarding the availability of resourceshave to be considered. This paper introduces a newvariant of the well-known ant colony optimisation, whichhas 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 thiswork, pheromone updating strategies specialised on constrainthandling are developed. To reduce the effort neededto adapt the algorithm to the optimisation problem by tuningstrategic parameters, self-adaptive mechanisms are establishedfor most of them. Besides the reduction of theeffort, this step also improves the algorithm's convergencebehaviour.

References

[1]
A. E. Eiben, R. Hinterding and Z. Michalewicz. Parameter Control in Evolutionary Algorithms. IEEE Trans. on Evolutionary Computation, 3(2):124--141, 1999.
[2]
A. Caprara, M. Fischetti, and P. Toth. Algorithms for the Set Covering Problem. Technical Report No. OR--98--3. DEIS--Operations Research Group., 1998.
[3]
A. Colorni, M. Dorigo, and V. Maniezzo. Distributed Optimization by Ant Colonies. Proceedings of the European Conference on Artificial Life, Paris, France, Elsevier Publishing, pages 134 -- 142, 1991.
[4]
K. Deb. An efficient Constraint Handling Method for Genetic Algorithms. Computer Methods in Applied Mechanics and Engineering, (186):311 -- 338, 2000.
[5]
K. Deb. Multi-Objective Optimization using Evolutionary Algorithms. John Wiley&Sons, Ltd., Chichester, UK, 2001.
[6]
M. Dorigo and L. M. Gambardella. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1(1), 1997.
[7]
M. Dorigo, V. Maniezzo, and A. Colorni. The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man and Cybernetics -- Part B, 26(1):1 -- 13, 1996.
[8]
M. Förster. Dynamische Parameteroptimierung für evolutionäre Verfahren zur Anwendung auf ein Mehrkriterienoptimierungsproblem mit Nebenbedingungen, Diploma thesis. Friedrich--Alexander University Erlangen--Nuremberg, Computer Science Department 2, 2006.
[9]
D. Gaertner and K. Clark. On optimal parameters for ant colony optimization. In H. Arabnia and R. Joshua, editors, Proceedings of the International Conference on Artificial Intelligence 2005, volume 1, pages 83--89. CSREA, 2005.
[10]
L. M. Gambardella, E. Taillard, and G. Agazzi. Macs-vrptw: a multiple ant colony system for vehicle routing problems with time windows. pages 63--76, 1999.
[11]
S. Goss, S. Aron, J.-L. Deneubourg, and J. M. Pasteels. Self-Organized Shortcuts in the Argentine Ant. Naturwissenschaften, (76):579 -- 581, 1989.
[12]
B. Hardung. Optimisation of the Allocation of Functions in Vehicle Networks, Dissertation. Friedrich--Alexander University Erlangen--Nuremberg, Computer Science Department 2, 2006.
[13]
B. Hardung, T. Kölzow, and A. Krüger. Reuse of software in distributed embedded automotive systems. In Proceedings of the 4th ACM International Conference on Embedded Software, EMSOFT, pages 203--210, Pisa, Italy, Sept. 2004.
[14]
S. Iredi, D. Merkle, and M. Middendorf. Bi-Criterion Optimization with Multi Colony Ant Algorithms. Proceedings of the First International Conference on Evolutionary Multicriterion Optimization, pages 359--372, 2001.
[15]
C. E. Mariano and E. Morales. A Multiple Objective Ant-Q Algorithm for the Design of Water Distribution Irrigation Networks. Technical Report HC--9904, 1999.
[16]
M. L. Pilat and T. White. Using Genetic Algorithms to optimize ACS--TSP, 2002.
[17]
M. Randall. Near parameter free ant colony optimisation. In M. Dorigo, M. Birattari, C. Blum, L. M. Gambardella, F. Mondada, and T. Stützle, editors, ANTS Workshop, volume 3172 of Lecture Notes in Computer Science, pages 374--381. Springer, 2004.
[18]
G. Taguchi. Introduction to Quality Engineering: Designing Quality into Products and Processes. Asian Productivity Organization, Japan, 1986.
[19]
E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Technical Report 103, Eidgenssische Technische Hochschule Zrich (ETH), Gloriastrasse 35, CH--8092 Zurich, Switzerland, 2001.
[20]
E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation, 3(4):257--271, Nov. 1999.

Cited By

View all
  • (2020)Research of a Self-adaptive Mixed-Variable Multi-objective Ant Colony Optimization Algorithm2020 International Conferences on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics)10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics50389.2020.00127(735-742)Online publication date: Nov-2020
  • (2019)Solving the travelling salesman problem using fuzzy and simplified variants of ant supervised by PSO with local search policy, FAS-PSO-LS, SAS-PSO-LSInternational Journal of Hybrid Intelligent Systems10.3233/HIS-18025815:1(17-26)Online publication date: 17-Apr-2019
  • (2019)Parameter Self-Adaptation in an Ant Colony Algorithm for Continuous OptimizationIEEE Access10.1109/ACCESS.2019.28961047(18464-18479)Online publication date: 2019
  • Show More Cited By

Index Terms

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

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
    July 2007
    2313 pages
    ISBN:9781595936974
    DOI:10.1145/1276958
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 July 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. ant colony optimization
    2. automobile industry
    3. multi-objective optimisation
    4. self-adaptation

    Qualifiers

    • Article

    Conference

    GECCO07
    Sponsor:

    Acceptance Rates

    GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
    Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)Research of a Self-adaptive Mixed-Variable Multi-objective Ant Colony Optimization Algorithm2020 International Conferences on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics)10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics50389.2020.00127(735-742)Online publication date: Nov-2020
    • (2019)Solving the travelling salesman problem using fuzzy and simplified variants of ant supervised by PSO with local search policy, FAS-PSO-LS, SAS-PSO-LSInternational Journal of Hybrid Intelligent Systems10.3233/HIS-18025815:1(17-26)Online publication date: 17-Apr-2019
    • (2019)Parameter Self-Adaptation in an Ant Colony Algorithm for Continuous OptimizationIEEE Access10.1109/ACCESS.2019.28961047(18464-18479)Online publication date: 2019
    • (2019)MO-TRIBES, an adaptive multiobjective particle swarm optimization algorithmComputational Optimization and Applications10.1007/s10589-009-9284-z49:2(379-400)Online publication date: 17-Jan-2019
    • (2018)Experimental Investigation of Ant Supervised by Simplified PSO with Local Search Mechanism (SAS-PSO-2Opt)Proceedings of the Ninth International Conference on Soft Computing and Pattern Recognition (SoCPaR 2017)10.1007/978-3-319-76357-6_17(171-182)Online publication date: 10-Mar-2018
    • (2017)Delay-Bounded Intravehicle Network Routing Algorithm for Minimization of Wiring Weight and Wireless Transmit PowerIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2016.256820336:4(551-561)Online publication date: 1-Apr-2017
    • (2015)Intra-vehicle network routing algorithm for wiring weight and wireless transmit power minimizationThe 20th Asia and South Pacific Design Automation Conference10.1109/ASPDAC.2015.7059017(273-278)Online publication date: Jan-2015
    • (2013)Guided mutation strategies for multiobjective automotive network architecture2013 IEEE Congress on Evolutionary Computation10.1109/CEC.2013.6557866(2473-2479)Online publication date: Jun-2013
    • (2011)A critical analysis of parameter adaptation in ant colony optimizationSwarm Intelligence10.1007/s11721-011-0061-06:1(23-48)Online publication date: 21-Oct-2011
    • (2011)Parameter Adaptation in Ant Colony OptimizationAutonomous Search10.1007/978-3-642-21434-9_8(191-215)Online publication date: 2011
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media