بهینه سازی اجرای پرس وجو ها در پایگاه داده های رابطه ای با الگوریتم تکاملی ترکیبی
سال انتشار: 1386
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 584
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JCR-1-1_003
تاریخ نمایه سازی: 23 دی 1396
چکیده مقاله:
بهینه سازی پرسوجوهای پایگاهدادهای، یکی از مسایل تحقیقاتی مشکل است. تکنیکهای جستجوی جامع مانند: برنامهنویسی پویا برای پرس وجوهای با تعداد روابط کم، مناسب هستند ولی با افزایش تعداد روابط موجود در پرسوجو، بدلیل نیاز به مصرف زیاد حافظه و پردازش، استفاده از این روشها مناسب نخواهند بود، بنابراین مجبوریم از روشهای تصادفی و تکاملی استفاده کنیم. استفاده از روشهای تکاملی بدلیل کارایی و قدرتمندی آنها، تبدیل به ناحیه تحقیقاتی مناسبی در زمینه بهینهسازی پرسوجو گردیده است. در این مقاله یک الگوریتم تکاملی ترکیبی برای حل مساله بهینه سازی ترتیب اجرای عملگرهای پیوند در پرس وجوهای پایگاه دادهای پیشنهاد شده است. این الگوریتم از دو روش الگوریتمهای ژنتیکی و آتاماتاهای یادگیر بطور همزمان برای جستجو در فضای حالات مسیله استفاده می نماید. در این مقاله، نشان داده شده است که با استفاده همزمان از آتاماتاهای یادگیر و الگوریتمهای ژنتیکی در فرایند جستجو، سرعت رسیدن به جواب افزایش پیدا کرده و از بدام افتادن الگوریتم در مینیممهای محلی جلوگیری میشود. نتایج آزمایشها، برتری الگوریتم ترکیبی را نسبت به روشهای مبتنی بر الگوریتم ژنتیکی و آتاماتای یادگیر نشان میدهد.
کلیدواژه ها:
نویسندگان
کیوان اصغری
دانشکده مهندسی برق، رایانه و فناوری اطلاعات دانشگاه آزاد اسلامی قزوین
علی صفری ممقانی
دانشکده مهندسی برق، رایانه و فناوری اطلاعات دانشگاه آزاد اسلامی قزوین
فریبرز محمودی
دانشکده مهندسی برق، رایانه و فناوری اطلاعات دانشگاه آزاد اسلامی قزوین
محمدرضا میبدی
دانشکده مهندسی کامپیوتر دانشگاه صنعتی امیر کبیر