IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Combinatorial optimization by stochastic evolution with applications to the physical design of VLSI circuits

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/19695

Files in this item

File Description Format
PDF 9114396.pdf (4MB) Restricted to U of Illinois (no description provided) PDF
Title: Combinatorial optimization by stochastic evolution with applications to the physical design of VLSI circuits
Author(s): Saab, Youssef Georges
Doctoral Committee Chair(s): Rao, Vasant B.
Department / Program: Electrical and Computer Engineering
Discipline: Electrical and Computer Engineering
Degree Granting Institution: University of Illinois at Urbana-Champaign
Degree: Ph.D.
Genre: Dissertation
Subject(s): Engineering, Electronics and Electrical Computer Science
Abstract: In this thesis, a new general adaptive algorithm for solving a wide variety of NP-Complete combinatorial problems is developed. The new technique is called Stochastic Evolution (SE). The SE algorithm is applied to Network Bisection, Vertex Cover, Set Partition, Hamilton Circuit, Traveling Salesman, Linear Ordering, Standard Cell Placement, and Multi-way Circuit Partitioning problems. It is empirically shown that SE out-performs the more established general optimization algorithm, namely, Simulated Annealing.
Issue Date: 1990
Type: Text
Language: English
URI: http://hdl.handle.net/2142/19695
Rights Information: Copyright 1990 Saab, Youssef Georges
Date Available in IDEALS: 2011-05-07
Identifier in Online Catalog: AAI9114396
OCLC Identifier: (UMI)AAI9114396
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 1
  • Downloads this Month: 0
  • Downloads Today: 0

Browse

My Account

Information

Access Key