• 정보처리학회논문지A
• /
• 제11A권1호
• /
• pp.75-80
• /
• 2004

데이터베이스에 저장되어 있는 데이터를 그리드 시스템에서 사용하기 위해서는 먼저 시스템에 필요한 데이터를 수집하여 데이터베이스나 파일 시스템에 저장한 후, 데이터베이스의 데이터 및 그 인덱스를 관리하는 전용의 모듈을 별도로 구현하고, 그리드 시스템에 연동시켜야 한다. 웹 기반의 데이터 검색 시스템을 구현하여 데이터베이스에 있는 데이터들을 그리드 시스템에서 바로 사용할 수 있다면, 전용의 데이터 모듈 없이 그리드 시스템에서 바로 데이터를 처리할 수 있으므로, 보다 효율적이고 사용하기 쉬우며, 데이터베이스의 변경에 유연하게 대처한 수 있을 것이다. 본 논문에서는 웹 기반 데이터베이스의 데이터를 바로 그리드 시스템과 연계시켜 사용한 수 있는 검색 시스템을 제안한다. 이 검색 시스템을 이용하여 버추얼 스크리닝 작업을 수행하는 바이오 그리드 시스템에 적용하여 UB Grid (Universal Bio Grid)를 구축하였다. 개발자는 웹에서 제공되는 데이터론 그리드 시스템에 통합시키기 위한 시간과 노력을 줄일 수 있었으며, 사용자는 보다 쉽게 효율적으로 UB Grid 시스템을 사용한 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권2호
• /
• pp.217-221
• /
• 2010

다양한 종류의 새로운 모바일 기기의 등장과 이들 기기들의 사용자의 증가에 따라 모바일 P2P 시스템과 관련된 연구가 활발히 진행되고 있다. 본 논문에서는 모바일 환경에서 double-layered 슈퍼 피어 시스템을 위한 새로운 검색 알고리즘을 제안한다. 제안한 검색 알고리즘에서는 전체 실험 영역을 그리드 셀로 분할하며 셀들은 같은 크기를 가지고 있다. 그리드는 모바일 기기의 통신 반경과 피어들의 수를 고려하여 적절히 구성된다. 제안한 검색 알고리즘은 방향 분할 플러딩으로서 검색시 셀들의 검색 방향을 포함하는 방법을 기반으로 한다. 이 방법은 성공적으로 네트워크의 부하를 줄였으나 낮은 검색 성공률을 보여준다. 성공률을 보다 개선하기 위해 슈퍼 피어를 위한 bridge-peer table과 n-way 검색을 활용하였다. 그 실험결과 제안한 알고리즘은 기존의 double-layered 시스템에 비하여 평균 20~30%의 메시지 패킷수가 감소되었음을 보여주었다. 성공률 역시 double-layered 시스템에 비해 약2~5% 개선되었다.

• 한국전자통신학회논문지
• /
• 제9권8호
• /
• pp.907-914
• /
• 2014

본 논문에서는 실내 환경에서 작업하는 로봇의 무 충돌 경로계획을 위하여 휴리스틱 작업 경로계획 방법을 제안한다. 이 방법은 모양공간을 격자로 분할하여 작은 크기의 격자를 여러개 합한 큰 격자로 장애물 모양공간을 재구성 하여 시작점의 노드와 목표점의 노드간의 연결을 노드와 노드사이의 거리와 장애물의 확률적 분포 같은 지역적인 정보를 이용하여 통로를 만들고 그 공간에서 작은 격자의 모양공간에서 그래프 연결을 찾는 방법으로 경로 및 작업을 계획하는 방법이다. 이 방법은 전체 모양공간에 대한 그래프를 기억시킬 필요가 없어 모양공간 내에서 노드나 격자의 증가에 따른 기억용량의 증가가 크지 않으며 전체 그래프에 대한 탐색을 하지 않으므로 계산량이 많지 않다. 제안한 알고리즘의 평가를 위하여 이동 로봇이 격자화된 실내지형에 대하여 최단거리의 경로계획을 성공적으로 수행하였음을 확인하였다.

• 한국항공우주학회지
• /
• 제39권11호
• /
• pp.995-1004
• /
• 2011

Overset 격자계에서 사용되는 Object X-rays Method는 홀점 탐색의 일부인 교차점 탐색에 복잡한 벡터계산을 사용하고 개별 배경격자점에 대하여 물체 내외부를 판별하여 홀점을 탐색하므로 많은 시간이 소요된다. 특히 격자의 상대운동이 있을 경우 매 시간간격 마다 홀점 탐색을 수행해야 하므로 계산 시간이 가중된다. 이러한 문제를 해결하기 위해 본 연구에서는 홀점 탐색시간을 줄일 수 있는 효율적인 탐색 알고리즘을 제안한다. 빠른 탐색을 위해 격자점 수가 줄어든 가상의 표면을 사용하고 복잡한 벡터계산을 통한 교차점 탐색 대신 논리연산자를 사용하는 내외부 판별법을 사용하였다. 또한 개별 배경격자점에 대해 홀점 판별을 수행하는 대신 일괄로 홀점을 지정하여 탐색속도를 향상시켰다. 물체의 상대운동이 있을 경우 가상의 표면이 상대 운동하여 기존 방법에 비해서 홀점 탐색시간을 감소시킬 수 있었다. 임의의 2차원, 3차원 형상에 대하여 기존의 hole searching 알고리즘과 홀점 탐색속도를 비교한 결과를 제시하였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권1호
• /
• pp.85-92
• /
• 2015

컴퓨터 게임 배경이 정교하게 표현되면서 그리드 기반으로 표현된 게임 맵에서 $A^*$ 알고리즘을 이용한 경로 찾기는 전체 게임 성능을 저해하는 요인이 되고 있다. 셀 단위의 세밀한 표현으로 상태 공간이 커져 탐색 시간이 증가하기 때문이다. 본 논문에서는 정규 그리드로 표현된 컴퓨터 게임 배경을 꼭지점 리스트로 된 다각형 기반 맵으로 변환하고 다각형의 꼭지점에 대한 가시성 정보를 이용하여 효율적인 경로 찾기가 가능하게 하는 방법을 제안한다. 다각형 기반 맵으로의 변환은 오프라인으로 전처리하여 실시간 쿼리에는 영향을 미치지 않도록 하며 꼭지점의 가시성 정보를 이용하는 휴리스틱을 설계함으로서 추정의 정확도를 높여 경로 탐색 시에 방문하는 노드수를 획기적으로 감소시키도록 한다. 시뮬레이션에서는 제안한 방법들이 그리드 기반 방식의 장점을 유지하면서 탐색 공간과 탐색 시간을 효율적으로 감소시킴을 확인한다.

• 한국공간구조학회논문집
• /
• 제15권2호
• /
• pp.87-94
• /
• 2015

This paper aimed at modeling a fine triangular grid for network dome by using Harmony Search (HS) algorithm. For this purpose, an optimization process to find a fine regular triangular mesh on the curved surface was proposed and the analysis program was developed. An objective function was consist of areas and edge's length of each triangular and its standard deviations, and design variables were subject to the upper and lower boundary which was calculated on the nodal connectivity. Triangular network dome model, which was initially consist of randomly irregular triangular mesh, was selected for the target example and the numerical result was analyzed in accordance with the HS parameters. From the analysis results of adopted model, the fitness function has been converged and the optimized triangular grid could be obtained from the initially distorted network dome example.

• 대한임베디드공학회논문지
• /
• 제18권3호
• /
• pp.117-124
• /
• 2023

In the machine vision inspection equipment, diameter measurement is important process in inspection of cylindrical object. However, machine vision inspection equipment requires complex algorithm processing such as camera distortion correction and perspective distortion correction, and the increase in processing time and cost required for precise diameter measurement. In this paper, we proposed the algorithm for diameter measurement of cylindrical object using the laser displacement sensor. In order to fit circle for given four input outer points, grid search algorithms using root-mean-square error and mean-absolute error are applied and compared. To solve the limitations of the grid search algorithm, we finally apply the singular-value-decomposition based circle fitting algorithm. In order to compare the performance of the algorithms, we generated the pseudo data of the outer points of the cylindrical object and applied each algorithm. As a result of the experiment, the grid search using root-mean-square error confirmed stable measurement results, but it was confirmed that real-time processing was difficult as the execution time was 10.8059 second. The execution time of mean-absolute error algorithm was greatly improved as 0.3639 second, but there was no weight according to the distance, so the result of algorithm is abnormal. On the other hand, the singular-value-decomposition method was not affected by the grid and could not only obtain precise detection results, but also confirmed a very good execution time of 0.6 millisecond.

• 전기학회논문지
• /
• 제60권8호
• /
• pp.1467-1472
• /
• 2011

This paper presents an optimal operation of microgrid systems and considering a tie-lines capacities that concerned each grid. The microgrid system consists of a wind turbine, a diesel generator, and a fuel cell. An one day load profile and wind resource for wind turbine generator were used for the study. For the grid interconnection, tie-line capacities were applied as constraints. The capacity constraints of tie-lines in production cost analysis are very important issues in the operation and planning of microgrid. In optimization, the Harmony Search (HS) algorithm is used for solving the problem of microgrid system operation which a various generation resources are available to meet the customer load demand with minimum operating cost. The application of HS algorithm to optimal operation of microgrid proves its effectiveness to determine optimally the generating resources without any differences of load mismatch.

• Environmental Engineering Research
• /
• 제24권4호
• /
• pp.559-565
• /
• 2019

In order to alleviate the environmental pressure caused by production process of thermal power plants, the application of cleaner production is imperative. To estimate the implementation effects of cleaner production in thermal plants and optimize the strategy duly, it is of great significance to take a comprehensive evaluation for sustainable development. In this paper, a hybrid model that integrated the analytic hierarchy process (AHP) with least squares support vector machine (LSSVM) algorithm optimized by grid search (GS) algorithm is proposed. Based on the establishment of the evaluation index system, AHP is employed to pre-process the data and GS is introduced to optimize the parameters in LSSVM, which can avoid the randomness and inaccuracy of parameters' setting. The results demonstrate that the combined model is able to be employed in the comprehensive evaluation of the cleaner production in the thermal power plants.

• 대한공간정보학회지
• /
• 제4권2호
• /
• pp.173-180
• /
• 1996

격자화 자료변환에서는 격자절점의 보간과정에서 경중률을 산정하는 수학적 알고리즘과 이산자료의 특성에 따라 격자화 기법들간에 상이한 보간결과를 제시하므로 격자화기법의 최종선정에 앞서 탐색거리, 탐색영역, 탐색옵션에 따른 격자화기법들의 사전 검토가 요망된다.; 이를 위해 본 연구에서는 해석 입체도화기로부터 획득한 이산지형정보에 6가지 격자화기법을 동일한 검색기준에 따라 적용하고 원자료의 보존성 및 입체도화기로부터 제작된 등고선도와의 비교를 통하여 격자화 기법에 따른 3차원 이산지형정보의 보간특성을 고찰하였으며 아울러 격자화된 DEM의 임의 종단방향에 대한 단면선형의 검토 및 토공량 산정을 통하여 격자화기법의 실 응용면도 고찰하였다.