A Complementary Cyber Swarm Algorithm [chapter]

Peng-Yeng Yin, Fred Glover, Manuel Laguna, Jia-Xian Zhu
Emerging Research on Swarm Intelligence and Algorithm Optimization  
A recent study (Yin et al., 2010) showed that combining particle swarm optimization (PSO) with the strategies of scatter search (SS) and path relinking (PR) produces a Cyber Swarm Algorithm that creates a more effective form of PSO than methods that do not incorporate such mechanisms. This paper proposes a Complementary Cyber Swarm Algorithm (C/CyberSA) that performs in the same league as the original Cyber Swarm Algorithm but adopts different sets of ideas from the tabu search (TS) and the
more » ... ch (TS) and the SS/PR template. The C/CyberSA exploits the guidance information and restriction information produced in the history of swarm search and the manipulation of adaptive memory. Responsive strategies using long term memory and path relinking implementations are proposed that make use of critical events encountered in the search. Experimental results with a large set of challenging test functions show that the C/CyberSA outperforms two recently proposed swarm-based methods by finding more optimal solutions while simultaneously using a smaller number of function evaluations. The C/CyberSA approach further produces improvements comparable to those obtained by the original CyberSA in relation to the Standard PSO 2007 method (Clerc, 2008 were previously found as a basis for focusing the search in regions anticipated to harbor additional solutions of high quality. Diversification promotes the exploration of regions appreciably different from those previously examined in order to produce new solutions with characteristics that depart from those already seen. Intensification and diversification work together to identify new promising regions when the slave heuristics stagnate in the executed search courses. Many intelligent algorithms fall in the territory of metaheuristics. served as a program committee member in many international conferences. He has also edited two books in the pattern recognition area. His current research interests include artificial intelligence, evolutionary computation, metaheuristics, pattern recognition, machine learning, and operations research.
doi:10.4018/978-1-4666-6328-2.ch003 fatcat:xjbzx7ubnzc37dufw6yvbi64yy