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

검색결과 8,386건 처리시간 0.044초

시퀀스 기반 위치추정 시스템을 위한 효율적 노드배치 알고리즘 (Efficient Node Deployment Algorithm for Sequence-Based Localization (SBL) Systems)

  • 박현홍;김윤학
    • 전기전자학회논문지
    • /
    • 제22권3호
    • /
    • pp.658-663
    • /
    • 2018
  • 본 논문에서는 실내 위치 추정시스템에 주로 사용되는 시퀀스 기반 위치추정(Sequence-Based Localization, SBL) 알고리즘의 성능향상을 위한 노드배치 알고리즘에 대해 연구한다. 기존의 노드선택 또는 배치알고리즘은 다수의 타겟이 위치하는 공간의 중심값에 노드들을 위치시켜 성능향상을 이루는 반면, SBL에서는 위치추적 알고리즘 특성상 타겟을 에워싸는 공간에서의 노드배치가 효율적일 수 있음에 주목한다. 이를 실현하기 위해 K-means clustering 알고리즘을 통한 노드배치 가능 공간을 선정하고, 그 선정된 공간상의 효율적 노드위치를 찾기 위해 2분법을 활용하여, 설계 복잡도가 낮은 노드배치 알고리즘을 제시한다. 제안된 노드배치알고리즘은 다양한 모의실험을 통해 무작위 노드배치 알고리즘 대비 뛰어난 위치추정성능을 보여주며, 노드위치를 위한 전역탐색 (full search)과 비교하여, 상당히 낮은 설계복잡도를 유지하면서도 만족할 만한 성능을 보인다.

병렬 및 분산 시스템에서의 최적 고장 허용 자원 배치 (Optimal Fault-Tolerant Resource Placement in Parallel and Distributed Systems)

  • 김종훈;이철훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권6호
    • /
    • pp.608-618
    • /
    • 2000
  • 본 논문에서는 병렬 및 분산 시스템에서 자원을 배치함에 있어서 최소한의 자원 복사(copy)만을 사용하면서 임의의 노드 및 링크 상에서 고장이 발생하더라도 주어진 성능 요건을 만족하게 하는 자원의 최적 배치 방법을 모색하고자 한다. 이러한 성능 요건의 만족과 시스템의 고가용성을 위하여, 모든 노드들에 대하여 최소한의 자원 복사를 사용하여 그 노드나 혹은 인접한 노드 중 적어도 두 개 이상에 자원 복사가 존재해야 하는데, 이것을 본 논문에서는 고장 허용 자원 배치 문제라고 부른다. 병렬 및 분산 시스템은 그래프로 표현할 수가 있다. 여기에서 고장 허용 자원 배치 문제는 그래프 상에서 가장 작은 고장 허용 dominating set을 찾는 문제로 변환이 된다. Dominating set 문제는 NP-complete로 증명이 되어 있으며, 본 논문에서는 A* 알고리즘을 사용하여 상태 공간 탐색 방법으로 최적 배치를 구한다. 또한, 최적 배치를 찾는 데에 걸리는 시간을 단축시키기 위하여, 고장 허용 dominating set의 특성들을 분석하여 유용한 휴리스틱 정보들을 도출한다. 또한 여러가지 정형 그래프와 임의 그래프 상에서의 실험을 통하여, 이들 휴리스틱 정보들을 사용하여 최적 고장 허용 자원 배치를 찾는 데에 걸리는 시간을 상당히 줄일 수 있음을 보인다.

  • PDF

위성 구성품의 3차원 최적 배치 설계 (3D Optimal Layout Design of Satellite Equipment)

  • 염승용;김홍래;장영근
    • 한국항공우주학회지
    • /
    • 제43권10호
    • /
    • pp.875-887
    • /
    • 2015
  • 최적 배치 설계는 다양한 산업분야에서 활용되고 있다. 우주분야인 위성 플랫폼에서도 제한된 공간 내에서 기계적, 열적, 전기적 인터페이스를 고려한 구성품 배치가 가능하도록 최적 배치 설계가 요구된다. 최적 배치 설계를 통해 합리적인 수준에서 최소화된 위성 플랫폼의 관성모멘트는 위성의 효율적인 자세제어 및 신속한 기동을 가능하게 하며, 위성의 임무성능을 향상시키는데 도움을 준다. 이를 위해 본 논문에서는 육면체 구조의 위성 플랫폼을 기반으로 내부 구성품들이 서로 간섭이 없는 상태에서 위성의 관성모멘트와 구성품 간 발열로 인한 영향을 최소로 하는 3D 최적 배치 설계를 제안한다. 본 연구에서는 3D 최적 배치 설계를 위해 새로운 유전 알고리즘을 제안한다.

정보제어넷 기반 클라우드 워크플로우 모델 (A Cloud Workflow Model Based on the Information Control Net)

  • 순카이;안현;김광훈
    • 인터넷정보학회논문지
    • /
    • 제19권3호
    • /
    • pp.25-33
    • /
    • 2018
  • 본 논문에서는 클라우드 컴퓨팅 환경을 기반으로 하는 실시간 엔터프라이즈 워크플로우 관리 시스템을 구현하는데 있어서 반드시 수반되어야 하는 워크플로우 모델링 방법론으로서 정보제어넷 기반 클라우드 워크플로우 모델을 제안한다. 본 논문에서 제안하는 모델은 클라우드 서비스 배치모델을 기반으로 하는 클라우드 워크플로우 아키텍처, 즉 조직 수준 클라우드 배치모델, 커뮤니티 수준 클라우드 배치모델, 공적 수준 클라우드 배치모델, 혼합형 클라우드 배치모델 등으로 분류되는 클라우드 배치모델에 따른 클라우드 워크플로우 아키텍처를 지원하는 것을 목적으로 한다. 이 모델은 전통적으로 엔터프라이즈 워크플로우의 대표적인 정형적 모델링 기법인 정보제어넷 모델링 방법론을 클라우드 배치모델과 연계할 수 있도록 확장시킨 수학적 그래프 모델이다. 결론적으로, 본 논문에서는 제안된 정보제어넷 기반 클라우드 워크플로우 모델을 적용할 수 있는 클라우드 워크플로우 아키텍처와 그에 따른 클라우드 워크플로우 서비스를 설계함으로써 제안된 모델의 적용가능성을 검증한다.

미사일 방어를 위한 KDX 최적배치모형 연구 (Optimal Allocation Model of KDX for Missile Defense)

  • 이상헌;정인철
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.69-77
    • /
    • 2006
  • 위치 선정이나 설비배치문제를 기존의 정성적 접근방법에서 벗어나 수학적 방법을 통해 해결하려는 시도가 여러 분야에서 이루어지고 있다. 지역담당모형은 이러한 연구 분야중 하나로 주어진 문제를 수학적으로 현실과 유사하게 구현시킬 수 있고 모형에 대한 해법절차도 다양하기 때문에 여러 형태의 배치문제들에도 폭넓게 적용되어 왔으며 최근 들어서는 군사설비분야에서도 그 활용도가 높아지고 있다. 본 연구는 미사일 방어를 위하여 한국해군 KDX 함정의 최적배치에 대한 시뮬레이션 모델을 구축하였다. 시뮬레이션 모델은 부분지역담당모형을 바탕으로 공격자와 방어자의 측면을 단계적으로 평가하는 방법으로 구현되어 있으며, 구축된 모형에 대하여 가능한 시나리오를 설정하고 실험을 통하여 결과를 분석하였다. 구현된 모형실험은 공격자의 공격계획과 공격계획에 따른 최적의 KDX 배치선정과 방어미사일 할당에 대한 의사결정방안을 제시하고 있다. 본 연구의 최적배치모형은 한국적 미사일방어 체계구축을 위하여 도입될 최신무기체계의 위치선정에 대한 최적의 대안을 제시하고 효율적인 부대배치를 위한 참고자료로 활용할 수 있을 것이다.

  • PDF

최적 적재를 위한 컨테이너 시큐어링 시스템 개발에 관한 연구 (A Study on Container Securing System for Optimum Arrangement)

  • 신상훈
    • 한국항해항만학회지
    • /
    • 제27권4호
    • /
    • pp.397-402
    • /
    • 2003
  • 컨테이너 시큐어링 시스템은 컨테이너 운반선 상갑판에 적재되는 컨테이너의 배치 설계를 위한 시스템이다. 컨테이너의 배치는 각 선급의 가이드라인에 기초하여 설계되어지며, 주어진 배치에 따른 반력들과 변력의 한계값을 제공하고 있다. 컨테이너 설계를 위해서는 컨테이너 구속 교량(lashing bridge)과 수직 구속 장치(vertical lashing) 등을 고려해야 하며, 최대 수직 중량 중심(vertical center of gravity, VCG)과 최대 화물 중량(stack weight)을 갖는 배치안을 제시할 수 있어야 한다. 본 연구에서는 이를 위한 평형방정식을 정립하였으며, 배치안 계산을 위해 등식 제한조건(equality constraint)을 처리할 수 있는 최적화 알고리즘을 적용하여 새로운 컨테이너 시큐어링 시스템을 개발하였다. 개발된 시스템은 컨테이너 배치 설계 시간을 크게 줄여주며, 설계자가 원하는 배치 설계안을 제시해 준다.

이원배치모형에서 급내상관계수의 추정

  • 이장택
    • Communications for Statistical Applications and Methods
    • /
    • 제5권2호
    • /
    • pp.327-338
    • /
    • 1998
  • 이원배치모형에서 급내상관계수에 대한 점 추정문제가 고려된다. 급내 상관계수에 대한 여러 가지 점추정량의 종류를 살펴보고 추정량의 평균자승오차(MSE)과 절대편의를 모의 실험을 통하여 서로 비교하여 본다. 결론적으로 이원배치모형에서의 급내 상관계수는 추정량의 종류에 큰 영향을 받지 않는 것으로 나타났으며, 따라서 계산량이 다른 추정량들에 비하여 적은 헨더슨의 방법 $\textrm{III}$ 추정량을 사용하는 것이 바람직한 것으로 판명되었다.

  • PDF

HBDI 두뇌 이론을 이용한 TFT-LCD의 Soldering 공정원 배치

  • 박승현;허용정
    • 한국반도체및디스플레이장비학회:학술대회논문집
    • /
    • 한국반도체및디스플레이장비학회 2007년도 춘계학술대회
    • /
    • pp.72-75
    • /
    • 2007
  • 본 연구는 TFT-LCD 부품인 Back Light Unit의 광원 역할을 하는 CCFL Assembly 공정을 분석하여 최적의 공정원 배치를 할 수 있도록 하였다. 이에 각 공정의 특성을 파악하고, 이를 Herrmann의 두뇌우성을 적용하여 공정원 배치를 하도록 하였다.

  • PDF

동적인 생산공정의 설비배치 문제 (Facilities Layout Problem in Dynamic Production Line)

  • 배영주
    • 산업경영시스템학회지
    • /
    • 제13권22호
    • /
    • pp.121-127
    • /
    • 1990
  • 작업능률향상을 위한 설비배치의 문제는 총자재 운반비용을 최소화하고 실비간의 자재흐름을 최소화하는 문제와 배치들간의 근접도를 최대화시키는 정적인 문제로 다루어져 왔다. 본 논문에서는 이 같은 문제가 계획기간을 확장하는 문제나, 그 이전에 빈번한 문제 (system nervousness)를 D.P.를 이용한 동적인 특성으로 해결하는 것을 제시하고자 한다.

  • PDF

이열 기계 배치 문제에서의 개체 선택 방법의 비교

  • 김정집;장병탁;김영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.66-68
    • /
    • 1998
  • 이열 기계 배치 문제는 기계의 수가 많아지면 기존의 알고리즘으로는 실제적으로 해결이 불가능한 조합 최적화 문제이다. 본 논문에서는 최적의 기계 배치를 찾기 위하여 유전자 알고리즘을 사용하고 기존의 방법과 비교하여 선택 과정의 개선을 통해 최적화의 성능을 향상시키는 방법에 대하여 고찰한다. 실험을 통하여 제안된 방법의 성능을 분석하였다.

  • PDF