کنفرانس بین المللی محاسبات نرم

صفحه اصلی / پنجمین کنفرانس بین المللی محاسبات نرم

بررسی مسایل برنامه‌ریزی‌‌ خطی نیمه نامتناهی با استفاده از شبکه‌ عصبی اصلاح شده

نویسندگان :

آیت‌اله یاری¹ محمود دادخواه² رضا اکبری³

1- دانشگاه پیام نور 2- دانشگاه پیام نور 3- دانشگاه پیام نور

کلمات کلیدی :

برنامه‌ریزی‌خطی نیمه نامتناهی،شبکه‌عصبی بازگشتی،سیستم‌ دینامیکی،گسسته سازی

چکیده :

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