Given a set of pin-vertices, an obstacle-avoiding rectilinear Steiner minimal tree (OARSMT) connects all the pin-vertices possibly through Steiner points using vertical and horizontal segments with ...

Genetic algorithms (GAs) have been widely applied in Steiner tree optimization problems. However, as the core operation, existing crossover operators for tree-based GAs suffer from producing illegal ...