An ant colony optimization approach to the degree-constrained minimum spanning tree problem

QR Code

An ant colony optimization approach to the degree-constrained minimum spanning tree problem

This paper presents the application of an Ant Colony Optimization (ACO) algorithm approach for communications networks design problem. We explore the use of ACO's for solving a network optimization problem, the degree-constrained minimum spanning tree problem (d-MST), which is a NP-Hard problem...

Full description

Bibliographic Details
Main Authors:	Ewe, HT, Ho, , CK, Bau, , YT
Format:	Article
Published:	2005
Subjects:	QA75.5-76.95 Electronic computers. Computer science
Online Access:	http://shdl.mmu.edu.my/2300/

Similar Items

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

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)

AN ENHANCED ANT COLONY OPTIMIZATION METAHEURISTIC FOR THE MINIMUM DOMINATING SET PROBLEM
by: Ho, Chin Kuan, et al.
Published: (2006)

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

Some greedy based algorithms for multi periods degree constrained minimum spanning tree problem
by: Wamiliana, Wamiliana, et al.
Published: (2015)

A hybrid ant colony optimization approach (hACO) for constructing load-balanced clusters
by: Ho, C. K., 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)

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)

A mobile phone malicious software detection model with behavior checker
by: Yap, , TS, et al.
Published: (2005)

Individual recognition based on human iris using fractal dimension approach
by: Lee, , PS, et al.
Published: (2004)

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 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)

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

Ant Colony Optimization Approach To Communications Network Design
by: Bau, Yoon Teck
Published: (2007)

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)

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)

Solving Unit Commitment Problem Using Hybrid Particle Swarm Optimization
by: Ting, Tiew-On, et al.
Published: (2003)

A new particle swarm optimization based algorithm for solving shortest-paths tree problem
by: Mohemmed, Ammar W., et al.
Published: (2007)

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)

Modeling of the biliary tree structure in MRCP images
by: Logeswaran, , Rajasvaran, et al.
Published: (2005)

A minimum spanning tree stock market analysis of Malaysia technology companies
by: Puteri Nur Qistina Megat Zulrushdi,, et al.
Published: (2024)

Outlier detection in circular regression model using minimum spanning tree method
by: Nur Faraidah, Muhammad Di, et al.
Published: (2019)

Outlier detection in circular regression model using minimum spanning tree method
by: Nur Faraidah, Muhammad Di, et al.
Published: (2019)

A minimum spanning tree stock market analysis of Malaysia technology companies
by: Zulrushdi, Puteri Nur Qistina Megat, et al.
Published: (2024)

Visualizing Phylogenetic Trees: Algorithms And Visual Comparison Techniques
by: Wan Zainon, Wan Mohd Nazmee
Published: (2011)

Latex glove protein detection using maximum-minimum clustering variation technique
by: Ting, Huong Yong, et al.
Published: (2009)

The Scanning Electron Microscope (SEM) assessment system using the autoregressive (AR) technique
by: Sim,, KS, et al.
Published: (2005)

Scale-space segment growing for hierarchical detection of biliary tree structure
by: LOGESWARAN, RAJASVARAN
Published: (2005)

Gpu Based Fast Phylogenetic Tree Construction Algorithm With Reduce Dataset
by: Ibrahim, Najihah
Published: (2016)

Genogram Visualization Using Social Network Approach For Medical Family Tree
by: Bokhare, Siti Fatimah
Published: (2018)

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)

A novel algorithm : apriori-ant. The combination of apriori algorithm and ants colony optimization algorithm
by: Choo, Ai Ling
Published: (2005)