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

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

Keywords:

مسائل چند هدفه درجه دوم با قیود درجه دوم , روش شاخه و کران , بهینه سازی یکنوا , جواب های کارا.