Journal
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS
Volume 48, Issue 1, Pages 65-76Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TSMC.2016.2586973
Keywords
Entropy; social behavior; social group; social group entropy optimization (SGEO) algorithm; the status optimization process
Funding
- Software and Integrated Circuit Industry Development Special Funds of Shanghai Economic and Information Commission [140304]
- National Natural Science Foundation of China [61472139, 61462073]
Ask authors/readers for more resources
The collective intelligent behaviors of insects or animal groups in nature have maintained the survival of the species for thousands of years. In this paper, a novel swarm intelligence algorithm called the social group entropy optimization (SGEO) algorithm is proposed for solving optimization tasks. The proposed algorithm is based on the social group model, the status optimization model, and the entropy model, which are the main contributions of this paper. First, the social group model and the feedback mechanism between Leaders and Followers are developed to reduce the probability of local optimum. Second, the status optimization model is described to reveal the changing rule about the population behavior states, to support the conversion between different social behaviors during evolution, to promote the algorithm to optimize quickly, and to avoid local optimization. Third, the entropy model is introduced to analyze the entropy of social groups, the change rule of difference entropy, and to set the information entropy as behavior's criterion of state optimization. In addition, the mathematical model of the SGEO is deduced from the group theory, matter dynamics, and the information entropy theory. The convergence and parallelism of it have been analyzed and verified theoretically. Moreover, to test the effectiveness of the SGEO, it is used to solve benchmark functions' problems that are commonly considered within the literature of evolutionary algorithms. Experimental results are compared with those of three other state-of-the-art algorithms. The superior performance of the SGEO validates its effectiveness and efficiency for the optimization problems, especially for the high-dimension problems.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available