CP with ACO

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

Volumn 5015 LNCS, Issue , 2008, Pages 328-332

  Khichane, Madjid ^a,b   Albert, Patrick ^a   Solnon, Christine ^b  

^a IBM   (United States)

^b UNIVERSITÉ LYON 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; COMPUTER SIMULATION; HEURISTIC METHODS; PROBLEM SOLVING; VERIFICATION;

ANT COLONY OPTIMIZATION (ACO); META-HEURISTIC; PROPAGATION ENGINE;

CONSTRAINED OPTIMIZATION;

EID: 44649136260     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68155-7_32     Document Type: Conference Paper

References (10)

1. Dorigo, M., Stuetzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
2. Solnon, C.: Ants can solve constraint satisfaction problems. IEEE Transactions on Evolutionary Computation 6(4), 347-357 (2002)
3. Solnon, C.: Combining two pheromone structures for solving the car sequencing problem with Ant Colony Optimization. EJOR (to appear, 2008)
4. Meyer, B., Ernst, A.: Integrating aco and constraint propagation. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 166-177. Springer, Heidelberg (2004)
5. Solnon, C., Cung, V., Nguyen, A., Artigues, C.: The car sequencing problem: overview of state-of-the-art methods and industrial case-study of the RDADEF 2005 challenge problem. EJOR (to appear, 2008)
6. Gravel, M., Gagné, C., Price, W.: Review and comparison of three methods for the solution of the car-sequencing problem. JORS (2004)
7. Gottlieb, J., Puchta, M., Solnon, C.: A study of greedy, local search and aco approaches for car sequencing problems. In: Raidl, G.R., Cagnoni, S., Cardalda, J.J.R,., Corne, D.W., Gottlieb, J., Guillot, A., Hart, E., Johnson, C.G., Marchiori, E., Meyer, J.-A., Middendorf, M. (eds.) EvoIASP 2003, EvoWorkshops 2003, EvoSTIM 2003, EvoROB/EvoRobot 2003, EvoCOP 2003, EvoBIO 2003, and EvoMUSART 2003. LNCS, vol. 2611, Springer, Heidelberg (2003)
8. Gent, I., Walsh, T.: Csplib: a benchmark library for constraints. Technical report (1999), http://csplab.cs.strath.ac.uk
9. van Hoeve, W.J., Pesant, G., Rousseau, L.M., Sabharwal, A.: Revisiting the sequence constraint. In: Benhamou, F. (ed.) CP 2006. LNCS, vol. 4204, pp. 620-634. Springer, Heidelberg (2006)
10. Brand, S., Narodytska, N., Quimper, C.G., Stuckey, P.J., Walsh, T.: Encodings of the sequence constraint. In: Bessière, C (ed.) CP 2007. LNCS, vol. 4741, pp. 210-224. Springer, Heidelberg (2007)