Flexible Fuzzy Rule Bases Evolution with Swarm Intelligence for Meta-Scheduling in Grid Computing

Fuzzy rule-based systems are expert systems whose performance is strongly related to the quality of their knowledge and the associated knowledge acquisition processes and thus, the design of effective learning techniques is considered a critical and major problem of these systems. Knowledge acquisition with a swarm intelligence approach is a recent learning strategy for the evolution of fuzzy rule bases founded on swarm intelligence showing improvement over classical knowledge acquisition strategies in fuzzy rule based systems such as Pittsburgh and Michigan approaches in terms of convergence behaviour and accuracy. In this work, a generalization of this method is proposed to allow the simultaneous consideration of diversely configured knowledge bases and this way to accelerate the learning process of the original algorithm. In order to test the suggested strategy, a problem of practical importance nowadays, the design of expert meta-schedulers systems for grid computing is considered. Simulations results show the fact that the suggested adaptation improves the functionality of knowledge acquisition with a swarm intelligence approach and it reduces computational effort; at the same time it keeps the quality of the canonical strategy.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Francisco Herrera,et al.  A Multiobjective Evolutionary Approach to Concurrently Learn Rule and Data Bases of Linguistic Fuzzy-Rule-Based Systems , 2009, IEEE Transactions on Fuzzy Systems.

[3]  T. Hussein,et al.  Comparison between multi-band and self-tuned fuzzy power system stabilizers , 2008, 2008 16th Mediterranean Conference on Control and Automation.

[4]  A. Abraham,et al.  Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm , 2010, Future Gener. Comput. Syst..

[5]  A. J. Yuste,et al.  Genetic fuzzy rule-based scheduling system for grid computing in virtual organizations , 2011, Soft Comput..

[6]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, ANTS Conference.

[7]  Francisco Herrera,et al.  Individual and Social Strategies to Deal with Ignorance Situations in Multi-Person Decision Making , 2009, Int. J. Inf. Technol. Decis. Mak..

[8]  Ronald R. Yager,et al.  Perception-based granular probabilities in risk modeling and decision making , 2006, IEEE Transactions on Fuzzy Systems.

[9]  Rong Qu,et al.  A compact genetic algorithm for the network coding based resource minimization problem , 2012, Applied Intelligence.

[10]  A. J. Yuste,et al.  Evolutionary Fuzzy Scheduler for Grid Computing , 2009, IWANN.

[11]  H. Ishibuchi Genetic fuzzy systems: evolutionary tuning and learning of fuzzy knowledge bases , 2004 .

[12]  Kalyanmoy Deb,et al.  A genetic-fuzzy approach for mobile robot navigation among moving obstacles , 1999, Int. J. Approx. Reason..

[13]  Hisao Ishibuchi,et al.  Hybridization of fuzzy GBML approaches for pattern classification problems , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  Abolfazl Lakdashti,et al.  IRFuM: Image Retrieval Via Fuzzy Modeling , 2011, Comput. Informatics.

[15]  Francisco Jurado,et al.  Particle swarm optimization for biomass-fuelled systems with technical constraints , 2008, Eng. Appl. Artif. Intell..

[16]  Petr Holub,et al.  MetaCentrum, the Czech Virtualized NGI , 2009 .

[17]  Fatos Xhafa,et al.  Meta-heuristics for Grid Scheduling Problems , 2008 .

[18]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[19]  Jorge Casillas,et al.  Special issue on “Genetic Fuzzy Systems: Recent Developments and Future Directions” , 2009, Soft Comput..

[20]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[21]  Dilip Kumar Pratihar,et al.  Design of a genetic-fuzzy system to predict surface finish and power requirement in grinding , 2004, Fuzzy Sets Syst..

[22]  Francisco Herrera,et al.  Hybrid crossover operators for real-coded genetic algorithms: an experimental study , 2005, Soft Comput..

[23]  Fatos Xhafa,et al.  Computational models and heuristic methods for Grid scheduling problems , 2010, Future Gener. Comput. Syst..

[24]  Dalibor Klusácek,et al.  Alea - Grid Scheduling Simulation Environment , 2007, PPAM.

[25]  Stephen F. Smith,et al.  A learning system based on genetic adaptive algorithms , 1980 .

[26]  J. Enrique Muñoz Expósito,et al.  A fuzzy rule-based meta-scheduler with evolutionary learning for grid computing , 2010, Eng. Appl. Artif. Intell..

[27]  Hing Kai Chan,et al.  A modified genetic algorithm approach for scheduling of perfect maintenance in distributed production scheduling , 2009, Eng. Appl. Artif. Intell..

[28]  Fumitoshi Matsuno,et al.  A Neuro-Fuzzy Assisted Extended Kalman Filter-Based Approach for Simultaneous Localization and Mapping (SLAM) Problems , 2007, IEEE Transactions on Fuzzy Systems.

[29]  Francisco Herrera,et al.  A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability , 2009, Soft Comput..

[30]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[31]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[32]  A. J. Yuste,et al.  Knowledge Acquisition in Fuzzy-Rule-Based Systems With Particle-Swarm Optimization , 2010, IEEE Transactions on Fuzzy Systems.

[33]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..

[34]  Lisa L. Grant,et al.  Collective robotic search using hybrid techniques: Fuzzy logic and swarm intelligence inspired by nature , 2009, Eng. Appl. Artif. Intell..

[35]  Maziar Palhang,et al.  LADPSO: using fuzzy logic to conduct PSO algorithm , 2012, Applied Intelligence.

[36]  Gisbert Schneider,et al.  Optimized Particle Swarm Optimization (OPSO) and its application to artificial neural network training , 2006, BMC Bioinformatics.

[37]  Francine Berman,et al.  High-performance schedulers , 1998 .

[38]  Leandro dos Santos Coelho,et al.  Fuzzy Identification Based on a Chaotic Particle Swarm Optimization Approach Applied to a Nonlinear Yo-yo Motion System , 2007, IEEE Transactions on Industrial Electronics.

[39]  Leandro dos Santos Coelho,et al.  Particle swarm approaches using Lozi map chaotic sequences to fuzzy modelling of an experimental thermal-vacuum system , 2008, Appl. Soft Comput..

[40]  A. J. Yuste,et al.  A Multi-Criteria Meta-Fuzzy-Scheduler for Independent Tasks in Grid Computing , 2012, Comput. Informatics.

[41]  S. García,et al.  An Extension on "Statistical Comparisons of Classifiers over Multiple Data Sets" for all Pairwise Comparisons , 2008 .

[42]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[43]  Dalibor Klusácek,et al.  Comparison Of Multi-Criteria Scheduling Techniques , 2008, CoreGRID Integration Workshop.

[44]  Carsten Franke,et al.  Development of scheduling strategies with Genetic Fuzzy systems , 2008, Appl. Soft Comput..

[45]  Nicolás Ruiz-Reyes,et al.  Audio Coding Improvement Using Evolutionary Speech/Music Discrimination , 2007, 2007 IEEE International Fuzzy Systems Conference.

[46]  Chenn-Jung Huang,et al.  Using particle swam optimization for QoS in ad-hoc multicast , 2009, Eng. Appl. Artif. Intell..