Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Network optimization using evolutionary strategies
 Voigt, H.M.: Parallel problem solving from nature. Proceedings : PPSN IV, International Conference on Evolutionary Computation  The 4th International Conference on Parallel Problem Solving from Nature, Berlin, Germany, September 22  26, 1996 Berlin: Springer, 1996 (Lecture Notes in Computer Science 1141) ISBN: 354061723X ISSN: 03029743 pp.940949 
 International Conference on Evolutionary Computation <1996, Berlin> International Conference on Parallel Problem Solving from Nature (PPSN) <4, 1996, Berlin> 

 English 
 Conference Paper 
 Fraunhofer FIRST () 
Abstract
Network optimization which has to consider both the connection distance (detour) between different nodes and the total length (costs) of the network, belongs to the class of frustrated optimization problems. Here, evolutionary strategies which include both thermodynamic and biological elements, are used to find different optimized solutions (graphs of varying density) for the network in dependence on the degree of frustration. We show, that the optimization process occurs on two different time scales, and that in the asymptotic limit a a fixed relation between the mean connection distance (detour) and the total lenght (costs) of the network exist.