• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.614-620
• /
• 2005

Ensemble에서 feature selection은 각 classifier의 학습할 데이터의 변수를 다르게 하여 diversity를 높이며, 이것은 일반적인 성능향상을 가져온다. Feature selection을 할 때 쓰는 방법 중의 하나가 Genetic Algorithm (GA)이며, GA-SVM은 GA를 기본으로 한 wrapper based feature selection mechanism으로 response model과 keystroke dynamics identity verification model을 만들 때 좋은 성능을 보였다. 하지만 population 안의 후보들간의 diversity를 보장해주지 못한다는 단점 때문에 classifier들의 accuracy와 diversity의 균형을 맞추기 위한 heuristic parameter setting이 존재하며 이를 조정해야만 하였다. 우리는 GA-SVM 알고리즘을 바탕으로, population안 후보들의 fitness를 측정할 때 accuracy와 diversity 둘 다 고려하는 fitness function을 도입하여 추가적인 classifier 선택 작업을 제거하면서 성능을 유지시키는 방안을 연구하였으며 결과적으로 알고리즘의 복잡성을 줄이면서도 모델의 성능을 유지시켰다.

• IE interfaces
• /
• v.13 no.3
• /
• pp.479-485
• /
• 2000

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. Recently, genetic algorithm(GA) is used widely at combinatorics and NLP fields. A lot of research shows that GA has efficiency for finding good solution. Our main motive of this research is developing of a package for 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 built a database constructed by zipcode, latitude, longitude, administrative address and posted land price. This database enables any real field problem to be coded into a mathematical location problem. We developed a package for a class of multi-location problem at PC. The package allows for an interactive interface between user and computer so that user can generate various solutions easily.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.3 no.2
• /
• pp.363-371
• /
• 1999

In this paper proposes the optimal fuzzy controller design method using the genetic algorithm. Proposed method is that fuzzy rules and input - output scaling factors of the fuzzy controller are determined by using genetic algorithm that is very effectively in the optimization problem. The optimal fuzzy rules of servo system uses the fitness function which are the performance index in fuzzy controller. In order to verify excellent control performances of the proposed control method, we compare the control performance and characteristics about the proposed control method with a conventional fuzzy control method through a lot of simulations and experiments with one link manipulator.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.93_94
• /
• 2009

Load modeling has a significant impact on power system analysis and control. Estimating model parameters can be considered as important as stability analysis itself for accurate analysis and control. This paper presents a method for estimating parameters for load models, which include static and dynamic parts, based on particle swarm optimization. The method effectively searches a suitable set of parameters minimizing the fitness function. This paper applies the method to simulation data obtained from 8-bus test system including induction motors.

• IE interfaces
• /
• v.14 no.3
• /
• pp.227-235
• /
• 2001

There is a rapidly growing demand for wireless telecommunication. However, the number of usable channel is very limited. Therefore, the problem of channel assignment becomes more and more important to use channels as efficiently as possible. The objective of this paper is to develop an evolution program (EP) to find an efficient dynamic channel assignment method for minimum interference among the channels within reasonable time. The series of specific channel number is used as a representation of chromosome. The only changed chromosomes by crossover and mutation are evaluated in each generation to save computation time and memory for the progress of improved EP. We can easily differentiate the fitness value of each chromosome using proposed evaluation function. We also control the weighting factor of the mutation rate and the used number of elitist chromosomes for the speed of convergence to the optimal solution.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.8 no.1
• /
• pp.67-73
• /
• 1999

This paper presents resizing design optimization method by utilizing genetic algorithm(GA), which consists of three basic operators : reproduction, crossover and mutation. The fitness and penalty function for resizing optimization problem are defined, and the flowchart of the developed computer program along with the descriptions of each modules is presented. Also, modelling for flexible-body dynamic analysis is presented. The model is composed of bodies, joints, and force elements such as translational spring-damper-actuator. The design objects si to determine the wall thickness for minimum weight under dynamic displacement constraint.

• Journal of the Korean Society of Physical Medicine
• /
• v.6 no.4
• /
• pp.447-454
• /
• 2011

Purpose : The purpose of this study was to identify the effects of circuit class training on the performance of locomotor tasks in chronic stroke. Methods : The study included 45 patients with chronic stroke randomly divided into experimetal group and control group. Both groups participated in exercise classes three times a week for 8weeks. The experimental group had 10 workstation of circuit class designed to improve walking. The control group practiced fitness exercises by equipment in health center. Walking performance was assessed by measuring walking speed(timed 10-meter walk and TUG), GAITRite analysis and peak vertical ground reaction force through the affected foot during walking. Results : The experimental group demonstrated significant improvement(p<.05) compared with the control group in 10-meter walking and vertical ground reaction force after training. The experimental group showed significant improvements in the walking velocity and cadence by GAITRite system(p<.05). Conclusion : Task- oriented circuit class training leads to improvements in locomotor function in chronic stroke. Further studies are necessary to occur in usual environments to improve walking performance.

• Computers and Concrete
• /
• v.10 no.6
• /
• pp.587-607
• /
• 2012

The purpose of this research is to propose a design technique of concrete mix proportions satisfying service life through genetic algorithm (GA) and neural network (NN). For this, thirty mix proportions and the related diffusion coefficients in high performance concrete are analyzed and fitness function for diffusion coefficient is obtained considering mix components like w/b (water to binder ratio), cement content, mineral admixture (slag, flay ash and silica fume) content, sand and coarse aggregate content. Through averaging the results of 10 times GA simulations, relative errors to the previous data decrease lower than 5.0% and the simulated mix proportions are verified with the experimental results. Assuming the durability design parameters, intended diffusion coefficient for intended service life is derived and mix proportions satisfying the service life are obtained. Among the mix proportions, the most optimized case which satisfies required concrete strength and the lowest cost is selected through GA algorithm. The proposed technique would be improved with the enhancement of comprehensive data set including wider the range of diffusion coefficients.

• Journal of Korea Multimedia Society
• /
• v.9 no.12
• /
• pp.1689-1699
• /
• 2006

A nonlinear channel blind equalizer by using a hybrid genetic algorithm, which merges a genetic algorithm with simulated annealing, and a RBF network is presented. In this study, a hybrid genetic algorithm is used to estimate the output states of a nonlinear channel, based on the Bayesian likelihood fitness function, instead of the channel parameters. From these estimated output states, the desired channel states of the nonlinear channel are derived and placed at the center of a RBF equalizer to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with those of a conventional genetic algorithm(GA) and a simplex GA, and the relatively high accuracy and fast convergence of the method are achieved.

• Proceedings of the KIEE Conference
• /
• 2000.07a
• /
• pp.137-141
• /
• 2000

This paper presents an application of a new Adaptive Genetic Algorithms(AGA) to solve the Optimal Routing problem(ORP) for distribution system planning. In general, since the ORP is modeled as a mixed integer problem with some various mathematical constraints, it is hard to solve the problem. In this paper, we proposed a new adaptive strategy in GA to overcome the premature convergence and improve the convergence efficiency. And for these purposes, we proposed a fitness function suited for the ORP. In the proposed AGA, we used specially designed adaptive probabilities for genetic operators to consider the characteristics of distribution systems that are operated under radial configuration. The proposed algorithm has been tested in sample networks and the results are presented.