Parallel Processing of Discrete Problems

در دو دهه گذشته، پیشرفت‌ها در فناوری رایانه تأثیر زیادی بر بهینه‌سازی گذاشته است. به طور خاص، در دسترس بودن کامپیوترهای موازی، علاقه قابل توجهی به کشف استفاده از پردازش موازی برای حل مسائل بهینه سازی گسسته و جهانی ایجاد کرده است. فصول این جلد طیف وسیعی از تحقیقات اخیر در پردازش موازی مسائل گسسته و مرتبط را پوشش می دهد. موضوعات مورد بحث شامل الگوریتم های شاخه و کران توزیع شده، الگوریتم های ژنتیک موازی برای مسائل گسسته در مقیاس بزرگ، بازپخت شبیه سازی شده، جستجوی شاخه و کران موازی تحت محدودیت های حافظه محدود، موازی سازی روش های جستجوی تصادفی تطبیقی ​​حریصانه، مدل های نوری محاسباتی موازی است. ، الگوریتم های موازی تصادفی شده، تکنیک های کلی برای طراحی الگوریتم های گسسته موازی، الگوریتم های موازی برای حل مسائل تخصیص درجه دوم و رضایت پذیری. این کتاب منبع ارزشمندی از اطلاعات برای اساتید، دانشجویان و محققان در بهینه‌سازی ترکیبی و حوزه‌های مرتبط خواهد بود.

In the past two decades, breakthroughs in computer technology have made a tremendous impact on optimization. In particular, availability of parallel computers has created substantial interest in exploring the use of parallel processing for solving discrete and global optimization problems. The chapters in this volume cover a broad spectrum of recent research in parallel processing of discrete and related problems. The topics discussed include distributed branch-and-bound algorithms, parallel genetic algorithms for large scale discrete problems, simulated annealing, parallel branch-and-bound search under limited-memory constraints, parallelization of greedy randomized adaptive search procedures, parallel optical models of computing, randomized parallel algorithms, general techniques for the design of parallel discrete algorithms, parallel algorithms for the solution of quadratic assignment and satisfiability problems. The book will be a valuable source of information to faculty, students and researchers in combinatorial optimization and related areas.