ارائه یک روش بهینه مبتنی بر جستوجوی ممنوعه برای بازیابی اطلاعات مورد جستوجوی کاربر
DOI::
https://doi.org/10.22034/sdsb.1.4.42کلمات کلیدی:
جست¬و¬جوی ممنوعه, بازیابی اطلاعات، , بهینه¬سازی نهنگ, خوشه¬بندی.چکیده
باتوجّه به انبوه اطلاعات موجود، مسئله بهبود بازیابی اطلاعات همیشه به عنوان یکی از مهمترین موارد در افزایش سرعت بازیابی اطلاعات میباشد. الگوریتم جستوجوی ممنوعه، یک روش فرا ابتکاری است که از اجزای حافظه برای کاوش و بهرهبرداری از فضای جستوجو استفاده میکند. این پژوهش، یک روش جدید بازیابی مبتنی برالگوریتم بهینهسازی نهنگ و روش جستوجوی ممنوعه ارائه میکند. این روش با استفاده از فهرست انتخابی برای ثبت بهترین روشهای کاندید استفاده میکند. این روشها برای هدایت اعضا، جهت جلوگیری از افتادن آنها در بهینه محلّی استفاده میشود. روش مزبور، تنوع اعضای گروه را با استفاده از عملگر ادغام الهام گرفته شده از الگوریتم ژنتیک بهبود میبخشد و توانایی برای دستیابی به نرخ همگرایی سریعتر را افزایش میدهد. همچنین، امکان به دست آوردن راهحلهایی با کیفیت بالا توسط استفاده از ادغام بین روشها را در بین اعضاء و فهرست انتخابی فراهم میسازد. نتایج ارزیابی نشان میدهد که روش پیشنهادی، عملکرد بهتری نسبت به روشهای مورد مقایسه در تمام معیارهای ارزیابی داشته است.