• 한국지능시스템학회논문지
• /
• 제22권6호
• /
• pp.687-693
• /
• 2012

본 논문에서는 군집로봇의 효과적인 협조탐색을 위한 탐색영역에 대한 군집로봇의 최적배치을 제안한다. 먼저, 탐색영역에 대한 최적의 배치를 위해 보로노이 테셀레이션과 K-mean 알고리즘을 이용하여 탐색영역을 분할한다. 분할된 영역을 안전한 주행을 위해 전역경로계획과 지역경로계획을 한다. 전역경로계획은 A*알고리즘을 이용하여 전역경로계획을 하여 최적의 전역경로를 찾고, 지역경로계획은 포텐셜 필드방법을 이용하여 장애물 회피 통해 안전하게 목표점에 이르게 한다. 마지막으로 제안한 알고리즘은 시물레이션을 통해 그 응용가능성을 검토한다.

• 교육시설
• /
• 제5권2호
• /
• pp.30-39
• /
• 1998

The paper analyses the optimum locations of university facilities. Pick up a student restaurant, and, using network model, do that examine the following thing with a purpose. 1) Do comparison examination with a current location and optimum location of restaurant. 2) Plan an location of existing restaurant again, and examine location of new restaurant. As a result, made clear what that did the total sum of distance with a minimum could utilize.

• 응용통계연구
• /
• 제10권1호
• /
• pp.61-68
• /
• 1997

본 논문에서는 블록의 크기와 반복수가 동일한 이항계획인 경우 동반수 h($h\geq2$)을 갖는 가장 균형된 계획은 (M,S)-최적계획임을 보인다. 동반수가 3이상인 경우는 배치계획을 작성하기가 매우 힘들기 때문에 기존의 PBIBD(3)의 배치계획들 중에서 동반수 3을 갖는 가장 균형된 배치계획들만을 조사하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2012년도 추계학술대회
• /
• pp.371-373
• /
• 2012

항로표지는 선박이 운항하는데 필요한 각종 정보를 제공해 주는 중요한 시설물이다. 과거에는 이러한 항로표지 배치를 설계함에 있어 도상 및 경험에 의한 설계가 주로 이루어져 왔으나, 최근 선박의 대형화 및 물동량 증가와 함께 해역의 복잡성이 상대적으로 증가하면서, 항로표지 배치에 보다 과학적인 설계 기법을 도입해야 할 필요성이 증가하고 있다. 항로표지 시뮬레이터는 우리나라 주요 해역의 지형적, 환경적 특성, 그리고 여기에서 운항하는 선박들의 특성, 해상교통 특성 등을 종합적으로 고려한 시뮬레이션 환경을 항로표지 설계자에게 제공함으로써, 최적의 안전성과 효율성을 가진 항로표지 설계, 항로표지 최적 배치계획 등에 대한 의사결정을 효과적으로 지원할 수 있는 시스템을 의미한다. 이를 위해서는, 기존의 선박운항 시뮬레이터 시스템이 가진 기본적인 기능외에 추가적인 기능 설계가 필요하다. 본 논문에서는 이러한 항로표지 시뮬레이터에 대한 개발 및 구축 계획에 대해서 정리하였다.

• 한국시뮬레이션학회논문지
• /
• 제15권4호
• /
• pp.69-77
• /
• 2006

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

• 한국정보통신학회논문지
• /
• 제15권4호
• /
• pp.765-772
• /
• 2011

본 논문은 삼차원 공간에서 방향정보를 이용하여 위치측정을 위한 방향탐지장비의 최적배치 방법을 제시한다. 방향탐지장비는 전파를 발신하는 적의 위치를 탐지하는 장비로써 현재 육군에서 전력화되어 운용 중에 있다. 위치측정을 위해서는 두 대 이상의 장비를 동시에 운용해야 한다. 만일 한 대 이상의 장비를 공중에서 운용할 경우, 보다 나은 장비배치 형상을 이룸으로써 위치측정 정확도를 향상시킬 수 있다. 제안된 방법에서는 이차원 위치측정 알고리즘을 비선형계획법을 활용하여 삼차원으로 확장하고 수리적으로 그 해를 구하였다. 삼차원 위치측정 알고리즘을 토대로 시뮬레이션 기법과 탐색 기법을 융합한 최적배치 알고리즘을 고안하였다. 실험을 통하여 제안된 최적배치 방법은 적이 존재하는 지역에 대한 위치측정 정확도를 향상시킴으로써 방향탐지장비의 운용효과를 증대시킬 수 있음을 확인하였다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2007년도 제57회 학술발표회논문집
• /
• pp.229-238
• /
• 2007

• 수산해양기술연구
• /
• 제18권1호
• /
• pp.39-46
• /
• 1982

박용추진축계의 최적배치상태를 얻기 위해 선형계획법에 의한 최적배치 전산프로그램을 개발했으며, 여기에 필요한 자료들은 삼차모먼트정리를 매트릭스산법으로 전산처리해서 얻어냈고, 이 프로그램의 신속성을 확인하기 위해 모형축의 계산치와 스트레인 게이지에 의한 실측치를 비교하고, 실선축계에 적용한 결과 다음과 같이 요약할 수 있었다. 1. 최적배치의 필수자료인 직선지지상태의 반력 및 반력경향계수를 구하는 전산프로그램을 개발해서, 모형축에 적용한 결과, 실험치와 계산치가 거의 일치했고, 실선축에 대해 계산한 값도 타 프로그램으로 계산한 것과 거의 비슷했다. 2. 본 논문의 스트레인게이지에 의한 축계상태치의 계측방법은 실선축의 배치상태의 조정시에 매우 효과적으로 활용할 수 있을 것이다. 3. 최적배치의 전산프로그램을 실선축에 적용한 결과, 제한조건을 만족하려면, 지지베어링들을 상당량 수직방향으로 조절해야 함을 알 수 있었다. 따라서 최적배치의 관건은 배치계산에 필요한 정확한 자료와 제한조건을 구하는 것이라 할 수 있겠다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1715-1721
• /
• 2006

기존의 탄도미사일 방어무기의 배치와 관련된 대부분의 연구들은 배치규모가 결정된 상태에서 후보지 중 최적위치를 구하는 것이 일반적이며, 방어확률이 최대가 되는 것을 목적으로 하는 확률적 부분담당모델의 개념을 적용한다. 본 연구에서는 무기의 도입 및 배치를 담당하는 의사결정자들에게 보다 많은 상황과 변수를 가정할 수 있도록 하는 의사결정모델을 제안한다. 모델에는 기존에 고려하지 않았던 후보지의 수준 및 방호시설의 최소방어요구수준 등이 포함되어 있으며, 모델은 의사결정자들이 결정하는 결정변수에 따라 각기 다른 방어무기의 위치와 규모 및 방어확률을 제시 하게 된다. 모델의 결과로 제시되는 내용은 무기체계의 최초소요제기 단계에서 필요규모와 위치를 결정하고 또한, 그 결과 값이 최초계획단계의 대략적 무기배치규모와 상이할 경우는 그 값이 필요성과 타당성을 가질 수 있는 수치적 분석을 제공해 준다.

• 한국시뮬레이션학회논문지
• /
• 제27권1호
• /
• pp.39-49
• /
• 2018

잠수함으로부터 발사되는 SLBM은 은밀성으로 인해 탐지가 매우 제한적이며 이는 안보에 심각한 위협으로 인식된다. 본 연구는 SLBM의 효과적인 탐지를 위한 구축함 배치 최적화 문제를 고려한다. 최적화 모델은 2인 제로섬 게임을 기반으로 하여, 상대방의 입장에서 SLBM이 최대한 탐지되지 않는 발사 및 도착 지점과 비행궤적을 결정하고자 하며, 우리의 입장에서는 상대방의 SLBM 탐지를 최대화할 수 있는 구축함의 배치 계획을 수립한다. 제시된 2인 제로섬 게임 모델은 선형계획법으로 변환하여 최적해를 구할 수 있으며, 가상의 임의 구역과 시나리오를 생성하여 계산 실험을 수행하고 본 연구에서 제시하는 모델을 통해 게임에서의 상대방과 우리의 최적 혼합전략을 도출한 결과를 보여준다.