جستجوي خدمات بر روي اينترنت اشيا با كمك الگوريتم قدم زدن تصادفي و اتوماتاي يادگير توزيع شده

در اينترنت اشياء، مساله يافت‎پذيري اشياء هوشمند و خدماتي كه ارائه ميدهند بايد به گونه‎اي حل شود كه اين اشياء قابل جستجو و قابل يافت شدن باشند. براي آنكه اطلاعات ساختاري IOT توسط ماشين ها قابل پردازش و برخي عمليات هاي مرسوم بر روي اين اطلاعات قابل انجام باشد، مي توان آنها را در چارچوب مدل داده ايي RDF كه يك مدل مبتني بر گراف است ذخيره نمود. براي يافتن اطلاعات مورد نياز بر روي ساختمان داده گراف روشهاي جستجوي گوناگوني وجود دارد. در اين تحقيق با تلفيق اتوماتاي يادگيرنده توزيع شده با الگوريتم جستجوي قدم زدن تصادفي روشي هوشمند براي بهينه نمودن جستجو بر روي يك گراف RDF ارائه شده است. اتوماتاي يادگيرنده تعداد محدودي اقدام قابل انتخاب دارد كه پس از انتخاب يك اقدام، بازخورد دريافتي از محيط كه ناشي از اين اقدام بوده است را ذخيره مي نمايد تا بتواند در مراحل بعدي اقدامات هوشمندانه تري انجام دهد. الگوريتم پيشنهادي پياده سازي و كارايي آن بر روي يك گراف معنايي با 100 نود مورد ارزيابي قرار گرفته است. نتايج اين ارزيابي نسبت به روش پايه كه تنها از قدم زدن تصادفي براي جستجو استفاده نموده بهبود يافته است