An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem

Authors:
Alok Singh
Affiliations:
Department of Computer and Information Sciences, University of Hyderabad, Hyderabad 500046, Andhra Pradesh, India
Venue:
Applied Soft Computing
Year:
2009

Citing 3
Cited 45

Approximation techniques for variations of the p-median problem

SAC '95 Proceedings of the 1995 ACM symposium on Applied computing
On the performance of artificial bee colony (ABC) algorithm

Applied Soft Computing
A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm

Journal of Global Optimization

A survey: algorithms simulating bee swarm intelligence

Artificial Intelligence Review
An Artificial Bee Colony Algorithm for the Quadratic Knapsack Problem

ICONIP '09 Proceedings of the 16th International Conference on Neural Information Processing: Part II
A swarm intelligence approach to the quadratic minimum spanning tree problem

Information Sciences: an International Journal
Leaf constrained minimal spanning trees solved by modified quantum-behaved particle swarm optimization

Artificial Intelligence Review
Artificial bee colony (ABC) optimized edge potential function (EPF) approach to target recognition for low-altitude aircraft

Pattern Recognition Letters
A hybrid genetic algorithm for the minimum energy broadcast problem in wireless ad hoc networks

Applied Soft Computing
An object-oriented software implementation of a modified artificial bee colony (ABC) algorithm

NN'10/EC'10/FS'10 Proceedings of the 11th WSEAS international conference on nural networks and 11th WSEAS international conference on evolutionary computing and 11th WSEAS international conference on Fuzzy systems
Dynamic path planning of mobile robots based on ABC algorithm

AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part II
A hybrid 'bee(s) algorithm' for solving container loading problems

Applied Soft Computing
The best-so-far selection in Artificial Bee Colony algorithm

Applied Soft Computing
Artificial Bee Colony algorithm for optimization of truss structures

Applied Soft Computing
A swarm intelligence approach to the quadratic multiple knapsack problem

ICONIP'10 Proceedings of the 17th international conference on Neural information processing: theory and algorithms - Volume Part I
A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem

Information Sciences: an International Journal
A modified artificial bee colony algorithm

Computers and Operations Research
Hybrid artificial bee colony search algorithm based on disruptive selection for examination timetabling problems

COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Development and investigation of efficient artificial bee colony algorithm for numerical function optimization

Applied Soft Computing
Job Shop Scheduling with the Best-so-far ABC

Engineering Applications of Artificial Intelligence
A global best artificial bee colony algorithm for global optimization

Journal of Computational and Applied Mathematics
Artificial bee colony algorithm for the design of multiplier-less nonuniform filter bank transmultiplexer

Information Sciences: an International Journal
A modified Artificial Bee Colony algorithm for real-parameter optimization

Information Sciences: an International Journal
New heuristics for two bounded-degree spanning tree problems

Information Sciences: an International Journal
Artificial bee colony algorithm with self adaptive colony size

SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
An intelligent approach to the irregular polygon layout problem based on adaptive artificial bee colony algorithm

International Journal of Computer Applications in Technology
Artificial Bee Colony and Tabu Search Enhanced TTCM Assisted MMSE Multi-User Detectors for Rank Deficient SDMA-OFDM System

Wireless Personal Communications: An International Journal
Artificial bee colony algorithm for fuzzy job shop scheduling

International Journal of Computer Applications in Technology
An improved artificial bee colony algorithm based on gaussian mutation and chaos disturbance

ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part I
Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms

Applied Soft Computing
Identification of structural models using a modified Artificial Bee Colony algorithm

Computers and Structures
Differential Operators Embedded Artificial Bee Colony Algorithm

International Journal of Applied Evolutionary Computation
ABC optimized neural network model for image deblurring with its FPGA implementation

Microprocessors & Microsystems
A hybrid discrete artificial bee colony algorithm for permutation flowshop scheduling problem

Applied Soft Computing
An artificial bee colony algorithm for the maximally diverse grouping problem

Information Sciences: an International Journal
A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems

Applied Soft Computing
Honey bee behavior inspired load balancing of tasks in cloud computing environments

Applied Soft Computing
Balanced artificial bee colony algorithm

International Journal of Artificial Intelligence and Soft Computing
A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding

Applied Soft Computing
A novel artificial bee colony algorithm for solving the supply chain network design under disruption scenarios

International Journal of Computer Applications in Technology
Enhancing different phases of artificial bee colony for continuous global optimisation problems

International Journal of Advanced Intelligence Paradigms
Artificial bee colony algorithm: a survey

International Journal of Advanced Intelligence Paradigms
Artificial bee colony algorithm with scanning strategy for the periodic vehicle routing problem

Simulation
New heuristic approaches for the dominating tree problem

Applied Soft Computing
A branch-and-bound algorithm for a single machine sequencing to minimize the total tardiness with arbitrary release dates and position-dependent learning effects

Information Sciences: an International Journal
A hybrid metaheuristic for the cyclic antibandwidth problem

Knowledge-Based Systems
Artificial bee colony algorithm for CONWIP production control system in a multi-product multi-machine manufacturing environment

Journal of Intelligent Manufacturing
A case study of innovative population-based algorithms in 3D modeling: Artificial bee colony, biogeography-based optimization, harmony search

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.01

Visualization

Abstract

Given an undirected, connected, weighted graph, the leaf-constrained minimum spanning tree (LCMST) problem seeks on this graph a spanning tree of minimum weight among all the spanning trees of the graph that have at least @? leaves. In this paper, we have proposed an artificial bee colony (ABC) algorithm for the LCMST problem. The ABC algorithm is a new metaheuristic approach inspired by intelligent foraging behavior of honeybee swarm. We have compared the performance of our ABC approach against the best approaches reported in the literature. Computational results demonstrate the superiority of the new ABC approach over all the other approaches. The new approach obtained better quality solutions in shorter time.