شماره ركورد كنفرانس :
3735
عنوان مقاله :
روشي براي حل مسائل بهينه‌سازي ناهموار آزاد-مشتق
پديدآورندگان :
بني مهري سعيد S.banimehri@modares.ac.ir دانشگاه تربيت مدرس , ملك علاءالدين mala@modares.ac.ir دانشگاه تربيت مدرس
كليدواژه :
آزاد-مشتق , گراديان گسسته , مشتق‌ناپذير , بهينه‌سازي ناهموار
عنوان كنفرانس :
اولين كنفرانس منطقه اي علوم رياضي و كاربردها
چكيده فارسي :
به‌طور معمول مسائل بهينه‌سازي ناهموار براي توابعي با بيش از صد متغير مي‌باشد. در اين مقاله، روشي جديد براي توابع مسائل بهينه‌سازي ناهموار نامحدود بر اساس تكنيك آزاد-مشتق توسعه يافته است. در بسياري از مسائل واقعي براي بهينه‌سازي توابع ناهموار كه در آن محاسبه يك زيرگراديان بسيار سخت و يا غيرقابل محاسبه مي‌باشد، از روشهاي مبتني بر
زيرگراديان معمولي نمي‌توان استفاده نمود. با اين حال روشهاي آزاد-مشتق قابل اجرا هستند در اين شيوه از روشهاي صريح براي محاسبه زيرگراديان استفاده نمي‌شود. همگرايي روش پيشنهادي در اين مقاله براي توابع نيمه‌هموار كه لزوماً مشتق‌پذير يا محدب نيستند به اثبات رسيده است. براي نشان دادن دقت و قدرت روش پيشنهادي جديد، دو مثال آورده شده و شكل‌هاي مربوطه رسم گرديده است.
