• Home
  • Search
  • Solving the obstacle neutralization problem using swarm intelligence algorithms
  • Cite Icon5
  • https://doi.org/10.1109/socpar.2015.7492805Copy DOI Icon

Solving the obstacle neutralization problem using swarm intelligence algorithms

  • Nov 1, 2015
  • Ramazan Algin +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this study, we tackle the obstacle neutralization problem wherein an agent is supposed to find the shortest path from given points s to t in a mapped hazard field where there are N potential mine discs in the field. In this problem agent has neutralization capability but he/she can neutralize only limited number of discs (K). The neutralization number is limited because of a specific reason such as the load capacity of agent or vehicle. When a disk is neutralized its cost is added to the traversal length of path. This problem is a kind of shortest problem with source constraints and it is NP-Hard. In this study, three important swarm intelligence techniques, namely ant system, ant colony system and migrating birds optimization algorithms, are applied to solve the obstacle neutralization problem and computational research is conducted in order to reveal their performance. Our experiments suggest that the migrating birds optimization algorithm outperforms ant system and ant colony system whereas ant colony system is better than ant system.

Similar Papers
  • Conference Article
  • Citations16

Scheduling jobs in computational grid using hybrid ACS and GA approach

  • Oct 01, 2014
  • Mustafa Muwafak Alobaedy +1
  • Research Article
  • Citations30

Using Local Searches Algorithms with Ant Colony Optimization for the Solution of TSP Problems

  • Jan 01, 2018
  • Academic Journal of Nawroz University
  • Renas Asaad +1
  • Book Chapter
  • Citations36

Ant Colony Optimization

  • Feb 01, 2010
  • Benlian Xu +2
  • Research Article

Ant Colony Optimization Algorithms with Multiple Simulated Colonies Offer Potential Advantages for Solving the Traveling Salesman Problem and, by Extension, Other Optimization Problems

  • Jan 01, 2015
  • Journal of Emerging Investigators
  • M Evan Wildenhain +1
  • Research Article
  • Citations2

Random weight-based ant colony optimisation algorithm for the multi-objective optimisation problems

  • Jan 01, 2017
  • International Journal of Swarm Intelligence
  • T.G.I Fernando +1
  • Research Article
  • Citations1

Efficient distribution of toy products using ant colony optimization algorithm

  • Dec 01, 2017
  • IOP Conference Series: Materials Science and Engineering
  • S Hidayat +1
  • PDF
  • Research Article
  • Citations2

URBAN-RURAL BUS PATH PLANNING BASED ON ANT COLONY OPTIMIZATION ALGORITHM

  • Feb 07, 2020
  • The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
  • J Li +1
  • Research Article
  • Citations45

Inverse transient radiation analysis in one-dimensional participating slab using improved Ant Colony Optimization algorithms

  • Sep 05, 2013
  • Journal of Quantitative Spectroscopy and Radiative Transfer
  • B Zhang +4
  • Book Chapter
  • Citations44

An Ant Colony Optimization Approach to the Software Release Planning with Dependent Requirements

  • Jan 01, 2011
  • Jerffeson Teixeira De Souza +4
  • Research Article
  • Citations4

Research on an Improved ACO Algorithm Based on Multi-Strategy for Solving TSP

  • Sep 30, 2016
  • International Journal of Hybrid Information Technology
  • Mengxing Li +1
  • Research Article

Ant Colony Optimization: A Review and Comparison

  • Jul 15, 2014
  • Research Journal of Applied Sciences, Engineering and Technology
  • Sundus Shaukat +3
  • Research Article

Intelligent Multipath Routing in Software Defined Networks Based on Ant Colony Optimization Algorithms

  • Oct 18, 2022
  • Informacionnye Tehnologii
  • D A Perepelkin +2
  • Book Chapter
  • Citations5

Theoretical Analysis on Initial Pheromone Values for ACO

  • Jan 01, 2012
  • Quan-Feng Qiu +1
  • PDF
  • Research Article
  • Citations10

An Enhanced Ant Colony System Algorithm Based on Subpaths for Solving the Capacitated Vehicle Routing Problem

  • Nov 03, 2023
  • Symmetry
  • Zakir Hussain Ahmed +3
  • Book Chapter
  • Citations6

On the Behavior of ACO Algorithms: Studies on Simple Problems

  • Jan 01, 2003
  • Daniel Merkle +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.