• 제목/요약/키워드: 종축 배치

검색결과 2건 처리시간 0.047초

모듈 방향 결정 문제 해결을 위한 정규화된 평균장 어닐링 알고리즘 (Normalized Mean Field Annealing Algorithm for Module Orientation Problem)

  • 정균락
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권12호
    • /
    • pp.988-995
    • /
    • 2000
  • 각 모듈들의 위치가 배치 알고리즘에 의해 결정된 후에도 모듈들을 종축 또는 횡축을 중심으로 뒤집거나 회전시킴으로써 회로의 효율성과 연결성을 향상시킬 수 있다. 고집적 회로설계의 한 단계인 모듈방향 결정 문제는 모듈간에 연결된 선의 길이의 합이 최소가 되도록 각 모듈의 방향을 결정하는 문제이다. 최근에 평균장 어닐링 방법이 조합적 최적화 문제에 사용되어 좋은 결과를 보여 주고 있다. 평균장 어닐링은 신경회로망의 따른 수렴 특성과 시뮬레이티드 어닐링의 우수한 해를 생성하는 특성이 결합된 방법이다. 본 논문에서는 정규화된 평균장 어닐링을 사용해서 모듈 방향 결정 문제를 해결하였고 실험을 통해 기존의 Hopfield 네트워크 방법과 시뮬레이티드 어닐링과 그 결과를 비교하였다. 시뮬레이티드 어닐링, 정규화된 평균장 어닐링과 Hopfield 네트워크의 총 길이 감소율은 각각 19.86%, 19.85%, 19.03%였으며, 정규화된 평균장 어닐링의 실행 시간은 Hopfield 네트워크보다는 1.1배, 시뮬레이티드 어닐링보다는 11.4배 정도 빨랐다.

  • PDF

좌식공간관습의 건축사적 함의 - 신발의 문제를 중심으로 - (The Architectural Meaning of the Floor-Sitting Culture in Korea - Focused on the Matter of Shoes -)

  • 조재모
    • 건축역사연구
    • /
    • 제21권1호
    • /
    • pp.83-98
    • /
    • 2012
  • The starting point of this study is the concerning of simple behavioral pattern that whoever enters the inner space with taking off his shoes should go out from the position where he laid his shoes. The using of Ondol (floor heating room) and Maru (lifted wood floor) had changed the architectural space from chair-sitting to floor-sitting space, and it also made the behavior of taking off the shoes at the entrance of building and stepping on the lifted floor. This simple behavior has possibility to make lots of changes to the culture of architectural design. With this noticeable point, this paper is talking about the cultural feature of Korean traditional architecture, especially about the influence of tanking off and putting on shoes. The matter of shoes has changed diverse aspects of building and layout planning. It maximized the difference between front and rear part of building and characterized the lateral extension of Korean traditional house. The ritual space also had evolved from chair-sitting to floor-sitting space according to the type of ritual behavioral pattern. The change on the single building level had influenced on the layout planning of architectural complex. For examples, the parallel layout of ChangDeok-gung palace and the long sequential process to the main pavilion of Buddhist temple are the result of the matter of shoes. And NuGak(樓閣), the double-storied pavilion, on the axis of entering sequence's node is one of the unique planning elements that makes possible to go through the building without taking off the shoes and also makes upper level space for staying. In short, Korean traditional architecture that has the chair-sitting spatial origin of the East Asian cultural sphere has pursued new architectural issues and planning methods according to evolution to the floor-sitting culture.