IEEE - Institute of Electrical and Electronics Engineers, Inc. - A hybrid Lagrangian Particle Swarm Optimization Algorithm for the degree-constrained minimum spanning tree problem

2010 IEEE Congress on Evolutionary Computation (CEC)

Author(s): Ernst, A.T.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 July 2010
Conference Location: Barcelona, Spain, Spain
Conference Date: 18 July 2010
Page(s): 1 - 8
ISBN (CD): 978-1-4244-6910-9
ISBN (Electronic): 978-1-4244-6911-6
ISBN (Paper): 978-1-4244-6909-3
DOI: 10.1109/CEC.2010.5585939
Regular:

This paper presents a new hybrid heuristic combining particle swarm optimization with a Lagrangian heuristic along the lines first proposed by Wedelin. We will refer to this as a Combinatorial... View More

Advertisement