• 대한전자공학회논문지
• /
• 제26권2호
• /
• pp.147-154
• /
• 1989

Custom VLSI 칩의 설계에 있어서 임의의 폭과 높이를 갖는 직사각형 마크로 블럭을 효과적으로 배치하는 것은 칩의 면적과 신호 지연시간을 줄이기 위하여 매우 중요하다. 이 논문에서는 시뮬레이티드 어닐링을 사용하여 마크로 블럭을 전체적으로 최적 배치하기 위한 방법과, 시뮬레이티드 어닐링 과정이 끝난 후에 남아있는 직사각형 블럭들 사이의 중첩을 제거하는 효율적인 알고리듬을 제안하였다. 최소한의 배선영역을 확보하기 위해 각 블럭을 4방향으로 확장한 후에, 확장된 블럭들을 최대한 밀집되도록 배치하였다. 이 방법을 MV10000/UNIX 컴퓨터에서 C언어로 프로그램 하였으며 50개와 160개의 블럭으로 구성된 회로에 적용한 결과 좋은 배치를 얻을 수 있었다. 또한 최종 배치에 큰영향을 주는 파라미터에 대한 조사를 하였다.

• 한국음향학회지
• /
• 제23권1호
• /
• pp.40-46
• /
• 2004

등가음원법은 일반적으로 실내에 위치한 음원에 의한 실내 음장을 모델링하기 위하여 원거리에 위치한 다수의 등가음원과 상대적으로 근방에 위치한 소수의 이미지음원들을 사용한다. 원거리음원은 일반적으로 실내 음장의 중심으로부터 적당히 먼 거리에 균일하게 위치시킨다. 이러한 원거리음원의 위치는 적절한 선택 여부에 따라, 계산 결과의 정확도와 이를 만족시키기 위해 필요한 음원의 수에 큰 영향을 미치게 된다. 본 연구에서는 등거리 상의 가상의 구형 표면에 위치시키는 기존의 방법 대신 모델링하는 실내 공간의 경계면과 닮은 꼴 형상으로 배치하여 그 영향을 조사하였다. 즉 가상의 직육면체 표면에 격자 형태로 균일하게 원거리음원들을 배치시키되, 음장의 중심으로부터의 거 리를 변화시켜가며 각 경우에 대하여 최적화 기법을 이용하여 최적의 원거리음원 위치들을 찾아내어 비교, 분석하였다.

• 한국전산구조공학회논문집
• /
• 제25권5호
• /
• pp.375-380
• /
• 2012

본 연구에서는 선체 블록의 운반 작업 중 발생하는 동적 하중 및 골리앗 크레인의 와이어 로프(wire rope)와 선체 블록간의 동적 접촉력을 고려한 최적 러그 배치 시스템을 설계하고, 다물체계 동역학 커널과 외력 계산 커널을 개발하였다. 다물체계 동역학 커널은 recursive formulation을 이용하여 운동 방정식을 구성하였고, 외력 계산 커널은 비선형 유체 정역학적 힘, 선형 유체 동역학적 힘, 풍력, 계류력을 계산할 수 있다. 개발된 커널의 효용성을 검증하기 위해, 이를 이용하여 와이어 로프와 블록간의 간섭과 이때 작용하는 동적 접촉력을 계산하였고, 마지막으로 계산 결과를 반영하여 러그가 부착된 블록에 대한 구조 해석을 수행하였다.

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

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

• 한국정보통신학회논문지
• /
• 제11권2호
• /
• pp.430-435
• /
• 2007

본 논문에서는 센서 네트워크의 원활한 전송을 위해 SOFM을 이용한 센서 네트워크의 지능적인 배치를 제안한다. 제안한 방법은 무선 채널 분석을 통해서 센서 노드 사이의 통신이 가능한 거리를 구하고, 신경회로망의 SOFM(Self-Organizing Feature Map)방식을 이용하여 지능적으로 최적의 센서 노드의 개수와 센서 노드가 배치할 최적 위치를 결정한다. Log-normal path loss 모델을 이용하여 거리에 따른 PRR(Packet Reception Rate)을 구하고, 이것으로부터 센서 노드의 통신 범위를 결정한다. 제안한 방식의 유용성을 확인하기 위하여 센서 노드의 지능적인 위치 탐색과 센서 네트워크의 연결 상태에 대한 시뮬레이션을 수행하였다.

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

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

• 한국통신학회논문지
• /
• 제33권10B호
• /
• pp.894-903
• /
• 2008

일반적으로 센서들의 위치는 감시 정찰 센서 네트워크의 적용 범위, 데이터 전송 비용, 그리고 자원 관리에 영향을 미치기 때문에, 최적의 위치에 센서를 배치해야 한다. 그러나 산악 지대나 도심 지역과 같은 실 환경에 센서 노드를 배치할 경우, 센서에 영향을 미치는 다양한 지형 및 기후 요소들을 고려하기 어렵다. 따라서 이러한 다양한 환경에 센서를 배치할 경우 감시 영역 측면에서 목표 대상을 효율적으로 탐지할 수 있는 센서 배치 방법이 필요하다. 이를 위해 본 논문에서는 센서 배치와 관련된 다양한 기후와 지형 등의 환경 요소들을 분석하고, 이들 영향 요소들이 센서 노드 배치 시 활용될 수 있도록 정량화한다. 이를 바탕으로 센서 탐지 영역 측면에서 정량화된 영향 요소들을 고려함으로써 보다 실효적인 센서 배치 방법론을 제안한다. 또한 본 논문에서 제안한 센서 배치 방법론을 따르는 센서 배치 관리 시스템을 구현함으로써 제안된 방법론의 타당성을 입증한다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2011년도 정기 학술대회
• /
• pp.714-717
• /
• 2011

본 논문에서는 선체 블록의 운반 작업 중 발생하는 동적 하중 및 골리앗 크레인의 와이어로프와 선체블록 간의 동적 접촉력을 고려한 최적 러그 배치 시스템을 설계하고, 다물체계 동역학 커널과 외력 계산커널을 개발하였다. 다물체계 동역학 커널은 recursive formulation을 이용하여 운동 방정식을 구성하고, 외력 계산 커널은 비선형 유체정역학적 힘, 선형 유체동역학적 힘, 풍력, 계류력을 계산할 수 있다. 이를 이용해 블록에 작용하는 와이어로프와 블록 간의 간섭과 동적 접촉력을 계산하고, 그 결과를 이용하여 러그가 부착된 블록의 구조 해석을 수행하였다.

• 대한기계학회논문집A
• /
• 제27권9호
• /
• pp.1546-1554
• /
• 2003

Efficient layout in a fixed work volume reduces build time when multiple parts are built at once in stereolithography systems. An efficient algorithm is developed for 3D layout planning. And it reduces build time and increases efficiency of SLA system. Genetic algorithm is implemented to locate as many parts as possible in the fixed work volume. A 3D collision detection algorithm, k-DOPs Tree, is implemented for the fast evaluation of a layout plan.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2004년도 춘계학술대회
• /
• pp.1070-1075
• /
• 2004

Many mid-sized companies in Korean automotive industry have attempted to solve the lack of human power, to control the quality of components, to improve the production rate, and to innovate the manufacturing line. The goals of this study are to analyze the production rate of an automotive component manufacturing line using simulation software, to construct a Flexible Automation Subassembly (FAS) system and to suggest an optimized layout design using FAS line. In this research, the simulation model for manufacturing line was developed and used the realistic data (production planning, component type, working order, process time, queue time, line rules, etc) of a medium sized company in Korean automotive industry. To complete this research, a simulation software 'ARENA' was used.