• 제목/요약/키워드: Hybrid genetic algorithms

검색결과 165건 처리시간 0.027초

Using Genetic Algorithms to Support Artificial Neural Networks for the Prediction of the Korea stock Price Index

  • Kim, Kyoung-jae;Ingoo han
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2000년도 춘계정기학술대회 e-Business를 위한 지능형 정보기술 / 한국지능정보시스템학회
    • /
    • pp.347-356
    • /
    • 2000
  • This paper compares four models of artificial neural networks (ANN) supported by genetic algorithms the prediction of stock price index. Previous research proposed many hybrid models of ANN and genetic algorithms(GA) in order to train the network, to select the feature subsets, and to optimize the network topologies. Most these studies, however, only used GA to improve a part of architectural factors of ANN. In this paper, GA simultaneously optimized multiple factors of ANN. Experimental results show that GA approach to simultaneous optimization for ANN (SOGANN3) outperforms the other approaches.

  • PDF

제어파라미터 추정모드기반 GA를 이용한 HFC (Hybrid Fuzzy Controller Using GAs Based on Control Parameters Estimation mode)

  • 이대근;오성권;장성환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 D
    • /
    • pp.700-702
    • /
    • 2000
  • The new design methodology of a hybrid fuzzy controller by means of the genetic algorithms is presented. In fuzzy controller which has been widely applied and used. in order to construct the best fuzzy rules that include adjustment of fuzzy sets, a highly skilled techniques using trial and error are required. To deal with such a problem, first, a hybrid fuzzy controller(HFC) related to the optimal estimation of control parameters is proposed. The HFC combined a PID controller with a fuzzy controller concurrently produces the better output performance than any other controller from each control output in steady state and transient state. Second, a auto-tuning algorithms is presented to automatically improve the performance of hybrid fuzzy controller, utilizing the simplified reasoning method and genetic algorithms. In addition, to obtain scaling factors and PID Parameters of HFC using GA, three kinds of estimation modes such as basic, contraction, and expansion mode are effectively utilized. The HFCs are applied to the first-order second-order process with time-delay and DC motor Computer simulations are conducted at step input and the performances of systems are evaluated and also discussed from performance indices.

  • PDF

FMS환경에서 다단계 일정계획문제를 위한 적응형혼합유전 알고리즘 접근법 (Adaptive Hybrid Genetic Algorithm Approach to Multistage-based Scheduling Problem in FMS Environment)

  • 윤영수;김관우
    • 지능정보연구
    • /
    • 제13권3호
    • /
    • pp.63-82
    • /
    • 2007
  • 본 논문에서는 유연제조시스템(FMS)에서 다단계스케줄링 문제를 효율적으로 해결하기 위한 적응형 혼합유전 알고리즘(ahGA) 접근법을 제안한다. 제안된 ahGA는 FMS의 해를 개선시키기 위하여 이웃탐색기법을 사용하며, 유전탐색과정에서의 수행도를 향상시키기 위해 유전알고리즘(GA)의 파라메터들을 조정하기 위한 적응형 구조를 사용한다. 수치실험에서는 제안된 ahGA와 기존의 알고리즘들 간의 수행도를 비교하기 위하여 두가지형태의 다단계스케줄링문제를 제시한다. 실험결과는 제안된 ahGA가 기존의 알고리즘들 보나 더 뛰어난 수행도를 보여주고 있다.

  • PDF

Hybrid Induction Motor Control Using a Genetically Optimized Pseudo-on-line Method

  • Lee, Jong-seok;Jang, Kyung-won;J. F. Peters;Ahn, Tae-chon
    • Journal of Power Electronics
    • /
    • 제4권3호
    • /
    • pp.127-137
    • /
    • 2004
  • This paper introduces a hybrid induction motor control using a genetically optimized pseudo-on-line method. Optimization results from the use of a look-up table based on genetic algorithms to find the global optimum of an unconstrained optimization problem. The approach to induction motor control includes a pseudo-on-line procedure that optimally estimates parameters of a fuzzy PID (FPID) controller. The proposed hybrid genetic fuzzy PID (GFPID) controller is applied to speed control of a 3-phase induction motor and its computer simulation is carried out. Simulation results show that the proposed controller performs better than conventional FPID and PID controllers. The contribution of this paper is the introduction of a high performance hybrid form of induction motor control that makes on-line and real-time control of the drive system possible.

2차부재가 포함된 다수의 1차부재를 가공하기 위한 레이저 토치의 절단경로 최적화 알고리즘 (An Algorithm for Generating an Optimal Laser-Torch Path to Cut Multiple Parts with Their Own Set of Sub-Parts Inside)

  • 권기범;이문규
    • 제어로봇시스템학회논문지
    • /
    • 제11권9호
    • /
    • pp.802-809
    • /
    • 2005
  • A hybrid genetic algorithm is proposed for the problem of generating laser torch paths to cut a stock plate nested with free-formed parts each having a set of sub-parts. In the problem, the total unproductive travel distance of the torch is minimized. The problem is shown to be formulated as a special case of the standard travelling salesman problem. The hybrid genetic algorithm for solving the problem is hierarchically structured: First, it uses a genetic algorithm to find the cutting path f3r the parts and then, based on the obtained cutting path, sequence of sub-parts and their piercing locations are optimally determined by using a combined genetic and heuristic algorithms. This process is repeated until any progress in the total unproductive travel distance is not achieved. Computational results are provided to illustrate the validity of the proposed algorithm.

퍼지로직제어에 의해 강화된 혼합유전 알고리듬 (Hybrid Genetic Algorithm Reinforced by Fuzzy Logic Controller)

  • 윤영수
    • 대한산업공학회지
    • /
    • 제28권1호
    • /
    • pp.76-86
    • /
    • 2002
  • In this paper, we suggest a hybrid genetic algorithm reinforced by a fuzzy logic controller (flc-HGA) to overcome weaknesses of conventional genetic algorithms: the problem of parameter fine-tuning, the lack of local search ability, and the convergence speed in searching process. In the proposed flc-HGA, a fuzzy logic controller is used to adaptively regulate the fine-tuning structure of genetic algorithm (GA) parameters and a local search technique is applied to find a better solution in GA loop. In numerical examples, we apply the proposed algorithm to a simple test problem and two complex combinatorial optimization problems. Experiment results show that the proposed algorithm outperforms conventional GAs and heuristics.

유전 알고리듬을 이용한 퍼지 신경망의 최적화 및 혼돈 시계열 데이터 예측에의 응용 (The optimization of fuzzy neural network using genetic algorithms and its application to the prediction of the chaotic time series data)

  • 장욱;권오국;주영훈;윤태성;박진배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.708-711
    • /
    • 1997
  • This paper proposes the hybrid algorithm for the optimization of the structure and parameters of the fuzzy neural networks by genetic algorithms (GA) to improve the behaviour and the design of fuzzy neural networks. Fuzzy neural networks have a distinguishing feature in that they can possess the advantage of both neural networks and fuzzy systems. In this way, we can bring the low-level learning and computational power of neural networks into fuzzy systems and also high-level, human like IF-THEN rule thinking and reasoning of fuzzy systems into neural networks. As a result, there are many research works concerning the optimization of the structure and parameters of fuzzy neural networks. In this paper, we propose the hybrid algorithm that can optimize both the structure and parameters of fuzzy neural networks. Numerical example is provided to show the advantages of the proposed method.

  • PDF

유전자적 최적 정보 입자 기반 퍼지 추론 시스템 (Genetically Optimized Information Granules-based FIS)

  • 박건준;오성권;이영일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.146-148
    • /
    • 2005
  • In this paper, we propose a genetically optimized identification of information granulation(IG)-based fuzzy model. To optimally design the IG-based fuzzy model we exploit a hybrid identification through genetic alrogithms(GAs) and Hard C-Means (HCM) clustering. An initial structure of fuzzy model is identified by determining the number of input, the seleced input variables, the number of membership function, and the conclusion inference type by means of GAs. Granulation of information data with the aid of Hard C-Means(HCM) clustering algorithm help determine the initial paramters of fuzzy model such as the initial apexes of the membership functions and the initial values of polyminial functions being used in the premise and consequence part of the fuzzy rules. And the inital parameters are tuned effectively with the aid of the genetic algorithms and the least square method. And also, we exploite consecutive identification of fuzzy model in case of identification of structure and parameters. Numerical example is included to evaluate the performance of the proposed model.

  • PDF

Designing New Algorithms Using Genetic Programming

  • Kim, Jin-Hwa
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2004년도 추계학술대회
    • /
    • pp.171-178
    • /
    • 2004
  • This study suggests a general paradigm enhancing genetic mutability. Mutability among heterogeneous members in a genetic population has been a major problem in application of genetic programming to diverse business problems. This suggested paradigm is implemented to developing new methods from existing methods. Within the evolutionary approach taken to designing new methods, a general representation scheme of the genetic programming framework, called a kernel, is introduced. The kernel is derived from the literature of algorithms and heuristics for combinatorial optimization problems. The commonality and differences among these methods have been identified and again combined by following the genetic inheritance merging them. The kernel was tested for selected methods in combinatorial optimization. It not only duplicates the methods in the literature, it also confirms that each of the possible solutions from the genetic mutation is in a valid form, a running program. This evolutionary method suggests diverse hybrid methods in the form of complete programs through evolutionary processes. It finally summarizes its findings from genetic simulation with insight.

  • PDF

분류기 앙상블 선택을 위한 혼합 유전 알고리즘 (Hybrid Genetic Algorithm for Classifier Ensemble Selection)

  • 김영원;오일석
    • 정보처리학회논문지B
    • /
    • 제14B권5호
    • /
    • pp.369-376
    • /
    • 2007
  • 이 논문은 최적의 분류기 앙상블 선택을 위한 혼합 유전 알고리즘을 제안한다. 혼합 유전 알고리즘은 단순 유전알고리즘의 미세 조정력을 보완하기 위해 지역 탐색 연산을 추가한 것이다. 혼합 유전 알고리즘의 우수성을 입증하기 위해 단순 유전 알고리즘과 혼합 유전 알고리즘 각각을 비교 실험하였다. 또한 혼합 유전 알고리즘의 지역 탐색 연산으로 두 가지 방법(SSO: 순차 탐색 연산, CSO: 조합 탐색 연산)을 제안한다. 비교 실험 결과는 혼합 유전 알고리즘이 단순 유전 알고리즘에 비해 해를 탐색하는 능력이 우수하였다. 또한 분류기들의 상관관계를 고려한 CSO 방법이 SSO 방법보다 더 우수하였다.