We present an effective new encoding method for use by black-box optimisation methods when addressing tree-based combinatorial problems. It is simple, easily handles degree constraints, and is easily extendable to incorporate problem-specific knowledge. We test it on published benchmark degree-constrained minimum spanning tree (DC-MST) problems, comparing against two other well-known encodings. The new method outperforms the comparative encodings. We have not yet compared against the recently published 'edge-sets' encoding, however we can report preliminary work which indicates sophisticated versions of the new encoding can outperform edge-set on at least some classes of DC-MST. © Springer-Verlag 2004.
CITATION STYLE
Soak, S. M., Corne, D., & Ahn, B. H. (2004). A New Encoding for the Degree Constrained Minimum Spanning Tree Problem. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3213, 952–958. https://doi.org/10.1007/978-3-540-30132-5_128
Mendeley helps you to discover research relevant for your work.