بهینه سازی جستجوی اول عمق درخت عمومی با الگوریتم موازی
Publish place: The 5th National Conference on Development of Modern Sciences and Technologies in Management, Accounting and Computer Sciences
Publish Year: 1401
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 427
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IVCONF05_054
تاریخ نمایه سازی: 26 آبان 1401
Abstract:
تکنیک های هوش مصنوعی انواع مختلفی از روش های جستجو را در ساختار درختی ارائه می کنند و این روش ها به صورت متوالی وموازی با استفاده از برنامه نویسی ساخت یافته پیاده سازی می شوند. جستجوی عمقی، یک الگوریتم جستجوی درختی است که پیمایشاز گره مبدا به گره های همسایه مجاور گره مبدا را، در یک گراف امکان پذیر می کند و به صورت متوالی به این روش پیاده سازی میشود. بهبود جستجوی متوالی اول عمق در چندین مطالعه تحقیقاتی بررسی شده است. در این مقاله ما جستجوی اول عمق درختعمومی را با استفاده از زبان برنامه نویسی C++ با الگوریتم ترتیبی پیاده سازی کردیم و میانگین زمان اجرای الگوریتم ترتیبی را بهدست آوردیم و سپس با ابزار موازی سازی mpi الگوریتم موازی درخت را پیاده سازی کردیم و میانگین زمان اجرای الگوریتم را باتعداد پردازنده و تعداد گره های متفاوت بدست آوردیم و نتایج زمان اجرای دو الگوریتم ترتیبی و موازی را با هم مقایسه کردیم ومشاهده شد که بطور متوسط از حدود ۵۰۰۰ گره به بالا، افزایش سرعت حالت موازی با ۲ پردازنده، حدودا بیش از ۲ برابر بوده است وبا افزایش تعداد گره ها، میزان بهبود حالت ۲ پردازنده ای نیز بیشتر شده است.
Keywords:
Authors
الهام ثناگو مطلق
دانشجوی کارشناسی ارشد، مهندسی نرم افزار، دانشگاه بین الملل امام خمینی قزوین
حمیدرضا حمیدی
استادیار، مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه بین المللی امام خمینی، قزوین