شماره ركورد كنفرانس :
3735
عنوان مقاله :
مقايسه روش هاي NPRP و DPRP به عنوان روش هاي بهبود يافته گراديان مزدوج غير خطي wei – yao-lio در بهيه سازي عددي
پديدآورندگان :
نظري مجتبي mo_nazari@hotmail.com دانشگاه آزاد اسلامي واحد خرم آباد , تختي پور روح اله TAKHTIPOOR@GMAIL.COM دانشگاه آزاد اسلامي واحد خرم آباد
كليدواژه :
بهينهسازي عددي , گراديان مزدوج , WYL , DPRP , NPRP .
عنوان كنفرانس :
اولين كنفرانس منطقه اي علوم رياضي و كاربردها
چكيده فارسي :
بهينهسازي يك فعاليت مهم و تعيين كننده در طراحي و توليد است. بسياري از مسائل بهينهسازي در مهندسي، طبيعتاً پيچيدهتر از آن هستند كه با روشهاي مرسوم بهينهسازي قابل حل باشند. امروزه بسياري از مسائل بهينهسازي تركيبي كه اغلب از جمله مسائل با درجه غيرچندجملهاي
(NP -سخت)
هستند، بهصورت تقريبي با كامپيوترهاي موجود قابل حل ميباشند. از جمله راه حلهاي موجود در برخورد با اينگونه مسائل، استفاده از الگوريتمهاي تقريبي يا ابتكاري است. در اين مقاله به مقايسه روشهاي
NPRP
و
DPRP
بهعنوان روشهاي بهبود يافته گراديان مزدوج غيرخطي
WYL در بهينهسازي عددي پرداختهايم. پس از بررسي نتيجه گرفتيم كه روش
DPRP بهتر از روش
NPRP
در اجراي ژانگ ا ست. بهخصوص در عدد كلي ارزيابي كاركرد و عدد كلي ارزيابي معيار، روش
DPRP
فوايد روشني دارد.