از آنجايي كه الگوریتمهای دقیق قادر به یافتن جواب بهینه به صورت دقیق هستند، در مورد مسائل بهینه سازی سخت کارایی ندارند و زمان حل آنها در این مسائل به صورت نمایی افزایش مییابد. به علاوه الگوریتمهای تقریبی قادر به یافتن جوابهای خوب (نزدیک به بهینه) در زمان حل کوتاه برا More
از آنجايي كه الگوریتمهای دقیق قادر به یافتن جواب بهینه به صورت دقیق هستند، در مورد مسائل بهینه سازی سخت کارایی ندارند و زمان حل آنها در این مسائل به صورت نمایی افزایش مییابد. به علاوه الگوریتمهای تقریبی قادر به یافتن جوابهای خوب (نزدیک به بهینه) در زمان حل کوتاه برای مسائل بهینهسازی سخت هستند. يکي از مسائل برنامه ريزي غير خطي، مسئله ي حداقل سازي حجم بيضي اي به مرکز O که مجموعه اي متناهي از نقاط فضا را پوشش مي دهد، مي باشد. اين مسئله تنها در فضاي دو بعدي و آن هم با راه حل هاي ابتکاري به سختي قابل حل است. اما در سه بعد و بالاتر به علت افزايش بي رويه ي حجم محاسبات، حل صريح اين مسئله بسيار سخت و دشوار مي شود. در حل اين مسئله از الگوريتم SA استفاده شده و مسئله ي موردنظر در دو حالت فضاي دو بعدي و سه بعدي حل شده و در فضاي n بعدي نيز قابل تعميم است.
Manuscript profile
Rimag
Rimag is an integrated platform to accomplish all scientific journal requirements such as submission, evaluation, reviewing, editing, DOI assignment and publishing in the web.