پاسخ به:دانلود کتب، جزوات و مقالات علوم ریاضی و آمار
شنبه 30 اردیبهشت 1391 10:34 PM
1 : تحقيق در عمليات و كاربردهاي آن (رياضيات كاربردي) تابستان 1386; 4(13):1-10. |
حل مساله تخصيص تعميم يافته به روش شبکه عصبي |
اعتمادي مريم* |
* دانشگاه آزاد اسلامي مرکز فومن |
در اين مقاله روش شبکه عصبي را براي حل مساله تخصيص تعميم يافته به کار مي بريم. اين مساله تعميم مساله معروف تخصيص است که به صورت يک مساله برنامه ريزي صحيح صفر و يک فرموله مي شود. براي حل اين مساله با استفاده از روش شبکه عصبي ابتدا آن را به يک مساله برنامه ريزي غير خطي تبديل مي کنيم سپس دو نوع ساختار شبکه عصبي يکي بر اساس روش تابع جريمه و ديگري روش ضرايب لاگرانژين افزوده را براي آن به کار برده و با هم مقايسه مي کنيم. ملاحظه مي شود که شبکه عصبي بر مبناي روش تابع جريمه براي مسايل بهينه سازي ترکيبي مناسب نيست زيرا يا به جواب نشدني مي رسد و يا در يک جواب شدني غير بهين متوقف مي گردد در حالي که شبکه عصبي بر مبناي روش ضرايب لاگرانژين افزوده تا حدي اين مشکل را بر طرف مي کند. |
كليد واژه: شبکه عصبي، مساله تخصيص، برنامه ريزي صحيح، روش تابع جريمه، روش ضرايب لاگرانژين افزوده |
نسخه قابل چاپ |