دوره 4، شماره 13 - ( تير 1386 )                   جلد 4 شماره 13 صفحات 10-1 | برگشت به فهرست نسخه ها

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
اعتمادی مریم . حل مساله تخصیص تعمیم یافته به روش شبکه عصبی. تحقیق در عملیات در کاربردهای آن. 1386; 4 (13) :1-10

URL: http://jamlu.liau.ac.ir/article-1-23-fa.html

حل مساله تخصیص تعمیم یافته به روش شبکه عصبی
اعتمادی مریم*
چکیده:   (11405 مشاهده)
در این مقاله روش شبکه عصبی را برای حل مساله تخصیص تعمیم یافته به کار می بریم. این مساله تعمیم مساله معروف تخصیص است که به صورت یک مساله برنامه ریزی صحیح صفر و یک فرموله می شود. برای حل این مساله با استفاده از روش شبکه عصبی ابتدا آن را به یک مساله برنامه ریزی غیر خطی تبدیل می کنیم سپس دو نوع ساختار شبکه عصبی یکی بر اساس روش تابع جریمه و دیگری روش ضرایب لاگرانژین افزوده را برای آن به کار برده و با هم مقایسه می کنیم. ملاحظه می شود که شبکه عصبی بر مبنای روش تابع جریمه برای مسایل بهینه سازی ترکیبی مناسب نیست زیرا یا به جواب نشدنی می رسد و یا در یک جواب شدنی غیر بهین متوقف می گردد در حالی که شبکه عصبی بر مبنای روش ضرایب لاگرانژین افزوده تا حدی این مشکل را بر طرف می کند.
واژه‌های کلیدی: شبکه عصبی، مساله تخصیص، برنامه ریزی صحیح، روش تابع جریمه، روش ضرایب لاگرانژین افزوده
     
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: 1385/6/15 | انتشار: 1386/3/25
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.