• Journal of the Korean Institute of Intelligent Systems
• /
• v.11 no.2
• /
• pp.95-100
• /
• 2001

비선형 시스템의 성공적인 퍼지 모델을 구성하기 위한 최적의 퍼지 추론 시스템의 동정은 중요하고도 어려운 문제이다. 전통적으로 유전 알고리즘은 어느 정도의 전역 최적해를 찾을 수 있기 때문에 퍼지 모델의 구조와 파라미터를 동정하는데 사용되어 왔다. 그러나, 유전 알고리즘은 개체군 진화 시 우수한 개체의 출현은 지역수렴의 원인이 된다. 따라서, 본 논문에서는 바이러스 메시 유전알고리즘을 이용한 효과적인 퍼지 모델링 방법을 제안한다. 제안된 방법은 지역 정보가 개체군 내에서 교환됨으로써 지역 수렴의 대인아 될 수 있을 뿐 아니라, 가변길이 스트링을 사용함으로써 좀더 효과적이고 적응적인 구조를 가질 수 있다. 또한 본 논문에서 제안한 방법의 우수성과 일반성을 증명하기 위해 복잡한 비선형 시스템과 가스로의 퍼지모델링에 적용하였다.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.24 no.8
• /
• pp.8-14
• /
• 2010

In this Paper, optimal capacity of battery storage in Je-Ju is calculated. First, Electricity demand data of Je-Ju('06~'16) is estimated based on real electricity demand data of Je-Ju('06~'07). Then, the 4th power supply planning is used to calculate benefits from battery storage capacity in view of maximum power savings, preventing outages savings and energy charge fee reduction. Finally, optimal battery storage capacity is suggested.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.4
• /
• pp.467-478
• /
• 2016

In this paper, we try to find the optimal locations of NeNB(Nomadic evolved NodeB)s for maximizing the overall throughput of the PS-LTE networks. Since finding optimal locations of all NeNBs in a given area is NP-hard(Non-deterministic Polynomial time-hard) problem, we proposed a PSO-based heuristic approach. In order to evaluate the performance, we conducted two experiments. We compared performance with other schemes such as Exhaustive Search, Random Walk Search, and locating neighboring NeNBs with the same NeNB-to-NeNB distance. The proposed method showed the similar results to the exhaustive search method in terms of locating optimal position and user's data throughput. The proposed method, however, has the fast and consistent convergence time.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.6
• /
• pp.193-205
• /
• 2011

This paper suggests $p$-facility locations in $m$ candidate locations and $n$ areas in optimal cost side(population${\times}$shortest distance). This problem has been classified by NP-complete because there is not a polynomial time algorithm. In this paper, we suggests reverse-delete method that deletes a candidate facility one by one from $p=m$ until $p=2$. As a result of the proposed algorithm for the $5{\times}5$ and $7{\times}7$, the initial solution is obtained. For the Swain's 55-node network, we obtain the optimal solution through a solution improvement process with $p=4$ and it by using the initial solution with $p=5$.

• Spatial Information Research
• /
• v.20 no.6
• /
• pp.13-21
• /
• 2012

In this study, homogeneous regions for regional frequency analysis were identified using rainfall data from 61 observation points in Korea. The used data were gathered from 1980 to 2010. Self organizing map and K-means clustering based on Davies-Bouldin Index were used to make clusters showing similar rainfall patterns and to decide the optimum number of the homogeneous regions. The results from this analysis showed that the 61 observation points can be optimally grouped into 6 geographical clusters. Finally, the 61 observations points grouped into 6 clusters were mapped regionally using Thiessen polygon method.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.34 no.2
• /
• pp.617-626
• /
• 2014

Lately, losses and damage from natural disasters have been increasing. Researchers across various fields in Korea are trying to come up with a response plan, but research for evacuation plans is still far from satisfactory. Hence this paper proposes a model that could find an optimized evacuation route for when disasters occur over wide areas. Development of the model used methods including the Dijkstra shortest path algorithm, feasible path method, genetic algorithm, and pareto efficiency. Computations used parallel computing (SPMD) for high performance. In addition, the developed model is applied to a virtual network to check the validity. Finally the adaptability of the model is verified on a real network by computating for Gumi 1stNational Industrial Complex. Computation results proved that this model is valid and applicable by comparison of the fitness values for before optimization and after optimization. This research can contribute to routing for responder vehicles as well as planning for evacuation by objective when disasters occur.

• Proceedings of the KIEE Conference
• /
• 1996.07a
• /
• pp.379-381
• /
• 1996

본 논문에서는 그리드 독립형 태양광 풍력 복합 발전 시스템에 대한 최적의 태양광 어레이 사이즈 및 풍력 발전 시스템을 결정하는 방법을 제안하였다. 연구에 사용되어진 풍력 및 태양광 일사량에 대한 데이터는 제주도 지역에서 1년간 실측되어진 데이터를 기준으로 하였으며, 이러한 실측되어진 데이터는 풍속 및 태양광의 확률 밀도 함수(Probability Density Function)를 결정하는데 사용되어 졌다. 풍속 및 태양광 일사량의 확률 밀도 함수와 태양광 어레이 및 풍력 발전기의 여러 파라미터는 복합 발전 시스템의 평균 발생 전력을 계산하는데 사용하였고, 도서지역에서 1년간 계측되어진 부하의 변동에 대하여 최적의 태양광 어레이, 풍력 발전 용량을 선정 하기 위하여 최적 자승의 법칙이 사용되었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04b
• /
• pp.1017-1020
• /
• 2001

최근 들어 관심의 대상이 되고 있는 CRM, eCRM은 비즈니스 분야에 중요한 역할을 담당하고 있다. 이를 위해 여러 방법들이 사용되고 있으나, 그 중 데이터 마이닝은 핵심 기술이라 할 수 있다. 다양한 데이터 마이닝 기법가운데 군집화 기법은, 데이터 집합을 유사한 데이터 개체들의 군집들로 분할하여 데이터 속에 존재하는 의미 있는 정보를 얻는 과정이다. 그런데 기존의 군집화 알고리즘들은 사전에 군집의 개수를 미리 결정해져야 하며, 지역적 최적해(local minima)에 수렴할 수 있다는 문제점을 가지고 있다. 본 논문에서는 진화 알고리즘을 사용하여 자동적으로 적절한 군집의 개수를 결정하여 군집화 될 수 있도록 하고, 병렬 탐색을 통해 지역적 최적해에 수렴되는 문제점을 개선한 알고리즘과 적합도 함수를 제안한다.

• International Area Studies Review
• /
• v.15 no.1
• /
• pp.59-86
• /
• 2011

This paper examines a country's strategic optimal tariff policy against a foreign firm with market power. That is, the purpose of the paper is, under asymmetric information, to reexamine the problem of optimal tariff policy against a foreign monopolist from another country's welfare standpoint. This is to extend the analysis of Brander and Spencer(1984) which is both analytic and elaborate. The incentive compatible tariff schedule is derived, and then policy implications are investigated. The main result is that, under incomplete information, the optimal tariff is elevated above its full-information counterpart in order to capture foreign rents. Moreover, it suggests that trade policies motivated by rent extraction are unlikely to be robust to the introduction of incomplete information. This research complements an existing literature on the strategic trade policy in terms of asymmetric information.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2019.05a
• /
• pp.5-5
• /
• 2019

상수관망시스템은 정수장으로부터 각 수요처에 음용수를 공급하기 위한 사회기반시설물이며, 광범위한 지역에 걸쳐 주로 지하에 시설물이 매설되어 있다. 상수관망시스템을 설계하고 운영함에 있어 노후화로 인한 유수율 저하, 갑작스런 수요량의 증가, 관로 파손 등 비정상상황에의 용수공급을 항상 대비하여야 하며, 이를 통한 지속적인 관리와 개량이 필요하다. 상수관망시스템에서 발생할 수 있는 다양한 비정상상황들 중 상수관망시스템 내 관로가 파손될 경우, 파손 관로의 보수 혹은 교체를 위해서는 해당 관로의 용수흐름을 일시적으로 차단할 필요가 있다. 이 과정에서 파손관로와 인접한 밸브를 차폐하게 되며, 이로 인해 용수공급이 중단되는 단수구역이 발생하게 된다. 단수구역은 파손 관로를 차폐함으로써 파손 관로와 함께 용수공급이 차단되는 직접고립지역과 직접고립지역으로 인해 의도치 않게 수원으로부터 물 공급이 차단되는 간접고립지역으로 구분할 수 있다. 따라서, 관 파손에 의한 단수용량을 정확히 산정하기 위해서는 시스템 내 설치된 밸브의 개수와 위치에 따른 직, 간접고립지역(단수구역)을 정확하게 산정할 필요가 있다. Jun and Loganathan(2007)은 단수구역을 직접고립지역과 간접고립지역으로 구분하여 정의하고 각각을 탐색하는 알고리즘을 제시한 바 있다. 본 연구에서는 기존 연구에서 제시한 간접고립지역 탐색 방법의 문제점을 파악하고, 이를 개선한 새로운 알고리즘을 제안 및 검증하였다. 또한, 개선된 알고리즘을 이용하여 상수관망시스템 내 최적 밸브위치를 결정하기 위해 단수용량과 밸브설치비용을 동시에 최소화하는 다목적 최적화 모형을 개발하였으며, 예시 관망을 이용하여 모의를 수행하고 결과를 분석하였다.