یک الگوریتم جستجوی جدید از روش جستجوی قدم های تصادفی برای شبکه های نظیر به نظیر با بهره گیری از اتوماتای یادگیر

  • سال انتشار: 1391
  • محل انتشار: یازدهمین کنفرانس سراسری سیستم های هوشمند
  • کد COI اختصاصی: ICS11_037
  • زبان مقاله: فارسی
  • تعداد مشاهده: 952
دانلود فایل این مقاله

نویسندگان

مهدی قربانی

دانشگاه آزاد اسلامی واحد قزوین

علی محمد صغیری

دانشگاه صنعتی امیرکبیر

محمد رضا میبدی

دانشگاه صنعتی امیرکبیر

چکیده

ساختار توزیع شده شبکه های نظیر به نظیر، سبب شده است که یافتن یک شیء در میان انبوهی از داده ها، نیازمند به کارگیری یک روش جستجوی مناسب و هوشمندانه باشد. در روش k-قدم های تصادفی، انتخاب k گره به طور تصادفی و بدون در نظر گرفتن وضعیت شبکه، از بین گره های همسایه، منجر به کاهش میزان موفقیت در جستجو و نیز افزایش سربار شبکه به میزان قابل توجهی می گردد. در این مقاله، یک نسخه جدید و توزیع شده از الگوریتم k- قدم های تصادفی با تاکید بر بهره گیری از اتوماتای یادگیر ارائه می دهیم، به گونه ای که مقدار k برای مقدار k- قدم های تصادفی، نه به طور تصادفی بلکه به صورت تطبیقی و هوشمند انتخاب می شود. در الگوریتم پیشنهادی، هر گره دارای بردار احتمال انتخاب در جستجو است که در هر مرحله از جستجو، با توجه به بازخورد دریافتی از محیط تغییر می کند. تصمیم گیری برای انتخاب گره ها، با توجه به این بردار و با استفاده از رای گیری اکثریت از بین گره های همسایه انجام می شود. به منظور ارزیابی، الگوریتم پیشنهادی با استفاده از نرم افزار شبیه ساز oversim شبیه سازی شده است. نتایج شبیه سازی عملکرد مطلوب الگوریتم پیشنهادی، مانند بهبود میزان موفقیت در جستجو و افزایش تعداد اشیاء کشف شده را نشان می دهد

کلیدواژه ها

اتوماتای یادگیر، جستجو، خود تطبیق، شبکه های نظیر به نظیر،k-قدم های تصادفی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.