An Optimization Algorithm Based on Brainstorming Process

In this paper, the human brainstorming process is modeled, based on which two versions of Brain Storm Optimization (BSO) algorithm are introduced. Simulation results show that both BSO algorithms perform reasonably well on ten benchmark functions, which validates the effectiveness and usefulness of the proposed BSO algorithms. Simulation results also show that one of the BSO algorithms, BSO-II, performs better than the other BSO algorithm, BSO-I, in general. Furthermore, average inter-cluster distance Dc and inter-cluster diversity De are defined, which can be used to measure and monitor the distribution of cluster centroids and information entropy of the population over iterations. Simulation results illustrate that further improvement could be achieved by taking advantage of information revealed by Dc and/or De, which points at one direction for future research on BSO algorithms.

[1]  O. J. Vrieze,et al.  Kohonen Network , 1995, Artificial Neural Networks.

[2]  Brian Henderson-Sellers,et al.  Agent-oriented methodologies , 2005 .

[3]  Russell C. Eberhart,et al.  Monitoring of particle swarm optimization , 2009, Frontiers of Computer Science in China.

[4]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[5]  Michael Winikoff,et al.  Prometheus: a practical agent oriented methodology , 2005 .

[6]  Takao Terano,et al.  Agent-based modeling bridges theory of behavioral finance and financial markets , 2010 .

[7]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[8]  Ilya Pavlyukevich.  Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[9]  Yuhui Shi,et al.  Innovations and Developments of Swarm Intelligence Applications , 2012 .

[10]  MengChu Zhou,et al.  Adaptive Collaboration Based on the E-CARGO Model , 2012, Int. J. Agent Technol. Syst..

[11]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[12]  Ole-Christoffer Granmo,et al.  Stochastic Learning for SAT- Encoded Graph Coloring Problems , 2010, Int. J. Appl. Metaheuristic Comput..

[13]  Scott Watson,et al.  Towards Learning 'Self' and Emotional Knowledge in Social and Cultural Human-Agent Interactions , 2009, Int. J. Agent Technol. Syst..

[14]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[15]  Sunwoo Park,et al.  Agent-Directed Tracing of Multi-Scale Drug Disposition Events within Normal and Diseased In Silico Livers , 2010, Int. J. Agent Technol. Syst..

[16]  Pandian Vasant,et al.  Meta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance , 2012 .

[17]  Robert G. Reynolds,et al.  Networks Do Matter: The Socially Motivated Design of a 3D Race Controller Using Cultural Algorithms , 2010, Int. J. Swarm Intell. Res..

[18]  Lin Padgham,et al.  Enhancing the Adaptation of BDI Agents Using Learning Techniques , 2009, Int. J. Agent Technol. Syst..

[19]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[20]  Yasushi Kambayashi,et al.  Multi-Agent Applications with Evolutionary Computation and Biologically Inspired Technologies: Intelligent Techniques for Ubiquity and Optimization , 2010 .

[21]  Frank Nielsen,et al.  On weighting clustering , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Irina Kolosok,et al.  Application of Meta-Heuristic Optimization Algorithms in Electric Power Systems , 2013 .

[23]  Kevin M. Passino,et al.  Bacterial Foraging Optimization , 2010, Int. J. Swarm Intell. Res..

[24]  J. Heather Welzant,et al.  Impact on Learner Experience: A Qualitative Case Study Exploring Online MBA Problem-Based Learning Courses , 2009, Int. J. Agent Technol. Syst..

[25]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[26]  A. Osborn.  Applied imagination : principles and procedures of creative problem-solving , 1957 .

[27]  Richard Chbeir,et al.  Intelligent and Knowledge-Based Computing for Business and Organizational Advancements , 2012 .

[28]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[29]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[30]  Goran Trajkovski,et al.  Developments in Intelligent Agent Technologies and Multi-Agent Systems: Concepts and Applications , 2010 .

[31]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..

[32]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

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

[34]  Fernando Buarque de Lima Neto,et al.  A novel search algorithm based on fish school behavior , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

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