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

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 844

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICS11_037

تاریخ نمایه سازی: 14 مهر 1392

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

مهدی قربانی

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

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

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

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

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ _ _ 36, no. 4, pp. 335-371, December 2004. ...
  • E. K. Lua, J. Crowcroft, M. Pias, R. Sharma, and ...
  • _ _ Boca Raton, FL, 2005. ...
  • S. M. Thampi, C. K. Sekaran, "Survey of search and ...
  • _ _ _ _ Conference on Local Computer Networks, pp. ...
  • G. H. Fletcher, H. A. Sheth and K. Borner, "Unstructured ...
  • C. Gkantsidis, M. Mihail, and A. S aberi, ;Random walks ...
  • D. Tsoumakos and N. Rossopoulos, "Probabilistic knowledge discovery and management ...
  • _ _ _ pp. 161-169, 2008. ...
  • _ _ _ _ _ Computer and Network Security, vol. ...
  • R. S. Sutton and A. G. Barto, "Reinforcement learning: introduction, ...
  • E. Mance, and S. H. Stephanie, "Reinforcement learning: A tutorial, ...
  • K. Najim, and A. S. Poznyak, "Learning automata: theory and ...
  • _ _ _ _ _ Sensor Networks, Yazd, pp. 20-33, ...
  • _ o _ _ _ _ _ Information and knowledge ...
  • I. Baumgart, and B. Heep, Oversim community site, [Online], Available: ...
  • نمایش کامل مراجع