Files in this item



application/pdf9114396.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
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
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)

Item Statistics

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