Social-Based Algorithm (SBA)

This paper proposes a new approach by combining the Evolutionary Algorithm (EA) and socio-political process based Imperialist Competitive Algorithm (ICA). This approach tries to capture several people involved in community development characteristic. People live in different type of communities: Monarchy, Republic, Autocracy and Multinational. Leadership styles are different in each community. Research work has been undertaken to deal with curse of dimensionality and to improve the convergence speed and accuracy of the basic ICA and EA algorithms. The proposed algorithm has been compared with some well-known heuristic search algorithms. The obtained results confirm the high performance of the proposed algorithm in solving various benchmark functions specially in high dimensional problem. Simulation results were reported and the SBA indeed has established superiority over the basic algorithms with respect to set of functions considered and it can be employed to solve other global optimization problems, easily. The results show the efficiency and capabilities of the new hybrid algorithm in finding the optimum. Amazingly, its performance is about 85% better than other algorithms such as EA and ICA. The performance achieved is quite satisfactory and promising for all test functions.

[1]  Zhijian Wu,et al.  Sequential DE enhanced by neighborhood search for Large Scale Global Optimization , 2010, IEEE Congress on Evolutionary Computation.

[2]  H. Levine,et al.  Bacterial linguistic communication and social intelligence. , 2004, Trends in microbiology.

[3]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[4]  Anthony Trewavas,et al.  Aspects of plant intelligence. , 2003, Annals of botany.

[5]  Elahe Taherian Fard,et al.  A new hybrid imperialist competitive algorithm on data clustering , 2011 .

[6]  T. Seeley,et al.  Modeling and analysis of nest-site selection by honeybee swarms: the speed and accuracy trade-off , 2005, Behavioral Ecology and Sociobiology.

[7]  Hisao Ishibuchi,et al.  Hybrid Evolutionary Algorithms , 2007 .

[8]  Christos N. Pitelis,et al.  The Nature of the Transnational Firm , 1991 .

[9]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[10]  A. E. Eiben,et al.  On Evolutionary Exploration and Exploitation , 1998, Fundam. Informaticae.

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[13]  A. Stuart,et al.  Non-Parametric Statistics for the Behavioral Sciences. , 1957 .

[14]  Farzad Razavi,et al.  A New Hybrid Evolutionary Algorithm Based on ICA and GA: Recursive-ICA-GA , 2010, IC-AI.

[15]  Dong Hwa Kim,et al.  A hybrid genetic algorithm and bacterial foraging approach for global optimization , 2007, Inf. Sci..

[16]  Janez Brest,et al.  Large scale global optimization using self-adaptive differential evolution algorithm , 2010, IEEE Congress on Evolutionary Computation.

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

[18]  Caro Lucas,et al.  A hybrid IWO/PSO algorithm for fast and global optimization , 2009, IEEE EUROCON 2009.

[19]  M. J. Nigam,et al.  Synergy of evolutionary algorithm and socio-political process for global optimization , 2010, Expert Syst. Appl..

[20]  Kit Yan Chan,et al.  A new orthogonal array based crossover, with analysis of gene interactions, for evolutionary algorithms and its application to car door design , 2010, Expert Syst. Appl..

[21]  Marjan Abdechiri,et al.  A Hybrid Hopfield Network-Imperialist Competitive Algorithm for Solving the SAT Problem , 2011 .

[22]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

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

[24]  Ajith Abraham,et al.  Hybrid Evolutionary Algorithms: Methodologies, Architectures, and Reviews , 2007 .

[25]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[26]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[27]  Thomas Jansen,et al.  Optimization with randomized search heuristics - the (A)NFL theorem, realistic scenarios, and difficult functions , 2002, Theor. Comput. Sci..

[28]  E. Ben-Jacob,et al.  Self-engineering capabilities of bacteria , 2006, Journal of The Royal Society Interface.

[29]  Eshel Ben-Jacob,et al.  Bacterial self–organization: co–enhancement of complexification and adaptability in a dynamic environment , 2003, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[30]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[31]  S. Gueron,et al.  The dynamics of group formation. , 1995, Mathematical biosciences.

[32]  A. Ōkubo.  Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. , 1986, Advances in biophysics.

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

[34]  Karim Faez,et al.  Imperialist Competitive Algorithm Using Chaos Theory for Optimization (CICA) , 2010, 2010 12th International Conference on Computer Modelling and Simulation.

[35]  T. Seeley,et al.  Deciding on a new home: how do honeybees agree? , 2002, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[36]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[37]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[38]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[39]  Kit Yan Chan,et al.  Main Effect Fine-tuning of the Mutation Operator and the Neighbourhood Function for Uncapacitated Facility Location Problems , 2006, Soft Comput..

[40]  Lin-Yu Tseng,et al.  A Hybrid Metaheuristic for the Quadratic Assignment Problem , 2006, Comput. Optim. Appl..

[41]  Tharam S. Dillon,et al.  Modeling of a Liquid Epoxy Molding Process Using a Particle Swarm Optimization-Based Fuzzy Regression Approach , 2011, IEEE Trans. Ind. Informatics.

[42]  Franziska Klügl,et al.  Swarm Intelligence: From Natural to Artificial Systems by Eric Bonabeau, Marco Dorigo and Guy Theraulaz . , 2001 .

[43]  Kang Lishan,et al.  Balance between exploration and exploitation in genetic search , 2008, Wuhan University Journal of Natural Sciences.

[44]  Chun Lu,et al.  An improved GA and a novel PSO-GA-based hybrid algorithm , 2005, Inf. Process. Lett..