8494

8494

يك رهيافت چند عامله براي تكامل جمعيتي ازخزنده هاي متمركز يادگير

كارشناسي ارشد

كامپيوتر - هوش مصنوعي

خرداد 1390

خرداد 1390

دكتر عادل تركمان رحماني

موجود در وب استفاده از روش هايي را ايجاب مي كند كه بتوانند به شكلي كارا اين اطلاعات را سازمان دهي و بازيابي نمايند . خزنده هاي متمركز، ابزار هايي مؤثر برا ي پ يما يش وب جهت يافتن صفحات متعلق به يك موضوع خاص هستند. مسئله ي اصلي در طراحي اين خزنده ها، ايجاد قابليت پيش بيني در آن ها براي تشخيص پيوندهايي است كه به صفحات هدف منتهي مي شوند. در اين پايان نامه بر مبناي چالش شناسايي شده در روش هاي پيشين يعني ضعف آن ها در تركيب خروجي حاصل از معيارهاي مختلف براي محاسبه ي ارزش دنبال نمودن يك پيوند، در كنار نياز به تركيب روش ها براي افزايش كارايي خزنده ها، يك معماري مبتني بر عامل براي خزنده هاي متمركز پيشنهاد شد ه است كه از قابليت يادگيري برخط و بدون ناظر برخوردار است . به جهت تطابق قابل توجه شرايط حاكم بر سيستم هاي چند عامله با مسئله ي خزيدن متمركز بر روي وب، معماري پيشنهادي با يك رويكرد چند عامله تعميم داده شد ه است . همچنين روشي براي همكاري عامل هاي خزنده ي اين معماري، پيشنهاد شده است كه زمينه ي تبادل تجربيات بين آن ها را فراهم مي كند. بر اساس معماري چند عامله ي پيشنهادي، روش ي طراحي و پياده سازي گرديده است كه از مجموعه اي از تحليلگرهاي موضوعي محتوا براي امتيازدهي به پيوندها استفاده مي كند. اين روش با بهره گيري از قابليت يادگيري معماري پيشنهادي، با استفاده از تحليلگرهايي كه هر ي ك به نوعي اندازه و مكان قرارگيري زمينه ي پيوند را تعيين مي كنند، چالش روشن نبودن اندازه ي زمينه ي پ يوند را براي صفحات مربوط به موضوع ات مختلف، تا حدو د زيادي حل نمود ه است . نتايج حاصل از آزمايش ها نشان مي دهد، درست زماني كه روش هاي غير يادگير با افت شديد كارايي مواجه هستند، قابليت يادگيري معماري پيشنهادي، امكان افزايش كارايي خزنده هاي متمركز را فراهم مي كند و اين پديده باعث مي شود پس از يك دوره ي نسبتًا طولاني خزيدن، روش پيشنهادي در جايگاهي به مر اتب بالاتر از ساير روش ها قرار گيرد. واژه هاي كليدي: خزنده هاي متمركز، بازيابي اطلاعات وب، سيستم هاي چند عامله، يادگيري. و