Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059151316> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2059151316 abstract "Wire routing in a VLSI chip often requires minimization of ire-length as well as the number of intersections among multiple nets. Such an optimization problem is computationally hard for which no efficient algorithm or good heuristic is known to exist. Additionally, in a biobjective setting, the major challenge to solve a problem is to obtain representative diverse solutions across the (near-) Pareto-front.In this work, we consider the problem of constructing spanning trees of two geometric graphs corresponding to two nets, each with multiple terminals, with a goal to minimize the total edge cost and the number of intersections among the edges of the two trees. We first design simple heuristics to obtain the extreme points in the solution space, which however, could not produce diverse solutions. Search algorithms based on evolutionary multiobjective optimization (EMO) are then proposed to obtain diverse solutions in the feasible solution space. Each element of this solution set is a tuple of two spanning trees corresponding to the given geometric graphs. Empirical evidence shows that the proposed evolutionary algorithms cover a larger range and are much superior to the heuristics." @default.
- W2059151316 created "2016-06-24" @default.
- W2059151316 creator A5023471512 @default.
- W2059151316 creator A5024844665 @default.
- W2059151316 creator A5067730042 @default.
- W2059151316 date "2006-07-08" @default.
- W2059151316 modified "2023-09-25" @default.
- W2059151316 title "Biobjective evolutionary and heuristic algorithms for intersection of geometric graphs" @default.
- W2059151316 cites W114533130 @default.
- W2059151316 cites W1521316934 @default.
- W2059151316 cites W1978344479 @default.
- W2059151316 cites W1985816708 @default.
- W2059151316 cites W2019192303 @default.
- W2059151316 cites W2030563429 @default.
- W2059151316 cites W2034112563 @default.
- W2059151316 cites W2069712919 @default.
- W2059151316 cites W2074242067 @default.
- W2059151316 cites W2086586141 @default.
- W2059151316 cites W2098907614 @default.
- W2059151316 cites W2104723386 @default.
- W2059151316 cites W2118656253 @default.
- W2059151316 cites W2127420314 @default.
- W2059151316 cites W2142146559 @default.
- W2059151316 cites W2155019998 @default.
- W2059151316 cites W2161880126 @default.
- W2059151316 cites W2166775052 @default.
- W2059151316 cites W4368930 @default.
- W2059151316 doi "https://doi.org/10.1145/1143997.1144274" @default.
- W2059151316 hasPublicationYear "2006" @default.
- W2059151316 type Work @default.
- W2059151316 sameAs 2059151316 @default.
- W2059151316 citedByCount "1" @default.
- W2059151316 crossrefType "proceedings-article" @default.
- W2059151316 hasAuthorship W2059151316A5023471512 @default.
- W2059151316 hasAuthorship W2059151316A5024844665 @default.
- W2059151316 hasAuthorship W2059151316A5067730042 @default.
- W2059151316 hasBestOaLocation W20591513162 @default.
- W2059151316 hasConcept C11413529 @default.
- W2059151316 hasConcept C114614502 @default.
- W2059151316 hasConcept C126255220 @default.
- W2059151316 hasConcept C127413603 @default.
- W2059151316 hasConcept C127705205 @default.
- W2059151316 hasConcept C146978453 @default.
- W2059151316 hasConcept C159149176 @default.
- W2059151316 hasConcept C173801870 @default.
- W2059151316 hasConcept C31258907 @default.
- W2059151316 hasConcept C33923547 @default.
- W2059151316 hasConcept C41008148 @default.
- W2059151316 hasConcept C64331007 @default.
- W2059151316 hasConcept C64543145 @default.
- W2059151316 hasConcept C74172769 @default.
- W2059151316 hasConceptScore W2059151316C11413529 @default.
- W2059151316 hasConceptScore W2059151316C114614502 @default.
- W2059151316 hasConceptScore W2059151316C126255220 @default.
- W2059151316 hasConceptScore W2059151316C127413603 @default.
- W2059151316 hasConceptScore W2059151316C127705205 @default.
- W2059151316 hasConceptScore W2059151316C146978453 @default.
- W2059151316 hasConceptScore W2059151316C159149176 @default.
- W2059151316 hasConceptScore W2059151316C173801870 @default.
- W2059151316 hasConceptScore W2059151316C31258907 @default.
- W2059151316 hasConceptScore W2059151316C33923547 @default.
- W2059151316 hasConceptScore W2059151316C41008148 @default.
- W2059151316 hasConceptScore W2059151316C64331007 @default.
- W2059151316 hasConceptScore W2059151316C64543145 @default.
- W2059151316 hasConceptScore W2059151316C74172769 @default.
- W2059151316 hasLocation W20591513161 @default.
- W2059151316 hasLocation W20591513162 @default.
- W2059151316 hasOpenAccess W2059151316 @default.
- W2059151316 hasPrimaryLocation W20591513161 @default.
- W2059151316 hasRelatedWork W1969057002 @default.
- W2059151316 hasRelatedWork W2003480636 @default.
- W2059151316 hasRelatedWork W2031409011 @default.
- W2059151316 hasRelatedWork W2140318223 @default.
- W2059151316 hasRelatedWork W2165127677 @default.
- W2059151316 hasRelatedWork W2774921197 @default.
- W2059151316 hasRelatedWork W2889491356 @default.
- W2059151316 hasRelatedWork W3001422724 @default.
- W2059151316 hasRelatedWork W3122566932 @default.
- W2059151316 hasRelatedWork W4200388139 @default.
- W2059151316 isParatext "false" @default.
- W2059151316 isRetracted "false" @default.
- W2059151316 magId "2059151316" @default.
- W2059151316 workType "article" @default.