بكارگيري رويه جستجوي تصادفي تطابقي حريصانه براي حل مساله تخصيص درجه دو

Using Greedy Randomize Adaptive Search Procedure for solve the Quadratic Assignment Problem

رويه جستجوي تصادفي تطابقي حريصانه، يكي از متاهيورستيك هاي تكراري براي حل مسايل تركيبي مي باشد. در اين رويه هر تكرار شامل فاز ساخت و فاز جستجوي محلي مي باشد. در فاز ساخت يك جواب شدني با كيفيت بالا ساخته مي شود كه با استفاده از جستجوي محلي در فاز بعد اين جواب بهبود مي يابد. بهترين جواب حاصله از تكرارهاي رويه به عنوان خروجي اعلام مي گردد. در اين پژوهش از اين رويه براي حل مساله تخصيص درجه دو استفاده خواهد شد. نتايج عددي حاصل از حل تعدادي از مسايل استاندارد كتابخانه مساله تخصيص درجه دو، نشان دهنده كارايي بالاي رويه پيشنهادي مي باشد.