Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Bicriteria network design problems
Journal of Algorithms
Approximating shallow-light trees
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Generalized submodular cover problems and applications
Theoretical Computer Science
Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Genetic Programming and Evolvable Machines
Genetic Programming for Feature Discovery and Image Discrimination
Proceedings of the 5th International Conference on Genetic Algorithms
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization
Proceedings of the 5th International Conference on Genetic Algorithms
Accurate Replication in Genetic Programming
Proceedings of the 6th International Conference on Genetic Algorithms
Fighting Bloat with Nonparametric Parsimony Pressure
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Proceedings of the 2003 ACM symposium on Applied computing
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Effects of code growth and parsimony pressure on populations in genetic programming
Evolutionary Computation
Greedy heuristics for the bounded diameter minimum spanning tree problem
Journal of Experimental Algorithmics (JEA)
Dynamic maximum tree depth: a simple technique for avoiding bloat in tree-based GP
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach
IEEE Transactions on Evolutionary Computation
Improvement of bounded-diameter MST instances with hybridization of multi-objective EA
Proceedings of the 2011 International Conference on Communication, Computing & Security
Hi-index | 0.00 |
The bounded-diameter (or diameter-constrained) minimum spanning tree (BDMST) problem is a well-studied combinatorial optimization problem for which several heuristics such as: one-time tree construction (OTTC), center based tree construction(CBTC), iterative refinement (IR) and randomized greedy heuristics (RGH) have been developed. Very little work, however, has been done on producing heuristics for BDMSTs using evolutionary algorithms. In this paper we have used multiobjective genetic programming (MOGP) to explore the evolution of a set of heuristics for the BDMST problem. The quality of the Pareto fronts obtained from the MOGP-evolved heuristics is comparable to, or in some cases better than, the Pareto fronts generated by established, hand-crafted heuristics. MOGP is thus a very promising technique for finding heuristics for BDMSTs and more general multiobjective combinatorial optimizations.