Edge Orientation and the Design of problem-specic EAs forthe OCST problem

We study the Euclidean variant of the optimalcommunication spanning tree (OCST) problem. An experimentalanalysis reveals that edges in optimal trees do not only have lowdistance weights but also point with higher probability towardsthe graph’s center. Consequently, we use this characteristic ofoptimal solutions for the design of problem-specific evolutionaryalgorithms (EAs).[...]

MoreLess

Year of publication:	2009-09-01
Authors:	Steitz, Wolfgang ; Rothlauf, Franz
Institutions:	Universität <Mainz> / Lehrstuhl für Wirtschaftsinformatik und BWL
Subject:	Systementwurf \| system design \| Problemanalyse \| problem analysis

Table of Contents
More details

I. INTRODUCTION
II. THE OCST PROBLEM
III. PROBLEM-SPECIFIC EAS FOR OCST PROBLEMS
IV. PERFORMANCE OF EAS USING THE EXTENDEDOPERATOR
V. SUMMARY AND CONCLUSIONS
REFERENCES

Persistent link: https://www.econbiz.de/10005868030