Parallel genetic algorithm for channel routing

A channel routing algorithm based on the genetic approach is proposed. This involves designing an encoding scheme and an evaluation function that can be used by the genetic algorithm (GA) for channel routing. The algorithm has been implemented as both sequential and distributed GA. The speedup achie...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Rao, B.B.P., Patnaik, L.M., Hansdah, R.C.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Algorithm design and analysis Automation Computer science Evolution (biology) Genetic algorithms Genetic mutations Integrated circuit interconnections Robustness Routing Very large scale integration
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	A channel routing algorithm based on the genetic approach is proposed. This involves designing an encoding scheme and an evaluation function that can be used by the genetic algorithm (GA) for channel routing. The algorithm has been implemented as both sequential and distributed GA. The speedup achieved is encouraging.< >
DOI:	10.1109/GLSV.1993.224478