• Title/Summary/Keyword: genetic algorithms(GAs)

Search Result 241, Processing Time 0.026 seconds

The application of a Genetic Algorithm with a Chromosome Limited Life for the Distribution System Loss Minimization Re-configuration Problem (배전손실 최소화문제에서 개체수명을 고려한 유전적 알고리즘의 적용)

  • Choi, Dai-Seub;Lee, Myung-Un;Cho, Taek-Koo;Kim, Jong-Yung;Song, Min-Jong
    • Proceedings of the KIEE Conference
    • /
    • 2002.07a
    • /
    • pp.320-326
    • /
    • 2002
  • Distribution system loss minimization re-configuration is 0-1 planning problem, and the number of combinations requiring searches is extremely large when dealing with typical system scales. For this reason, the application of a genetic algorithm (GA) seems attactive to solve this problem. Although Genetic algorithms are a type of random number search method, they incorporate a multi-point search feature and are therefore superior to one-point search techniques. The efficiency of GAs for solving large combinational problem has received wide attention. Further, parallel searching can be performed and the optimal solution is more easily reached. In this paper, for improving GA convergence characteristics in the distribution system loss minimization re-configeration problem, a chromosome "Limited Life" concept is intro duced. Briefly, considering the population homogenization and genetic drift problems, natural selection is achieved by providing this new concept, in addition to natural selection by fitness. This is possible because individuals in a population have an age value. Simulations were carried out using a model system to check this method's validity.

  • PDF

Genetic Optimization of Fyzzy Set-Fuzzy Model Using Successive Tuning Method (연속 동조 방법을 이용한 퍼지 집합 퍼지 모델의 유전자적 최적화)

  • Park, Keon-Jun;Oh, Sung-Kwun;Kim, Hyun-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.207-209
    • /
    • 2007
  • In this paper, we introduce a genetic optimization of fuzzy set-fuzzy model using successive tuning method to carry out the model identification of complex and nonlinear systems. To identity we use genetic alrogithrt1 (GA) sand C-Means clustering. GA is used for determination the number of input, the seleced input variables, the number of membership function, and the conclusion inference type. Information Granules (IG) with the aid of C-Means clustering algorithm help determine the initial paramters of fuzzy model such as the initial apexes of the, membership functions in the premise part and the initial values of polyminial functions in the consequence part of the fuzzy rules. The overall design arises as a hybrid structural and parametric optimization. Genetic algorithms and C-Means clustering are used to generate the structurally as well as parametrically optimized fuzzy model. To identify the structure and estimate parameters of the fuzzy model we introduce the successive tuning method with variant generation-based evolution by means of GA. Numerical example is included to evaluate the performance of the proposed model.

  • PDF

A Study on Electromyogram Signals Recognition Technique using Neural Network and Genetic Algorithms (신경회로망과 유전알고리즘을 이용한 근전신호 인식기법)

  • Shin, Chul-Kyu;Lee, Sang-Min;Lee, Eun-Sil;Kwon, Jang-Woo;Jang, Young-Gun;Hong, Seung-Hong
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.11
    • /
    • pp.176-183
    • /
    • 1998
  • A new recognition technique using neural network coupled with Genetic Algorithms (GAs) was proposed. This technique concentrate on efficient Electromyography signal recognition through out improving neural network's several demerits. GAs paly a role of selecting Multilayer Perceptron's optimized initial connection weights by its typical global search. Electro Myography signal was pre-processed with Hidden Markov Model (HMM) in order to refect its time-varying property into input pattern except other features such as Zero Crossing Number(ZCN) and Integral Absolute Value (IAV). Results for 6 primitive motions show that the suggested technique has better performance in learning time and recognition rates than already established ordinary methods. Moreover, it performed stable recognition without convergence into a local minimum.

  • PDF

Design of Optimized Multi-Fuzzy Controllers for Air-Conditioning System with Multi-Evaporators (다중 증발기를 갖는 에어컨시스템에 대한 최적화된 Multi-Fuzzy 제어기 설계)

  • Jung, Seung-Hyun;Choi, Jeoung-Nae;Oh, Sung-Kwun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.1
    • /
    • pp.7-12
    • /
    • 2007
  • In this paper, we introduce an approach to design multi-fuzzy controllers for the superheat and the low pressure that have an influence on energy efficiency and stabilization of aft conditioning system. Air conditioning system is composed of compressor, condenser several evaporators and several expansion valves. It is quite difficult to control the air conditioning system because the change of the refrigerant condition give an impact on the overall air conditioning system. In order to solve the drawback, we design multi-fuzzy controllers which control simultaneously both three expansion valve and one compressor for the superheat and the low pressure of air conditioning system. The proposed multi fuzzy controllers are given as two kinds of controller types such as a continuous simplified fuzzy inference type and a discrete fuzzy lookup_table type. Here the scaling factors of each fuzzy controller ate efficiently adjusted by veal coding type Genetic Algorithms. The values of performance index of the conventional type are compared with the simulation results of discrete lookup_table type and continuous simplified inference type.

A Study on Compressor Map Identification using Artificial Intelligent Technique and Performance Deck Data (인공지능 및 성능덱 데이터를 이용한 압축기 성능도 식별에 관한 연구)

  • Ki Ja-Young;Kong Chang-Duck;Lee Chang-Ho
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.9 no.4
    • /
    • pp.81-88
    • /
    • 2005
  • In order to estimate the gas turbine engine performance precisely, the component maps containing their own performance characteristics should be needed. In this study a component map generation method which may identify compressor map conversely from a performance deck provided by engine manufacturer using genetic algorithms was newly proposed. As a demonstration example for this study, the PW 206C turbo shaft engine for the tilt rotor type Smart UAV(Unmanned Aerial Vehicle). In order to verify the proposed method, steady-state performance analysis results using the newly generated compressor map was compared with them performed by EEPP(Estimated Engine Performance Program) deck provided by engine manufacturer. And also the performance results using the identified maps were compared with them using the traditional scaling method. When the performance analysis is performed at far away operation conditions from the design point, in case of use of e component map by the traditional scaling method, the error of the performance analysis results is greatly increasing. In the other hand, if in case of use of the compressor map generated by the proposed GAs scheme, the performance analysis results are closely met with those by the performance deck, EEPP.

The Design of Adaptive Fuzzy Polynomial Neural Networks Architectures Based on Fuzzy Neural Networks and Self-Organizing Networks (퍼지뉴럴 네트워크와 자기구성 네트워크에 기초한 적응 퍼지 다항식 뉴럴네트워크 구조의 설계)

  • Park, Byeong-Jun;Oh, Sung-Kwun;Jang, Sung-Whan
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.2
    • /
    • pp.126-135
    • /
    • 2002
  • The study is concerned with an approach to the design of new architectures of fuzzy neural networks and the discussion of comprehensive design methodology supporting their development. We propose an Adaptive Fuzzy Polynomial Neural Networks(APFNN) based on Fuzzy Neural Networks(FNN) and Self-organizing Networks(SON) for model identification of complex and nonlinear systems. The proposed AFPNN is generated from the mutually combined structure of both FNN and SON. The one and the other are considered as the premise and the consequence part of AFPNN, respectively. As the premise structure of AFPNN, FNN uses both the simplified fuzzy inference and error back-propagation teaming rule. The parameters of FNN are refined(optimized) using genetic algorithms(GAs). As the consequence structure of AFPNN, SON is realized by a polynomial type of mapping(linear, quadratic and modified quadratic) between input and output variables. In this study, we introduce two kinds of AFPNN architectures, namely the basic and the modified one. The basic and the modified architectures depend on the number of input variables and the order of polynomial in each layer of consequence structure. Owing to the specific features of two combined architectures, it is possible to consider the nonlinear characteristics of process system and to obtain the better output performance with superb predictive ability. The availability and feasibility of the AFPNN are discussed and illustrated with the aid of two representative numerical examples. The results show that the proposed AFPNN can produce the model with higher accuracy and predictive ability than any other method presented previously.

A Study on Strengthened Genetic Algorithm for Multi-Modal and Multiobjective Optimization (강화된 유전 알고리듬을 이용한 다극 및 다목적 최적화에 관한 연구)

  • Lee Won-Bo;Park Seong-Jun;Yoon En-Sup
    • Journal of the Korean Institute of Gas
    • /
    • v.1 no.1
    • /
    • pp.33-40
    • /
    • 1997
  • An optimization system, APROGA II using genetic algorithm, was developed to solve multi-modal and multiobjective problems. To begin with, Multi-Niche Crowding(MNC) algorithm was used for multi-modal optimization problem. Secondly, a new algorithm was suggested for multiobjective optimization problem. Pareto dominance tournaments and Sharing on the non-dominated frontier was applied to it to obtain multiple objectives. APROGA II uses these two algorithms and the system has three search engines(previous APROGA search engine, multi-modal search engine and multiobjective search engine). Besides, this system can handle binary and discrete variables. And the validity of APROGA II was proved by solving several test functions and case study problems successfully.

  • PDF

Design Parameter Optimization of Liquid Rocket Engine Using Generic Algorithms (유전알고리즘을 이용한 액체로켓엔진 설계변수 최적화)

  • Lee, Sang-Bok;Kim, Young-Ho;Roh, Tae-Seoung
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.127-134
    • /
    • 2011
  • A genetic algorithm (GA) has been employed to optimize the major design variables of the liquid rocket engine. Pressure of the main combustion chamber, nozzle expansion ratio and O/F ratio have been selected as design variables. The target engine has the open gas generator cycle using the LO2/RP-1 propellant. The gas properties of the combustion chamber have been obtained from CEA2 and the mass has been estimated using reference data. The objective function has been set as multi-objective function with the specific impulse and thrust to weight ratio using the weight method. The result shows about 4% improvement of the specific impulse and 23% increase of the thrust to weight ratio. The Pareto frontier line has been also obtained for various thrust requirements.

  • PDF

Design of Multi-Fuzzy Controller Using Genetic Algorithms for Multi-HVAC System (유전자 알고리즘을 이용한 Multi-HVAC 시스템에 대한 Multi-Fuzzy 제어기 설계)

  • Jung, Seung-Hyun;Choi, Jeong-Nae;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.303-305
    • /
    • 2006
  • 본 논문은 HVAC(heating, ventilating, and air conditioning) 시스템의 효율성과 안정성에 기초하여, 과열도와 저압을 제어하는 Multi Fuzzy 제어기 설계를 제안한다. HVAC 시스템은 Compressor(압축기), Condenser(응축기), Evaporator(증발기), Expansion Valve(확장 밸브) 로 구성되며, 각각의 기기에 대한 제어가 독립적으로 이루어져 있다. 기존의 제어가 한 제어기를 사용한 단일방식으로 이루어지다보니 HVAC 시스템의 특성인 냉매의 상태가 달라지면 시스템 전반적으로 그 영향이 파급되는 부분까지 고려를 해 주지 못하고, 제어기의 성능이 효율적이고 안정적이지 못했다. 본 논문에서는 HVAC 시스템의 효율과 안정도에 결정적인 영향을 미치는 파열도와 저압을 제어하기 위해, 비선형성이 강하고 불확실하며 복잡한 시스템을 쉽게 제어할 수 있는 Fuzzy 제어기를 구성하여, 3대의 Expansion Valve 와 1대의 Compressor 에서 동시에 제어하는 Multi 제어기를 설계한다. 제안된 Fuzzy 제어기는 이산형 lookup_table 방식과 연속형 간략추론 방식을 사용하여 제어기를 설계하고, 유전자 알고리즘(GAs)을 이용하여 최적의 Fuzzy 제어기의 환산계수를 구한다. 그리고 시뮬레이션 결과를 통해 이산형 lookup_table 방식과 연속형 간략추론 방식의 각각의 제어기를 사용한 결과를 비교한다.

  • PDF

The Optimal Design of HFC by means of GAs (유전자 알고리즘을 이용한 HFC의 최적설계)

  • 이대근;오성권;장성환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.369-369
    • /
    • 2000
  • Control system by means of fuzzy theory has demonstrated its robustness in applying to the high-order and nonlinear dynamic system in that it can utilizes the human expert knowledges in system design. In this paper, first, the design methodology of HFC combined PID controller with fuzzy controller by membership function of weighting coefficient is proposed. Second, Second, an auto-tuning algorithms utilizing the simplified reasoning method and genetic algorithms is presented to improve the performance of hybrid fuzzy controller. Especially, in order to obtain the optimal scaling factors and PID parameters of HFC using GA based on advanced initial individual, three kinds of estimation modes such as basic, contraction, and expansion mode are effectively utilized. The proposed HFC is evaluated and discussed in ITAE, overshoot and rising time to show applicability and superiority with simulation results.

  • PDF