الگوریتم GRASP (انگلیسی : Greedy Randomized Adaptive Search Procedure)، در ریاضیات (Mathematics)

انواع روش های بهینه سازی (Optimization Methods) را در آموزش زیر شرح دادیم :

انواع روش های بهینه سازی (Optimization Methods)، در ریاضیات (Mathematics)

الگوریتم GRASP (انگلیسی : Greedy Randomized Adaptive Search Procedure) :

📌 معرفی

الگوریتم GRASP (Greedy Randomized Adaptive Search Procedure) یک روش فراابتکاری چندشروعه (Multi-start) است که توسط فیو و رزیداکیس (Feo & Resende) در سال ۱۹۸۹ معرفی شد. GRASP از دو فاز اصلی تشکیل شده است: ساخت (Construction) و جستجوی محلی (Local Search).

🔧 مراحل GRASP

فاز ساخت (Construction Phase): یک جواب شدنی با استفاده از یک روش حریصانه تصادفی ساخته می شود. در هر مرحله، لیست کاندیداهای محدود (RCL - Restricted Candidate List) از بهترین گزینه ها تشکیل شده و یکی به طور تصادفی انتخاب می شود.

فاز جستجوی محلی (Local Search Phase): جواب ساخته شده با یک جستجوی محلی (مانند TS یا SA) بهبود می یابد.

این دو فاز تا شرط توقف تکرار می شوند و بهترین جواب کلی نگهداری می شود.

دسته بندی روش های بهینه سازی (Optimization Methods) (الگوریتم های بهینه سازی)، در ریاضیات (Mathematics)

نویسنده علیرضا گلمکانی

شماره کلید 8842

گزینه ها

به اشتراک گذاری (Share) در شبکه های اجتماعی

FaceBook Twitter Digg Reddit LinkedIn Pinterest StumbleUpon

نظرات 0 0 0

ارسال نظر جدید (بدون نیاز به عضو بودن در وب سایت)

*** نام تو کلید هر چه بستند ***

کپی برداری سایر وب سایت ها از محتوای آموزشی کلیدستان ممنوع می باشد (بیشتر بدانید)