How single ant ACO systems optimize pseudo-boolean functions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5199 LNCS, Issue , 2008, Pages 378-388

  Doerr, Benjamin ^a   Johannsen, Daniel ^a   Tang, Ching Hoo ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY ALGORITHMS; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; PROBLEM SOLVING; RANDOM PROCESSES; ALGORITHMS; ARTIFICIAL INTELLIGENCE; BOOLEAN FUNCTIONS;

EXPERIMENTAL ANALYSES;

BOOLEAN FUNCTIONS; ANT COLONY OPTIMIZATION;

EXPERIMENTAL ANALYSIS; PSEUDO-BOOLEAN FUNCTION;

EID: 56549104223     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87700-4_38     Document Type: Conference Paper

References (12)

1. http://www.mpi-inf.mpg.de/publications/index.html
2. Doerr, B., Johannsen, D.: Refined runtime analysis of a basic ant colony optimization algorithm. In: Proc. of the CEC 2007, pp. 501-507. IEEE Press, Los Alamitos (2007)
3. Doerr, B., Neumann, F., Sudholt, D., Witt, C: On the runtime analysis of the 1-ANT ACO algorithm. in: Proc. of GECCO 2007, pp. 33-40. ACM, New York (2007)
4. Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: An autocatalytic optimizing process. Technical Report 91-016 Revised, Politecnico di Milano (1991)
5. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
6. Droste, S., Jansen, T., Wegener, I.: On the analysis of the (1+1) evolutionary algorithm. TCS 276, 51-81 (2002)
7. Gutjahr, W.J.: First steps to the runtime complexity analysis of ant colony optimization. Comput. Oper. Res. 35, 2711-2727 (2008)
8. Gutjahr, W.J., Sebastiani, G.: Runtime analysis of ant colony optimization. Technical report, Mathematics department, Sapienza Univ. of Rome (2007)
9. Neumann, F., Sudholt, D., Witt, C: Comparing variants of MMAS ACO algorithms on pseudo-boolean functions. In: Stützle, T., Birattari, M., H. Hoos, H. (eds.) SLS 2007. LNCS, vol. 4638, pp. 61-75. Springer, Heidelberg (2007)
10. Neumann, F., Sudholt, D., Witt, C: Rigorous analyses for the combination of ant colony optimization and local search. In: van der Poorten, A.J., Stein, A. (eds.) ANTS-VIII 2008. LNCS, vol. 5011. Springer, Heidelberg (to appear, 2008)
11. Neumann, F., Witt, C: Runtime analysis of a simple ant colony optimization algorithm. In: Asano, T. (ed.) ISAAC 2006. LNCS, vol. 4288, pp. 618-627. Springer, Heidelberg (2006)
12. Stützle, T., Hoos, H.: MAX-MIN ant system. Journal of Future Generation Computer Systems, 889-914 (2000)