Applied Simulated Annealing

در فوریه 1992، از پایان نامه دکتری خود دفاع کردم: بهینه سازی مهندسی - مشارکت های انتخاب شده (IMSOR، دانشگاه فنی دانمارک، 1992، ص 92). این پایان نامه به طور گذشته نگر سهم اصلی من در جنبه های نظری و کاربردی بهینه سازی را ارائه می دهد. هنگامی که پایان نامه خود را به پایان رساندم، علاقه مند به ویرایش یک جلد مربوط به حوزه جدید در حال گسترش بهینه سازی کاربردی شدم. چندین رویکرد را در نظر گرفتم: بازپخت شبیه‌سازی شده، جستجوی تابو، الگوریتم‌های ژنتیک، شبکه‌های عصبی، اکتشافی، سیستم‌های خبره، ضرب‌کننده‌های تعمیم‌یافته، و غیره. در نهایت، تصمیم گرفتم جلد مربوط به بازپخت شبیه‌سازی شده را ویرایش کنم. سه دلیل اصلی من برای این انتخاب موارد زیر بود: (1) در طول چهار سال گذشته همکارانم در IMSOR و من چندین پروژه کاربردی را اجرا کردیم که در آن بازپخت شبیه سازی شده ضروری بود. عنصری در فرآیند حل مسئله بیشتر گزارش ها و مقالات موجود به زبان دانمارکی نوشته شده اند. پس از یک بررسی کوتاه متقاعد شدم که بیشتر این آثار شایسته انتشار برای مخاطبان وسیع تری هستند. (2) پس از اولین کاربردهای گزارش شده از بازپخت شبیه سازی شده (1983-1985)، حجم عظیمی از کار نظری و کاربردی در بسیاری از رشته های مختلف منتشر شده است. بنابراین، من معتقدم که بازپخت شبیه سازی شده رویکردی است که شایسته است در برنامه های درسی، به عنوان مثال. مهندسی، فیزیک، تحقیق در عملیات، برنامه ریزی ریاضی ریاضی، اقتصاد، علوم سیستم، و غیره. (iii) تماس با یک شبکه بین المللی از محققان مشهور نشان داد که چندین نفر مایل به مشارکت در چنین حجمی هستند.

In February 1992, I defended my doctoral thesis: Engineering Optimiza­ tion - selected contributions (IMSOR, The Technical University of Den­ mark, 1992, p. 92). This dissertation presents retrospectively my central contributions to the theoretical and applied aspects of optimization. When I had finished my thesis I became interested in editing a volume related to a new expanding area of applied optimization. I considered several approaches: simulated annealing, tabu search, genetic algorithms, neural networks, heuristics, expert systems, generalized multipliers, etc. Finally, I decided to edit a volume related to simulated annealing. My main three reasons for this choice were the following: (i) During the last four years my colleagues at IMSOR and I have car­ ried out several applied projects where simulated annealing was an essential. element in the problem-solving process. Most of the avail­ able reports and papers have been written in Danish. After a short review I was convinced that most of these works deserved to be pub­ lished for a wider audience. (ii) After the first reported applications of simulated annealing (1983- 1985), a tremendous amount of theoretical and applied work have been published within many different disciplines. Thus, I believe that simulated annealing is an approach that deserves to be in the curricula of, e.g. Engineering, Physics, Operations Research, Math­ ematical Programming, Economics, System Sciences, etc. (iii) A contact to an international network of well-known researchers showed that several individuals were willing to contribute to such a volume.