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

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 1991-1998

  Förster, Manuel ^a   Bickel, Bettina ^a   Hardung, Bernd ^a   Kókai, Gabriella ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Ant colony optimization; Automobile industry; Multi objective optimisation; Self adaptation

Indexed keywords

AUTOMOTIVE INDUSTRY; CONSTRAINT THEORY; FUNCTION EVALUATION; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION; SELF-ADAPTATION;

MULTIOBJECTIVE OPTIMIZATION;

EID: 34548084876     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277352     Document Type: Conference Paper

References (20)

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. th 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, Eidgenössische Technische Hochschule Zürich (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.