الگوریتم جستجوی ممنوع

کتاب الگوریتم جستجوی ممنوع نوشته محمدعلی بهشتی نیا, توسط انتشارات دانشگاه سمنان به چاپ رسیده است.

موضوع کتاب: مهندسی کامپیوتر, پیشینه الگوریتم جستجوی ممنوع, اصول جستجوی ممنوع

اتخاذ تصمیمات بهینه منجر به استفاده صحیح سازمان­ها از منابع موجود جهت دست­یابی به هدف یا اهداف خود   می­شود. این امر در وضعیت کنونی فضای رقابت که فشار رقبا روز به روز زیادتر می­شود، از اهمیت بیشتری برخوردار است. بسیاری از مسائل تصمیم­گیری قابلیت کمّی شدن را دارند. از این رو روش­های بهینه­سازی بسیار زیادی، نظیر روش­های برنامه­ریزی ریاضی، جستجوی کامل، الگوریتم شاخه و کران و … ارائه شده­اند.

این روش­ها، راه­حل بهینه را به­صورت دقیق تعیین می­کنند. بسیاری از مسائل تصمیم­گیری کمّی وجود دارند که روش­های بهینه­سازی دقیق در مورد آنها بسیار ناکارا عمل می­کنند و به­دست آوردن راه­حل بهینه برای آنها، حتی توسط کامپیوترهای بسیار قوی، می­تواند سال­ها یا قرن­ها زمان­بر باشد. از این­رو الگوریتم­هایی با نام الگوریتم­های فراابتکاری به­منظور حل مسائل بهینه­سازی ارائه شده­اند که به­جای دست­یابی به راه­حل بهینه، راه­حل­هایی نزدیک به راه­حل بهینه، اما در زمان معقول را ارائه می­دهند.

الگوریتم جستجوی ممنوع یکی از این الگوریتم­های فراابتکاری است که کاربرد بسیار زیادی در حل مسائل بهینه­سازی در حوزه­های مختلف، نظیر مهندسی صنایع، برق، کامپیوتر، مکانیک، عمران، مدیریت و شیمی دارد. این الگوریتم توسط آقای فرد گلوور ابداع شده است و ایشان تجربیات و دانسته­های خود را در این زمینه در کتابی با عنوان Tabu search منتشر نموده­اند که کتاب حاضر ترجمه این کتاب می­باشد.

ایشان پس از مدتی کتابی با عنوان Handbook of Metaheuristics منتشر نموده­اند که یک فصل آن به تبیین الگوریتم جستجوی ممنوع اختصاص دارد. کتاب اخیر بارها تجدید چاپ شده است ولی میزان اطلاعاتی که در مورد الگوریتم جستجوی ممنوع بیان می­کند، بسیار محدودتر از کتاب Tabu search است. مترجمین کتاب مذکور سعی داشتند تا با ترجمه کتاب Tabu search گامی هر چند کوچک در جهت کمک به پژوهشگران حوزه مسایل بهینه­سازی در داخل کشور بردارند.

معرفی مباحث کتاب الگوریتم جستجوی ممنوع

1. پیشینه الگوریتم جستجوی ممنوع
2. بنیان جستجوی ممنوع و حافظه کوتاه مدت
3. مبانی جستجوی ممنوع جنبه های دیگر حافظه کوتاه مدت
4. مبانی جستجوی ممنوع حافظه بلند مدت
5. اصول جستجوی ممنوع
6. جستجوی ممنوع در برنامه ریزی عدد صحیح
7. ….