• 제목/요약/키워드: 최적의 배치방법

검색결과 259건 처리시간 0.029초

이동 센서 네트워크에서 개선된 포텐셜 필드를 사용한 자율 배치 방법 (A Self-Deployment Scheme Using Improved Potential Field in Mobile Sensor Networks)

  • 이헌종;김용환;한연희;정영식
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.106-116
    • /
    • 2010
  • 센서들은 최대 관찰영역 확보, 신뢰성 있는 데이터 획득, 센서의 효율적 자원관리 등을 위하여 최적의 위치에 배치되어야 한다. 전통적인 고정형 무선 센서 네트워크에서는 미개발 지역, 군사 지역, 재난 지역 등의 경우에는 사람이 직접 센서를 배치하는 것이 불가능하다. 따라서 이러한 경우 각 센서가 이동 능력을 겸비하고 있다면 스스로 주변 센서들의 위치를 인식하고 그 정보를 활용하여 전체 영역을 관찰할 수 있다. 우리는 이전 연구를 통해 각 센서가 이웃의 위치 좌표를 통해 계산된 보로노이 다각형의 도심으로 이동하는 것이 높은 커버리지 확보에 효율적임을 보인 바 있다. 본 논문에서는 보로노이 다각형의 도심을 활용하는 방안과 전통적인 포텐셜 필드 방식에 의한 센서 움직임 방법을 접목하여 보다 향상된 자율 배치 방법을 제안한다. 또한, 시뮬레이션을 통하여 제안한 센서 자율 배치 방법이 단순하게 포텐셜 필드만을 활용하였을 때 보다 적은 이동으로 빠른 시간 안에 높은 커버리지를 확보함을 보인다.

성능위주설계를 위한 화재감지기배치의 공학적연구 (Automatic Fire Detector Spacing Calculation for Performance Based Design)

  • 박동하
    • 한국화재소방학회논문지
    • /
    • 제24권1호
    • /
    • pp.15-23
    • /
    • 2010
  • 현재의 화재안전기준에서 규정하는 화재감지기의 배치방법은 면적에 따라 규정된 숫자를 적정하게 배치하는 수준이다. 이 기준은 과학적인 근거는 가지고 있지 못하다. 외국의 기준을 도입하여 그에 따라서 설치하고 있을 뿐이다. 소방시설을 설계하는 방법에는 화재안전기준과 같이 명문화 된 규정에 따르는 규범위주설계(Prescriptive-based)와 화재역학, 구조역학, 재료역학, 유체역학, 열역학 등 공학적 지식을 바탕으로 하는 성능위주설계(Performance-based design)가 있다. 현재로서는 성능위주설계가 활성화 되지 않았지만, 최근 소방시설공사업법은 성능위주설계방법을 이용하여 소방시설을 설계 할 수 있도록 개정('05. 8. 4)되었으며 그 시행령('07, 1. 24)에서 성능위주설계를 적용할 특정소방대상물의 범위를 정하고 있다. 이러한 시점에서 자동화재탐지설비의 화재감지기를 최적의 위치 및 거리에 설치하기 위하여 그에 대한 공식의 도입과 공식을 Software로 계산할 수 있도록 시뮬레이터를 제작하여 계산하고 규범위주설계에 따라 배치한 화재감지기의 상태와 비교 분석하며 향후 성능위주설계 방법으로서 정착시키기 위하여 연구를 시도하였다.

직렬생산시스템의 완충저장시설의 최적화를 위한 시뮬레이션모델의 연구 (A Simulation Model for Buffer Storage Space Optimization in Serial Manufacturing System)

  • 황흥석
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • pp.217-221
    • /
    • 1999
  • 본 연구는 직렬생산시스템의 제공품(Work in Process Inventory)을 최소화하기 위하여 완충 저장시설의 최적소요 및 배분을 위한 시뮬레이션 모델의 개발이다. 이를 위하여 먼저 목표 생산률을 만족하기 위한 완충저장시설의 총소요산출을 위하여 적정설비배치를 고려한 완충저장시설의 수요 및 적정배분을 함께 고려한 혼합모델을 개발하였다. 먼저 목표생산률의 만족과 적정설비배치를 동시에 고려할 경우, 완충저장시설의 총소요산출을 위한 CAN-WIP 모델을 개발하고 이를 최적 배분하기 위하여 이진탐색(Binary Search)방법과 휴리스틱 방법인 Beam Search 방법을 사용하였다. 이를 기존의 시뮬레이션 모델 (FACTOR/AIM, AutoMod 등)을 사용하여 그 결과를 비교하였다. 이를 위한 전산프로그림을 개발하고 예제를 통하여 그 결과를 보였다.

  • PDF

3차원 환경 복원을 위한 다수 카메라 최적 배치 학습 기법 (Optimal Camera Placement Leaning of Multiple Cameras for 3D Environment Reconstruction)

  • 김주환;조동식
    • 스마트미디어저널
    • /
    • 제11권9호
    • /
    • pp.75-80
    • /
    • 2022
  • 최근 현실감 있는 경험을 제공하기 위한 몰입형 가상현실(VR) 기술에 대한 연구 개발이 활발하게 진행되고 있다. 가상현실 참여자에게 실제와 유사한 실감적인 가상현실 체험을 제공하기 위해서는 실제 현실 공간에 존재하는 환경 및 객체의 정보를 정밀하게 캡처 및 복원하여 가상 환경 시스템의 모델 데이터로 적용한 시스템 구성이 필요하다. 이러한 가상 환경 구성에 필요한 실 데이터를 획득하기 위해서는 다수의 비정형 카메라를 활용한 셋업으로 이루어진다. 하지만, 다수의 비정형 위치의 카메라를 활용해 실제 공간에서의 3차원으로 구성된 정보를 획득할 경우 카메라의 개수 및 위치가 최적화되지 않아 복원의 오류가 발생할 수 있다. 또한, 정밀한 객체 복원을 위해 과도한 양의 비정형 카메라가 배치될 경우 비정형 카메라 배치에 따른 자원의 낭비 또한 발생할 수 있어 적절한 개수의 비정형 카메라가 배치되어야 한다. 본 논문에서는 3차원 공간 데이터를 복원 시 필요한 정보를 얻기 위해 배치되는 다수의 비정형 카메라를 최적화할 수 있는 최적 카메라 배치(Optimal Camera Placement) 학습 기법을 제안한다. 본 논문에서 제안한 방법을 통해 실제 환경 정보 획득 시 정확한 형태의 복원 데이터를 이용하여 가상 환경을 생성하고, 더욱 몰입도 높은 실감형 콘텐츠 시스템을 사용자에게 제공할 수 있다.

개수로 흐름에서 조류 터빈의 최적 배열 (Optimal layout of tidal current turbine array in open channel flow)

  • 한지수;정재영;황진환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.433-433
    • /
    • 2021
  • 본 연구는 개수로 흐름에서 조류발전단지의 터빈 최적 배열의 거시적 특성에 관한 연구를 수행하였다. 천수방정식을 통해 직사각형 개수로의 흐름장을 해석하였고, 상류와 하류단에 대해 각각 유입경계조건(inlet boundary condition)과 Flather 형식의 개방경계조건(open boundary condition)을 부여하여 일정 유량으로 흐르는 개수로 흐름을 구현하였다. 더불어, Strickler의 법칙을 확장한 반력공식을 연계하여, 개수로 흐름에 대한 조류 터빈의 영향을 반영하였다. 주어진 상류의 흐름 조건에 대해 조류발전량을 최대로 하는 최적 배열을 구하기 위해 터빈 반력모형을 연계한 천수방정식, 터빈간 최소간격, 그리고 발전단지영역을 제한조건으로 하는 발전량 최대화 문제를 구성하였다. 여기서 조류 터빈의 위치를 나타내는 벡터를 설계변수로 두었는데, 설계되는 터빈의 수가 증가함에 따라 최적화 문제의 계산량이 증가하지 않도록 수반법(adjoint method)을 경사도기반법(gradient-based method)에 연계한 방법이 이용되었다. 다수의 터빈초기배치로 상당한 수치실험이 수행되었고, 발전량 최대화를 이루도록 최적화된 터빈의 배치들이 큰 규모에서 고유한 형상으로 수렴함을 확인하였다. 이러한 특성은 발전단지의 너비와 터빈의 최소간격의 함수로 정의된 무차원수 E를 바탕으로 설명되었다. 구체적으로, E가 1보다 작을 때에는 선형배열이 최적배열로 나타났고, E가 1을 넘어 점차 커짐에 따라 하류에 오목한 형상을 보이다가 V-형태로 발전하는 양상을 보였다. 또한, 어느 임계 수 이상의 터빈이 배치되는 경우 일열 배열을 유지하지 못하고 이열 배열로 분리됨이 관찰되었다.

  • PDF

도시지상시설물 관리를 위한 최적 센서노드 배치 방법 (A Optimal Method of Sensor Node Deployment for the Urban Ground Facilities Management)

  • 강진아;남상관;권혁종;오윤석
    • 한국지리정보학회지
    • /
    • 제12권4호
    • /
    • pp.158-168
    • /
    • 2009
  • 국가와 도시가 급속히 발전할수록 국민생활에 필요한 기반시설물들과 관리 체계는 날로 복잡해지고, 이를 체계적으로 건설하고 유지하는 비용과 노력이 기하급수적으로 증가한다. 본 연구에서는 국가기반시설물 중 도시지상시설물을 무선 센서 네트워크로 관리하기 위해 센서노드를 설치하는 방법을 제시하였다. 먼저, 1차 분석으로 관리 대상 및 방법을 도출하여 센싱 커버리지를 만든 후, 이를 도시지상시설물에 센서노드 설치에 적용하였다. 그리고 2차 분석을 통하여 중복설치 문제의 해결 방안을 제시하였다. 제시된 방법과 수치지도를 활용하여 GIS 프로그램을 구현하였으며, 항공사진과의 중첩을 통해 관리의 방법에 현실성을 향상시켰다. 개발된 프로그램을 사용하여, 한국건설기술연구원 주변 지형에 대해 센서노드 실험을 실시하였다. 그 결과 중복 설치된 센서노드를 약 50% 제거하였으며, 도로를 따라 센서노드가 골고루 배치된 것을 확인할 수 있었다.

  • PDF

포스 디렉티드 방법과 최적 인터리빙 기법을 이용한 타이밍 드리븐 배치 (Timing Driven Placement using Force Directed Method and Optimal Interleaving Technique)

  • 성영태;허성우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권1_2호
    • /
    • pp.92-104
    • /
    • 2006
  • 본 논문에서 제안하는 기법은 기존의 첨단 배치기인 Kraftwerk (& KraftwerkNC)와 Mongrel을 개선 확장한 것으로써, 광역배치에서 셀 중첩을 효과적으로 해결하는 Mongrel의 ripple move 기법과 force directed 광역배치기인 KraftwerkNC의 강력한 성능을 결합한 것이다. 제안한 기법에서는 Mongrel의 ripple move를 최적화하기 위해 Kraftwerk에서 사용한 힘 분산(force spreading)기법을 이용한다. 셀 밀집을 개선시키고, 배선길이를 최적화하는 과정에서 타이밍을 위해 넷 제약조건들이 고려된다. 제안된 기법을 통해 얻은 실험 결과는 배선길이 뿐만 아니라 타이밍에서 향상된 결과를 보여준다.

SOFM을 이용한 센서 네트워크 노드 배치의 최적화 (Location Optimization for a Wireless Sensor Network Nodes Using a SOFM(Self-Organization Feature Map) Algorithm)

  • 정경권;배상민;김건욱;박현창
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2005년도 하계학술대회
    • /
    • pp.345-348
    • /
    • 2005
  • 본 논문은 무선 센서 네트워크에서 SOFM을 이용하여 센서 노드를 배치하는 방법을 제안한다. 제안한 방식은 특정 공간에서 센서 노드의 밀도가 일정하도록 SOFM을 이용하여 센서 노드를 배치시킨다. 시뮬레이션으로 최적의 위치를 탐색하고, 그 위치에 무선 센서 노드를 설치하여 제안한 방식의 성능을 검토하였다.

  • PDF

머신러닝 기반의 일 별 콜 수 예측을 활용한 콜센터 인력 스케줄링 최적화 (Optimization of call center staffing problem scheduling using machine learning-based daily call count prediction)

  • 김지현;박상준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.830-833
    • /
    • 2020
  • 콜센터에서 인력 스케줄링은 매우 중요하다. 모든 콜센터에서 인건비는 고정비 성격이 강하여 차지하는 비중이 매우 높아 콜센터의 이익을 좌지우지한다. 그렇기 때문에 콜센터의 적정 인력의 고용과 배치는 인건비 뿐만 아니라 콜 성공률 또한 직결되어 있어 콜센터 운영에서 중요한 사안이라고 할 수 있다. 대부분의 콜센터가 현재까지도 관리자의 경험에 의해 인력배치를 수립하는데, 이러한 방법은 과학적이지 않으며 인원수에 영향을 미치는 모든 변수들을 고려할 수 없다. 과거 수학적 모델을 수립하는 것이었다면, 지금은 모델을 학습시키고, 학습된 모델을 기반으로 미래의 고객과 인원수를 예측해야 한다. 본 논문에서는 수리제약식을 통해 다양한 변수들을 고려하고 비선형 정수 계획법과 딥러닝 기반의 예측 값을 이용하여 비선형 정수계획법을 통해 최적의 인력배치 스케줄링을 수립하였다.

프로젝션 기법을 활용한 위상 최적설계 (Topology Design Optimization using Projection Method)

  • 하승현
    • 한국전산구조공학회논문집
    • /
    • 제29권4호
    • /
    • pp.293-299
    • /
    • 2016
  • 본 논문은 확장된 프로젝션 기법을 사용한 위상 최적설계 방법을 다루고 있다. 다양한 형상과 길이 스케일을 가지는 프로젝션 함수를 개발해 위상 최적설계 기법에 적용시킴으로써, 복합재료의 설계에서 형상 및 크기가 미리 주어진 보강재의 최적 배치를 위상 최적설계를 통해 결정할 수 있음을 확인하였다. 또한 이와 같은 프로젝션 기법이 균질화법과 결합되어 체적탄성률 또는 전단탄성률 등의 유효 재료특성을 최대화시키는 단위 구조를 설계함으로써, 주기 구조를 가지는 복합재료에서 보강재의 최적 배치를 결정하고 그 유효 재료특성값을 수치적으로 계산할 수 있음을 여러 수치 예제들을 통해서 검증하였다.