حل مساله برنامه ریزی محدب با استفاده از شبکه عصبی مبتنی بر گرادیان

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

کلیدواژه ها:

شبکه عصبی بازگشتی ، روش گرادیان ، برنامه ریزی محدب ، تابع پنالتی ، همگرایی مجانبی