Title :
Enhancing modified cuckoo search by using Mantegna Lévy flights and chaotic sequences
Author :
Nasa-ngium, Patchara ; Sunat, Khamron ; Chiewchanwattana, Sirapat
Author_Institution :
Comput. Sci. Dept., Khon Kaen Univ., Khon Kaen, Thailand
Abstract :
In this paper, we present an improvement of the modified cuckoo search (MCS) method. We focus on a new nest generation from the top nest group. This group of nests assists a better local search. We use Tent map chaotic sequences to replace the constant parameter, inverse golden ratio of MCS. This process aims to find a better solution in case of multi-modal problems. The Cauchy Lévy distribution is replaced by Mantegna Lévy distribution generation. This process assists in finding a better solution in case of uni-modal problems. To construct a more suitable with wider optimization problems and good convergence property, these two concepts are combined together as Improved MCS with Chaotic Sequences algorithm (ICMCS). The proposed algorithm is verified using nineteen constrained optimization problems. The performance of the proposed algorithm is compared with the original MCS algorithms. The optimal solutions obtained in this study are more superior to MCS.
Keywords :
chaos; convergence; search problems; statistical distributions; ICMCS; Mantegna Lévy distribution generation; Mantegna Lévy flight; chaotic sequences algorithm; constrained optimization problem; convergence property; inverse golden ratio; local search; modified cuckoo search; multimodal problem; nest generation; tent map chaotic sequence; unimodal problem; Computer science; Decision support systems; Joints; Software engineering; Lévy distribution; Mantegna; Tent map; chaotic sequences; cuckoo search; evolutionary optimization;
Conference_Titel :
Computer Science and Software Engineering (JCSSE), 2013 10th International Joint Conference on
Conference_Location :
Maha Sarakham
Print_ISBN :
978-1-4799-0805-9
DOI :
10.1109/JCSSE.2013.6567319