Author/Authors :
اصغري، كيوان نويسنده دانشكده مهندسي برق، رايانه و فنآوري اطلاعات دانشگاه آزاد اسلامي قزوين , , صفري ممقاني، علي نويسنده Computer Engineering Department, Islamic Azad University, Bonab Branch, Bonab ,Iran Safari Mamaghani, Ali , محمودي ، فريبرز نويسنده , , ميبدي، محمدرضا نويسنده دانشكده مهندسي كامپيوتر دانشگاه صنعتي امير كبير ,
Abstract :
بهينهسازي پرسوجوهاي پايگاهدادهاي، يكي از مسايل تحقيقاتي مشكل است. تكنيكهاي جستجوي جامع مانند: برنامهنويسي پويا براي پرس وجوهاي با
تعداد روابط كم، مناسب هستند ولي با افزايش تعداد روابط موجود در پرسوجو، بدليل نياز به مصرف زياد حافظه و پردازش، استفاده از اين روشها
مناسب نخواهند بود، بنابراين مجبوريم از روشهاي تصادفي و تكاملي استفاده كنيم. استفاده از روشهاي تكاملي بدليل كارايي و قدرتمندي آنها، تبديل
به ناحيه تحقيقاتي مناسبي در زمينه بهينهسازي پرسوجو گرديده است. در اين مقاله يك الگوريتم تكاملي تركيبي براي حل مساله بهينهسازي ترتيب
اجراي عملگرهاي پيوند در پر سوجوهاي پايگاه دادهاي پيشنهاد شده است. اين الگوريتم از دو روش الگوريتمهاي ژنتيكي و آتاماتاهاي يادگير بطور
همزمان براي جستجو در فضاي حالات مسيله استفاده مينمايد. در اين مقاله، نشان داده شده است كه با استفاده همزمان از آتاماتاهاي يادگير و
الگوريتمهاي ژنتيكي در فرايند جستجو، سرعت رسيدن به جواب افزايش پيدا كرده و از بدام افتادن الگوريتم در مينيممهاي محلي جلوگيري ميشود.
نتايج آزمايشها، برتري الگوريتم تركيبي را نسبت به روشهاي مبتني بر الگوريتم ژنتيكي و آتاماتاي يادگير نشان ميدهد.
