Smart Structures and Systems
Volume 20, Number 1, 2017, pages 99-114
DOI: 10.12989/sss.2017.20.1.099
A new meta-heuristic optimization algorithm using star graph
Saeed Asil Gharebaghi, Ali Kaveh and Mohammad Ardalan Asl
Abstract
In cognitive science, it is illustrated how the collective opinions of a group of individuals answers to questions involving quantity estimation. One example of this approach is introduced in this article as Star Graph (SG) algorithm. This graph describes the details of communication among individuals to share their information and make a new decision. A new labyrinthine network of neighbors is defined in the decision-making process of the algorithm. In order to prevent getting trapped in local optima, the neighboring networks are regenerated in each iteration of the algorithm. In this algorithm, the normal distribution is utilized for a group of agents with the best results (guidance group) to replace the existing infeasible solutions. Here, some new functions are introduced to provide a high convergence for the method. These functions not only increase the local and global search capabilities but also require less computational effort. Various benchmark functions and engineering problems are examined and the results are compared with those of some other algorithms to show the capability and performance of the presented method.
Key Words
meta-heuristic algorithm; global optimization; graph theory; optimal design; truss structures; frame structures
Address
Saeed Asil Gharebaghi and Mohammad Ardalan Asl: Department of Civil Engineering, K. N. Toosi University of Technology, Tehran, Iran
Ali Kaveh: Centre of Excellence for Fundamental Studies in Structural Engineering, Iran University of Science and Technology, Narmak, Tehran-16, Iran