بهینه سازی جستجوی اول عمق درخت عمومی با الگوریتم موازی
سال انتشار: 1401
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 426
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IVCONF05_054
تاریخ نمایه سازی: 26 آبان 1401
چکیده مقاله:
تکنیک های هوش مصنوعی انواع مختلفی از روش های جستجو را در ساختار درختی ارائه می کنند و این روش ها به صورت متوالی وموازی با استفاده از برنامه نویسی ساخت یافته پیاده سازی می شوند. جستجوی عمقی، یک الگوریتم جستجوی درختی است که پیمایشاز گره مبدا به گره های همسایه مجاور گره مبدا را، در یک گراف امکان پذیر می کند و به صورت متوالی به این روش پیاده سازی میشود. بهبود جستجوی متوالی اول عمق در چندین مطالعه تحقیقاتی بررسی شده است. در این مقاله ما جستجوی اول عمق درختعمومی را با استفاده از زبان برنامه نویسی C++ با الگوریتم ترتیبی پیاده سازی کردیم و میانگین زمان اجرای الگوریتم ترتیبی را بهدست آوردیم و سپس با ابزار موازی سازی mpi الگوریتم موازی درخت را پیاده سازی کردیم و میانگین زمان اجرای الگوریتم را باتعداد پردازنده و تعداد گره های متفاوت بدست آوردیم و نتایج زمان اجرای دو الگوریتم ترتیبی و موازی را با هم مقایسه کردیم ومشاهده شد که بطور متوسط از حدود ۵۰۰۰ گره به بالا، افزایش سرعت حالت موازی با ۲ پردازنده، حدودا بیش از ۲ برابر بوده است وبا افزایش تعداد گره ها، میزان بهبود حالت ۲ پردازنده ای نیز بیشتر شده است.
کلیدواژه ها:
نویسندگان
الهام ثناگو مطلق
دانشجوی کارشناسی ارشد، مهندسی نرم افزار، دانشگاه بین الملل امام خمینی قزوین
حمیدرضا حمیدی
استادیار، مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه بین المللی امام خمینی، قزوین