Title :
A new discrete eel swarm intelligence algorithm
Author :
Sun Yao-sheng ; Huang Zhang-can ; Chen Yu ; Yuan Chao
Author_Institution :
Sch. of Sci., Wuhan Univ. of Technol., Wuhan, China
Abstract :
Inspired by the migration behaviours of eels, we propose a new discrete eel swarm intelligence algorithm in this paper. First, this paper analyzes the behaviours of eels, then establishes a mathematical model of the important behaviour being extracted. Based on rational organization of three important behaviours of eel, namely concentration adaptation, neighbourhood learning and gender mutation, the discrete eel swarm intelligence algorithm is proposed for combinatorial optimization problems. Finally, numerical experiments on the TSP problem and the permutation flow-shop scheduling problem show that the algorithm has strong optimization capability and accuracy.
Keywords :
flow shop scheduling; learning (artificial intelligence); swarm intelligence; travelling salesman problems; TSP problem; combinatorial optimization problems; concentration adaptation; discrete eel swarm intelligence algorithm; eel behaviour analysis; gender mutation; neighbourhood learning; permutation flow-shop scheduling problem; rational organization; Algorithm design and analysis; Approximation algorithms; Marine animals; Optimization; Particle swarm optimization; Sociology; Statistics; concentration adaptation; gender mutation; neighborhood learning; optimization problem; swarm intelligence algorithm;
Conference_Titel :
Information Science and Technology (ICIST), 2014 4th IEEE International Conference on
Conference_Location :
Shenzhen
DOI :
10.1109/ICIST.2014.6920601