Exploring foci of:
doi.org
Peer Review #1 of "X-architecture Steiner minimal tree algorithm based on multi-strategy optimization discrete differential evolution (v0.1)"
April 2021 • Genggeng Liu, Liliang Yang, Saijuan Xu, Zuoyong Li, Yeh-Cheng Chen, Chi‐Hua Chen
Global routing is an important link in Very Large Scale Integration (VLSI) design.As the best model of global routing, X-architecture Steiner Minimal Tree (XSMT) has a good performance in wire length optimization.XSMT belongs to non-Manhattan structural model, and its construction process cannot be completed in polynomial time, so the generation of XSMT is an NP hard problem.In this paper, an X-architecture Steiner Minimal Tree algorithm based on Multi-strategy optimization Discrete Differential Evolution (XSMT-Mo…
Architecture
Algorithm
Computer Science
Differential (Mechanical Device)
Differential Evolution
Mathematics
Combinatorics
Engineering
Geography
Aerospace Engineering
Archaeology