Solving problems with hidden dynamics - Comparison of extremal optimisation and ant colony system

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 1248-1255

  Moser, Irene ^a   Hendtlass, Tim ^a  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; GLOBAL OPTIMIZATION; MATHEMATICAL MODELS;

ANT COLONY SYSTEM; DYNAMIC PROBLEM; EXTREMAL OPTIMISATION; OPTIMIZATION ALGORITHMS;

PROBLEM SOLVING;

EID: 34547262439     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. P. Bak and K. Sneppen, "Punctuated equilibrium and criticality in a simple model of evolution," Phys. Rev. Let. 74, 1993, pp. 4083-4086.
2. M. Birattari, "The Problem of Tuning Metaheuristics," Amsterdam, The Netherlands: IOS Press, 2005.
3. S. Boettcher and A. G. Percus, "Extremal optimization: an evolutionary local-search algorithm" In: Proceedings of the 8th INFORMS Computing Society Conference, 2003.
4. S. Boettcher, "Extremal Optimization for Sherrington-Kirkpatrick Spin Glasses," European Physics Journal B 46, 2005, pp. 501-505.
5. S. Boettcher and A. Percus, "Nature's Way of Optimizing," Artificial Intelligence, Vol. 119, Number 1, 2000, pp. 275-286.
6. S. Boettcher and A. Percus, "Optimization with Extremal Dynamics," Physical Review Letters, Vol. 86, 2001, pp. 5211-5214.
7. J. Branke, "Evolutionary Optimization in Dynamic Environments," Kluwer Academic Publishers, Dordrecht, 2001.
8. J. Branke, "Memory enhanced evolutionary algorithms for changing optimization problems," in Proc. Congr. Evol. Comput., vol. 3, 1999, pp. 1875-1882.
9. M. Dorigo and L. Gambardella, "Ant Colony System: A cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, Vol. 1, Number 1, 1997, pp. 53-66.
10. M. Dorigo and T. Stützle, "Ant Colony Optimization," Cambridge, MA: The MIT Press, 2004, ch. 3.
11. Y. Jin and J. Branke, "Evolutionary Optimization in Uncertain Environments -A Survey," IEEE Transactions on Evolutionary Computation, 2005, 9(3):303-317.
12. I. Moser and T. Hendtlass, "On the Behaviour of Extremal Optimisation when Solving Problems with Hidden Dynamics (Published Conference Proceedings Style)," Lecture Notes in Artificial Intelligence to be published.
13. M. Randall, "A Dynamic Optimisation Approach for Ant Colony Optimisation Using the Multiple Knapsack Problem," The Second Australian Conference on Artificial Life, Sydney, 2005.
14. F. L. Sousa, V. V. Vlassov and F. M. Ramos, "Heat Pipe Design Through Generalized Extremal Optimization," Heat Transfer Engineering. ISSN 0145-7632, Volume 25, Number 7, 2004, 34-45.