• 대한조선학회논문집
• /
• 제53권2호
• /
• pp.115-126
• /
• 2016

In the process of ship building, it is known that the maintenance of working period and saving cost are one of the important part during the logistics of blocks transportation. Precise operational planning inside the shipyard plays a big role for a smooth transportation of blocks. But many problems arise in the process of block transportation such as the inevitable road damage during the transportation of the blocks, unpredictable stockyard utilization of the road associated with a particular lot number, addition of unplanned blocks. Therefore, operational plan needs to be re-established frequently in real time for an efficient block management. In order to find the shortest path between lot numbers, there are several representative methods such as Floyd algorithm that has the characteristics of many-to-many mapping, Dijkstra algorithm that has the characteristic of one-to-many mapping, and the A* algorithm which has the one-to-one mapping, but many authors have published without the mutual comparisons of these algorithms. In this study, some appropriate comparison have been reviewed about the advantages and disadvantages of these algorithms in terms of precision and cost analysis of calculating the paths and planning system to operate the transporters. The flexible operating plan is proposed to handle a situation such as damaged path, changing process during block transportation. In addition, an operational algorithm of a vacant transporter is proposed to cover the shortest path in a minimum time considering the situation of transporter rotation for practical use.

• 한국태양에너지학회 논문집
• /
• 제34권5호
• /
• pp.33-41
• /
• 2014

Heliostat field in a tower type solar thermal power plant is the sun tracking mirror system which affects the overall efficiency of solar thermal power plant most significantly while consumes a large amount of energy to operate it. Thus optimal operation of it is very crucial for maximizing the energy collection and, at the same time, for minimizing the operating cost. Heliostat field operational algorithm is the logics to control the heliostat field efficiently so as to optimize the heliostat field optical efficiency and to protect the system from damage as well as to reduce the energy consumption required to operate the field. This work presents the heliostat field operational algorithm developed for the heliostat field of 200kW solar thermal power plant built in Daegu, Korea. We first review the structure of heliostat field control system proposed in the previous work to provide the conceptual framework of how the algorithm developed in this work could be implemented. Then the methodologies to operate the heliostat field properly and efficiently, by defining and explaining the various operation modes, are discussed. A simulation, showing the heat flux distribution collected by the heliostat field at the receiver, is used to show the usefulness of proposed heliostat field operational algorithm.

• 전자공학회논문지B
• /
• 제32B권8호
• /
• pp.1057-1063
• /
• 1995

This paper describes an approach for constucting a Rectilinear Steiner Tree (RST) derivable from a Minimum Spanning Tree (MST), using Associative Processor (AP). We propose a fast parallel algorithm using AP's basic algorithms which can be realized by the processing capability of rudimentary logic and the selective matching capability of Content- Addressable Memory (CAM). The main idea behind the proposed algorithm is to maximize the overlaps between the consecutive edges in MST, thus minimizing the cost of a RST. An efficient parallel linear algorithm with O(n) complexity to construct a RST is proposed using an algorithm to find a MST, where n is the number of nodes. A node insertion method is introduced to allow the Z-type layout. The routing process which only depends on the neighbor edges and the no-rerouting strategy both help to speed up finding a RST.

• 한국통신학회논문지
• /
• 제34권10A호
• /
• pp.752-759
• /
• 2009

본 논문에서는 간단히 한국통신학회의 논문작성법에 대하여 설명하고자 합니다. (스타일-요약본문)협력 다이버시티 기법은 다중경로 페이딩 환경을 효과적으로 극복할 수 있는 통신 기술이다. 이 기술을 에너지 제한된 무선 센서 네트워크에 적용하기 위해서는 무선 센서네트워크에서 가장 중요한 성능요소인 네트워크 수명을 고려한 릴레이 선택과 전력 할당 방법 등이 설계되어야 한다. 본 논문에서는 네트워크 수명을 최대화하기 위해 노드의 잔여전력을 고려한 새로운 다중 릴레이 선택 및 전력 할당 알고리즘을 제시하였다. 제시한 알고리즘은 2단계로 구분 되어 있다. 먼저 각 노드의 채널 상태를 고려하여 릴레이 후보노드를 선택 한 후 각 노드의 잔여전력을 고려하여 전력을 할당함으로써 전체 송신전력을 최소화함과 동시에 네트워크수명을 극대화 하도록 하였다. 본 논문에서 제시한 알고리즘은 기본적으로 AF(Amplify and Forward) 릴레이 모델을 바탕으로 하였으며 시뮬레이션을 통해 제안한 방식이 기존의 방식에 비해 더 높은 네트워크 수명을 가지는 것을 입증할 수 있었다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제20권12호
• /
• pp.670-675
• /
• 2014

최근의 소프트웨어는 인터페이스에 대한 사용자의 직관적인 이해를 돕기 위해, 시각적으로 정보를 표현하는 그래픽 사용자 인터페이스(Graphical User Interface)를 사용한다. 잘 디자인된 인터페이스는 사용자에게 정보를 효율적으로 전달하나, 그렇지 않은 경우는 보기에 불편하고 난해하다. 시각적 정보가 효율적으로 사람에게 전달되기 위해서는, 사용자의 시각적 관심이 이미지의 중요한 영역에 있도록 해야 한다. 이 논문은 사람의 시각체계 내 탐색(visual search)를 고려하여 Metro-Style GUI를 시각적으로 향상시키는 방법을 소개한다. 이 방법은 Metro-Style GUI 버튼의 공간적 매핑과 색 매핑의 두 단계로 구성되어 있다. 또한 Metro-Style GUI의 효용성을 정의하고, 이를 최적화하는 알고리즘을 함께 제안한다. 결과에서는 우리의 방법을 적용하여 Metro-Style의 GUI를 시각적으로 향상시킨 예시를 제시한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권7_8호
• /
• pp.387-396
• /
• 2003

본 논문은 STP-MSP을 위한 근사 알고리즘을 제안한다. 이 문제에 대해 근접한 최적 해법을 제공하는 PTAS를 가지는 것이 불가능하기 때문에, 본 논문의 연구는 $n^{O(1)}$의 실행 시간과 근사 비율 2를 가지는 하나의 대안을 제시한다. 본 연구의 중요성은 관련된 다른 미해결문제에 대하여 해결 가능성을 제시하는 것이다. 본 논문의 주요 제안내용은 문제 인스턴스에게 허용오차를 배분하는 것이다. 이로 인해 우리는 무한적 경우에서 다항적 범위로 실행시간을 줄일 수 있다. 관련연구[1,2]가 근사 비율이 2보다 크지만 보다 현실적인 실행시간을 갖는 근사 알고리즘들을 제시한 것이라면, 본 연구는 근사 비율이 2인 근사 알고리즘의 존재를 밝힌 것이다.

• 대한기계학회논문집A
• /
• 제41권5호
• /
• pp.361-366
• /
• 2017

컴퓨팅 아키텍처와 응용 소프트웨어 기술의 발달로 최근에는 근사가 아닌 실제 물리계 모사라는 컴퓨터 시뮬레이션의 궁극 목표가 현실 이슈로 대두되고 있다. 본 논문에서는 미국 정부 주도 슈퍼컴퓨팅 기반 다물리 시뮬레이션 사업의 결과물로 나온 일리노이 대학의 일리노이 록스타라는 유체-구조-연소 연성 해석툴을 활용하여 충격파관 내의 금속판의 미소 시간 운동을 전산모사하고 기존 실험, 해석들과 비교하는 연구를 수행하였다. 전산유동해석은 정렬격자를 기반으로 하였고 구조해석은 대변형 선형탄성을 가정하였다. 또한 강한 연계 시간적분법이 적용된 알고리즘의 고도화로 인해 충격파 내 금속패널에 관한 높은 수준의 실험-계산 상관성을 보였다. 본 연구의 제한적인 검증연구를 확장하여 해석환경 내 추가 모듈들의 검증작업들과 코드개선을 통해 오픈소스 기반 연구개발 도구로서 활용할 예정이다.

• 한국정보처리학회논문지
• /
• 제1권4호
• /
• pp.427-437
• /
• 1994

스타형 컴퓨터 네트워크의 최적 부하균형 문제를 생각한다. 스타형 모델에서는 세가지 부하균형방향정책을 생각할 수 있다. 첫 번째는, 주변노드로 도착한 작업들은 자노드에서 처리되거나 자노드가 과부하인 경우 중앙노드에 보내져 처리될 수 있다. 두 번째는, 중앙노드에 도착한 작업만이 자노드에서 처리되거나 중앙노드가 과부하인 경우 저부하의 주변노드로 작업이 전송되어 처리될 수 있다. 본 연구에서는 두 번째 정책에 대하여 비선형 최적화 문제를 만들고, 최적해를 이용하여 최적 부가균형 알고 리즘을 제안한다. 세 번째는, 중앙노드 혹은 주변노드를 가리지 않고 도착한 작업들은 자노드에서 처리되거나 자노드가 과부하인 경우 저부하의 타노드로 작업이 전송되어 처리된다. 이 세 번째 부하균형 정책을 위한 부하분산 알고리즘도 제안한다. 본 논문 에서 대상으로 하고 있는 세가지 부하균형 정책을 수치실험을 통하여 비교분석 하였다. 수치실험 결과중 다음과 같은 몇 가지 재미있는 실험결과가 발견되었다. 세 번째 부하 균형 정책은 대부분의 경우 다른 두 정책보다 시스템 성능을 크게 향상시킨다. 두 번 째 부하균형 정책은 대부분의 경우 미약한 성능향상 밖에 보이지 않는다. 마지막으로 중앙노드의 처리능력이 주변노드보다 훨씬 큰 경우에는 첫 번째와 세 번째의 부하균 형 정책은 동일한 성능향상을 보인다.

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

본 논문은 기하학적 비선형성을 가진 보존적 단일 하중 매개변수의 탄성 상태 공간구조의 분기이론에 관한 수치 해석적 기본 방법 및 경로 추적, pin-pointing, 경로 전환을 기술하고 있다. 비선형 탄성 불안정 상태는 극한점과 분기점으로 분류될 수 있으며, 평형경로상의 평형점의 계산 및 평형경로상의 특이점을 찾기 위한 pin-pointing 반복계산을 수행하는 일반적인 비선형 수치해석법으로 극한점을 계산할 수 있다. 그러나 분기좌굴 해석을 위해서는 좌굴 후 분기경로의 추적을 위한 분기경로 전환 알고리즘이 추가적으로 필요하다. 본문에서는 에너지이론에 기초한 일반 탄성안정이론을 소개하고, 평형경로 추적, 분기 좌굴점을 찾기 위한 직접법과 분기경로 전환에 관한 이론을 전개한다. 분기좌굴 해석예제로 트러스로 이루어진 스타돔, 핀지지의 평면아치, 평면프레임, 3차원 공간프레임의 분기좌굴 해석을 수행하여 본문에서 제시한 수치해석법의 정확성 및 실용성을 검증한다.

• 터널과지하공간
• /
• 제32권2호
• /
• pp.131-143
• /
• 2022

달 현지 탐사를 위해 무인 이동체가 활용되고 있으며, 달 지상 관심 지역의 지형 특성을 정확하게 파악하여 실시간으로 정보화 하는 작업이 요구된다. 하지만, 정확도 높은 지형/지물 객체 인식 및 영역 분할을 위해서는 다양한 배경조건의 영상 학습데이터가 필요하며 이러한 학습데이터를 구축하는 과정은 많은 인력과 시간이 요구된다. 특히 대상이 쉽게 접근하기 힘든 달이기에 실제 현지 영상의 확보 또한 한계가 있어, 사실에 기반하지만 유사도 높은 영상 데이터를 인위적으로 생성시킬 필요성이 대두된다. 본 연구에서는 가용한 중국의 달 탐사 Yutu 무인 이동체 및 미국의 Apollo 유인 착륙선에서 촬영한 영상을 통해 위치정보 기반 스타일 변환 기법(Style Transfer) 모델을 적용하여 실제 달 표면과 유사한 합성 영상을 인위적으로 생성하였다. 여기서, 유사 목적으로 활용될 수 있는 두 개의 공개 알고리즘(DPST, WCT2)를 구현하여 적용해 보았으며, 적용 결과를 시간적, 시각적 측면으로 비교하여 성능을 평가하였다. 평가 결과, 실험 이미지의 형태 정보를 보존하면서 시각적으로도 매우 사실적인 영상을 생성할 수 있음을 확인하였다. 향후 본 실험의 결과를 바탕으로 생성된 영상 데이터를 지형객체 자동 분류 및 인식을 위한 인공지능 학습용 영상 데이터로 추가 학습된다면 실제 달 표면 영상에서도 강인한 객체 인식 모델 구현이 가능할 것이라 판단된다.