مرتضی نصیراقدم - عضو هیئت علمی دانشگاه آزاد اسلامی واحد اهر، گروه مهندسی کامپیوتراهر
شهریار لطفی - عضو هیئت علمی دانشگاه تبریز، گروه علوم کامپیوترتبریز، ایران

در یک بانک اطلاعاتی توزیع شده وقتی یک پرس وجو دریک سایت مطرح می شود، مهمترین مسئله بهینه سازی اجرای این پرس وجو است که با توجه به ویژگی های بانک اطلاعاتی توزیع شده مسئله ای NP-Complete می باشد. در یک سیستم بانک اطلاعاتی توزیع شده کپیهای مختلف از هرجدول در سایتهای مختلف وجود دارد، از این رو بهینه سازی پرسوجو در این سیستم به عوامل زیر بستگی دارد: ترتیب اجرای پیوندها، انتخاب کپی های مناسب از جداول یک پرسوجو، انتخاب محل اجرای پیوندها و اجرای سیاست نیم پیوند. با توجه به عوامل موثر در تولید طرح اجرای بهینه پرس وجو در این سیستم ها، در این مقاله سعی شده یک طرح اجرای بهینه با اعمال تمام ویژگی های فوق از ترکیب الگوریتم ژنتیک و آتامات یادگیر طراحی شده و این رویکرد با اجرای سیاست پیوند و بدون سیاست نیمپیوند پیاده سازی و با نتایج الگوریتم ژنتیک مقایسه شده است.

بهینه سازی پرس وجو، بانک اطلاعا تی توزیع شده، الگوریتم ژنتیک، آتامات یادگیر