Title
Towards bundling minimal trees in polygonal maps
Date Issued
06 July 2018
Access level
metadata only access
Resource Type
conference paper
Author(s)
Miyashita T.
Waseda University
Publisher(s)
Association for Computing Machinery, Inc
Abstract
Minimal trees in polygonal maps aim at minimizing the connectivity in a network while avoiding obstacle collision. Being closely related to the Steiner Tree Problem, yet with a different scope, minimal trees aim at connecting origin-destination pairs, given in a bipartite network, to allow the joint transport of information, goods, resources and people. In this paper, we propose a method to tackle the bundling problem of minimal trees in modular bipartite networks by using a two-layer optimization based on Differential Evolution with a convex representation of coordinates. Our computational experiments in polygonal domains considering both convex and non-convex geometry show the feasibility and the efficiency of the proposed approach.
Start page
1813
End page
1820
Language
English
OCDE Knowledge area
IngenierÃa de sistemas y comunicaciones
Matemáticas aplicadas
Subjects
Scopus EID
2-s2.0-85051553515
ISBN of the container
9781450357647
Conference
GECCO 2018 Companion - Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion
Sponsor(s)
This work by JSPS Kakenhi No. 15K18095 is appreciated.
Sources of information:
Directorio de Producción CientÃfica
Scopus