Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Network optimization using evolutionary strategies

 
: Schweitzer, F.; Ebeling, W.; Rose, H.; Weiss, O.

:

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: 3-540-61723-X
ISSN: 0302-9743
pp.940-949
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.

: http://publica.fraunhofer.de/documents/N-107458.html