Pcb layout design using a genetic algorithm

Journal of Electronic Packaging, Transactions of the ASME

Volumn 118, Issue 1, 1996, Pages 11-15

  Jain, Sakait ^a   Gea, Hae Chang ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; PRINTED CIRCUIT BOARDS;

CROSSOVER OPERATORS; GENETIC ALGORITHM CHROMOSOMES; MUTATION OPERATORS; PHYSICAL CONSTRAINTS;

PRINTED CIRCUIT DESIGN;

EID: 0030108042     PISSN: 10437398     EISSN: 15289044     Source Type: Journal    
DOI: 10.1115/1.2792119     Document Type: Article

References (11)

1. Chapman, Colin D., Saitou, K., and Jakiela, M. J., 1993, “Genetic Algorithms as an approach to Configuration and Topology Design,” Advances in Design Automation, DE-Vol. 65-1, pp. 485-497.
2. Dai, Z., Cha, J., and Yuan, J., 1994, “An Octree-Based Heuristic Algorithm for 3-D Packing,” Advances in Design Automation, DE-Vol. 69-2, pp. 125-133.
3. Dai, Z., and Cha, J., 1994, “A Hybrid Approach of Heuristic and Neural Network for Packing Problems,” Advances in Design Automation, DE-Vol. 692, pp. 117-123.
4. Fujita, K., Akagi, S., and Hirokawa, K., 1993, “Hybrid Approach for Optimal Nesting using a Genetic Algorithm and a Local Minimization Algorithm,” Advances in Design Automation, DE-Vol. 65-1, pp. 477-484.
5. Fujita, K., Akagi, S., and Nakatogawa, T., 1994, “Hybrid Approach to Plant Layout Design Using Constraint-Directed Search and an Optimization Technique,” ASME Journal of Mechanical Design Vol. 116, pp. 1026-1033.
6. Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Publishing Company, Menio Park, CA.
7. Goto, Satoshi, 1981, “An Efficient Algorithm for the Two-Dimensional Placement Problem in Electrical Circuit Layout,” IEEE Transactions on Circuits and Systems, Vol. CAS-28, No. 1, pp. 12-18.
8. Leu, M. C., Wong, C., and Ji, Z., 1993, “Planning of Component Placement/Insertion Sequence and Feeder Setup in PCB Assembly Using Genetic Algorithm,” ASME Journal of Electronic Packaging Vol. 115, pp. 424-432.
9. Shahookar, K., and Mazumder, P., 1990, “A Genetic Approach to Standard Cell Placement using Meta-Genetic Parameter Optimization,” IEEE Transactions on Computer-Aided Design, Vol. 9, No. 5, pp. 500-511.
10. Szykman, S., and Cagan, J., 1994, “A Simulated Annealing Based Approach to Three Dimensional Component Packing,” Advances in Design Automation, DE-Vol. 69-2, pp. 299-308.
11. Wong, D. F., Leong, H. W., and Liu, C. L., 1988, Simulated Annealing for VLSI Design, Kluwer Academic Publishers.