Combinatorial Optimization by Stochastic Evolution with Applications to the Physical Design of VLSI Circuits
Author | : Youssef Georges Saab |
Publisher | : |
Total Pages | : 214 |
Release | : 1990 |
ISBN-10 | : OCLC:24013999 |
ISBN-13 | : |
Rating | : 4/5 (99 Downloads) |
Download or read book Combinatorial Optimization by Stochastic Evolution with Applications to the Physical Design of VLSI Circuits written by Youssef Georges Saab and published by . This book was released on 1990 with total page 214 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.