• Proceedings of the Korea Institute of Fire Science and Engineering Conference
• /
• 2012.04a
• /
• pp.66-69
• /
• 2012

Field Model에 의한 화재해석방법은 화재현상을 지배하는 망정식윤 직접 해석하기 때문에 Zone model에 비해 공간내의 상세 정보를 제공함과 동시에 다양한 화재형태에 내해 보편적인 적용이 가능하다. Field model은 해석영역을 구성하는 격자점에 대해 이산화된 지배 방정식을 해석하는 과정에서 차분방법이나 격자의 크기에 따라 수치오류가 발생할 수 있다. 특히 격자수는 계산시간에 영향을 미치는 가장 중요한 인자이기 때문에 효율적인 계산을 위해서는 격자크기의 최적화가 이루어져야 한다. 본 연구에서는 구획공간 화재의 최적 격자크기 선정을 위해 격자해상도(Grid Resolution)에 따른 해석결과의 독립성을 비교분석하고 이를 통해 구획공간화재에 대한 격자 최적화 방법에 대해 논의하고자 한다. 화재크기 및 특성 길이에 따른 격자의존성을 파악하기 위해 ISO-9705 표준화재실에 내해 적용된 격자크기는 최소 3 cm에서 최대 30 cm까지 총 7 종류의 격자크기에 대해 FDS 해석이 수행되었다. 해석결과, 환기량이 충분한 화재에 대해서도 격자해상도가 16보다 작은 경우 출입구의 유동은 격자에 따른 독립성을 확보하지 못하는 것으로 나타났으며 화재발열량이 증가함에 따라 독립적인 해석해를 얻기 위해서는 더 큰 격자해상도를 요구하는 것으로 나타났다. 따라서 현재 실무에서 격자최적화를 위해 사용되고 있는 격자선정법에 대한 재검토가 필요하며 화재특성 및 구획공간 조건에 따른 최적격자 조건을 도출하기 위한 추가적인 연구가 필요하다.

• The KIPS Transactions:PartD
• /
• v.13D no.3 s.106
• /
• pp.377-382
• /
• 2006

Advantageous features of flash memory are stimulating its exploitation in mobile and ubiquitous related devices. The hardware characteristics of flash memory however place restrictions upon this current trend. In this paper, a cleaning policy for flash memory is proposed in order to decrease the necessary penally for recycling of memory minimizing the degradation of performance at the same time. The proposed cleaning algorithm is based on partitioning of candidate memory regions, to be reclaimed as free, into a number of groups. In addition, in order to improve the balanced utilization of the entire flash memory space in terms of 'wearing-out', a free segment selection algorithm is discussed. The impact of the proposed algorithms is evaluated through a number of experiments. Moreover, the composition of the optimal configuration featuring the proposed methods is tested through experiments.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.117-120
• /
• 1999

본 논문은 희소어레이의 패턴을 원하는 패턴과 실제 희소어레이의 패턴간의 오차의 계수적 자승치를 최소화하여 최적화하는 방법을 제시한다 센서의 간격이 어레이 중심에 관하여 대칭인 경우와 비대칭인 경우에 대하여 성능을 점검하며, 어레이 공간의 주어진 영역의 오차함수에 성능 향상을 위하여 계수를 적용한다. 주빔 부근의 측면롭의 효과적인 제어를 위하여 지수 함수적인 계수를 제안하였으며 그 결과 측면롭의 수준이 전체적으로 균등하게 분포되는 패턴을 얻을 수 있었다. 이 결과는 입력잡음신호가 어레이 공간상에 균등하게 입사될 때 효과적으로 사용될 수 있다.

• Journal of the Korean Geographical Society
• /
• v.46 no.6
• /
• pp.724-737
• /
• 2011

The goal of solving a contiguous land acquisition problem is to find an optimal cluster of land parcels so that one can move from an acquired parcel to another without leaving the cluster. In many urban and regional planning applications, criteria such as acquisition cost and compactness of acquired parcels are important. Recent research has demonstrated that spatial contiguity can be formulated in a mixed integer programming framework. Spatial compactness, however, is typically formulated in an approximate manner using parameters such as external border length or other shape indices of acquired land parcels. This paper first develops an alternative measure of spatial compactness utilizing the characteristics of the internal structure of a contiguous set of land parcels and then incorporates this new measure into a mixed integer program of contiguous land acquisition problems. A set of computational experiments are designed to demonstrate the use of our model in a land acquisition context.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.2
• /
• pp.206-211
• /
• 2011

In this paper, the evolutionary algorithm was specifically formulated for optimization with continuous parameter space. The proposal was motivated by the fact that the genetic algorithms have been most intensively reported for parameter identification problems with continuous search space. The difference of primary characteristics between genetic algorithms and the proposed algorithm, discrete or continuous individual representation has made different areas to which the algorithms should be applied. Results obtained by optimization of some well-known test functions indicate that the proposed algorithm is superior to genetic algorithms in all the performance, computation time and memory usage for continuous search space problems.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2019.11a
• /
• pp.185-186
• /
• 2019

카캐리어선에 화물을 선적하기 위해서는 각 화물의 선적 순서와 위치를 결정해야 하며, 이를 선적 계획이라 한다. 선적 계획은 선박의 무게 중심과 공간 손실률, 화물 재취급(re-handling) 횟수를 최소화하도록 수립된다. 최적의 선적 계획을 수립하기 위해서는 여러 후보 선적 계획들을 평가하여 적합도(fitness)가 가장 높은 것을 탐색하여야 한다. 하지만 화물 종류의 수와 도착지의 수가 증가할수록 후보 선적 계획의 수가 증가하게 되어, 탐색 시간과 계산 비용이 커지는 문제가 발생한다. 본 논문에서는 탐색 공간이 매우 큰 환경에서 최적의 선적 계획을 효율적으로 탐색하기 위해 유전 알고리즘(genetic algorithm)을 사용한다. 또한, 선박의 무게 중심과 공간 손실률, 화물 재취급 횟수로 목적 함수(objective function)를 구성하여 최적 선적 계획을 탐색한다. 실험 결과, 휴리스틱(heuristic) 방식보다 공간 손실률과 재취급 횟수가 향상되었으며, 특히 재취급 횟수는 70% 감소하였다.

• Journal of the Korean Geographical Society
• /
• v.47 no.4
• /
• pp.606-624
• /
• 2012

The main objective of this paper is to provide an adequate and comprehensive review of what has been done in South Korea in the field of geospatial analysis and modeling. This review focuses on spatial data analysis and spatial statistics, spatial optimization, and geosimulation among various aspects of the field. It is recognized that geospatial analysis and modeling in South Korea got through the initial stage during the 1990s when computer and analytical cartography and GIS were introduced, moved to the growth stage during the first decade of the $21^{st}$ century when there was a surge of relevant researches, and now is heading for its maturity stage. In spatial data analysis and spatial statistics, various topics have been addressed for spatial point pattern data, areal data, geostatistical data, and spatial interaction data. In spatial optimization, modeling and applications related to facility location problems, districting problems, and routing problems have been mostly researched. Finally, in geosimulation, while most of research has focused on cellular automata, studies on agent-based model and simulation are in beginning stage. Among all these works, some have fostered methodological advances beyond simple applications of the standard techniques.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.665-667
• /
• 2003

분산된 공간 데이터를 효과적으로 저장. 관리하고 공유하기 위하여 분산 공간 데이터베이스 시스템의 필요성이 대두되었다. 분산 공간 데이터베이스 시스템은 많은 변화가 있는 환경이기 때문에 최적화된 질의 플랜을 작성하기가 어렵고 또한 고비용의 공간 연산 비용을 고려해야 하는 문제를 가지고 있다. 본 논문은 질의 실행 시간이 변화된 분산 데이터베이스 환경을 고려하여 질의를 수행하며 공간 조인을 병렬적으로 수행하는 동적 콜렉터를 제안한다. 동적 콜렉터는 분산 데이터베이스 환경의 변화에 적응할 수 있으며 분산 공간 조인을 효율적으로 처리할 수 있다.

• The KIPS Transactions:PartD
• /
• v.11D no.1
• /
• pp.23-30
• /
• 2004

In order to approximate the spatial query result size we partition the input rectangles into subsets and estimate the query result size based on the partitioned spatial area. In this paper we examine query result size estimation in skewed data. We examine the existing spatial partitioning techniques such as equi-area and equi-count partitioning, which are analogous to the equi-width and equi-height histograms used in relational databases, and examine the other partitioning techniques based on spatial indexing. In this paper we propose a new spatial partitioning technique based on the Hilbert space filling curve. We present a detailed experimental evaluation comparing the proposed technique and the existing techniques using synthetic as well as real-life datasets. The experiments showed that the proposed partitioning technique based on the Hilbert space filling curve achieves better query result size estimation than the existing techniques for space query size, bucket numbers, skewed data, and spatial data size.

• Magazine of korean Tunnelling and Underground Space Association
• /
• v.8 no.2
• /
• pp.60-67
• /
• 2006