عنوان مقاله :
حل مسايل بهينهسازي نامقيد به وسيله تركيبي از الگوريتم ناحيه اعتماد نايكنوا و تكنيك فيلتر
پديد آورندگان :
سعيديان طريي ، زينب دانشگاه كاشان - دانشكده رياضي - مركز پژوهشي محاسبات علمي در بهينه سازي و مهندسي سامانه ها (اسكوپ) , ارزاني ، فرشيد دانشگاه صنعتي خواجهنصيرالدين طوسي - دانشكده رياضي - مركز پژوهشي محاسبات علمي در بهينهسازي و مهندسي سامانهها (اسكوپ)
كليدواژه :
روشهاي ناحيه اعتماد , روشهاي تطبيقي و نايكنوا , تكنيك فيلتر , همگرايي سراسري.
چكيده فارسي :
در اين مقاله ، يك روش ناحيه اعتماد تطبيقي نايكنواي جديد براي حل مسايل بهينه سازي نامقيد ارايه مي كنيم كه در آن از تكنيك فيلتر استفاده شده است. در روش پيشنهادي، از تكنيك نايكنوايي خاصي استفاده شده است. با استفاده از اين تكنيك، الگوريتم مي تواند ازگام اول ، از خواص نايكنوايي بهره ببرد و سرعت رسيدن به جواب را افزايش دهد. همچنين ، فيلتر به كاررفته در اين روش ، از نوع فيلترهاي متناهي است. اين مهم، با توجه به ساختار فيلتر اثبات شده است. ساختار الگوريتم، بر اساس دو حلقه خارجي و داخلي استوار است كه هر يك با توجه به شرايط موجود در هر تكرار عمليات مشخصي را انجام مي دهد. در تكرارهاي الگوريتم، براي يافتن طول گام ، از زيرمساله اي با ساختار ساده استفاده مي كنيم. همچنين، صورت اصلاح شده اي از شرط سكانت را براي تقريب هسيان چنان به كارمي بريم كه ماتريس هسيان ، همواره معين مثبت باشد. علاوه برآن، همگرايي سراسري الگوريتم تحت برخي شرايط استاندارد اثبات شده است. نتايج عددي حاصل از روش پيشنهادي روي مجموعه مسايل آزموني، حاكي از كارايي الگوريتم جديد، نسبت به ساير روش هاي مشابه است.
عنوان نشريه :
تحقيق در عمليات در كاربردهاي آن
عنوان نشريه :
تحقيق در عمليات در كاربردهاي آن