• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.6
• /
• pp.737-742
• /
• 2003

In this paper, we propose a new wavelet-based fuzzy modeling using a DNA coding method. Generally, it is well known that the DNA coding method is more diverse in the knowledge expression and better in the optimization performance than the genetic algorithm (GA) because it can encode more plentiful genetic information based on the biological DNA. The proposed method makes a fuzzy model by using the wavelet transform, in which coefficients are identified by the DNA coding method. Thus we can effectively get the fuzzy model of nonlinear system by using the advantages of both wavelet transform and DNA coding method. In order to demonstrate the superiority of the proposed method, it is compared with the GA.

• Journal of the Institute of Convergence Signal Processing
• /
• v.13 no.1
• /
• pp.12-18
• /
• 2012

Stereo correspondence is the central problem of stereo vision. In this paper, we propose a stereo matching scheme based on a genetic algorithm using a multi-resolution method and AD-Census. The proposed approach considers the matching environment as an optimization problem and finds the disparity by using a genetic algorithm And adaptive chronosome structure using edge pixels and crossover mechanism are employed in this technique. A cost function is composes of certain constraints whice are commonly used in stereo matching. AD-Census measure is applied to reduce disparity error. To increase the efficiency of process, we apply image pyramid method to stereo matching and calculate the initial disparity map at the coarsest resolution. Then initial disparity map is propagated to the next finer resolution, interpolated and performed disparity refinement using local feature vector. We valid our method not only reduces the search time for correspondence compared with conventional GA-based method but also ensures the validity of matching.

• Proceedings of the KIEE Conference
• /
• 1997.07a
• /
• pp.3-5
• /
• 1997

지구 물리학이나 의공학 분야등에서 이용되왔던 전기비저항 탐사법은 관심 영역에 전류 입력을 가한 후, 그에 대한 전압 응답을 측정하여 관심 영역 내의 전기비저항 분포를 규명하는 방법으로서 역해석 문제의 범주에 포함된다. 따라서 일반적인 역해석 문제가 지니고 있는 해의 존재성, 유일성, 그리고 측정 데이터에 대한 해의 연속적 의존성이라는 기본적 문제들을 가지게된다. 이러한 역해석 문제의 해결에는 정확한 정해석 풀이법과 효율적인 역해석 방법이 요구되어진다. 본 논문에서는 정해석 방법으로 유한요소법을, 역해석 방법으로는 전체 최적점을 발견할 가능성이 높은 유전 알고리즘을 최적화 방법으로 사용하였다. 기존의 역해석 문제의 해결책으로 제시되어왔던 기울기 방법에 기반한 결정론적 최적화 알고리즘들이 지니고 있는 국소해로의 수렴, 즉 단순한 전기비저항 분포의 불연속성 확인이라는 한정된 정보의 획득을 넘어서 실제 전기비저항 분포와 가장 가까운 분포는 전체 최적점 근처에서 발견될 수 있음을 보이고자 한다. 이러한 전기비저항 분포의 역해석적인 규명을 간단한 2차원 수치해석문제를 풀어보므로서 확인해본다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.92-94
• /
• 2012

군수 시뮬레이션 환경에서 다중에이전트를 이용한 시뮬레이션 연구가 활발히 진행되고 있다. 본 논문은 전시상황에서 A* 알고리즘을 적용하여 에이전트간의 거리를 구하고, 유전알고리즘을 활용하여 제한된 물자를 효과적으로 에이전트들에게 분배하기 위한 모델링을 설계하고 구현하기 위한 방법을 제시하였으며, 시뮬레이션을 구현하였다.

• Journal of KIISE:Software and Applications
• /
• v.28 no.9
• /
• pp.669-680
• /
• 2001

Genetic Algorithms are optimization algorithm that mimics biological evolution to solve optimization problems. Genetic algorithms provide an alternative to traditional optimization techniques by using directed random searches to locate optimal solutions in complex fitness landscapes. Hybrid genetic algorithm that is combined with local search called learning can sustain the balance between exploration and exploitation. The genetic traits that each individual in the population learns through evolution are transferred back to the next generation, and when this learning is combined with genetic algorithm we can expect the improvement of the search speed. This paper proposes a genetic algorithm based Cellular Learning with accelerated learning capability for function optimization. Proposed Cellular Learning strategy is based on periodic and convergent behaviors in cellular automata, and on the theory of transmitting to offspring the knowledge and experience that organisms acquire in their lifetime. We compared the search efficiency of Cellular Learning strategy with those of Lamarckian and Baldwin Effect in hybrid genetic algorithm. We showed that the local improvement by cellular learning could enhance the global performance higher by evaluating their performance through the experiment of various test bed functions and also showed that proposed learning strategy could find out the better global optima than conventional method.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.12 no.5
• /
• pp.405-410
• /
• 2002

In this paper, fuzzy system modeling using new hierarchical structure is suggested for the complex and uncertain system. The proposed modeling technique Is to decompose the fuzzy rule base structure into the above-rule base and the sub-rule base. By applying hierarchical fuzzy rules, they can be used efficiently and logically. Also, hieratical fuzzy rules can improve the accuracy and the transparency of structure in the fuzzy system. The genetic algorithm is applied for optimization of the parameters and the structure of the fuzzy rules. To show the effectiveness of the proposed method, fuzzy modeling of the complex nonlinear system is provided.

• Journal of the Korean Society for Railway
• /
• v.19 no.2
• /
• pp.234-242
• /
• 2016

In express operation plans for urban trains, it is effective for the reduction of the number of sidetracks to apply a high performance train that has improved acceleration/deceleration ability and a regular train to local and express trains, respectively. In this research, based on a plan to use a high performance train for a local train, an optimization methodology is suggested to reduce the number of sidetracks and the operation time of the local train simultaneously. The optimization solver applied in this research is a genetic algorithm; headway, location of sidetrack and waiting time at the sidetrack are considered as design variables in the optimization problem. Consequently, by applying this system to Seoul metro line no.7, the effect of the suggested methodology was verified by obtaining the proper optimum solution.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.563-566
• /
• 2001

이 논문에서는 이동로봇의 자유로운 배회 및 목적지 찾기 행동을 위한 진화형 퍼지 제어기의 설계 방법을 제안 한다. 전체 실험공간을 장애물과 충돌없이 자유롭게 움직이기 위해서 진화연산 알고리즘을 이용한 퍼지규칙과 소속함수의 자동생성을 거친 뒤 이를 통해 전체 지도정보를 구축한다. 여러 시스템에서 응용되는 퍼지 제어기는 일반적으로 시스템을 잘 이해하고 있는 전문가로부터 구축되어 사용되어진다. 그러나 사람의 지식과 경험은 간혹 알려진 범위 내에서란 완벽하게 작동하기 때문에 그 범위를 벗어나면 오류를 범할 수 있다. 이러한 알려진 해법외의 새로운 규칙과 제어 방법을 찾기 위하여 유전 알고리즘을 이용한 퍼지규칙과 소속함수를 구축하려는 시도가 많이 이루어지고 있다. 이 논문에서도 유전 알고리즘을 이용하여 이동로봇의 퍼지 제어기에 사용된 규칙과 소속함수의 최적화를 통해 견고한 퍼지 제어기를 설계한다. 이를 통해 구축된 지도정보는 로봇의 Deliberative한 행동을 위해 사용되며, Fuzzy-GA 제어기는 센서기반 Reactive 시스템에서 이용된다. 전체 실험환경의 구성부터 제안한 이동로봇 퍼지 제어기 구축과 지도 구축작업을 컴퓨터 시뮬레이션을 통해 검증하였다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.24 no.1
• /
• pp.40-45
• /
• 2014

This paper suggests the optimal generation dispatch algorithm for ensuring voltage stability margin considering high wind energy injection. Generally, with wind generation being installed into the power system, we would have to consider several factors such as the voltage stability margin because wind turbine generators are mostly induction machines. If the proportion of wind generation increases in the power system increases this would affect the overall stability of the system including the voltage stability. This paper considers a specific system that is composed of two areas: area 1 and area 2. It is assumed that generation cost in area 1 is relatively higher than that in area 2. From an economic point of view generation in area 1 should be decreased, however, in the stability point of view the generation in area 2 should be decreased. Since the power system is a nonlinear system, it is very difficult to find the optimal solution and the genetic algorithm is adopted to solve the objective function that is composed of a cost function and a function concerned with voltage stability constraints. For the simulations, the New England system was selected. The algorithm is implemented and Python 2.5.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.5
• /
• pp.598-603
• /
• 2004

An optical head actuator of an optical disk drive consists of two servo mechanisms for the focusing and the tracking to acquire data from disk. As the rotational speed of the disk grows, the utilized lag-lead-lead compensator has known to be above its ability for precisely controlling the optical head actuator. To overcome the difficulty, this paper propose a new controller design method for optical head actuator based fuzzy proportional-integral-derivative (PID) control and the genetic algorithm(GA). It employs a two-stage control structure with a fuzzy PI and a fuzzy PD control and is optimized by the GA to yield the suboptimal fuzzy PID control performance. It is shown the feasibility of the proposed method through a numerical tracking actuator simulation.