• Journal of information and communication convergence engineering
• /
• v.7 no.3
• /
• pp.383-391
• /
• 2009

In this paper, blind equalization using a modified Fuzzy C-Means algorithm with Gaussian Weights (MFCM_GW) is attempted to the heavy noise-corrupted channels. The proposed algorithm can deal with both of linear and nonlinear channels, because it searches for the optimal channel output states of a channel instead of estimating the channel parameters in a direct manner. In contrast to the common Euclidean distance in Fuzzy C-Means (FCM), the use of the Bayesian likelihood fitness function and the Gaussian weighted partition matrix is exploited in its search procedure. The selected channel states by MFCM_GW are always close to the optimal set of a channel even the additive white Gaussian noise (AWGN) is heavily corrupted in it. Simulation studies demonstrate that the performance of the proposed method is relatively superior to existing genetic algorithm (GA) and conventional FCM based methods in terms of accuracy and speed.

• Proceedings of the KSME Conference
• /
• 2000.04b
• /
• pp.650-654
• /
• 2000

Particle Imaging Velocimetry (PIV) is becoming one of essential methods to measure velocity fields of fluid flows. In this paper, a genetic algorithm capable of tracking same particle pairs on two separated images is introduced. The fundamental of the developed technique is based on that on-to-one correspondence is found between two tracer particles selected in two image planes by taking advantage of combinatorial optimization of the genetic algorithm. The fitness function controlling reproductive success in the genetic algorithm is expressed by physical distances between the selected tracer particles. The capability of the developed genetic algorithm is verified by a computer simulation on a farced vortex flow.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2003.07a
• /
• pp.252-255
• /
• 2003

The pulsed laser deposition process modeling is investigated using neural networks based on radial basis function networks and multi-layer perceptron. Two input factors are examined with respect to the PL intensity. In order to minimize the joint confidence region of fabrication process with varying the conditions, D-optimal experimental design technique is performed and photoluminescence intensity is characterized by neural networks. The statistical results were then used to verify the fitness of the nonlinear process model. Based on the results, this modeling methodology can be optimized process conditions for pulsed laser deposition process.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.82-84
• /
• 2006

최근의 생물학적인 연구에 DNA microarray가 널리 쓰이고 있기 때문에, 이러한 DNA microarray를 구성하는데 필요한 probe design 작업의 중요성이 점차 커져가고 있다. 이 논문에서는 probe design 문제를 thermodynamic fitness function이 2개인 multi-objective optimization 작업으로 변환한 뒤, ${\epsilon}$-multiobjective evolutionary algorithm을 이용하여 probe set을 찾는다. 또한, probe 탐색공간의 크기를 줄이기 위하여 각 DNA sequence의 primer 영역을 찾는 작업을 진행하며, 사용자가 직접 프로그램을 테스트할 수 있는 웹사이트를 제공한다. 실험 대상으로는 mycoides를 선택하였으며, 이 논문에서 제안된 방법을 사용하여 성공적으로 probe set을 발견할 수 있었다.

• Proceedings of the KIEE Conference
• /
• 2002.11c
• /
• pp.169-172
• /
• 2002

This paper is concerned with walking trajectory generation by applying the genetic algorithm. The walking trajectory is generated though three via-points and genetic algorithm is employed to find velocity and acceleration at each via-point. Also genetic algorithm is applied for balancing joint trajectory. Fitness function is used for minimizing the trajectory. As a result, new algorithm generated the smooth trajectory. The proposed algorithm is verified by the experiment of biped walking robot developed in our Control laboratory, and we compared the result with the previous walking algorithm. It showed that the new proposed algorithm generated the better walking trajectory.

• Proceedings of the KIEE Conference
• /
• 1999.11b
• /
• pp.137-140
• /
• 1999

This paper presents an application of the Genetic Algorithms(GA) to solve the optimal routing problem(ORP) in power distribution system planning. Since the ORP is, in general, modeled as a mixed integer problem with some various mathematical constraints, it is hard to solve. In this paper, a new approach was made using the GA method for the ORP to overcome the disadvantages which many conventional methods generally have. For this approach, proposed was in this study a appropriately designed fitness function suited for the ORP. The proposed algorithm has been tested in sample network and the results are presented.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.310-312
• /
• 2001

최근 관심의 대상이 되고 있는 CRM, eCRM에는 데이터 마이닝 기법이 핵심 기술로 이용되고 있다. 이러한 데이터 마이닝 기법가운데 가장 널리 사용되고 있는 군집화는, 데이터 집합을 유사한 데이터의 군집들로 분할하여 데이터 속에 존재하는 의미 있는 정보를 얻는 것이다. 그런데 기존의 군집화 알고리즘은 사전에 군집의 개수를 미리 결정해줘야 하고 잡음에 민감하여 지역적 최적해(local minima)에 수렴할 수 있다는 문제점을 가지고 있다. 이러한 문제점의 개선을 위해, 본 논문에서는 유사도 개념을 적합도 함수로 사용하는 유전자 알고리즘을 적용한 군집화 기법을 제안하다. 특히 적합도 하수에 사용된 군집의 대표값 개념은 요약 정보만을 이용하여 계산속도가 향상되기 때문에 대용량 데이터를 다루는 마이닝에 적합할 것을 기대된다.

• Journal of the military operations research society of Korea
• /
• v.25 no.2
• /
• pp.117-129
• /
• 1999

We consider a Location-Allocation Problem with the Cost of Land(LAPCL). LAPCL has extremely huge size of problem and complex characteristic of location and allocation problem. Heuristics and decomposition approaches on simple Location-Allocation Problem were well developed in last three decades. Currently, genetic algorithm(GA) is used widely at combinatorics and NLP fields. A lot of research show that GA has efficiency for finding good solution. Our main motive of this research is developing of a GA in LAPCL. We found that LAPCL could be reduced to trivial problem, if locations were given. In this case, we can calculate fitness function by simple technique. We propose fourth alternative genetic algorithm. Computational experiments are carried out to find a best algorithm.

• Journal of the Korean Society of Clothing and Textiles
• /
• v.17 no.4
• /
• pp.602-607
• /
• 1993

Concept of the comfort and fitness becomes a major concern in the basic function of the ready-made clothes. This research was performed to classify and characterize Korean adult males anthropometrically. Sample size was 1290 subjects and their age range was from 19 to 54 years old. Sampling was carried out by the stratified sampling method. 75 variables in total were applied to classify the bodytypes. Data were analyzed by the multivariate method, especially factor and cluster analysis. The high factor loading items extracted by factor analysis were based to determine the variables of the cluster analysis for the similar bodytypes respectively. In the part of the lower body, 14 variables from the data were applied to classify the bodytypes of lower part by Ward's minimum variance method. The group fanning a cluster were subdivided into 5 sets by cross-tabulation extracted by the hierarchical cluster analysis. Type 3 and 4 in lower body were composed of the majority of 53.1% of the subjects. The Korean adult males had relatively well-balanced in lower body.

• Proceedings of the KIEE Conference
• /
• 2001.11b
• /
• pp.330-332
• /
• 2001

Distribution systems is consist of network in physical and radial in electrical aspect. Therefore radial operation is realized by changing the status of sectionalizing switches, and is usually done for loss reduction in the system. In this paper, we propose a optimal method for distribution systems reconfiguration. Specifically we use genetic algorithm method to solve distribution systems reconfiguration for loss minimization problem. A genetic algorithm(GA) is set up, in which some improvements are made on string coding, fitness function and mutation pattern. As a result, premature convergence is avoided.