Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Designing networks in cooperation with ACO

: D'Amato, E.; Daniele, Elia; Mallozzi, L.


Minisci, E.:
Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Sciences
Cham: Springer International Publishing, 2019 (Computational methods in applied sciences 48)
ISBN: 978-3-319-89986-2 (Print)
ISBN: 978-3-319-89988-6 (Online)
ISBN: 3-319-89986-4
Book Article
Fraunhofer IWES ()

In this paper we present a cooperative game for a network design. The game model adopts for the cooperating players the profit maximizing requirement. Since the players may use different paths, there is the possibility to cooperate and design the optimal network satisfying the requests of all the players and minimizing the cost. The solution of the game is determined by the core concept, well known in cooperative game literature. By means of several examples, both analytical and numerical solutions are proposed. Concerning the computational procedure, in this work an algorithmic approach based on ant colony model is employed. Finally, an application to the airline network design is discussed, providing a numerical example for intercontinental air traffic routes.