آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

Abstract

یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.<br />که در طی مقاله ابتدا روش پنالتی را بیان می کنیم و پس از ان روش فیلتر را معرفی می کنیم و با اوردن مثال ها و شکل های مناسب این دو روش را با هم مقایسه می کنیم. روش پنالتی دارای مشکلاتی می باشد و سختی هایی در انتخاب پارامترهای مناسب وجود دارد ولی روش فیلتر این مشکلات را شامل نمی شود و همچنین به راحتی قابل پیاده سازی می باشد.