برنامه‌ریزی درجه دوم فازی با پارامترهای نامنفی: یک روش حل مبتنی‌بر تجزیه

نویسندگان

1 گروه ریاضی و آمار، دانشکده علوم پایه، دانشگاه گنبد کاووس، گنبد کاووس، ایران.

2 گروه ریاضی و آمار، دانشکده علوم پایه، دانشگاه گنبد کاووس، گنبد کاووس، ایران.

doi
10.22105/dmor.2019.84073
چکیده

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