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

  • 제6권3호
  • /
  • Pages.73-80
  • /
  • 1996
  • /
  • 1976-9172(pISSN)
  • /
  • 2288-2324(eISSN)
한국지능시스템학회 (Korean Institute of Intelligent Systems)
권호 표지

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

Evolutionary Programming-Based Autoplace for Optimal Routing in PCB CAD

  • 한웅석 (한국과학기술원 전기 및 전자공학과) ;
  • 김종찬 (한국과학기술연구원 전기 및 전자공학과)
  • 발행 : 1996.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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