بهبود كارايي الگوريتم هاي ژنتيك كوانتومي با استفاده از جستجوي محلی Simulated Annealing
الگوريتم هاي ژنتيك كوانتوم برپاية ديدگاه محاسبات و كامپيوترهاي كوانتومي شكل گرفته اند. مزيت اين الگوريتم ها در ايجاد توازن ميان تعمق و جستجو است. پژوهش هاي اخير نشان مي دهد اين الگوريتم ها در حلّ مسائلِ بهينه سازيِ تركيبي مانند مسئلة كوله پشتي از كارايي بسيار بالايي برخوردارند. ولي در مجموع اين الگوريتم ها نيز دچار مشكل گير كردن در قلّة محلّي، و كندي سرعت همگرايي هستند. براي همين منظور بايستي روش هايي براي بهبود كارايي اين الگوريتم ها پيشنهاد كرد. الگوريتم هاي ژنتيك كوانتوم مانند ساير الگوريتم هاي تكاملي يك روش جستجوي عمومي مي باشند و تلفيق آنها با رو شهاي جستجوي محلّي مي تواند بر كارايي آنها بيفزايد. در اين پژوهش مي كوشيم كارايي الگوريتم هاي ژنتيك كوانتوم را با استفاده از روش جستجوي محلّي Simulated Annealing بهبود دهيم. نتايج نشان ميدهند به كارگيري اين الگوريتم موجب افزايش بسيار زياد كارايي الگوريتم هاي ژنتيك كوانتوم ميشود.
|