• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.11a
• /
• pp.111-114
• /
• 2000

종의 분화는 생명체의 다양성을 유지하며, 좀더 환경에 적합한 생명체를 탄생시킨다. 본 논문에서는 이러한 종의 분화 개념을 도입한다. 개체군의 각 개체들이 돌연변이를 통하여 자손을 생성하고, 그 중 일부가 분화하여 다음 세대의 개체를 이룬다. 각 개체들은 돌연변이에 의해 결정되는 일정한 해밍 공간 내외를 탐색공간으로 하고, 분화를 통하여 유효한 탐색공간을 점차 넓혀 탐색공간 전체에 대한 효율적인 탐색을 수행한다. 돌연변이를 통한 진화 방법으로 진화 하드웨어에 적용할 경우 내부구조의 변경이 적어 빠른 탐색효과를 갖을 수 있다. 제안된 알고리즘을 2개의 최적화 문제에 적용하여 그 유용성을 확인한다.

• The Korean Journal of Applied Statistics
• /
• v.14 no.2
• /
• pp.475-486
• /
• 2001

데이터마이닝 패키지에 구현된 분류나무 알고리즘 가운데 CART, CHAID, QUEST, C4.5에서 변수 선택법을 비교하였다. CART의 전체탐색법이 편의를 갖는다는 사실은 잘알려졌으며, 여기서는 상품화된 패키지들에서 이들 알고리즘의 편의와 선택력을 모의실험 연구를 통하여 비교하였다. 상용 패키지로는 CART, Enterprise Miner, AnswerTree, Clementine을 사용하였다. 본 논문의 제한된 모의실험 연구 결과에 의하면 C4.5와 CART는 모두 변수선택에서 심각한 편의를 갖고 있으며, CHAID와 QUEST는 비교적 안정된 결과를 보여주고 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06b
• /
• pp.145-147
• /
• 2006

본 논문에서는 휴우리스틱 자원 시간 계획을 위한 새로운 탐색 알고리즘인 Strictly Enforced Hill-Climbing (SEHC)을 제안한다. 이 탐색 알고리즘은 FF 등의 계획기에 적용되어 매우 높은 효율성을 보인 Enforced Hill-Climbing (EHC)을 확장한 것이다. EHC는 목표를 찾아가는 과정 동안 매번 현재 상태에서 그 상태보다 더 낮은 휴우리스틱 값을 갖는 첫 번째 후손 상태를 찾아 넓이 우선 탐색을 펼치는 데 반해, 본 논문에서 제안하는 SEHC는 찾아진 첫 번째 후손 상태와 같은 깊이의 나머지 형제 상태들까지 탐색을 연장하여 최소의 휴우리스틱 값을 갖는 후손 상태를 찾아낸다. 이와 같은 SEHC 탐색방법은 매 주기마다 소량의 추가 탐색을 통해 탐색의 전체과정 동안 EHC 보다 우수한 탐색경로를 유지할 수 있도록 해준다. 본 논문에서는 다양한 영역의 계획문제를 대상으로 A* 알고리즘, EHC 알고리즘 등과의 비교실험을 통해 SEHC 알고리즘의 우수성을 알아본다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.48 no.1
• /
• pp.62-69
• /
• 2011

A novel QEGT codebook index searching algorithm for long tenn evolution (LTE) system is proposed. The proposed algorithm divides the Q precoding vectors into M groups, and selects the optimal precoding vector from the selected group at the receiver. This algorithm reduced the calculation for searching the optimal precoding vector index compared to the previous algorithms. The index searching algorithm is implemented for TI's TMS320C6713 DSP board. When the number of transmit antenna is 4, the number of clock cycles is reduced to 25%.

• 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.

• Journal of Korea Water Resources Association
• /
• v.35 no.5
• /
• pp.541-552
• /
• 2002

Two global optimization methods, the SCE-UA method and the Annealing-Simplex(A-S) method for calibrating a daily rainfall-runoff model, a Tank model, was compared with that of the Downhill Simplex method. In synthetic data study, 100% success rates for all objective functions were obtained from the A-S method, and the SCE-UA method was also consistently able to obtain good estimates. The Downhill Simplex method was converged to the true values only when the initial guess was close to the true values. In the historical data study, the A-S method and the SCE-UA method showed consistently good results regardless of objective function. An objective function was developed, which puts more weight on the low flows.

• Annual Conference on Human and Language Technology
• /
• 1996.10a
• /
• pp.255-261
• /
• 1996

한국어 형태소 분석 방법중 최장일치법은 영어의 분석처럼 one-pass로 한국어를 분석할 수 있도록 하는 기법에 가장 적절하다. 그러나 최장일치법은 매우 많은 분석 후보를 생성하여 탐색 회수가 많아 시스템의 성능을 떨어뜨린다. 또한 대부분의 한국어 형태소 분석 시스템들은 형태소 자체에만 중점을 두어 한국어 분석 시스템 전체의 성능은 고려하지 않아 형태소 분석 시스템의 결과가 파서의 입력에 적절치 못한 결과를 생성한다. 본 논문에서는 형태소 분석의 원형복원 규칙과 사전 탐색을 통합하여 과분석 후보에 대한 탐색 회수를 줄이고 전체 시스템의 성능을 향상시키기 위해 파서에 적합한 입력을 제공하는 확장된 최장일치법을 제안한다.

• Journal of Labour Economics
• /
• v.39 no.2
• /
• pp.53-81
• /
• 2016

This study analyzes the difference of search efforts and labor market performance between employed searchers and unemployed searchers, using GOMS(Graduates Occupational Mobility Survey) data collected by Korea Employment Information Service. The results show that unemployed searchers concentrated on the job search more actively, and their reservation wage decreased more rapidly than that of employed searchers. Therefore, considering only new jobs, the probability of employment was lower and the wage was higher for employed searchers than for unemployed searchers. However, both the employment probability and the wage were higher for the employed searchers, if analyzing all jobs including existing jobs of employed searchers. The results of this study imply that the employed search may be more effective strategy than the unemployed search.

• 한국ITS학회:학술대회논문집
• /
• v.2007 no.10
• /
• pp.28-34
• /
• 2007

• Computational Structural Engineering
• /
• v.5 no.2
• /
• pp.93-104
• /
• 1992

The final objective of optimization methods is to find global optimum accurately and efficiently. The optmization processes by simulated annealing and genetic algorithm which have stochastic search process are examined and are applied to several mathematical models and truss, beam structures. Then the robustnesses of these two methods are studied and compared with the results of deterministic optimization methods from the viewpoints of reliability and running time in obtaining the global optimum.