Evolutionary Algorithms for VLSI CAD

در VLSI CAD، مسائل بهینه سازی دشوار باید به طور ثابت حل شوند. تکنیک های بهینه سازی مختلفی در گذشته ارائه شده است. در حالی که نشان داده شده است که برخی از این روش ها در برنامه ها به خوبی کار می کنند و در طول سال ها تا حدودی تثبیت شده اند، سایر تکنیک ها نادیده گرفته شده اند.
اخیراً، علاقه فزاینده ای به الگوریتم های بهینه سازی بر اساس اصول مشاهده شده در طبیعت، به نام الگوریتم های تکاملی (EAs) وجود داشته است.
الگوریتم های تکاملی در VLSI CAD مفاهیم اساسی EA ها را ارائه می دهد و کاربرد EA ها را در VLSI CAD در نظر می گیرد. این اولین کتابی است که نشان می‌دهد چگونه می‌توان از EA برای بهبود ابزارها و فرآیندهای طراحی IC استفاده کرد. چندین برنامه موفق از حوزه های مختلف طراحی مدار، مانند سنتز منطق، نقشه برداری و آزمایش، به تفصیل شرح داده شده است.
الگوریتم های تکاملی در VLSI CAD از دو بخش تشکیل شده است. بخش اول اصول اولیه EA ها را مورد بحث قرار می دهد و مثال هایی را ارائه می دهد که به راحتی قابل درک هستند. علاوه بر این، یک مدل نظری برای بهینه‌سازی چند هدفه ارائه شده است. در بخش دوم، پیاده‌سازی نرم‌افزار EA به همراه توضیحات مفصل چندین برنامه EA ارائه شده است. این برنامه ها طیف وسیعی از VLSI CAD را پوشش می دهند و روش های مختلفی برای استفاده از EA توضیح داده شده است.
الگوریتم‌های تکاملی در VLSI CAD برای توسعه‌دهندگان و محققان CAD و همچنین کسانی که در الگوریتم‌ها و تکنیک‌های تکاملی از ابزارها و فرآیندهای طراحی مدرن پشتیبانی می‌کنند، در نظر گرفته شده است.

In VLSI CAD, difficult optimization problems have to be solved on a constant basis. Various optimization techniques have been proposed in the past. While some of these methods have been shown to work well in applications and have become somewhat established over the years, other techniques have been ignored.
Recently, there has been a growing interest in optimization algorithms based on principles observed in nature, termed Evolutionary Algorithms (EAs).
Evolutionary Algorithms in VLSI CAD presents the basic concepts of EAs, and considers the application of EAs in VLSI CAD. It is the first book to show how EAs could be used to improve IC design tools and processes. Several successful applications from different areas of circuit design, like logic synthesis, mapping and testing, are described in detail.
Evolutionary Algorithms in VLSI CAD consists of two parts. The first part discusses basic principles of EAs and provides some easy-to-understand examples. Furthermore, a theoretical model for multi-objective optimization is presented. In the second part a software implementation of EAs is supplied together with detailed descriptions of several EA applications. These applications cover a wide range of VLSI CAD, and different methods for using EAs are described.
Evolutionary Algorithms in VLSI CAD is intended for CAD developers and researchers as well as those working in evolutionary algorithms and techniques supporting modern design tools and processes.