Stochastic Algorithms: Foundations and Applications: International Symposium, SAGA 2001 Berlin, Germany, December 13–14, 2001 Proceedings

SAGA 2001، اولین سمپوزیوم در مورد الگوریتم های تصادفی، مبانی و کاربردها، در 13 تا 14 دسامبر 2001 در برلین، آلمان برگزار شد. جلد حاضر مشتمل بر مقالات ارائه شده و چهار گفتگوی دعوت شده است که در برنامه نهایی سمپوزیوم گنجانده شده است. الگوریتم های تصادفی یک رویکرد کلی برای یافتن راه حل های تقریبی برای طیف گسترده ای از مسائل را تشکیل می دهند. اگرچه هیچ مدرک رسمی مبنی بر اینکه الگوریتم های تصادفی بهتر از الگوریتم های قطعی عمل می کنند وجود ندارد، شواهدی با مشاهدات تجربی وجود دارد که الگوریتم های تصادفی برای طیف وسیعی از کاربردها راه حل های نزدیک به بهینه را در یک زمان اجرا معقول تولید می کنند. هدف این سمپوزیوم ارائه یک انجمن برای ارائه تحقیقات اصلی در طراحی و تجزیه و تحلیل، ارزیابی تجربی و کاربرد واقعی الگوریتم‌های تصادفی است. این به طور خاص بر ایده های الگوریتمی جدید با احتساب تصمیمات تصادفی و بهره برداری از ویژگی های احتمالی حوزه مشکل اساسی تمرکز می کند. برنامه سمپوزیوم تلاشی را برای ارتقای همکاری بین پزشکان و نظریه پردازان و بین محققان الگوریتمی و پیچیدگی در جهان بازتاب می دهد. در این زمینه، مایلیم قدردانی ویژه خود را از DaimlerChrysler AG برای حمایت از SAGA 2001 ابراز کنیم. روش‌های جستجوی محلی برای بهینه‌سازی ترکیبی با کاربرد مشکلات رضایت محدودیت‌ها، سیستم‌های تولید، کالیبراسیون واحد کنترل موتور، و بسته‌بندی ?exible - jects. و نظریه یادگیری محاسباتی.

SAGA 2001, the ?rst Symposium on Stochastic Algorithms, Foundations and Applications, took place on December 13–14, 2001 in Berlin, Germany. The present volume comprises contributed papers and four invited talks that were included in the ?nal program of the symposium. Stochastic algorithms constitute a general approach to ?nding approximate solutions to a wide variety of problems. Although there is no formal proof that stochastic algorithms perform better than deterministic ones, there is evidence by empirical observations that stochastic algorithms produce for a broad range of applications near-optimal solutions in a reasonable run-time. The symposium aims to provide a forum for presentation of original research in the design and analysis, experimental evaluation, and real-world application of stochastic algorithms. It focuses, in particular, on new algorithmic ideas invo- ing stochastic decisions and exploiting probabilistic properties of the underlying problem domain. The program of the symposium re?ects the e?ort to promote cooperation among practitioners and theoreticians and among algorithmic and complexity researchers of the ?eld. In this context, we would like to express our special gratitude to DaimlerChrysler AG for supporting SAGA 2001. The contributed papers included in the proceedings present results in the following areas: Network and distributed algorithms; local search methods for combinatorial optimization with application to constraint satisfaction problems, manufacturing systems, motor control unit calibration, and packing ?exible - jects; and computational learning theory.