نمایش محتوای اصلی
در حال بارگذاری ...
Search
سبد خرید (0)

الگوریتم‌های فراابتکاری

دکتر علیرضا ناصرصدرآبادی
(1 امتیاز)
شابک: 9-63-6529-600-978

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

1393
168
85,500 تومان 95,000 تومان
-
+
نوبت چاپ دو
ویرایش یک
وزن 200 گرم
جلد 1 از 1
موجود است؟ بلی
چاپ شده است؟ بلی
در حال پیش فروش است؟ خیر
کتاب الکترونیکی است؟ خیر
در این کتاب به جای بهره جستن صرف از منابع مختلف و ایجاد گسستگی در فصول کتاب، نحوه نگارش به شکلی است که اولا چیدمان فصل‌ها به گونه‌ای باشد که هر الگوریتم مقدمه‌ای بر معرفی الگوریتم‌های بعدی باشد و دوم اينكه از الگویی یکسان برای معرفی الگوریتم‌ها استفاده شود. برای این منظور بخش‌های مشترک مثل خط سیر الگوریتم یا نمودار شماتیک الگوریتم در کلیه فصل¬ها وجود دارد و علاوه بر آن از یک مثال مشترک که مربوط به حوزه زمانبندی تولید است استفاده شده است تا خواننده کتاب از روندی منظم در مطالعه فصل‌های کتاب سود ببرد.
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- مقدار ابتکاری و مسأله¬ی تعیین توالی سفارش¬ها
# موضوع عنوان توضیح دانلود
1 نمونه pdf چند صفحه‌ي آغازين كتاب دانلود
امتیاز
4.85/5 (400 نظر)
ثبت نظر/پرسش/پیشنهاد
;