• 한국지능시스템학회논문지
• /
• 제10권2호
• /
• pp.152-160
• /
• 2000

본 논문에서는 확장된 병렬 분산 보상기와 최적 극점 배치 방법을 사용한 비선형 시스템의 퍼지 모델 기반 제어기의 분석과 설계 방법을 제안한다. 설계과정을 설명하면 먼저비선형 시스템을 Takagi-Sugeno 퍼지 모델로 표현하고 확장된 병렬 분산 보상기를 사용하여 제어기 규칙을 작성한다. 그리고 최적 극점 배치 방법을 사용하여 국소 상태 궤환 제어기를 설계하고 이를 이용하여 전체의 퍼지논리제어기를 설계한다. 기존의 사용된 병렬 분산 보상기와는 다르게 본 논문에서 새로이 개발된 확장된 병렬 분산 보상기와 최적 극점 배치 방법을 이용함으로써 안정한 국소 퍼지 제어기의 설계뿐만 아니라 추적 제어 목적도 수행할 수 있는 전체의 안정한 퍼지 제어기도 설계할 수 있다. 게다가 전체 퍼지 모델 뿐만 아니라 실제 비선형 시스템에 대해서도 안정도 분석을 행하였다 마지막으로 제안된 퍼지 모델 기반 제어기 설계 방법의 효율성과 가능성을 하나의 시뮬레이션 예를 통하여 증명하였다.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제6권6호
• /
• pp.469-477
• /
• 2016

이 연구에서는 주어진 공장의 공간에 여러 개의 직사각형 형태 부서의 위치를 할당하고 문헌에 있는 다른 설비배치 기법과 비교하고자 한다. 이 연구는 초기 설비배치가 주어졌을 때 물류비용을 최소화하는 개선적 접근방법을 제시하였다. 기존의 문헌에 있는 접근 방법과 같이 이 연구에서 제시된 접근 방법도 하나의 설비배치에서 부서를 교환하여 더 좋은 해를 찾고자 하였으며, 물류비용을 개선하는 자기발견적 절차를 적용하였다. 수직적 교환, 수평적 교환, 통합 절차 및 분리 절차를 통해 더 좋은 해를 발견할 가능성을 높이고 크기가 같은 설비의 경우에는 설비 배치의 회전도 가능하게 하였다. 그러나 CRAFT와 달리 이 연구에서 제시되는 알고리즘은 설비 형태의 왜곡이 일어나지 않고 직사각형을 유지하는 좋은 해를 제공한다. 또한 Tabu 탐색기법을 활용하여 지역적인 최적해에서 전체 최적해를 찾아가고자 하였다. 문헌에 있는 25개의 설비배치 문제에 대하여 다른 접근 방법과 비교한 결과 제시된 접근방법이 설비의 수가 많을 때 훨씬 더 좋은 해를 제공하는 것으로 나타났다.

• 한국항공우주학회지
• /
• 제31권9호
• /
• pp.55-63
• /
• 2003

본 연구에서는 다수의 추력기를 이용한 발사체 상단 RCS 자세 제어 시스템에 대해 다룬다. 이때 추력기 배치 위치와 부착 각도에 따라 시스템 응답 특성, 연료소모량, 추력 분배로직에 의한 유효 토크량, 고장대응 용이성이 달라진다. 최적화 기법을 이용하여 27개의 명령에 대해 명령 방향과 일치하면서 최대 응답 토크량을 갖도록 하는 최적의 배치를 찾는 방법을 제안하였다. 기존에 주어진 추력기 배치 형상과 제안된 추력기 배치 형상에 대한 수치 해석 결과를 비교함으로서 제안된 추력기 배치 형상에 정당성을 찾고자 한다.

• 한국시뮬레이션학회논문지
• /
• 제26권1호
• /
• pp.39-46
• /
• 2017

은밀하게 침투하여 아군의 핵심자산으로 접근하는 표적 잠수함을 상시 감시하기 위하여 수중 해저면 위치에 최적의 고정형 수동탐지소나를 배치하는 것을 고려 할 수 있다. 수동탐지소나 배치 최적화를 위한 효과도 지수는 넓은 탐지영역과 위치추정가능성의 함수로 적용할 수 있는데 계절적인 요인, 해상상태, 표적 잠수함의 침투심도 등의 다양한 확률적 변이를 포함하고 있어서 효과도지수가 배치의 입력에 대하여 확률적으로 나타나는 특성을 갖는다. 본 논문에서는 다양한 파라메타의 입력조건에 대하여 확률적인 출력을 갖는 수동탐지소나의 배치에 대한 최적화 문제를 정의하였으며, DPSO(Discrete binary version of PSO) 방법을 사용하여 최적 배치 안을 도출하기 위한 모의기반의 절차를 제시하고 고찰하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.234-237
• /
• 2009

CBL[1](Corner Block List)에 기반한 Non-Slicing 플로 플랜 알고리즘은 빈 공간이 없는 Non-Slicing 플로플랜만 나타낼 수 있다. 본 논문에서는 CBL 단점을 보완하고 실제 블록의 크기를 이용하여 최적의 위치에 블록을 배치 하기 위해 contour map을 이용할 것을 제시한다. 본 알고리즘은 배치시 면적을 최소화 하는 방법을 제시하므로 CBL의 단점을 해결하고 더불어 최적해를 찾기 위한 실행 시간을 단축 시키는 효과를 기대할 수 있다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2004년도 추계학술대회
• /
• pp.133-143
• /
• 2004

컨테이너터미널에서의 시설물배치의 중요한 목표는 단위물류영역별로 각각이 서로 효율적으로 배치되어 전체적인 이동시간의 최소화와 역주행방지, 기존공간의 최적활용, 작업자의 편익과 컨테이너 취급비용의 최소화로 컨테이너 처리가 원활히 이루어지도록 컨테이너터미널시설물의 합리적인 배치가 기본이 돼야 한다. 따라서, 합리적인 배치를 위해서 기존 컨테이너터미널 종사자 및 전문가들이 가지고 있는 현장에서의 경험적인 지식을 이용한 접근방법과 물류흐름의 동선 및 체계의 계량적분석이 가능한 수학적인 체계적 분석방법을 결부 시켜 컨테이너터미널의 시설물배치가 이루어져야 한다. 따라서 본 연구에서는 경험적인 지식과 수학적인 분석 방법이 결합된 시설물배치의 체계적접근방법을 이용한 연구흐름도를 작성하고, 분석절차에 따른 시설물배치과정을 수행했다.

• 인터넷정보학회논문지
• /
• 제11권1호
• /
• pp.103-116
• /
• 2010

본 논문은 에이전트 기반의 시뮬레이션을 이용하여 최적의 카메라 배치 방법을 제안한다. 공간 중요도를 분석하고 공간을 효율적으로 커버하기 위해, 공간분류와 이동하는 사람의 패턴 분석기반으로 에이전트 기반의 시뮬레이션을 수행하였다. 에이전트 기반의 카메라 배치 기법은 카메라 성능뿐만 아니라 경로탐색 알고리즘으로부터 추출한 공간 중요도를 고려하여 개발하였다. 이 기법은 설치비용을 고려하여 최적의 카메라 수를 결정할 뿐만 아니라 카메라의 위치와 방향을 조정한다는 것을 보인다. 제안한 방법을 검증하기 위해 시뮬레이션 결과를 실제 영상과 비교하였으며, 특정 공간에서 시뮬레이션한 실험 결과를 보인다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 추계학술발표논문집
• /
• pp.843-848
• /
• 2001

산업현장에서 생산원가의 절감에 관심이 않아지면서 넓은 원자재에서 크기가 다양한 작은 부재를 절단하여 소재를 얻는 경우, 넓은 원자재에 소재를 배치하는 상태에 따라 원자재의 사용비율은 달라지게 된다. 같은 양의 제품을 만들 때 원자재의 사용량을 줄일 수 있으면 그 만큼 원가를 절약할 수 있다. 따라서 본 논문에서는 원자재에 소재를 배치하는 기본 논리와 방법을 고찰하고, 적당하며 실용적인 방법을 제시하며, 이러한 기반을 토대로 Micro-Genetic Algorithms($\mu$GAs)을 이용한 2차원적 부재의 최적화 배치 효율을 측정하여 기존의 배치알고리즘과 비교하였다. 위의 과정을 컴퓨터 시뮬레이션을 이용하여 구현하였으며 기존의 연구보다 좋은 배치효율을 얻을 수 있었다. 이렇게 하여 얻어진 배치의 들과는 최적에 가까운 상태를 얻을 수 있음을 확인하였으며 원자재의 사용을 최소화 할 수 있었다.

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

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

• 한국통신학회논문지
• /
• 제21권11호
• /
• pp.2801-2809
• /
• 1996

실시간 시스템을 위한 다중프로세서 환경에서 스케줄링 문제는 대부분 NP hard 문제로서 최적의 해를 구하는 것은 매우 어려우나, 휴리스틱에 의한 여러 효율적인 방법이 계속 연구되고 있다. 이중 주기적인 타스크들을 여러 프로세서에 어떻게 배치하면서 실시간성을 보장하는 가에 대한 연구도 진행되고 있다. 그 동안 연구되었던 배치 방법인 RMNF, RMFF, FFDUF 및 NEXT-Fit-M과 유사한 그룹에 의한 배치로 보다 적은 프로세서를 요구하는 방식 및 알고리즘 네가지를 제안하고, 주기적인 타스크들을 임의로 발생시켜 시뮬레이션을 수행하였다. 이러한 분석결과 제안한 방법이 기존의 방식보다 프로세서 수를 더 줄일 수 있음을 보였다.