AN ENHANCED ANT COLONY OPTIMIZATION METAHEURISTIC FOR THE MINIMUM DOMINATING SET PROBLEM

QR Code

AN ENHANCED ANT COLONY OPTIMIZATION METAHEURISTIC FOR THE MINIMUM DOMINATING SET PROBLEM

This paper proposes an enhanced Ant Colony Optimization (ACO) metaheuristic called ACO-TS to attack the minimum dominating set (MDS) problem. One of the recognized difficulties faced by ACO in its original form is premature convergence, which produces less satisfactory solutions. We propose a way to...

Full description

Bibliographic Details
Main Authors:	Ho, Chin Kuan, Singh, Yashwant Prasad, Ewe, Hong Tat
Format:	Article
Published:	TAYLOR & FRANCIS INC 2006
Subjects:	T Technology (General) QA75.5-76.95 Electronic computers. Computer science
Online Access:	http://shdl.mmu.edu.my/3252/

Similar Items

Ant Colony Optimization approaches to the degree-constrained minimum spanning tree problem
by: Bau, Yoon Teck, et al.
Published: (2008)

An ant colony optimization approach to the degree-constrained minimum spanning tree problem
by: Ewe, HT, et al.
Published: (2005)

Ant Colony Optimization Approaches for the Dynamic Load-Balanced Clustering Problem in Ad Hoc Networks
by: Ho, Chin K., et al.
Published: (2007)

Performance of an ant colony optimization (ACO) algorithm on the dynamic load-balanced clustering problem in ad hoc networks
by: Ho, , CK, et al.
Published: (2005)

A Background Study on Ant Colony Optimization Metaheuristic and its Application Principles in Resolving Three Combinatorial Optimization Problem.
by: Sallim, Jamaludin, et al.
Published: (2007)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)

A hybrid ant colony optimization approach (hACO) for constructing load-balanced clusters
by: Ho, C. K., et al.
Published: (2005)

Ant algorithm for amplifier spontaneous emission (ASE)-aware routing
by: Chin, Tan Saw, et al.
Published: (2007)

Simulation study of a heuristic near-maximum ant-based dynamic routing
by: Tan, Chin, et al.
Published: (2008)

Simulation study of a heuristic near-maximum ant-based dynamic routing
by: Tan, Chin, et al.
Published: (2008)

A Background Study on Ant Colony Optimization Metaheuristic and its Application Principles in Resolving Three Combinatorial Optimization Problems
by: Jamaludin, Sallim, et al.
Published: (2007)

Heuristic-Based Ant Colony Optimization Algorithm For Protein Functional Module Detection In Protein Interaction Network
by: Sallim, Jamaludin
Published: (2017)

Heuristic-Based Ant Colony Optimization Algorithm For Protein Functional Module Detection In Protein Interaction Network
by: SALLIM, JAMALUDIN
Published: (2017)

Particle swarm optimization with noising metaheuristics for solving network shortest path problem
by: Mohemmed, Ammar W., et al.
Published: (2007)

Robust routing table design for IPv6 lookup
by: Yong, S. M., et al.
Published: (2005)

A model for secure knowledge sharing
by: Ismail Ahmad,, et al.
Published: (2005)

Coinware for Multilingual Passphrase Generation and Its Application for Chinese Language Password
by: Lee, Kok-wah, et al.
Published: (2006)

IPv6 packet classification based on flow label, source and destination addresses
by: Poh, Eric C. K., et al.
Published: (2005)

Feature Selection Method Based On Hybrid Filter-Metaheuristic Wrapper Approach
by: Jothi, Neesha
Published: (2020)

Metaheuristic-Based Neural Network Training And Feature Selector For Intrusion Detection
by: Ghanem, Waheed Ali Hussein Mohammed
Published: (2019)

Adapting And Hybrid Ising Harmony Search With Metaheuristic Components For University Course Timetabling
by: Al-Betar, Mohammed Azmi
Published: (2010)

Passphrase with semantic noises and a proof on its higher information rate
by: Lee, Kok-Wah, et al.
Published: (2007)

Multiple hashes of single key with passcode for multiple accounts
by: Lee, Kok-wah, et al.
Published: (2007)

Performance study of Byzantine Agreement Protocol with artificial neural network
by: Lee, Kok-Wah, et al.
Published: (2007)

Energy efficient routing for wireless sensor networks with grid topology
by: Goh, Hock Guan, et al.
Published: (2006)

Enhanced Cuckoo Search Algorithm With Metaheuristic Components For Extracting The Maxima Of The Orientation Distribution Function
by: Shehab, Mohammad Mohammad Said
Published: (2018)

Lexical Functions For Ants Based Semantic Analysis.
by: Schwab, Didier, et al.
Published: (2007)

A comprehensive study: Ant Colony Optimization (ACO) for Facility Layout Problem
by: Hasan, Raed Abdulkareem, et al.
Published: (2017)

A hybrid entropy decomposition and support vector machine method for agricultural crop type classification
by: Tan, Chue Poh, et al.
Published: (2007)

A study of fresnel scattered fields for ellipsoidal, and elliptic-disk-shaped scatterers
by: Koay, Jun Yi, et al.
Published: (2008)

Efficient Computation of Shortest Paths in Networks Using Particle Swarm Optimization and Noising Metaheuristics
by: Mohemmed, Ammar W., et al.
Published: (2007)

Non-greedy minimum interference routing algorithm for bandwidth-guaranteed flows
by: Tan, Su Wei, et al.
Published: (2002)

An ant algorithm for single-hop wavelength assignment in WDM mesh network
by: Chin, , TS
Published: (2005)

An Intelligent Method. For Processing String In 3-D Based On Its Minimum Energy.
by: Budiarto, Rahmat, et al.
Published: (2002)

Enhanced Honey Bees Colony Algorithms For Protein Tertiary Structure Prediction
by: Bahamish, Hesham Awadh Abdallah
Published: (2011)

Artificial Bee Colony With Differential Evolution Algorithm For Feature Extraction And Selection Of Mass Spectrometry Data
by: Mohamed Yusoff, Syarifah Adilah
Published: (2016)

An adaptive minimum bit-error decision-feedback equalizer for UWB systems
by: Chung, Gwo Chin, et al.
Published: (2007)

Packet contention resolution in slotted optical packet switch using ant-colony based algorithm
by: Tan, Shing Chiang, et al.
Published: (2007)

Ant Colony Optimization With Look Forward Ant In Solving Assembly Line Balancing Problem
by: Sulaiman, Mohd Nor Irman, et al.
Published: (2011)