Title :
A novel swarm optimization algorithm based on Social Force model for multimodal functions
Author :
Gao-wei Yan ; Chuang-qin Li ; Mu-chao, Lu
Author_Institution :
Taiyuan Univ. of Technol., Taiyuan, China
Abstract :
Social Force model is a dynamic model used to the simulation of crowd behaviors. The Social Force model explains the formation of self-organization from the dynamic. In this paper, a new Swarm Optimization algorithm based on Social Force model (SFSO) is proposed. The SFSO algorithm is a population based optimization technique which is inspired from the behaviors of pedestrian. In SFSO algorithm, the searching characteristics of the pedestrians, such as target selecting, information exchange, overtaking search and scene understanding, are the special abstraction to the pedestrians´ movement and psychology. The results on benchmark problems indicated that SFSO is a promising optimization method and an effective approach to solve multimodal numerical optimization problems.
Keywords :
artificial intelligence; numerical analysis; particle swarm optimisation; SFSO; crowd behavior simulation; information exchange; multimodal functions; multimodal numerical optimization problems; novel swarm optimization algorithm; optimization technique; overtaking search; pedestrian behaviors; scene understanding; social force model; target selecting; Algorithm design and analysis; Convergence; Force; Heuristic algorithms; Mathematical model; Optimization; Particle swarm optimization; Multimodal; SFSO algorithm; Social Force Model; Swarm optimization;
Conference_Titel :
Control and Decision Conference (CCDC), 2012 24th Chinese
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4577-2073-4
DOI :
10.1109/CCDC.2012.6244132