Integration of ACO in a constraint programming language

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

Volumn 5217 LNCS, Issue , 2008, Pages 84-95

  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

CELLULAR AUTOMATA; COMPUTER PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES; CONSTRAINT THEORY; LINGUISTICS; OPTIMIZATION; PROBLEM ORIENTED LANGUAGES;

BACKTRACK SEARCHES; CAR SEQUENCING PROBLEMS; CONSTRAINT PROGRAMMING LANGUAGES; CONSTRAINT PROGRAMMINGS; CONSTRAINT SATISFACTIONS; PHEROMONE STRATEGIES; SEARCH SPACES;

PROBLEM SOLVING;

EID: 56449109626     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87527-7_8     Document Type: Conference Paper

References (23)

1. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
2. ILOG: Ilog solver user's manual. Technical report, ILOG (1998)
3. 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)
4. Tsang, E.: Foundations of Constraint Satisfaction. Academic Press, London (1993)
5. Schoofs, L., Naudts, B.: Solving csps with ant colonies. In: ANTS (2000)
6. Roli, A., Blum, C., Dorigo, M.: ACO for maximal constraint satisfaction problems. In: Meta-heuristics International Conference (MIC) (2001)
7. Solnon, C: Ants can solve constraint satisfaction problems. IEEE Transactions on Evolutionary Computation 6(4), 347-357 (2002)
8. Solnon, C: Combining two pheromone structures for solving the car sequencing problem with Ant Colony Optimization. In: EJOR (to appear, 2008)
9. Smith, B.: Succeed-first or fail-first: A case study in variable and value ordering heuristics. In: PaCT 1997, pp. 321-330 (1996)
10. Stützle, T., Hoos, H.: MAX-MIN Ant System. Future Generation Computer Systems, special issue on Ant Algorithms 16, 889-914 (2000)
11. Kis, T.: On the complexity of the car sequencing problem. Operations Research Letters 32, 331-335 (2004)
12. Solnon, C., Cung, V., Nguyen, A., Artigues, C: The car sequencing probiem: overview of state-of-the-art methods and industrial case-study of the ROADEF 2005 challenge problem. In: EJOR (to appear, 2008)
13. Dincbas, M., Simonis, H., van Hentenryck, P.: Solving the car-sequencing problem in constraint logic programming. In: Kodratoff, Y. (ed.) Proceedings of ECAI-1988, pp. 290-295 (1988)
14. Gent, I., Walsh, T.: CSPLib: A benchmark library for constraints. Technical report (1999), http://csplib.cs.strath.ac.uk/
15. Gravel, M., Gagné, C., Price, W.: Review and comparison of three methods for the solution of the car-sequencing problem. In: JORS (2004)
16. Gottlieb, J., Puchta, M., Solnon, C.: A study of greedy, local search and ACO approaches for car sequencing problems. In: Raidi, 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.) EvolASP 2003, EvoWorkshops 2003, EvoSTIM 2003, EvoROB/EvoRobot 2003, EvoCOP 2003, EvoBlO 2003, and EvoMUSART 2003. LNCS, vol. 2611. Springer, Heidelberg (2003)
17. Boysen, N., Fliedner, M.: Comments on solving real car sequencing problems with ant colony optimization. EJOR 182(1), 466-468 (2007)
18. R.egin, J.C., Puget, J.F.: A filtering algorithm for global sequencing constraints. In: Smolka, G. (ed.) CP 1997. LNCS, vol. 1330, pp. 32-46. Springer, Heidelberg (1997)
19. Lee, J., Leung, H., Won, H.: Performance of a comprehensive and efficient constraint library using local search. In: 11th Australian JCAI. LNCS (LNAI). Springer, Heidelberg (1998)
20. Perron, L., Shaw, P.: Combining forces to solve the car sequencing problem. In: Régin, J.-C., Rueher, M. (eds.) CPAIOR 2004. LNCS, vol. 3011, pp. 225-239. Springer, Heidelberg (2004)
21. 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)
22. 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)
23. Hentenryck, P.V., Michel, L.: Constraint-based local search. MIT Press, Cambridge (2005)