Social learning optimization (SLO) algorithm paradigm and its application in QoS-aware cloud service composition

Inspired by the evolution process of human intelligence and the social learning theory, a new swarm intelligence algorithm paradigm named the social learning optimization (SLO) algorithm is proposed. SLO consists of three co-evolution spaces: the bottom is the micro-space, where genetic evolution occurs; the middle layer is the learning space, where individuals enhance their intelligence through imitation learning and observational learning; knowledge is extracted from the middle layer and delivered to the top layer, which is called the belief space, where culture is established through knowledge accumulation and used to guide individuals' genetic evolution in the micro-space regularly. SLO is an optimization algorithm model for optimization problems, and a concrete algorithm could be generated by embodying SLO's three evolution spaces. Moreover, to demonstrate how to employ SLO and verify its superiority, this paper proposes the specific SLO (S-SLO) to solve the problem of QoS-aware cloud service composition. S-SLO is constructed by integrating the improved differential evolutionary (DE) algorithm and improved social cognitive optimization (SCO) into the micro-space and the learning space, respectively. Finally, experimental results and performance comparison show that the S-SLO is both effective and efficient. This work is expected to explore a novel swarm intelligence optimization model with better search capabilities and convergence rates, as well as to extend the theory of the swarm intelligence optimization algorithm.

[1]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[2]  Jun Li,et al.  An efficient and reliable approach for quality-of-service-aware service composition , 2014, Inf. Sci..

[3]  Li Ma,et al.  The Social Cognitive Optimization Algorithm: Modifiability and Application , 2010, 2010 International Conference on E-Product E-Service and E-Entertainment.

[4]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[5]  Dervis Karaboga,et al.  A novel binary artificial bee colony algorithm based on genetic operators , 2015, Inf. Sci..

[6]  Vinay Kumar Singh,et al.  ELITIST GENETIC ALGORITHM BASED ENERGY EFFICIENT ROUTING SCHEME FOR WIRELESS SENSOR NETWORKS , 2012 .

[7]  Matthieu Cord,et al.  An application of swarm intelligence to distributed image retrieval , 2012, Inf. Sci..

[8]  V. Rao Vemuri,et al.  Artificial Neural Networks - Forecasting Time Series , 1993 .

[9]  Ahmed Kattan,et al.  Time-series event-based prediction: An unsupervised learning framework based on genetic programming , 2015, Inf. Sci..

[10]  Wei Wang,et al.  An optimal vibration control strategy for a vehicle's active suspension based on improved cultural algorithm , 2015, Appl. Soft Comput..

[11]  M. Geethanjali,et al.  Application of Modified Bacterial Foraging Optimization algorithm for optimal placement and sizing of Distributed Generation , 2014, Expert Syst. Appl..

[12]  Qun Jin,et al.  A human-centric framework for context-aware flowable services in cloud computing environments , 2014, Inf. Sci..

[13]  Danilo Ardagna,et al.  Global and Local QoS Guarantee in Web Service Selection , 2005, Business Process Management Workshops.

[14]  Zhang Jian-ke Solving nonlinear systems of equations based on Social Cognitive Optimization , 2008 .

[15]  Yi-Chao He,et al.  Convergent Analysis and Algorithmic Improvement of Differential Evolution: Convergent Analysis and Algorithmic Improvement of Differential Evolution , 2010 .

[16]  Marian Gheorghe,et al.  Evolutionary membrane computing: A comprehensive survey and new results , 2014, Inf. Sci..

[17]  R. Reynolds,et al.  Knowledge and population swarms in cultural algorithms for dynamic environments , 2005 .

[18]  Kenli Li,et al.  A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues , 2014, Inf. Sci..

[19]  Inés María Galván,et al.  Applying evolution strategies to preprocessing EEG signals for brain-computer interfaces , 2012, Inf. Sci..

[20]  Bidyut Baran Chaudhuri,et al.  A novel hybrid genetic algorithm with Tabu search for optimizing multi-dimensional functions and point pattern recognition , 2013, Inf. Sci..

[21]  Pratyusha Rakshit,et al.  Extending multi-objective differential evolution for optimization in presence of noise , 2015, Inf. Sci..

[22]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[23]  Yang Tang,et al.  Adaptive population tuning scheme for differential evolution , 2013, Inf. Sci..

[24]  Thomas Bäck Introduction to evolution strategies , 2014, GECCO.

[25]  Ali R. Yildiz,et al.  Hybrid Taguchi-differential evolution algorithm for optimization of multi-pass turning operations , 2013, Appl. Soft Comput..

[26]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[27]  Keping Long,et al.  On Swarm Intelligence Inspired Self-Organized Networking: Its Bionic Mechanisms, Designing Principles and Optimization Approaches , 2014, IEEE Communications Surveys & Tutorials.

[28]  Kou Xiao-li Social cognitive optimization for fractional programs , 2008 .

[29]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[30]  Wenjun Zhang,et al.  Solving Engineering Design Problems by Social Cognitive Optimization , 2004, GECCO.

[31]  R. Cullen,et al.  Online collaborative learning on an ESL teacher education programme , 2013 .

[32]  Zhijian Wang,et al.  An approach for composite web service selection based on DGQoS , 2011 .

[33]  Oscar Castillo,et al.  New approach using ant colony optimization with ant set partition for fuzzy control design applied to the ball and beam system , 2015, Inf. Sci..

[34]  Qingtao Wu,et al.  A QoS-Satisfied Prediction Model for Cloud-Service Composition Based on a Hidden Markov Model , 2013 .

[35]  Cao Xiao-peng SCO algorithm based on entropy function for NCP , 2010 .

[36]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[37]  Quan Z. Sheng,et al.  Introduction to special issue on cloud and service computing , 2013, Service Oriented Computing and Applications.

[38]  Thomas Bäck Evolution strategies: basic introduction , 2008, GECCO '08.

[39]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004 .

[40]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[41]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

[42]  Ville Tirronen,et al.  A study on scale factor in distributed differential evolution , 2011, Inf. Sci..

[43]  Gexiang Zhang,et al.  Enhancing distributed differential evolution with multicultural migration for global numerical optimization , 2013, Inf. Sci..

[44]  John R. Koza,et al.  Genetic Programming as a Darwinian Invention Machine , 1999, EuroGP.

[45]  Bahman Naderi,et al.  Scheduling multi-objective open shop scheduling using a hybrid immune algorithm , 2013 .

[46]  Carlos A. Coello Coello,et al.  An immune algorithm with power redistribution for solving economic dispatch problems , 2015, Inf. Sci..

[47]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[48]  Ioan Salomie,et al.  A Tabu Search Optimization Approach for Semantic Web Service Composition , 2011, 2011 10th International Symposium on Parallel and Distributed Computing.

[49]  P. Dhavachelvan,et al.  Appraisal and analysis on various web service composition approaches based on QoS factors , 2014, J. King Saud Univ. Comput. Inf. Sci..

[50]  Guo-Hua Geng,et al.  Hybrid social cognitive optimization algorithm for constrained nonlinear programming , 2012 .

[51]  Ming Quan Zhou,et al.  An Improved Social Cognitive Optimization Algorithm , 2013 .

[52]  Hossein Shayeghi,et al.  Optimal sizing and siting of shunt capacitor banks by a new improved differential evolutionary algorithm , 2014 .

[53]  Jose C. Principe Artificial Neural Networks , 1997 .

[54]  He Yi,et al.  Convergent Analysis and Algorithmic Improvement of Differential Evolution , 2010 .

[55]  Kazuyuki Mori,et al.  Immune Algorithm with Searching Diversity and its Application to Resource Allocation Problem , 1993 .

[56]  Albert J. J. A. Scherpbier,et al.  Understanding the effects of time on collaborative learning processes in problem based learning: a mixed methods study , 2014, Advances in health sciences education : theory and practice.

[57]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[58]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem , 2011, Inf. Sci..

[59]  Jun Yang,et al.  An adaptive service selection method for cross‐cloud service composition , 2013, Concurr. Comput. Pract. Exp..

[60]  Mike P. Papazoglou,et al.  Service-oriented computing: concepts, characteristics and directions , 2003, Proceedings of the Fourth International Conference on Web Information Systems Engineering, 2003. WISE 2003..

[61]  Jinjun Chen,et al.  A QoS-aware composition method supporting cross-platform service invocation in cloud environment , 2012, J. Comput. Syst. Sci..

[62]  Rohit Verma,et al.  Membrane Computing Inspired Approach for Executing Scientific Workflow in the Cloud , 2014, Int. Conf. on Membrane Computing.

[63]  Xiao-Feng Xie,et al.  Social cognitive optimization for nonlinear programming problems , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[64]  Jiang-She Zhang,et al.  Global optimization by an improved differential evolutionary algorithm , 2007, Appl. Math. Comput..

[65]  Dianhui Wang,et al.  Quantum artificial neural networks with applications , 2015, Inf. Sci..

[66]  Damla Kizilay,et al.  A Differential Evolution Algorithm with a Variable Neighborhood Search for Constrained Function Optimization , 2015 .