TY - GEN
T1 - Towards bundling minimal trees in polygonal maps
AU - Parque, Victor
AU - Miyashita, Tomoyuki
N1 - Funding Information:
This work by JSPS Kakenhi No. 15K18095 is appreciated.
Publisher Copyright:
© 2018 Association for Computing Machinery.
PY - 2018/7/6
Y1 - 2018/7/6
N2 - 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.
AB - 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.
KW - Modular Bipartite Networks
KW - Modular Minimal Tree
UR - http://www.scopus.com/inward/record.url?scp=85051553515&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85051553515&partnerID=8YFLogxK
U2 - 10.1145/3205651.3208316
DO - 10.1145/3205651.3208316
M3 - Conference contribution
AN - SCOPUS:85051553515
T3 - GECCO 2018 Companion - Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion
SP - 1813
EP - 1820
BT - GECCO 2018 Companion - Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion
PB - Association for Computing Machinery, Inc
T2 - 2018 Genetic and Evolutionary Computation Conference, GECCO 2018
Y2 - 15 July 2018 through 19 July 2018
ER -