بهینه سازی غیر خطی
سید حمزه میرزایی؛ علی اشرفی
چکیده
هدف: یکی از کاراترین روشها برای حل مسایل بهینهسازی نامقید روش ناحیه اعتماد است. استراتژی تعیین شعاع ناحیه اعتماد تاثیر بسزایی بر میزان کارایی این روش دارد. از طرفی تحمیل شرط یکنوایی موجب کاهش سرعت همگرایی این روش خواهد شد. بنابراین بهبود و افزایش کارایی این روش یکی از مسایل بسیار مهم و مورد توجه محققان میباشد. روش شناسی پژوهش: ...
بیشتر
هدف: یکی از کاراترین روشها برای حل مسایل بهینهسازی نامقید روش ناحیه اعتماد است. استراتژی تعیین شعاع ناحیه اعتماد تاثیر بسزایی بر میزان کارایی این روش دارد. از طرفی تحمیل شرط یکنوایی موجب کاهش سرعت همگرایی این روش خواهد شد. بنابراین بهبود و افزایش کارایی این روش یکی از مسایل بسیار مهم و مورد توجه محققان میباشد. روش شناسی پژوهش: ایجاد یک شعاع ناحیه اعتماد وفقی جدید و همچنین ترکیب روش ناحیه اعتماد با استراتژی غیریکنوا برای جلوگیری از اثرات نامطلوب یکنوایی.یافتهها: یک شعاع ناحیه اعتماد وفقی جدید همگرا به صفر ارایه شده و سپس ترکیب ناحیه اعتماد با یک استراتژی غیریکنوای انجام میشود. اجرای الگوریتم بر روی یک مجموعه از توابع تست نشان میدهد که شعاع وفقی جدید به همراه استراتژی غیریکنوای به کار گرفته شده بهصورت قابل ملاحظهای کارایی روش ناحیه اعتماد را بهبود میبخشد.اصالت/ارزش افزوده علمی: الگوریتم غیر یکنوای وفقی ارایه شده دارای مرتبه همگرایی مرتبه دوم بوده و هزینه های محاسباتی را نسبت به الگوریتمهای سنتی به مقدار قابل توجهی کاهش میدهد. از طرفی شعاع وفقی جدید از بی اثر ماندن ناحیه اعتماد در نزدیکی جواب جلوگیری میکند.
بهینه سازی غیر خطی
زهره اکبری
چکیده
دردر این مقاله، یک روش ناحیه اعتماد جدید برای حداقلسازی تابع پیوسته لیپشیتز موضعی نامحدب ارایه میگردد. در این روش، در تست نسبت حداکثر برخی مقدارهای تابع هدف در تکرارهای قبلی جایگزین مقدار تابع هدف فعلی میشود. این روشدارای خاصیت غیریکنواختی بوده که از افتادن الگوریتم در درههای باریک جلوگیری میکند. اثبات همگرایی سراسری ...
بیشتر
دردر این مقاله، یک روش ناحیه اعتماد جدید برای حداقلسازی تابع پیوسته لیپشیتز موضعی نامحدب ارایه میگردد. در این روش، در تست نسبت حداکثر برخی مقدارهای تابع هدف در تکرارهای قبلی جایگزین مقدار تابع هدف فعلی میشود. این روشدارای خاصیت غیریکنواختی بوده که از افتادن الگوریتم در درههای باریک جلوگیری میکند. اثبات همگرایی سراسری این روش، تنها نیازمند شرط وجود کاهش کافی در مدل تقریبی تابع هدف توسط جواب زیرمساله ناحیه اعتماد و کرانداری ماتریس تقریب هسی است. در انتها همگرایی سراسری روش پیشنهادی اثبات میشود. روش پیشنهادی در محیط MATLABروی برخی مسایل بهینهسازی نامحدب پیادهسازی شده و نتایجعددی با روش ناحیه اعتماد ناهموار مقایسه میشود.