ارائه یک روش بهینه مبتنی بر جست‌وجوی ممنوعه برای بازیابی اطلاعات مورد جست‌وجوی کاربر

نویسندگان

  • فاطمه سادات کریمی ferdowsi university of mashhad نویسنده
  • گلناز سلیمانی مود گروه مهندسی کامپیوتر- دانشکده مهندسی- دانشگاه آزاد اسلامی واحد بیرجند- بیرجند- ایران نویسنده

DOI::

https://doi.org/10.22034/sdsb.1.4.42

کلمات کلیدی:

جست¬و¬جوی ممنوعه, بازیابی اطلاعات، , بهینه¬سازی نهنگ, خوشه¬بندی.

چکیده

باتوجّه به انبوه اطلاعات موجود، مسئله بهبود بازیابی اطلاعات همیشه به عنوان یکی از مهم­ترین موارد در افزایش سرعت بازیابی اطلاعات می­باشد. الگوریتم جست­و­جوی ممنوعه، یک روش فرا ابتکاری است که از اجزای حافظه برای کاوش و بهره­برداری از فضای جست­و­جو استفاده می­کند. این پژوهش، یک روش جدید بازیابی مبتنی برالگوریتم بهینه­سازی نهنگ و روش جست­و­جوی ممنوعه ارائه می­کند. این روش با استفاده از فهرست انتخابی برای ثبت بهترین روش­های کاندید استفاده می­کند. این روش­ها برای هدایت اعضا، جهت جلوگیری از افتادن آن­ها در بهینه محلّی استفاده می­شود. روش مزبور، تنوع اعضای گروه را با استفاده از عمل­گر ادغام الهام گرفته شده از الگوریتم ژنتیک بهبود می­بخشد و توانایی برای دست­یابی به نرخ هم­گرایی سریع­تر را افزایش می­دهد. هم­چنین، امکان به دست آوردن راه­حل­هایی با کیفیت بالا توسط استفاده از ادغام بین روش­ها را در بین اعضاء و فهرست انتخابی فراهم می­سازد. نتایج ارزیابی نشان می­دهد که روش پیشنهادی، عملکرد بهتری نسبت به روش­های مورد مقایسه در تمام معیارهای ارزیابی داشته است.

دانلود

چاپ شده

۱۴۰۴/۰۳/۱۳

شماره

نوع مقاله

پژوهشی

دسته بندی ها