• Title/Summary/Keyword: Fuzzy genetic algorithm

Search Result 611, Processing Time 0.03 seconds

GA-based Adaptive Load Balancing Method in Distributed Systems

  • Lee, Seong-Hoon;Lee, Sang-Gu
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.2 no.1
    • /
    • pp.59-64
    • /
    • 2002
  • In the sender-initiated load balancing algorithms, the sender continues to send an unnecessary request message fur load transfer until a receiver is found while the system load is heavy. Meanwhile, in the receiver-initiated load balancing algorithms, the receiver continues to send an unnecessary request message for load acquisition until a sender is found while the system load is light. These unnecessary request messages result in inefficient communications, low CPU utilization, and low system throughput in distributed systems. To solve these problems, in this paper, we propose a genetic algorithm based approach fur improved sender-initiated and receiver-initiated load balancing. The proposed algorithm is used for new adaptive load balancing approach. Compared with the conventional sender-initiated and receiver-initiated load balancing algorithms, the proposed algorithm decreases the response time and increases the acceptance rate.

Design of improved Mulit-FNN for Nonlinear Process modeling

  • Park, Hosung;Sungkwun Oh
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.102.2-102
    • /
    • 2002
  • In this paper, the improved Multi-FNN (Fuzzy-Neural Networks) model is identified and optimized using HCM (Hard C-Means) clustering method and optimization algorithms. The proposed Multi-FNN is based on FNN and use simplified and linear inference as fuzzy inference method and error back propagation algorithm as learning rules. We use a HCM clustering and genetic algorithms (GAs) to identify both the structure and the parameters of a Multi-FNN model. Here, HCM clustering method, which is carried out for the process data preprocessing of system modeling, is utilized to determine the structure of Multi-FNN according to the divisions of input-output space using I/O process data. Also, the parame...

  • PDF

Determination of Principal Dimensions of Stern profile Using Fuzzy Modeling for Full Slow-Speed Ship (퍼지모델링을 이용한 저속비대선의 선미형상 주요치수 결정)

  • Kim, Soo Young;Kim, Hyun Cheol;Jeong, Seong Jae;Ha, Mun Keun;Ahn, Dang;Shin, Soo Chul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.33 no.1
    • /
    • pp.153-160
    • /
    • 1996
  • This paper presents a method that determines the stem profile dimensions for full, slow-speed ship using fuzzy modeling applied the genetic algorithm and compares with the database of ships.

  • PDF

Derivative Evaluation and Conditional Random Selection for Accelerating Genetic Algorithms

  • Jung, Sung-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.1
    • /
    • pp.21-28
    • /
    • 2005
  • This paper proposes a new method for accelerating the search speed of genetic algorithms by taking derivative evaluation and conditional random selection into account in their evolution process. Derivative evaluation makes genetic algorithms focus on the individuals whose fitness is rapidly increased. This accelerates the search speed of genetic algorithms by enhancing exploitation like steepest descent methods but also increases the possibility of a premature convergence that means most individuals after a few generations approach to local optima. On the other hand, derivative evaluation under a premature convergence helps genetic algorithms escape the local optima by enhancing exploration. If GAs fall into a premature convergence, random selection is used in order to help escaping local optimum, but its effects are not large. We experimented our method with one combinatorial problem and five complex function optimization problems. Experimental results showed that our method was superior to the simple genetic algorithm especially when the search space is large.

Fast Optimization by Queen-bee Evolution and Derivative Evaluation in Genetic Algorithms

  • Jung, Sung-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.4
    • /
    • pp.310-315
    • /
    • 2005
  • This paper proposes a fast optimization method by combining queen-bee evolution and derivative evaluation in genetic algorithms. These two operations make it possible for genetic algorithms to focus on highly fitted individuals and rapidly evolved individuals, respectively. Even though the two operations can also increase the probability that genetic algorithms fall into premature convergence phenomenon, that can be controlled by strong mutation rates. That is, the two operations and the strong mutation strengthen exploitation and exploration of the genetic algorithms, respectively. As a result, the genetic algorithm employing queen-bee evolution and derivative evaluation finds optimum solutions more quickly than those employing one of them. This was proved by experiments with one pattern matching problem and two function optimization problems.

Optimal Particle Swarm Based Placement and Sizing of Static Synchronous Series Compensator to Maximize Social Welfare

  • Hajforoosh, Somayeh;Nabavi, Seyed M.H.;Masoum, Mohammad A.S.
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.4
    • /
    • pp.501-512
    • /
    • 2012
  • Social welfare maximization in a double-sided auction market is performed by implementing an aggregation-based particle swarm optimization (CAPSO) algorithm for optimal placement and sizing of one Static Synchronous Series Compensator (SSSC) device. Dallied simulation results (without/with line flow constraints and without/with SSSC) are generated to demonstrate the impact of SSSC on the congestion levels of the modified IEEE 14-bus test system. The proposed CAPSO algorithm employs conventional quadratic smooth and augmented quadratic nonsmooth generator cost curves with sine components to improve the accurate of the model by incorporating the valve loading effects. CAPSO also employs quadratic smooth consumer benefit functions. The proposed approach relies on particle swarm optimization to capture the near-optimal GenCos and DisCos, as well as the location and rating of SSSC while the Newton based load flow solution minimizes the mismatch equations. Simulation results of the proposed CAPSO algorithm are compared to solutions obtained by sequential quadratic programming (SQP) and a recently implemented Fuzzy based genetic algorithm (Fuzzy-GA). The main contributions are inclusion of customer benefit in the congestion management objective function, consideration of nonsmooth generator characteristics and the utilization of a coordinated aggregation-based PSO for locating/sizing of SSSC.

Design of a Fuzzy Logic Controller Using an Adaptive Evolutionary Algorithm for DC Series Motors (적응진화 알고리즘을 사용한 DC 모터 퍼지 제어기 설계에 관한 연구)

  • Kim, Dong-Wan;Hwang, Gi-Hyun;Lee, Jae-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.5
    • /
    • pp.1019-1028
    • /
    • 2007
  • In this paper, adaptive evolutionary algorithm(AEA) is proposed, which uses both genetic algorithm(GA) with good global search capability and evolution strategy(ES) with good local search capability in an adaptive manner, when population evolves to the next generation. In the reproduction procedure, proportion of the population for GA and ES is adaptively determined according to their fitness. The AEA is used to design membership functions and scaling factors of the fuzzy logic controller(FLC). To evaluate the performance of the proposed FLC design method, we make an experiment on the FLC for the speed control of an actual DC series motor system with nonlinear characteristics. Experimental results show that the proposed controller has better performance than PD controller.

Wavelet-Based Fuzzy System Modeling Using VEGA (VEGA를 이용한 웨이브릿 기반 퍼지 시스템 모델링)

  • 이승준;주영훈;박진배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.149-152
    • /
    • 2000
  • This paper addresses the wavelet fuzzy modeling using Virus-Evolutionary Genetic Algorithm (VEGA). We build a fuzzy system model which is equivalent to the wavelet transform after identifying the coefficients of wavelet transform. We can obtain an accurate system model with a small number of coefficients due to the energy compaction property of the wavelet transform. It thus means that we can construct a fuzzy system model with a small number of rules. In order to identify the wide-ranged coefficients of the wavelet transform, VEGA is adopted, which has prominent ability to avoid premature local convergence that is suitable to complex optimization problems. We demonstrate the superiority of our proposed fuzzy system modeling method over the previous results by modeling nonlinear function.

  • PDF

Speed Control of Marine Diesel Engines Using Fuzzy Scheduling (퍼지게인 스케줄링을 이용한 선박용 디젤기관의 속도제어)

  • 유성호
    • Proceedings of the Korean Society of Marine Engineers Conference
    • /
    • 2000.05a
    • /
    • pp.1-5
    • /
    • 2000
  • The conventional PID controller has been extensively used to speed control of marine diesel engines. However one of drawbacks is that its control performance can be degraded if the parameters are fixed on whole operating points. In this paper a scheme for integrating PID control and the fuzzy technique is presented to control speed of a marine diesel engine on whole operating points. At first the PID controller is designed at each speed mode whose parameters are optimally adjusted using a genetic algorithm, Then fuzzy "if-then" rules combine the controllers as a consequence part. To demonstrate the effectiveness of the proposed fuzzy controller a set of simulation works on a marine diesel engine are carried out.rried out.

  • PDF

Design of Optimized Interval Type-2 Fuzzy Controller and Its Application (최적 Interval Type-2 퍼지 제어기 설계 및 응용)

  • Jang, Han-Jong;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.8
    • /
    • pp.1624-1632
    • /
    • 2009
  • In this study, we introduce the design methodology of an optimized Interval Type-2 fuzzy controller. The fixed MF design of type-1 based FLC leads to the difficulty of rule-based control design for representing the linguistically uncertain expression. In the Type-2 FLC as the expanded type of Type-1 FLC, we can effectively improve the control characteristic by using the footprint of uncertainty(FOU) of membership function. Type-2 FLC has a robust characteristic in the unknown system with unspecific noise when compared with Type-1 FLC. Through computer simulation as well as practical experiment, we compare their performance by applying both the optimized Type-1 and Type-2 fuzzy cascade controllers to ball and beam system. To evaluate each controller performance, we consider controller characteristic parameters such as maximum overshoot, delay time, rise time, settling time and steady-state error.