بهینه سازی و حل مسائل برنامه ریزی درجه دوم در حالت خاص مسائل بردار پشتیبان (SVM) با استفاده از روش افزوده لاگرانژی حهت تفکیک تصاویر

سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 547

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ITCT09_040

تاریخ نمایه سازی: 6 شهریور 1399

چکیده مقاله:

هدف از بهینه سازی یافتن بهترین جواب قابل قبول، با توجه به محدودیت ها و نیازهای مساله است. برای یک مساله، جواب هایمختلفی موجود می باشد که برای مقایسه آنها و انتخاب جواب بهینه، تابعی به نام تابع هدف تعریف می شود. انتخاب این تابع بهطبیعت مساله وابسته است. به هر حال، انتخاب تابع هدف مناسب یکی از مهمترین گام های بهینه سازی است. گاهی در بهینه سازیچند هدف به طور همزمان مد نظر قرار می گیرد؛ که این گونه مسائل بهینه سازی را مسائل چند هدفی می نامند. ساده ترین راه دربرخورد با این گونه مسائل، تشکیل یک تابع هدف جدید به صورت ترکیب خطی توابع هدف اصلی است که در این ترکیب میزاناثرگذاری هر تابع با وزن اختصاص یافته به آن مشخص می شود. بهینه سازی انواع مختلفی دارد، که در این پژوهش به حل مسائلبرنامه ریزی درجه دوم و در حالت خاص مسائل بردار پشتیبان (SVM) می پردازیم و در این زمینه روش های مختلفی را با ارائهمثال عددی با استفاده روش افزوده لاگرانژی بررسی خواهیم نمود.

کلیدواژه ها:

بهینه سازی ، برنامه ریزی درجه دوم ، روش افزوده لاگرانژی ، مسائل بردار پشتیبان (SVM)

نویسندگان

زهرا حق جویی

دانشجوی کارشناسی گروه کامپیوتر موسسه آموزش عالی فاران مهر دانش

الهام وصلی

استاد گروه کامپیوتر موسسه آموزش عالی فاران مهر دانش