کد مقاله : 117TTabS

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

TABU SEARCH

چکیده:

این مقاله به تشریح رویکرد فوق ابتکاری جستجوی ممنوعه می پردازد، که قادر است به میزان قابل توجهی توانایی ما را برای حل دسته وسیعی از مسائل در حوزه علوم کاربردی، اقتصادی و مهندسی تغییر دهد. جستجوی ممنوعه رابطه مهمی با روشهای تکاملی و اصطلاحا ژنتیک، و همچنین ارتباط نزدیکی با الگوریتم های "جستجوی پراکنده" و "بازپیوست مسیر" (الگوریتم هایی که اخیرا توجه ها را بدلیل تواناییشان در تسهیل حل مسائل پیچیده جلب کرده اند) دارد. همچنین طرحهای حافظه ای تطبیقی در الگوریتم جستجوی ممنوع، راهکارها و مکمل های مفیدی را برای انواع حافظه موجود در شبکه های عصبی فراهم آورده و سبب ایجاد بهبودهایی در فرایندهای شبکه عصبی شده است.

برای دریافت متن ترجمه مقاله فوق می توانید آن را در فرم درخواست مطرح فرمایید. (این مقاله 18 صفحه pdf و مربوط به سال 2007 می باشد)

کد مقاله : 34TTKn

بحثی اکتشافی بر مبنای جستجوی تابو برای مسئله چند قیدی کوله پشتی

(این مقاله ، 12 صفحه pdf ، مربوط به مبحث تحقیق در عملیات مهندسی صنایع می باشد)

A tabu search based heuristic for the 0/1 Multiconstrained Knapsack Problem

چکیده :

در اینجا روشی ساده و منطقی برای حل مسئله کوله پشتی 1-0 شرح خواهیم داد و نتایج  عالی آن را گزارش می دهیم. ما روش خود را بر مبنای جستجوی تابو ، قرار دادیم که در آن تکان هایی که شامل عوامل تازه مصرف شده هستند، امتیاز منفی می گیرند. ما در ضمن روی نوسانات استراتژیک در اطراف مرز امکان پذیری ، تمرکز می کنیم.

مقدمه :

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

برای دریافت متن ترجمه مقاله فوق می توانید آن را در فرم درخواست مطرح فرمایید.

کد مقاله : 84TTJSP

 مساله زمان‌بندی تولید كارگاهی به وسیله انسداد یك روش جستجوی ممنوع 

Scheduling Problem of Job-Shop with Blocking: A Taboo Search Approach

مقدمه :

در مساله زمان‌بندی تولید كارگاهی(JSP) باید  NكارJ={J₁ , J₂ , … , J_n} بر روی مجموعه‌ای از m ماشین M= {1 , 2 , … , m} انجام شود. هر كارJ_i={O_i1, O_i2, O_i3, …, O_im} به عملیات‌هایی نیاز دارد كه طبق فرآیند ساختش كامل شده باشد.عملیات O_ij به یك زمان پردازش به اندازه P_ij واحد زمانی روی ماشین M_ijÎM نیاز دارد. هر ماشین می‌تواند حداكثر یك عملیات را در یك زمان انجام دهد و یك عملیات باید بدون توقف انجام شود. مساله زمان‌بندی تولید كارگاهی با اختصاص مجموعه‌ای ازماشین‌ها در نظر گرفته می‌شود تا زمان ساخت را حداقل كند. فرض می‌شود كه فضای تقسیم بین دو ماشین نامحدود است. بنابراین یك ماشین بعد از این كه عملیات فعلی كامل شد، فورا برای انجام عملیات بعدی در دسترس خواهد بود.

برای دریافت متن ترجمه مقاله فوق می توانید آن را در فرم درخواست مطرح فرمایید.

کد مقاله : TT30

 بالانس خطوط تولید توسط جستجوی ممنوع

چکیده :

بالانس خطوط تولید(مونتاژ) یک وظیفه حیاتی در سازمانها به منظور بهبود بهره وری و حداقل کردن قیمت واحد محصول تولید می باشد .

علی رغم وجود روشهای دقیق برای حل اینگونه مسائل ولی روشهای غیر دقیق جهت حل مسائل در مقیاس بزرگ هنوز در صنعت کاربرد وسیعی دارد .

برخی روشهای غیر دقیق در جهت حل اینگونه مسائل پیشنهاد میشوند ولی تا کنون در صنعت هیچ مقایسه ای بین روشهای مختلف غیر دقیق جهت انتخاب بهتری وجود ندارد .

در این مقاله یک جستجوی ممنوع جدیدی با رعایت ادبیات گذشته جهت حل اینگونه مسائل ارائه می گردد.

سپس مقایسه را با نوع 1 بیان مینماییم و در نهایت الگوریتم را روی داده های واقعی که شامل 162 کار و 264 محدودیت تقدمی و جائیکه مونتاژبر روی یک خط متوالی که ایستگاههای تولیدی در طرفین در طرفین نوار نقاله با دو نوار نقاله در ارتفاع و بدون باز کاری در محصول انجام میشود.

 Elsevier B.V. European Journal of Operational Research 168 (2006) 826–837

برای دریافت متن ترجمه مقاله فوق می توانید آن را در فرم درخواست مطرح فرمایید.