کتاب مقدمه ای بر الگوریتم های فرا ابتکاری اثر علیرضا ناصر صدرآبادی انتشارات پندار پارس

علیرضا ناصر صدرآبادی

پندار پارس

978-600-6529-63-9

الگوریتم ها

ریاضیات (تکنولوژی و علوم کاربردی و مهندسی)

فارسی

وزیری

شومیز

ایران

تحریر

بزرگسال

1

170

300 گرم

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- مقدار ابتکاری و مسأله¬ی تعیین توالی سفارش¬ها