Improved Scatter Search Using Cuckoo Search
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2013, Vol 2, Issue 2
Abstract
The Scatter Search (SS) is a deterministic strategy that has been applied successfully to some combinatorial and continuous optimization problems. Cuckoo Search (CS) is heuristic search algorithm which is inspired by the reproduction strategy of cuckoos. This paper presents enhanced scatter search algorithm using CS algorithm. The improvement provides Scatter Search with random exploration for search space of problem and more of diversity and intensification for promising solutions. The original and improved Scatter Search has been tested on Traveling Salesman Problem. A computational experiment with benchmark instances is reported. The results demonstrate that the improved Scatter Search algorithms produce better performance than original Scatter Search algorithm. The improvement in the value of average fitness is 23.2% comparing with original SS. The developed algorithm has been compared with other algorithms for the same problem, and the result was competitive with some algorithm and insufficient with another.
Authors and Affiliations
Ahmed T. Sadiq Al-Obaidi
Keywords
Related Articles
- EP ID EP93065
- DOI -
- Views 150
- Downloads 0
Wavelet Compressed PCA Models for Real-Time Image Registration in Augmented Reality Applications
The use of augmented reality (AR) has shown great promise in enhancing medical training and diagnostics via interactive simulations. This paper presents a novel method to perform accurate and inexpensive image regi...
System for Human Detection in Image Based on Intel Galileo
The aim of this paper is a comparative analysis of methods for motion detection and human recognition in the image. Authors propose the own solution following the comparative analysis of current approaches. Then au...
Genetic Programming for Document Segmentation and Region Classification Using Discipulus
Document segmentation is a method of rending the document into distinct regions. A document is an assortment of information and a standard mode of conveying information to others. Pursuance of data from documents involve...
Category Decomposition Method for Un-Mixing of Mixels Acquired with Spaceborne Based Visible and Near Infrared Radiometers by Means of Maximum Entropy Method with Parameter Estimation Based on Simulated Annealing
Category decomposition method for un-mixing of mixels (Mixed Pixels) which is acquired with spaceborne based visible to near infrared radiometers by means of Maximum Entropy Method (MEM) with parameter estimation b...
Sensor Location Problems As Test Problems Of Nonsmooth Optimization And Test Results Of A Few Nonsmooth Optimization Solvers
In this paper we address and advocate the sensor location problems and advocate them as test problems of nonsmooth optimization. These problems have easy-to-understand practical meaning and importance, easy to be e...