برنامه ريزي غيرخطي پيچيده با استفاده از يك الگوريتم فراابتكاري و حل عدی آن
الموضوعات :علی اصغر توفیق 1 , منیره السادات محمودی 2
1 -
2 - دانشگاه صنعتی امیرکبیر
الکلمات المفتاحية: مسئله حداقل سازي حجم بيضي الگوريتم آنيلينگ شبيه سازي شده,
ملخص المقالة :
از آنجايي كه الگوریتمهای دقیق قادر به یافتن جواب بهینه به صورت دقیق هستند، در مورد مسائل بهینه سازی سخت کارایی ندارند و زمان حل آنها در این مسائل به صورت نمایی افزایش مییابد. به علاوه الگوریتمهای تقریبی قادر به یافتن جوابهای خوب (نزدیک به بهینه) در زمان حل کوتاه برای مسائل بهینهسازی سخت هستند. يکي از مسائل برنامه ريزي غير خطي، مسئله ي حداقل سازي حجم بيضي اي به مرکز O که مجموعه اي متناهي از نقاط فضا را پوشش مي دهد، مي باشد. اين مسئله تنها در فضاي دو بعدي و آن هم با راه حل هاي ابتکاري به سختي قابل حل است. اما در سه بعد و بالاتر به علت افزايش بي رويه ي حجم محاسبات، حل صريح اين مسئله بسيار سخت و دشوار مي شود. در حل اين مسئله از الگوريتم SA استفاده شده و مسئله ي موردنظر در دو حالت فضاي دو بعدي و سه بعدي حل شده و در فضاي n بعدي نيز قابل تعميم است.