Integration of constraint programming and evolution programs: Application to channel routing

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

Volumn 1415, Issue , 1998, Pages 448-459

  Ruiz Andino, Alvaro ^a   Ruz, José J ^b  

^a Department of Computer Science ^*  (Spain)

^b UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CHROMOSOMES; COMPUTER PROGRAMMING; CONSTRAINED OPTIMIZATION; EXPERT SYSTEMS;

CHANNEL ROUTING PROBLEMS; CONSTRAINED OPTIMISATION PROBLEMS; CONSTRAINT PROGRAMMING; CONSTRAINT SOLVERS; EVOLUTION PROGRAM; GENETIC OPERATORS; REPLACEMENT STRATEGY; VERY-LARGE-SCALE INTEGRATION CIRCUITS;

APPLICATION PROGRAMS;

EID: 84893542919     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-64582-9_775     Document Type: Conference Paper

References (21)

1. Brouwer, R.J., Banerjee, P.: Simulated annealing algorithm for channel routing on a hypercube multiprocessor. IEEE Int. Conf. on Computing Design. (1988) 4-7.
2. Burnstein, M.: Channel routing. Layout design and verification. North-Holland (1986) 133-167.
3. Carlson, B.: Compiling and Executing Finite Domain Constraints. PhD Thesis, Computer Science Department, Uppsala Unv. (1995).
4. Dincbas, M., Van Henteryck, P., Simmons, H., Aggoun, A.: The Constraint Programming Language CHIP. Proc. of the 2nd Int. Conf. on 5th Generation Computer Systems. (1988), 249-264.
5. Fang, S.C., Feng, W.S., Lee, S.L.: A new efficient approach to multilayer channel routing problem. 29th ACM-IEEE Design Automation Conf. (1992), 579-584.
6. Homaifar, A., Lai, S.H., Qi, X.: Constrained optimisation by genetic algorithms. Simulation, 62(4) (1994) 242-254.
7. ILOG. ILOG Solver C++. Reference Manual, ILOG S.A. (1993).
8. Joines, J., Houck C.: On the use of non-stationary penalty functions to solve nonlinear constrained optimisation problems with gas. Proc. of the 1st IEEE Int. Conf. on Evolutionary Computation. Piscatway N.Y. IEEE Press (1994) 579-584.
9. LaPaugh, A.S.: Algorithms for integrated circuits layouts: an analytical approach. PhD Dissertation, MIT Lab. of Computer Science (1980).
10. Liu, X., Sakamoto, A., Shimamoto, T.: Genetic channel routing. IEICE Trans. Fundamentals (1994) 492-501.
11. Michalewicz, Z.: Genetic algorithms + Data Structures = Evolution Programs. 2nd Edition, Springer-Verlag (1994).
12. Michalewicz, Z., Nazhiyath, G.: Genocop III. A co-evolutionary algorithm for numerial optimisation problems with non-linear constraints. Proc. of the 2nd IEEE Int. Conf. on Evolutionary Computation. NY. IEEE Press (1995) 647-651.
13. Minton, D., Johnston, M.D., Philips, A.B., Laird, P.: Minimising conflicts: a Heuristic Repair Method for constraint satisfaction and scheduling problems. Artificial Intelligence 58 (1992).
14. Mohr, R., Henderson, T.C.: Arc and path consistency revisited. Artificial Intelligence 28 (1996) 225-233.
15. Paredis, J.: Genetic State-Search for constrained Optimisation Problems. 13th Int. Joint Conf. on Artificial Intelligence (1993).
16. Takefuji: Neural network parallel computing. Kluwer Academic Press (1992).
17. Van Hentenryck P., Deville, Y., Teng C.M.: A generic Arc-consistency Algorithm and its Specialisations. Artificial Intelligence 57 (1992) 291-321.
18. Van Hentenryck, P, Saraswat, V., Deville, Y.: Design, Implementation and Evaluation of the Constraint Language cc(FD). Draft (1993).
19. Wallace, M.: Constraints in Planing, Scheduling and Placement Problems. Constraint Programming, Springer-Verlag (1994).
20. Yoshimura, T., Kuh, E.S.: Efficient algorithms for channel routing. IEEE Trans. on CAD. (1982) 25-35.
21. th I.C. on Industrial Applications of AI. Gordon and Breach. (1996) 217-231.