برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

الگوريتم ژنتيک با جمعيت پويا براي حل مساله بهينه سازي همزمان چند دستور پرس و جو

نوع ارائه: پوستر
نویسنده: كدخدايي حميدرضا,آييني فرايين,محمودي فريبرز
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، مرکز توسعه فن آوری نیرو (متن)
زمان:  1388دوره 15
 
 
چکیده: 

هدف از بهينه سازي چند دستور پرس وجو، يافتن طرحهاي اجرايي است بطوريکه هزينه کل اجراي دستورات پرس و جو با استفاده از اين طرحها حداقل گردد. هر دستور پرس و جو بطور مجزا ميتواند چندين طرح داشته باشد. از آنجا که هر طرح از يک سري وظايف تشکيل ميشود، هدف از  MQOپيدا کردن طرحهايي است که بيشترين اشتراک وظايف را با طرحهاي ديگر داشته باشند. در حالت کلي اين مساله جزو مسايل NP-Complete قرار مي گيرد. تاکنون روشهاي مختلفي براي اين مساله پيشنهاد شده است. در اين مقاله مساله بهينه - سازي چند دستور پرس و جو با استفاده از از الگوريتم ژنتيک با جمعيت پويا حل شده است. نتايج نشان ميدهد که روش پيشنهادي، زمان اجراي کمتر و سرعت همگرايي بيشتري نسبت به روشهاي موجود دارد.

 
کلید واژه: بهينه سازي چند پرس وجو، الگوريتم ژنتيک، ترتيب پيوندها
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
 
بازدید یکساله 102   pdf-file
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی