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