Ant Colony Optimization approaches to the degree-constrained minimum spanning tree problem

QR Code

Ant Colony Optimization approaches to the degree-constrained minimum spanning tree problem

This paper presents the design of two Ant Colony Optimization (ACO) approaches and their improved variants on the degree-constrained minimum spanning tree (d-MST) problem. The first approach, which we call p-ACO, uses the vertices of the construction graph as solution components, and is motivated by...

Full description

Bibliographic Details
Main Authors:	Bau, Yoon Teck, Ho, Chin Kuan, Ewe, Hong Tat
Format:	Article
Language:	English
Published:	JISE 2008
Subjects:	T Technology (General) QA75.5-76.95 Electronic computers. Computer science
Online Access:	http://shdl.mmu.edu.my/2295/ http://shdl.mmu.edu.my/2295/1/Ant%20Colony%20Optimization%20Approaches.pdf

Similar Items

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

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

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

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

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

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

Ant algorithm for amplifier spontaneous emission (ASE)-aware routing
by: Chin, Tan Saw, 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)

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)

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

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)

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

Ant colony optimization for container loading problem.
by: Yap, Ching Nei, et al.
Published: (2012)

Interval elimination method for stochastic spanning tree problem
by: Mohd, Ismail
Published: (1994)

Face recognition using PZMI, ANN and Ant colony algorithms / Milad Miri
by: Milad , Miri
Published: (2018)

An Improved Ant Colony Optimization Algorithm for Clustering Proteins in Protein Interaction Network
by: Jamaludin, Sallim, et al.
Published: (2009)

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)

Simulation and Visualization of TSP Using Ant Colony Optimization
by: Tri Basuki, Kurniawan, et al.
Published: (2023)

Network analysis of shariah-compliant stocks on Bursa Malaysia by using minimum spanning tree (MST)
by: Mahamood, Fatin Nur Amirah, et al.
Published: (2019)

Analysing Malaysian technology sector during COVID-19: a minimum spanning tree approach
by: Bahaludin, Hafizah, et al.
Published: (2024)

Ant colony optimization for capacitated vehicle routing problem.
by: Tan, Wen Fang, et al.
Published: (2012)

Cuti – cuti Malaysia recommender system using Ant Colony Optimization (ACO) / Nur Maisarah Zulkifli
by: Zulkifli, Nur Maisarah
Published: (2017)

Multi agent quality of service routing based on scheme ant colony optimization algorithm
by: Baygi, Maassoumeh Javadi
Published: (2014)

Ant colony optimization (ACO) algorithm for CNC route problem
by: Wan Nur Farhanah , Wan Zakaria
Published: (2012)

Hybrid ant colony optimization algorithm for container loading problem
by: Yap, Ching Nei
Published: (2012)

Application of ant colony optimisation algorithms in solving facility layout problems formulated as quadratic assignment problems: a review
by: See, Phen Chiak, et al.
Published: (2008)

Configuration and Visualization of Spanning Tree Protocol (STP) for VLAN-Based Using Packet Tracer
by: Misinem, ., et al.
Published: (2023)

Solving robot path planning problem using Ant Colony Optimisation (ACO) approach / Nordin Abu Bakar and Rosnawati Abdul Kudus
by: Abu Bakar, Nordin, et al.
Published: (2009)

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)

Ant colony optimization for solving solid waste collection scheduling problems
by: Ismail, Zuhaimy, et al.
Published: (2009)

Restricted spanning trees and graph partitioning.
by: Lam, Bee K.
Published: (1999)

A hybrid technique using minimal spanning tree and analytic hierarchical process to improve functional requirements prioritization
by: Yaseen, Muhammad
Published: (2021)