شماره ركورد كنفرانس :
5432
عنوان مقاله :
دو روش گراديان مزدوج تركيبي بر پايه الگوريتم HS
پديدآورندگان :
راه پيمايي فرزاد rahpeyma_83@yahoo.com گروه رياضي، دانشگاه فني و حرفه‌اي، تهران، ايران
كليدواژه :
روش‌هاي گراديان مزدوج تركيبي , بهينه‌سازي نامقيد , شرط كاهشي كافي , همگرايي سراسري.
عنوان كنفرانس :
شانزدهمين كنفرانس بين المللي انجمن ايراني تحقيق در عمليات
چكيده فارسي :
براي بهبود كارايي الگوريتم‌هاي گراديان مزدوج معمولي مي‌توان از روش‌هاي گراديان مزدوج سه‌جمله‌اي يا تركيب روش‌هاي گراديان مزدوج دوجمله‌اي استفاده كرد. در اين مقاله دو روش گراديان مزدوج تركيبي معرفي شده است. روش اول تركيبي از پارامترهاي گراديان مزدوج HS و LS مي‌باشد كه جهت‌هاي توليد شده مشابه جهت‌هاي شبه‌نيوتن هستند. روش دوم نيز براساس تركيب محدب پارامترهاي گراديان مزدوج HS و DY حاصل شده است. اين روش از مزاياي همگرايي روش DY و كارايي عددي روش HS بهره مي‌گيرد. جهت‌هاي توليد شده در هر دو روش كاهشي كافي هستند. همچنين تحت برخي فرض‌هاي استاندارد همگرايي سراسري آن‌ها ثابت شده است. براي بررسي كارايي عددي روش‌هاي معرفي شده در اين مقاله، آن‌ها را روي تست مسأله‌هاي استاندارد پياده‌سازي كرده‌ايم كه نتايج حاصل برتري روش‌هاي تركيبي را نشان مي‌دهد.
