الگوريتم‌هاي فراابتكاري

در این کتاب به جای بهره جستن صرف از منابع مختلف و ایجاد گسستگی در فصول کتاب، نحوه نگارش به شکلی است که اولا چیدمان فصل‌ها به گونه‌ای باشد که هر الگوریتم مقدمه‌ای بر معرفی الگوریتم‌های بعدی باشد و دوم اينكه از الگویی یکسان برای معرفی الگوریتم‌ها استفاده شود. برای این منظور بخش‌های مشترک مثل خط سیر الگوریتم یا نمودار شماتیک الگوریتم در کلیه فصل¬ها وجود دارد و علاوه بر آن از یک مثال مشترک که مربوط به حوزه زمانبندی تولید است استفاده شده است تا خواننده کتاب از روندی منظم در مطالعه فصل‌های کتاب سود ببرد.

1-1- مقدمه
1-2- مسائل بهينه‌سازي
1-3- مسائل بهينه‌سازي تركيبياتي
1-4- مثال‌هايي از مسائل بهينه‌سازي تركيبياتي
1-4-1- مجموع زيرمجموعه
1-4-2- كوتاه‌ترين درخت پوشای رتبه‌
1-4-3- رنگ‌آميزي گراف
1-4-4- مسأله‌ی فروشنده دوره‌گرد
1-4-5- مسأله‌ی تعيين توالي سفارش¬ها
1-5- روش‌هاي حل مسائل بهينه‌سازي تركيبياتي
1-5-1- شمارش کامل
1-5-2- الگوریتم‌های مبتنی بر روش‌های تحقیق در عملیات
1-5-3- الگوریتم‌های ابتکاری
1-5-4- الگوريتم‌هاي فراابتكاري
1-6- شبيه‌سازي
1- 7- بهينه‌سازيِ شبيه‌سازي
فصل دوم: الگوریتم نزول
2-1- مقدمه
2-2- الگوریتم نزول
2-3 - حل یک مثال عددی
2-3-1- تولید اعداد تصادفی
2-3-2- انتخاب جواب اولیه
2-3-3- انتخاب یک جواب در همسایگی
2-3-4- پذیرش یا رد جواب جدید
2-4- سیاست تنوع و تمرکز
2-4-1- سیاست تمرکز
2-4-2- سیاست تنوع
فصل سوم: شبیه¬سازی تبرید تدریجی
3-1- مقدمه
3-2- تاريخچه و زمينه¬ی پيدايش
3-3- خط سير الگوريتم تبريد تدريجي
3-4- مفاهيم همسايگي و حركت
3-5- معيار حركت به سمت نقطه مجاور
3-6- دما يك پارامتر اساسي
3-7- تنظیم پارامترها در الگوریتم¬های فراابتکاری
3-8- شرط توقف الگوريتم
3-9- شبه كد الگوريتم تبريد تدريجي
3-10- مثالي از مسأله¬ی فروشنده¬ی دوره¬گرد
3-11- ساز و كار تعريف جواب جديد
3-12- حل مثال عددی
3-13- نکات تکمیلی
فصل چهارم: الگوریتم جستجوی ممنوع
4-1- مقدمه
4-2- تاریخچه و زمینه¬ی پیدایش
4-3- خط سیر الگوریتم جستجوی ممنوع
4-4- مفاهیم و ساز و کارهای الگوریتم جستجوی ممنوع
4-4-1- فهرست کاندید و طول فهرست کاندید
4-4-2- حافظه وجه تمایز جستجوی ممنوع
4-4-3- حافظه¬ی کوتاه‌مدت و بلندمدت
4-4-4- حافظه¬ی ضمنی و حافظه¬ی صریح
4-4-5- انتخاب یک جواب از فهرست کاندید
4-4-6- مفهوم ممنوعیت
4-4-7- دوره¬ی ممنوعیت
4-4-8- فهرست ممنوعه
4-5- حل مسأله¬ی تعیین توالی سفارش¬ها
4-5-1- تعریف ممنوعیت
4-5-2- دوره¬ی ممنوعیت
4-6- رویکردهای مختلف تعیین دوره¬ی ممنوعیت
4-6-1- دوره¬ی ممنوعیت پویای تصادفی
4-6-2- دوره¬ی ممنوعیت پویای سیستماتیک
4-7- معیار آستانه
4-8- رابطه¬ی بین فهرست کاندید، معیار آستانه و ممنوعیت
4-9- نکاتی در مورد کد نویسی
4-10- حافظه¬ی بلندمدت
4-10-1- رویکرد مبتنی بر فراوانی
4-10-2- استراتژی¬های تمرکز
4-10-3- استراتژی¬های تنوع
4-10-4- شروع مجدد
فصل پنجم: الگوریتم ژنتیک
5-1- مقدمه
5-2- تاریخچه و زمینه¬ی پیدایش
5-3 خط سیر الگوریتم ژنتیک
5-4- مفاهیم و سازوکارهای الگوریتم ژنتیک
5-4-1- فرد
5-4-2- کدگذاری
5-4-3- تابع برازندگی
5-4-4- جمعیت
5-4-5- فرایند جستجو
5-4-6- عملگرها
5-4-7- شرط توقف
5-5- الگوریتم ژنتیک در حل مسأله¬ی تعیین توالی سفارش¬ها
5-5-1- فرد و کدگذاری
5-5-2- جمعیت
5-5-3- تابع برازندگی
5-5-4- عملگر انتخاب در حل مسأله¬ی تعیین توالی سفارش¬ها
5-5-5- عملگر تقاطع در حل مسأله¬ی تعیین توالی سفارش¬ها
5-5-6- عملگر جهش در حل مسأله¬ی تعیین توالی سفارش¬ها
5-6- مباحث تکمیلی
5-7- سایر انواع کدگذاری
5-7-1- کدگذاری صفر و یک
5-7-2- کدگذاری صفر و یک خاکستری
5-7-3- کدگذاری مبنای هشت
5-7-4- کدگذاری مبنای شانزده
5-7-5- کدگذاری اعداد حقیقی
5-7-6- کدگذاری کیفی
5-8- عملگرهای تقاطع کدگذاری مبنای دو
5-8-1- تقاطع تک¬نقطه¬ای
5-8-2- تقاطع دونقطه¬ای
5-8-3- تقاطع چندنقطه¬ای
5-8-4- تقاطع یکنواخت
5-8-5- تقاطع سه¬والده
5-8-6- تقاطع با جانشینی محدود
5-8-7- تقاطع برزدن
5-9- عملگرهای جهش کدگذاری مبنای دو
5-9-1- جهش چرخشی
5-9-2- جهش جابه¬جایی
5-9-3- جهش معکوس
5-10- عملگر تقاطع کدگذاری حقیقی
5-10-1- تقاطع ساده اعداد حقیقی
5-10-2- تقاطع گسسته¬ی اعداد حقیقی
5-10-3- تقاطع میانی اعداد حقیقی
5-10-4- تقاطع خطی اعداد حقیقی
5-11- عملگر جهش کدگذاری حقیقی
5-11-1- جهش تصادفی
5-11-2- توزیع نرمال
5-12- الگوریتم ژنتیک با محدودیت
5-12-1- روش تابع جریمه
5-12-2- روش مبتنی بر حفظ موجه¬بودن جواب¬ها
فصل ششم: الگوریتم مورچگان
6-1- مقدمه
6-2- تاریخچه و زمینه¬ی پیدایش
6-3- خط سیر الگوریتم مورچگان
6-4- مفاهیم و سازوکارهای الگوریتم مورچگان
6-4-1- گراف متناظر با مسأله
6-4-2- جمعیت مورچه¬های مصنوعی
6-4-3- فرمون
6-4-4-تبخیر فرمون
6-4-5- فرمون¬ریزی
6-4-6- مقدار ابتکاری
6-4-7- قانون احتمال انتخاب مسیر
6-5- گونه¬های مختلف الگوریتم مورچگان
6-5-1- سیستم مورچه (AS)
6-5-2- سیستم مورچه¬ی نخبه¬گرا (EAS)
6-5-3- سیستم مورچه¬ی مبتنی بر رتبه¬بندی (ASrank)
6-5-4- سیستم مورچه حداقل- حداکثر (MMAS)
6-5-5- سیستم جمعیت مورچه¬ها (ACS)
6-6- توصیه¬های سایر محققین
6-7- مقدار ابتکاری
6-8- مقدار ابتکاری و مسأله¬ی تعیین توالی سفارش¬ها

تصحیحات

مخاطبین

نیازمندی ها