A hybridised evolutionary algorithm for multi-criterion minimum spanning tree problems

Davis-Moradkhan, M. and Browne, W.N. (2008) A hybridised evolutionary algorithm for multi-criterion minimum spanning tree problems. In: 8th International Conference on Hybrid Intelligent Systems (HIS 2008) , Barcelona, Spain. doi: 10.1109/HIS.2008.86

Abstract/Summary

A hybridised and Knowledge-based Evolutionary Algorithm (KEA) is applied to the multi-criterion minimum spanning tree problems. Hybridisation is used across its three phases. In the first phase a deterministic single objective optimization algorithm finds the extreme points of the Pareto front. In the second phase a K-best approach finds the first neighbours of the extreme points, which serve as an elitist parent population to an evolutionary algorithm in the third phase. A knowledge-based mutation operator is applied in each generation to reproduce individuals that are at least as good as the unique parent. The advantages of KEA over previous algorithms include its speed (making it applicable to large real-world problems), its scalability to more than two criteria, and its ability to find both the supported and unsupported optimal solutions.

Item Type	Conference or Workshop Item (Paper)
URI	https://reading-clone.eprints-hosting.org/id/eprint/14641
Item Type	Conference or Workshop Item
Divisions	Science
Uncontrolled Keywords	Pareto optimisation, evolutionary computation, knowledge based systems, trees (mathematics) , deterministic single objective optimization algorithm, hybridised evolutionary algorithm, knowledge-based evolutionary algorithm, knowledge-based mutation operator, multicriterion minimum spanning tree problems , Evolutionary Algorithm, Multi-Criterion Minimum Spanning Tree
Publisher	IEEE
Download/View statistics	View download statistics for this item