• Title/Summary/Keyword: 일반배치

Search Result 568, Processing Time 0.031 seconds

설비배치안 작성을 위한 유전 알고리즘에 관한 연구

  • 홍관수;권성우
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.2 no.2
    • /
    • pp.87-103
    • /
    • 1997
  • 설비 배치는 기업의 장단기 생산능력 효율에 상당한 영향을 미치므로 제품 및 서비스의 생산에 있어 최대의 효율을 올릴 수 있도록 배치되어야 하나, 최적의 설비 배치안을 찾는다는 것은 매우 어려운 일이다. 이러한 설비 배치 문제는 이차할당문제(Quadratic Assignment Problem : QAP)로 모형화할 수 있으며, 이의 해결을 위해 일반적으로 휴리스틱 알고리즘은 전통적인 검색 기법에 비해 우위에 있는 것으로 알려지고 있다. 따라서 본 연구에서는 설비 배치 문제의 해결을 위하여 유전 알고리즘의 개발을 시도하였으며, 선행 연구들과의 비교 분석 결과 기존 연구들에 비해 더 우수한 해을 제시할 수 있었다.

  • PDF

배치 알고리즘에 대한 고찰

  • Jeong, Yong-Jin;Son, Jin-Woo
    • Electronics and Telecommunications Trends
    • /
    • v.3 no.1
    • /
    • pp.99-109
    • /
    • 1988
  • 전자회로의 설계 자동화에 있어 중요한 단계인 레이아웃(layout)의 주기능은 배치(placement)와 배선(routing)이라 할 수 있으며, 그중 배치는 크게 constructive와 iterative의 두 부류로 나누어진다. 이들의 가장 주된 목적은 배치의 다음과정인 배선(routing)에서 높은 배선율(routability)을 이룰 수 있도록 하는 데 있다. 본고에서는 배치에 있어서 일반적으로 사용되는 알고리즘과 개발동향에 대해 살펴봄으로써 앞으로 새로운 알고리즘의 개발과 자동설계 시스팀의 효율적인 사용에 도움이 되도록 하였다.

The General Mass Media System Theory -Based on Theories of Habermas, Luhmann, Delueze, Guattari, and Derrida (하버마스, 루만, 들뢰즈.가타리, 데리다의 이론을 통한 일반 대중매체 체계론의 제안)

  • Park, Daemin
    • Korean journal of communication and information
    • /
    • v.67
    • /
    • pp.119-151
    • /
    • 2014
  • The absence of the commensurable general mass media system theory has been problematic in empirical communication studies. This study first suggests the static mass media system theory based on modified Habermas's two level society, and then develops the dynamic mass media system theory based on the boundary-agencement theory that synthesizes Luhmann's boundary theory and Delueze & Guattari's agencement theory. In the static mass media system theory, the mass media system interpenetrates other social subsystems and the life world as a part of the cultural system coordinated by generalized language media. In the dynamic mass media system theory, the mass media system is a boundary of all social subsystems. The mass media system also articulates its self-referential observations to other-referential observations from other subsystems, mediated interpenetrations between the social subsystems and the life world. Especially, performances in the mass media system deterritorizes social systems to the life world, and reterritorizes the life world to social systems. The general mass media system theory can provide commensurability for various empirical mass media system studies, and prevent biases when researchers choose research topics.

  • PDF

An Automated Procedure for Word Balloon Placement in Cinema Comics ("영화 만화" 생성을 위한 말풍선 자동 배치 기법)

  • Hwang, Won-Il;Chun, Bong-Kyung;Ryu, Dong-Sung;Cho, Hwan-Gue
    • Journal of the Korea Computer Graphics Society
    • /
    • v.12 no.1
    • /
    • pp.27-36
    • /
    • 2006
  • 영화와 같은 사실적인 영상은 너무 많은 정보를 포함하고 있어서 때로는 사용자에게 제작자의 의도를 쉽게 전달하기 어려울 수 있다. 이와 달리 만화와 같은 비사실적인 영상은 중요하지 않은 부분을 아주 간단하게 표현하거나 혹은 중요한 부분만을 강조해서, 작가의 의도를 직관적으로 훨씬 잘 전달해 준다. 만화는 스피드라인, 말풍선, 배경 텍스쳐 등과 같은 만화 고유의 표현 기법들을 통하여 일반 정지영상들보다 많은 부가적인 정보를 전달해 준다. 특히, 말풍선은 장면 내의 인물들의 대사를 전달하는 매체로, 올바른 내용 전달을 위해 읽기순서(reading order)에 따른 말풍선간의 관계 및 말풍선과 인물간의 관계를 고려하여 적절한 위치에 배치 되어야 한다. 본 논문에서는 비디오 영상에서 추출된 장면의 만화적 변환을 위한 기법들 중에서 말풍선 자동 배치 방법을 제안한다. 제안한 방법은 지도에서 지명을 배치할 때 흔히 사용하는 특징점 라벨 배치(Point-Feature Label Placement) 방법에 기반하였다. 또한, 본 논문에서는 말풍선 배치가 얼마나 잘 되었는가를 평가하기 위한 객관적인 평가 함수를 제안하였다. "Love Actually", "살인의 추억"등의 다양한 영화 장면들을 이용하여 실험한 결과, 제안한 방법의 말풍선 배치 결과가 사람이 수작업으로 배치한 것과 비교해 크게 부족함이 없는 것을 알 수 있었다.

  • PDF

Analysis of the Connectivity of Monitoring Nodes and the Coverage of Normal Nodes for Behavior-based Attack Detection in Wireless Sensor Networks (무선 센서 네트워크에서 행위 기반 공격 탐지를 위한 감시 노드의 연결성과 일반 노드의 커버리지 분석)

  • Chong, Kyun-Rak
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.12
    • /
    • pp.27-34
    • /
    • 2013
  • In wireless sensor networks, sensors need to communicate with each other to send their sensing data to the administration node and so they are susceptible to many attacks like garbage packet injection that cannot be prevented by using traditional cryptographic approaches. A behavior-based detection is used to defend against such attacks in which some specialized monitoring nodes overhear the communications of their neighbors to detect bad packets. As monitoring nodes use more energy, it is desirable to use the minimal number of monitoring nodes to cover the whole or maximal part of the network. The monitoring nodes can either be selected among the deployed normal nodes or differ in type from normal nodes. In this study, we have developed an algorithm for selecting the predefined number of monitoring nodes needed to cover the maximum number of normal nodes when the different types of normal nodes and monitoring nodes are deployed. We also have investigated experimentally how the number of monitoring nodes and their transmission range affect the connection ratio of the monitoring nodes and the coverage of the normal nodes.

Simulated-Annealing Improvement Technique Using Compaction and Reverse Algorithm for Floorplanning with Sequence-Pair Model (Sequence-Pair 모델 기반의 블록 배치에서 압축과 배치 역변환을 이용한 Simulated-Annealing 개선 기법)

  • Seong, Young-Tae;Hur, Sung-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.598-603
    • /
    • 2008
  • Sequence-Pair(SP)는 플로어플랜을 표현하는 모델 중 하나로써, 일반적으로 SP 모델을 사용하는 플로 어프래너 (floorplanner)는 Simulated-Annealing (SA) 알고리즙을 통해 해 탐색 과정을 수행한다. SP 모델을 이용한 다양한 논문에서 플로어플랜 성능 향상을 위해 평가함수의 개선과 스케줄링 기법 향상을 모색하였으며, 평가함수의 경우 O(nlogn) 시간 알고리즘이 존재한다. 본 논문에서는 SP 모델을 이용한 SA 기법에서 SA의 해 탐색 과정 중 초기 해 탐색 시점에서 좋은 해를 빠르게 찾을 수 있는 방법을 제안한다. 제안 기법은 기존의 SA 프레임펙을 수정한 2단계 SA 알고리즘으로써 SP에 대응하는 배치를 압축하고 압축한 배치를 역변환하는 과정으로 구성된다. 실험과 결과를 통해 제안기법의 효과를 보이며, 평균적으로 동일한 SA 환경 하에서 제안기법이 최종결과 면에서 우수함을 보인다.

  • PDF

A Study on the Rectangular Distribution of far Field Sources in Equivalent Source Method (등가음원법에서의 직육면체형 원거리음원 배치에 관한 연구)

  • 백광현
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.1
    • /
    • pp.40-46
    • /
    • 2004
  • The equivalent source method (ESM) uses two groups of equivalent source positions. One group includes the first order images of the sound source inside the enclosure. The positions of the other group are usually on a spherical surface some distance outside the enclosure. A proper selection of the positions for the far field sources could greatly improve the performance of the modeling accuracy and reduce the number of the sources to achieve the required accuracy. This study uses optimally distributed far field source positions on the surface of enlarged version of the rectangular enclosure instead of using typical spherical distribution. Simulations using various sizes of the box shaped distribution are executed and optimal positions are searched using an optimization technique from the larger number of candidate positions. The results of using these far field source positions are compared and analyzed.

A Sensor Node Deployment Method Based on Environmental Factors Influencing Sensor Capabilities (센서의 성능에 영향을 미치는 환경 요소들에 기반한 센서 노드 배치 방법)

  • Kim, Dae-Young;Choi, Hyuck-Jae;Lee, Jong-Eon;Cha, Si-Ho;Kang, Seok-Joong;Cho, Kuk-Hyun;Jo, Min-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.10B
    • /
    • pp.894-903
    • /
    • 2008
  • The position of sensors generally affects coverage, communication costs, and resource management of surveillance sensor networks. Thus we are required to place a sensor in the best location. However, it is difficult to consider that terrain and climate factors influencing sensors when sensor nodes are deployed in the real world, such as a mountain area or a downtown area. We therefore require a sensor deployment method for detecting effectively targets of interest in terms of surveillance area coverage in such environment. Thus in this paper, we analyze various environmental factors related to sensor deployment, and quantify these factors to use when we deploy sensors. By considering these quantified factors, we propose a practical and effective method for deploying sensors in terms of sensing coverage. We also demonstrate the propriety of the proposed method through implementing a sensor deployment management system according to the method.

A Study on the Interactive Ship Compartmentation Modelling Technique Using Graphical User Interface (그래픽 지원 대화식 구획배치 모델링에 관한 연구)

  • W.S. Kang;K.Y. Lee
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.4
    • /
    • pp.23-31
    • /
    • 1994
  • The compartmentation model is represented by the characteristics and geometric information of the spaces defined by the structural members which are used for the boundary planes of the compartment. For the efficient compartment modeling a program performing the compartmentation design by the chopping and merging method was presented by authors. In this research, the development of an interactive ship compartmentation modeller is introduced. It is natural that the value of the program lessens if the input process is complicated and uneasy, even though the internal techniques for the compartmentation modeling are superior. In this paper, a method for the convenient input is proposed and implemented with the help of a graphical user interface technique. The modeling method introduced in this paper performs an efficient compartmentation modeling fast and conveniently by the solid modeling concept and the graphical user interface.

  • PDF

고속철도에서의 응급의료체계 - 고속철도 역사와 차량내의 응급처치 장비 배치의 예를 중심으로

  • Wang, Sun-Ju
    • Magazine of the Korean Society of Hazard Mitigation
    • /
    • v.10 no.2
    • /
    • pp.42-50
    • /
    • 2010
  • 국내에서 이용객수가 많은 6개 고속철도 역사와 운행 중인 고속열차(KTX)에 심장마비 환자에 대한 응급처치 장비로서 자동제세동기가 2009년에 설치되었다. 이와 관련하여 6개 역사의 역무원 및 고속열차 승무원과 일반대중에게 심폐소생술 및 자동제세동기 사용법과 일반대중 제세동기 사용허용을 교육하는 고속철도 자동제세동기 보급 및 교육사업도 시행되었다. 이를 통해서 국내 응급의료체계가 한 단계 발전하는 계기가 되었으며 국내 고속철도가 심장마비 환자의 응급 대처 능력을 갖추게 되어, 역사 및 고속열차 안에서 심장마비 환자가 발생하더라도 신속한 대응을 할 수 있을 것으로 기대할 수 있겠다. 본 연구는 이러한 역사 및 고속열차 내에서의 응급의료체계 향상을 위한 노력을 자동제세동기 배치를 통하여 알아보며, 이에 따라 다양한 교통편 및 다중이용시설의 사고, 재난 및 응급 대응이 현재까지 해 오던 건축물 안전, 법규 마련 뿐 만 아닌 인명 피해 감소를 위한 응급의료체계라는 매우 중요한 부분이 있음을 이해하고 이에 대한 시스템 개발 및 대처도 안전과 방재 측면에서 같이 다루어져야 함을 본 연구 내용은 강조하고 있다.

  • PDF