• 제목/요약/키워드: 일반배치

검색결과 569건 처리시간 0.034초

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

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

  • PDF

배치 알고리즘에 대한 고찰

  • 정용진;손진우
    • 전자통신동향분석
    • /
    • 제3권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)

  • 박대민
    • 한국언론정보학보
    • /
    • 제67권
    • /
    • pp.119-151
    • /
    • 2014
  • 커뮤니케이션학에서 통약가능한 이론적 대중매체체계론이 부재하다는 점은 비교연구를 비롯한 경험연구에서 난점으로 남아있었다. 본 연구는 하버마스의 2단계 사회론을 수정한 수정된 2단계 사회론을 바탕으로 정적 일반대중매체체계론을, 루만의 경계이론과 들뢰즈 가타리의 배치이론을 종합한 경계배치이론을 바탕으로 동적 일반대중매체체계론을 제안한다. 정적 일반대중매체체계론에서 대중매체체계는 일반화된 언어를 조정매체로 하는 문화체계의 하위사회체계로서 여타 하위사회체계 및 생활세계와 상호침투한다. 동적 일반대중매체체계론에서 대중매체체계는 다른 모든 하위사회체계의 경계로서 하위사회체계의 자기관계적 관찰을 생활세계에 의한 타자관계적 관찰과 접목시킨다. 또 대중매체체계는 체계와 생활세계 간의 상호침투를 매개한다. 특히 대중매체체계에서의 수행은 체계를 생활세계로 탈영토화하고 생활세계를 체계로 재영토화한다. 일반대중매체체계론은 다양한 경험적 대중매체체계론에 통약가능성을 제공해주고 편향되게 연구대상을 설정하지 않도록 도움을 줄 것으로 기대된다.

  • PDF

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

  • 황원일;천봉경;류동성;조환규
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제12권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)

  • 정균락
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권12호
    • /
    • pp.27-34
    • /
    • 2013
  • 무선 센서 네트워크에서 센서들은 획득한 정보를 관리 노드로 전달하기 위해 서로 통신을 해야 하므로 공격에 취약한데 쓰레기 패킷 주입 같은 공격은 기존의 암호화 같은 방식을 사용해서는 퇴치하기 어렵다. 그래서 행위 기반 탐지가 대두되었는데 특정 감시 노드들이 이웃한 일반 노드의 통신을 감청하여 불법적인 패킷을 탐지하게 된다. 감시 노드들은 일반 노드들에 비해 더 많은 에너지를 사용하기 때문에 최소의 감시 노드들로 전체 또는 최대한 넓은 범위의 네트워크를 커버하는 것이 필요하다. 감시 노드는 일반 노드 중에서 선택될 수도 있고 일반 노드와 서로 다른 종류일 수도 있다. 본 연구에서는 서로 다른 종류의 감시 노드와 일반 노드가 배치되었을 때 커버되는 일반 노드의 수가 최대가 되도록 주어진 수의 감시 노드를 선택하는 알고리즘을 개발하고, 감시 노드의 수와 전송 범위가 감시 노드의 연결 비율과 일반 노드의 커버리지에 어떤 영향을 미치는 지 실험을 통해 비교하였다.

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

  • 성영태;허성우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • 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)

  • 백광현
    • 한국음향학회지
    • /
    • 제23권1호
    • /
    • pp.40-46
    • /
    • 2004
  • 등가음원법은 일반적으로 실내에 위치한 음원에 의한 실내 음장을 모델링하기 위하여 원거리에 위치한 다수의 등가음원과 상대적으로 근방에 위치한 소수의 이미지음원들을 사용한다. 원거리음원은 일반적으로 실내 음장의 중심으로부터 적당히 먼 거리에 균일하게 위치시킨다. 이러한 원거리음원의 위치는 적절한 선택 여부에 따라, 계산 결과의 정확도와 이를 만족시키기 위해 필요한 음원의 수에 큰 영향을 미치게 된다. 본 연구에서는 등거리 상의 가상의 구형 표면에 위치시키는 기존의 방법 대신 모델링하는 실내 공간의 경계면과 닮은 꼴 형상으로 배치하여 그 영향을 조사하였다. 즉 가상의 직육면체 표면에 격자 형태로 균일하게 원거리음원들을 배치시키되, 음장의 중심으로부터의 거 리를 변화시켜가며 각 경우에 대하여 최적화 기법을 이용하여 최적의 원거리음원 위치들을 찾아내어 비교, 분석하였다.

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

  • 김대영;최처재;이종언;차시호;강석중;조국현;조민호
    • 한국통신학회논문지
    • /
    • 제33권10B호
    • /
    • pp.894-903
    • /
    • 2008
  • 일반적으로 센서들의 위치는 감시 정찰 센서 네트워크의 적용 범위, 데이터 전송 비용, 그리고 자원 관리에 영향을 미치기 때문에, 최적의 위치에 센서를 배치해야 한다. 그러나 산악 지대나 도심 지역과 같은 실 환경에 센서 노드를 배치할 경우, 센서에 영향을 미치는 다양한 지형 및 기후 요소들을 고려하기 어렵다. 따라서 이러한 다양한 환경에 센서를 배치할 경우 감시 영역 측면에서 목표 대상을 효율적으로 탐지할 수 있는 센서 배치 방법이 필요하다. 이를 위해 본 논문에서는 센서 배치와 관련된 다양한 기후와 지형 등의 환경 요소들을 분석하고, 이들 영향 요소들이 센서 노드 배치 시 활용될 수 있도록 정량화한다. 이를 바탕으로 센서 탐지 영역 측면에서 정량화된 영향 요소들을 고려함으로써 보다 실효적인 센서 배치 방법론을 제안한다. 또한 본 논문에서 제안한 센서 배치 방법론을 따르는 센서 배치 관리 시스템을 구현함으로써 제안된 방법론의 타당성을 입증한다.

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

  • 강원수;이규열
    • 대한조선학회논문집
    • /
    • 제31권4호
    • /
    • pp.23-31
    • /
    • 1994
  • 구획배치 모델은 구획의 경계면으로 사용되는 구조 부재요소들에 의해 정의되는 공간들의 특성 및 형상정보에 의해 표현된다. 이러한 구획배치 모델링 작업을 효율적으로 수행하기 위해 Chopping 및 Merging 모델링 기법을 이용한 그래픽 지원 대화식 구획배치 모델러를 개발하였다. 일반적으로 구획배치 모델링을 위해 사용되는 프로그램 내부 기법이 아무리 우수해도, 프로그램을 이용하는 사용자 입장에서 입력방식이 불편할 경우에는 프로그램 활용가치는 반감된다. 따라서 본 논문에서는 그래픽 사용자 인터페이스 기법을 이용하여 사용자가 편리하게 구획배치 모델링 작업을 수행할 수 있는 방법을 개발하고 이를 구현하였다. 본 연구를 통해 개발된 구획배치 모델링 방법은 솔리드 모델링 개념의 모델링 기법과 모델링을 위해 사용자가 입력해야 하는 정보를 그래픽 지원 인터페이스를 이용하여 신속하고 편리하게 처리할 수 있도록 함으로써, 효율적인 구획배치 모델링을 수행할 수 있도록 하였다. 본 연구를 통해 개발된 구획배치 모델러를 실선에 적용해 본 결과 보다 효율적이고 편리하게 구획배치 모델링을 수행할 수 있음을 확인하였으며, 실선에 적용한 예를 보였다.

  • PDF

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

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

  • PDF