Title :
A Comparison of Computational Efforts between Particle Swarm Optimization and Genetic Algorithm for Identification of Fuzzy Models
Author :
Khosla, Arun ; Kumar, Shakti ; Ghosh, Kumar Rahul
Author_Institution :
Nat. Inst. of Technol., Jalandhar
Abstract :
Fuzzy systems are rule-based systems that provide a framework for representing and processing information in a way that resembles human communication and reasoning process. Fuzzy modeling or fuzzy model identification is an arduous task, demanding the identification of many parameters that can be viewed as an optimization process. Evolutionary algorithms are well suited to the problem of fuzzy modeling because they are able to search complex and high dimensional search space while being able to avoid local minima (or maxima). The particle swarm optimization (PSO) algorithm, like other evolutionary algorithms, is a stochastic technique based on the metaphor of social interaction. PSO is similar to the genetic algorithm (GA) as these two evolutionary heuristics are population-based search methods. The main objective of this paper is to present the tremendous savings in computational efforts that can be achieved through the use of PSO algorithm in comparison to GA, when used for the identification of fuzzy models from the available input-output data. For realistic comparison, the training data, models complexity and some other common parameters that influence the computational efforts considerably are not changed. The real data from the rapid nickel-cadmium (Ni-Cd) battery charger developed has been used for the purpose of illustration and simulation purposes.
Keywords :
fuzzy reasoning; fuzzy set theory; genetic algorithms; knowledge based systems; particle swarm optimisation; search problems; evolutionary algorithm; fuzzy model identification; fuzzy systems; genetic algorithm; information processing; information representation; particle swarm optimization; population-based search method; reasoning; rule-based systems; search space; social interaction; stochastic technique; Batteries; Evolutionary computation; Fuzzy systems; Genetic algorithms; Humans; Knowledge based systems; Particle swarm optimization; Search methods; Stochastic processes; Training data;
Conference_Titel :
Fuzzy Information Processing Society, 2007. NAFIPS '07. Annual Meeting of the North American
Conference_Location :
San Diego, CA
Print_ISBN :
1-4244-1213-7
Electronic_ISBN :
1-4244-1214-5
DOI :
10.1109/NAFIPS.2007.383845