Title :
From the social learning theory to a social learning algorithm for global optimization
Author :
Yue-Jiao Gong ; Jun Zhang ; Yun Li
Author_Institution :
Dept. of Comput. Sci., Sun Yat-sen Univ., Guangzhou, China
Abstract :
Traditionally, the Evolutionary Computation (EC) paradigm is inspired by Darwinian evolution or the swarm intelligence of animals. Bandura´s Social Learning Theory pointed out that the social learning behavior of humans indicates a high level of intelligence in nature. We found that such intelligence of human society can be implemented by numerical computing and be utilized in computational algorithms for solving optimization problems. In this paper, we design a novel and generic optimization approach that mimics the social learning process of humans. Emulating the observational learning and reinforcement behaviors, a virtual society deployed in the algorithm seeks the strongest behavioral patterns with the best outcome. This corresponds to searching for the best solution in solving optimization problems. Experimental studies in this paper showed the appealing search behavior of this human intelligence-inspired approach, which can reach the global optimum even in ill conditions. The effectiveness and high efficiency of the proposed algorithm has further been verified by comparing to some representative EC algorithms and variants on a set of benchmarks.
Keywords :
behavioural sciences; evolutionary computation; search problems; social sciences; swarm intelligence; Darwinian evolution; behavioral pattern; evolutionary computation; global optimization; human intelligence-inspired approach; human society; observational learning; optimization problem; reinforcement behavior; search behavior; social learning algorithm; social learning theory; swarm intelligence; virtual society; Algorithm design and analysis; Observers; Optimization; Particle swarm optimization; Search problems; Vectors; Global optimization; evolutionary computation; observational learning; social learning theory; swarm intelligence;
Conference_Titel :
Systems, Man and Cybernetics (SMC), 2014 IEEE International Conference on
Conference_Location :
San Diego, CA
DOI :
10.1109/SMC.2014.6973911