Scholarly open access journals, Peer-reviewed, and Refereed Journals, Impact factor 8.14 (Calculate by google scholar and Semantic Scholar | AI-Powered Research Tool) , Multidisciplinary, Monthly, Indexing in all major database & Metadata, Citation Generator, Digital Object Identifier(DOI)
This paper explores the comparative Study of classical Heuristic Left Edge Algorithm and newly proposed Left Edge Algorithm of Channel Routing to find the best possible near optimal Solution. The main aim of this project is to reduce the number of tracks and to minimize the channel Height of the assigned net list. As the algorithm is Heuristic, we will apply the classical Genetic Algorithm where the three steps Selection Crossover and Mutation will be followed based on a particular Fitness function. This algorithm will use and implement the Horizontal Constraint Graph (HCG) and Vertical Constraint Graph (VCG) and Testing Table; Testing Graph will also be implemented for acting as a input to the fitness function.
Keywords:
Left Edge Algorithm, Horizontal Constraint Graph, Vertical Constraint Graph, Testing Graph, Fitness Function
Cite Article:
"RESTRICTIVE CHANNEL ROUTING USING GENETIC ALGORITHM", International Journal for Research Trends and Innovation (www.ijrti.org), ISSN:2455-2631, Vol.7, Issue 6, page no.1932 - 1937, June-2022, Available :http://www.ijrti.org/papers/IJRTI2206290.pdf
Downloads:
000205257
ISSN:
2456-3315 | IMPACT FACTOR: 8.14 Calculated By Google Scholar| ESTD YEAR: 2016
An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 8.14 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator