Improvement of scatter search using Bees Algorithm

The Scatter Search is one of the population-based metaheuristics, which can be used to solve a wide range of problems including Traveling Salesman Problem (TSP), Routing Protocol, and End-to-End QoS , while Bees Algorithm can be applied to optimize the solution of these problems. In this paper, an improved Scatter Search algorithm based on Bees Algorithm has been presented. The improvement provides Scatter Search with random exploration for search space of problem and more of 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 algorithm produces better performance than original Scatter Search algorithm. 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.

• Publication year

  2012

• Venue

  International Conference on Signal Processing and Communication Systems

• Publication date

  2012-12-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/ICSPCS.2012.6507943
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Swarm Intelligence

  2012cited by this paper
• Rough set and scatter search metaheuristic based feature selection for credit scoring

  2012cited by this paper
• An advanced scatter search design for skull-face overlay in craniofacial superimposition

  2012cited by this paper
• Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries

  2012cited by this paper
• Meta Heuristic Search Technique for Dynamic Test Case Generation

  2012cited by this paper
• Evaluation of scatter search and genetic algorithm at resource constrained project scheduling problems

  2011cited by this paper
• Handbook of Metaheuristics

  2010cited by this paper
• A hybrid scatter search meta-heuristic for delay-constrained multicast routing problems

  2010cited by this paper
• Metaheuristics: From Design to Implementation

  2009cited by this paper
• Improved scatter search for the global optimization of computationally expensive dynamic models

  2009cited by this paper
• A Hybrid Genetic Scatter Search Algorithm for Solving Optimization Problems

  2008cited by this paper
• The traveling salesman problem and its variations

  2007cited by this paper
• A New Heuristic Algorithm for the Classical Symmetric Traveling Salesman Problem

  2007cited by this paper
• Peak selection from MALDI-TOF mass spectra using ant colony optimization

  2007cited by this paper
• THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS

  2006cited by this paper
• Scatter Search Particle Filter for 2D Real-Time Hands and Face Tracking

  2005cited by this paper
• Evolutionary Computation in Combinatorial Optimization

  2004cited by this paper
• Scatter Search: Diseño Básico y Estrategias avanzadas

  2002cited by this paper
• Ant Colony Optimization

  2001cited by this paper
• Fundamentals of Scatter Search and Path Relinking

  2000cited by this paper

• The Performance Evolution of the New Scatter Search Snake Optimization Algorithm for Feature Selection Problems

  2025cites this paper
• Hybrid Cooperative Scatter Search Algorithm with Elite Learning Mechanism

  2024cites this paper
• A two-stage cooperative scatter search algorithm with multi-population hierarchical learning mechanism

  2022cites this paper
• IMPLEMENTATION OF NEW HYBRID EVOLUTIONARY ALGORITHM WITH FUZZY LOGIC CONTROL APPROACH FOR OPTIMIZATION PROBLEMS (p. 6–14)

  2021cites this paper
• Development of an enhanced scatter search algorithm using discrete chaotic Arnold’s cat map

  2021cites this paper
• A Comprehensive Review on Scatter Search: Techniques, Applications, and Challenges

  2021cites this paper
• Improved scatter search algorithm based on meerkat clan algorithm to solve NP-hard problems

  2020cites this paper
• A dynamic fuzzy‐based dance mechanism for the bee colony optimization algorithm

  2018cites this paper
• A Dynamic Scatter Search Algorithm for Solving Traveling Salesman Problem

  2017cites this paper
• Improvements on the bees algorithm for continuous optimisation problems

  2016cites this paper
• Optimization of Machining Parameters using Scatter Search Algorithm

  2016cites this paper
• Improved Scatter Search Using Cuckoo Search

  2013cites this paper
• Harmony-Scatter Search to Solve Travelling Salesman Problem

  2013influential citation
• Improved scatter search for 4-colour mapping problem

  2012cites this paper
• Mesopic Visual Performance of Cockpit ’ s Interior based on Artificial Neural Network

  2012cites this paper