• 제목/요약/키워드: 배치알고리즘

검색결과 642건 처리시간 0.027초

자연 재해로 인한 피해 경감을 위한 구호 물류 거점 계획에 대한 연구 (Study on the Facility Planning for Relief Logistics Relieving Damage from Natural Disaster)

  • 한수민;정한일;박진우
    • 한국전자거래학회지
    • /
    • 제23권3호
    • /
    • pp.51-64
    • /
    • 2018
  • 최근 들어 자연재해의 빈도 및 강도가 늘어나고 있으며, 이에 따른 피해 역시 늘어남에 따라, 재난 현장에 대한 대응이 점차 중요해지고 있다. 본 연구에서는 피해를 경감하기 위한 구호 물류에서 큰 비중을 차지하는 부분인 물류 거점의 위치와 규모를 선정하기 위한 연구를 수행하였다. 구호 물류에서의 거점은 물자의 비축을 수행하는 일반 물류 거점의 기능 외에도 이재민 수용, 부상자 응급 처치 등 다양한 기능을 겸비해야 하며, 거점의 위치를 선정하는 기준 역시 거리 외의 거점의 신뢰도 및 주변 환경의 위험성을 고려하여야 한다. 본 연구에서는 이를 위하여 IoT 센서를 이용하여 정보를 파악하기 위한 체계를 제안하였다. 또한 재난물류 거점문제는 다양한 수요에 대응하기 위한 기능의 배치에 대한 고려 역시 포함하여야 한다. 이를 풀이하기 위하여, 혼합정수계획 모델에 기반을 둔 알고리즘을 제시하였고, 재해 발생 시나리오를 고려한 시뮬레이션 실험을 통하여 모델의 성능을 검증하였다.

생산라인에 적용을 위한 무선 센서 네트워크 라우팅방식 및 고장노드 검출에 대한 연구 (A Study on the Wireless Sensor Network Routing Method and Fault Node Detection for Production Line)

  • 박정현;서창준
    • 전기전자학회논문지
    • /
    • 제22권4호
    • /
    • pp.1104-1108
    • /
    • 2018
  • IIoT는 IoT를 산업현장에 적용하여 생산, 제조, 안전 등의 요소를 모니터링하며, 작업자가 쉽게 현장을 관리하게 해주는 솔루션이다. 이러한 IIoT에서 중요한 기술요소는 센서를 이용하여 산업현장의 정보수집과 관리자에게 신뢰성 있는 정보를 전달하는 기술이 요구된다. 따라서 일반적인 산업현장에는 Ethernet과 RS485 등의 유선 네트워크 방식을 이용해 정보를 전달한다. 하지만 네트워크 구축에 있어 기반비용의 문제와 넓은 범위의 회선구축에 있어 한계가 존재한다. 따라서 본 논문에서는 공작기계가 즐비해있는 생산라인에 IEEE 802.15.4 Ad-Hoc 무선 센서 네트워크를 구축한다. 또한 공작기계의 배치형태를 고려한 라우팅 방식과 센서노드 고장을 감지하는 알고리즘을 설명한다.

스트리밍 처리에 의한 레이더 신호 특성 추출 (Feature Extraction of Radar Signals Using Streaming Process)

  • 김관태;주영관;전중남
    • 융합정보논문지
    • /
    • 제10권12호
    • /
    • pp.31-38
    • /
    • 2020
  • 전자전의 레이더 신호식별은 신호수신기가 생성한 PDW(Pule Description Word)를 분석해서 펄스반복 간격(PRI, Pulse Repetition Interval)을 인식하는 기술이다. 일반적으로 여러 개의 PDW를 수집해 한 번에 처리하는 배치처리 방식으로 PRI를 식별한다. 본 논문에서는 스트리밍 프로세스에 기초한 신호 특성 추출 알고리즘을 제안한다. 이 기술은 신호수신기에서 PDW를 생성할 때마다 PDW 군집이 형성되는지 조사하고, 레이더 펄스의 도착시간 차이(difference of TOA(Time of Arrival)) 히스토그램을 만들고, 집중도를 기반으로 프레임 PRI를 구하고, 스태거 단계 수를 결정한다. 실험에 의하여 군집의 크기가 증가함에 따라 안정된 인식 결과를 도출한다는 것을 입증했다.

AR을 이용한 당구 학습 시스템 (Augmented Reality-based Billiards Training System)

  • 강승우;최강선
    • 실천공학교육논문지
    • /
    • 제12권2호
    • /
    • pp.309-319
    • /
    • 2020
  • 당구는 재미있는 스포츠이지만, 처음 입문한 초심자가 득점 가능한 경로를 계산하고 올바르게 공을 쳐서 보낼 정도로 숙련되기까지의 진입 장벽이 높은 편이다. 당구 초심자가 어느 정도 수준에 도달하기 위해선 지속적인 집중과 훈련을 필요로 하는데, 적절한 동기 부여 요소가 없다면 흥미를 잃어버리기 쉽다. 본 연구는 스테레오 카메라와 VR 헤드셋을 결합한 몰입도 높은 증강 현실 플랫폼 상에서 당구 경로 안내 및 시각 효과를 통해 초심자의 흥미를 유도하고 당구 학습을 가속하는 것을 목표로 두었다. 이를 위해 영상처리를 활용하여 당구공 배치를 인식하고 Unity Engine의 물리 시뮬레이션을 통해 경로 탐색과 시각화를 수행해 실제와 유사한 경로 예측을 구현했다. 이는 당구에 처음 입문하는 초심자가 경로 설계에 대한 부담 없이 공을 올바르게 보내는 훈련에만 집중할 수 있게 만들며, 나아가 오랜 시간 알고리즘이 제안하는 경로를 익힘으로써 점진적으로 당구 숙련도를 높일 수 있다는 점에서 AR 당구의 학습 보조 도구로서의 가능성을 확인할 수 있었다.

대규모 양자컴퓨팅 회로 3차원 시각화 기법 (3D Circuit Visualization for Large-Scale Quantum Computing)

  • 김주환;최병수;조동식
    • 한국정보통신학회논문지
    • /
    • 제25권8호
    • /
    • pp.1060-1066
    • /
    • 2021
  • 최근, 양자컴퓨터를 활용하기 위한 연구개발이 다양한 분야에서 활발하게 이루어지고 있다. 양자컴퓨터는 양자 얽힘, 양자중첩과 같은 다양한 양자역학의 현상과 특성을 활용하여 연산을 수행하기 때문에 기존 컴퓨팅 환경에 비해 아주 복잡한 연산과정을 거치게 된다. 이러한 양자컴퓨터를 구동하기 위해서는 연산에 활용되는 양자게이트의 구성뿐만 아니라 큐비트의 종류, 배치, 연결성 등 물리적인 양자컴퓨터의 요소를 반영한 알고리즘이 구성되어야 한다. 따라서 양자컴퓨터 구성요소들의 상호간 영향을 포함한 구성 정보를 직관적으로 파악할 수 있는 회로 시각화가 필요하다. 본 논문에서는 양자컴퓨터를 구성하는 양자칩 정보와 양자컴퓨팅 회로 데이터를 3D로 시각화하여 직관적으로 데이터를 관측하고 활용할 수 있도록 시각화 하여 직관적인 정보를 분석할 수 있는 방법을 제안한다.

무선센서망 내 KOCED 라우팅 프로토콜 광역분야 성능평가 (KOCED performance evaluation in the wide field of wireless sensor network)

  • 김태현;박세영;윤대열;이종용;정계동
    • 문화기술의 융합
    • /
    • 제8권2호
    • /
    • pp.379-384
    • /
    • 2022
  • 무선 센서 네트워크에서는 직접 접근이 어려운 환경에 대량으로 센서 노드들이 배치된다. 배터리 교체나 재충전 등 전력 공급이 어렵다. 에너지를 센서 노드와 같이 사용하는 것이 매우 중요하다. 따라서, 네트워크의 수명을 늘리기 위해 중요한 고려 사항은 각 센서 노드의 에너지 소비를 최소화하는 것이다. 무선 센서 노드의 에너지가 에너지를 다하여 방전되면 센서 노드의 제 역할을 할 수 없으며, 네트워크 내 노드의 일정량(50% 또는 80%) 이상이 소진되면 네트워크가 제 역할을 하지 못한다. 따라서 노드의 에너지 소비를 최소화하고 네트워크를 장기간 유지하기 위해 다양한 프로토콜에서 제안된 방법이다. 우리는 클러스터의 중심점과 잔류 에너지를 고려하고 플롯 포인트와 K-평균을 고려한다(WSN은 최적의 클러스터링 클러스터링을 제안한다). KOCED 프로토콜에 대한 성능 평가를 하고자한다. 최근 머신러닝 방법 중 하나인 K-평균 알고리즘을 적용한 프로토콜을 비교하고 성능 평가 요소를 제시하고자 한다.

행위자기반 모형 분석이론에 따른 과학관 공간구성에 대한 연구 (A Study on the Spatial Structure Analysis of history museum using the Complex System)

  • 이승용;박지훈
    • 스마트미디어저널
    • /
    • 제11권8호
    • /
    • pp.21-28
    • /
    • 2022
  • 오늘날 우리 사회는 21세기에 접어들면서 사회, 문화, 경제, 과학의 수준과 관심이 급속도로 발전하고 있지만, 과학교육은 아직 어려움을 겪고 있다. 과학교육의 효율을 높이기 위해서는 무엇보다 기초과학을 바탕으로 한 초등교육에 집중하는 것이 무엇보다 중요하다. 이에 본 연구에서는 현재 우리나라의 과학관이 단순한 과학체험관, 과학테마파크 등의 체험과 흥미, 재미 위주의 박물관으로 퇴행하고 있는 주요 원인이 무엇인지 분석해 보고자 한다. 이를 위해 지난 5년간 국내에 준공되어 운영 중인 과학관의 전시공간과 전시 동선의 데이터를 토대로 행위자 기반모형의 알고리즘을 적용하여 영향요인을 파악하였으며, 전시공간에서 나타나고 있는 관람객 동선에 대한 문제점을 공간체계를 통해 분석해 내었다. 본 연구에서는 전시공간의 체계를 박물관 전시 내러티브 이론에서 말하고 있는 직선적 플롯의 동선체계와 피칼레스크 플롯을 동시에 적용하였을 때 전시환경이 가장 우수하게 나타나는 것을 확인할 수 있었고, 효과적인 전시를 방해하는 주요 요인으로 주요 전시공간의 배치, 전시공간의 폭, 전시목적을 통한 공간 분리 등이 도출되었다.

유전자 알고리즘을 이용한 관수 저류조의 공간배치 최적화 (Optimization of Storage Tank Installation Locations for Pipeline Water Supply Using Genetic Algorithm)

  • 홍록기;박진석;장성주;이혁진;송인홍
    • 한국농공학회논문집
    • /
    • 제64권6호
    • /
    • pp.43-53
    • /
    • 2022
  • Rice paddy has been actively converted into upland crop fields as more profitable upland crop cultivation are encouraged along with the decrease in rice consumption. However, the current water supply system remains mainly for paddy water supply, so research on pipeline water supply for upland cultivation is needed. The objective of this study was to optimize storage tank installation locations for pipeline water supply in reservoir irrigation districts. Five of reservoir irrigation districts were selected as the study sites and gridded of 10×10 m in size. Then genetic algorithm was adopted to evaluate the effects of spatial storage tank allocation on total pipeline cost. The lengths of the main and branch pipelines were considered as the objective cost function for the optimization of storage tank installation. Overall the shorter the branch pipeline and the longer the main pipeline, as the number of storage tanks increase. The minimal pipeline cost, i.e., optimal condition was reached when approximately 10% of the storage tank numbers to total upland plots were installed. The methodology presented in this study can be applied to determine the number and spatial arrangement of storage tanks for upland pipeline irrigation system design.

항 재밍 GPS 안테나 설계 최적화에 관한 연구 (A Study on Design Optimization for Anti-Jamming GPS Antenna)

  • 정진우;김경근
    • 한국전자통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.245-254
    • /
    • 2022
  • 본 논문에서는 항 재밍 GPS 안테나의 설계 최적화에 관하여 연구하였다. 이를 위해 항 재밍 성능 분석 기준 및 방법을 제시하였다. 제시된 방법을 적용하기 위한 안테나 시스템의 구조는 7개의 방사소자가 배열된 구조이다. 여기서 6개 방사소자는 원형 등각 배열되었으며, 나머지 1개 방사소자는 원형 중앙에 배치하였다. 제시된 기준 및 방법을 기반으로 상기 안테나를 최적화 하였으며, 최적화된 안테나의 설계 요소(원형 배열의 반지름)의 전기적 길이는 0.48 λ이다. 모의실험 결과, 주 빔의 조향각도(θ, ϕ)가 (0°, 0°)인 경우, 항 재밍을 위한 패턴 널 형성 범위(θ 기준)가 57°부터 90°가 됨을 확인하였다.

능동소음제어 기술을 이용한 층간소음 저감효과 분석 (Analysis of Reduction Effect of Inter-Floor Noise Using Active Noise Control (ANC) Technique)

  • 김호진;김중관;김준환;김현석;위혁
    • 한국방재안전학회논문집
    • /
    • 제16권3호
    • /
    • pp.45-56
    • /
    • 2023
  • 본 연구에서는 능동소음제어(ANC) 기술을 층간소음 분야에 적용하기 위하여 40~500 Hz 대역의 중량충격음을 제어하기 위한 ANC 시스템을 구성하였다. ANC 시스템에는 Fx-LMS 알고리즘 기반의 적응형 필터를 활용한 피드포워드 방식의 제어기술을 도입하였다. ANC 시스템 설정을 위해 가상 시뮬레이션을 통해 ANC를 구성하는 변수 연구를 실시하였고, 이를 통해 최적 필터와 시스템 배치 방법을 정립하였다. 또한 본 연구에는 개발된 ANC 시스템을 한국건설생활시험연구원(KCL)의 층간소음 시험실에 설치한 후 표준시험방법에 따라 ANC 시스템 구동 전후 4 dB의 층간소음 저감효과를 확인하였다. 시험결과를 통해 본 연구에서 개발한 ANC 시스템이 중량충격음에 대한 등급 기준을 한 단계를 상향시킬 수 있는 수준의 효과가 있음을 확인하였다.