Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지

Evolutionary Programming-Based Autoplace for Optimal Routing in PCB CAD

PCB CAD에서의 최적 배선을 위한 진화 프로그래밍을 이용한 자동 부품 배치

  • 한웅석 (한국과학기술원 전기 및 전자공학과) ;
  • 김종찬 (한국과학기술연구원 전기 및 전자공학과)
  • Published : 1996.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a new method of finding a sub-optimal solution of an autoplacer which places electrical components autiomatically in PCB CAD tools. The software implementation of the proposed method can be viewed as a new type of floorplan based on evolutionary programming. To solve this problem, three kinds of operators and a fitness function are designed. Computer simulation results demonstrate the usefulness and effectiveness of the proposed scheme in the light of computation time and effort.

Keywords

References

  1. Proc. PRCAI'90 Knowledge-based placement and routing system for printed circuit board Yoshimura,H.(et al.)
  2. Proc. of IEEE int'l Conf. on Evolutionary Computation Evolutionary Computation: An Overview Back,T.;Schwefel,H.P.
  3. Evolutionary Computation : Toward a New Philosophy of Machine Intelligence D.B.Fogel
  4. A Survey of Evolution Strategies. In Proceedings of the Fourth International Conference on Genetic Algorithms Back,T.;Hoffmeister,F.;Schwefer,H.P
  5. Proc. of the Secon Annual Conference on Evolutionary Programming Evolutionary Programming and Evolution Strategies : Similarities and Differences Back,T.;Schwelfel,H.P.; Fogel,D.B.(ed.);Atmar,W.(ed.)
  6. Genetic Algorithms in Search, Optimization and Machine Learning Goleberg,D.E.
  7. Genetic Algorithems + Data Structure = Evolution Programs. Michalewicz,Z.
  8. In Proc. of the WCCI'94 Saravanan,N.;Fogel, D.B.
  9. Proc. of the Sixth Annual Conference on Evolutionary Programming A two-phase evolutionary programming for general constrained optimization problem J.H.Kim;H.Myung