763

پ ر41

عليشاهي، زهرا

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

رياضي

دانشگاه صنعتي قم

دانشكده علوم پايه

1399

گروه رياضي

خسروي، بهمن

آل عمراني نژاد، سيد محمد علي

الگوريتم رتبه صفحه ابزار اساسي در تكنولوژي موتورهاي جستجوگر است و به همين دليل مورد توجه قرار گرفته است. روش تواني يك روش اندازهگيري اوليه براي حل مسئله رتبه صفحه است اما زماني كه عامل محرك به اندازه كافي نزديك به يك باشد، همگرايي آن ضعيف خواهد بود. لذا اين مشكل باعث شد كه روشهاي تكراري ديگري براي تسريع محاسبات رتبه صفحه مورد تحقيق و بررسي قرار گيرند. در اين پاياننامه به بررسي الگوريتمي ميپردازيم كه نسبت به برخي الگوريتمها هزينه كمتري داشته و در صورتيكه با الگوريتم شناخته شده آرنولدي نيز تركيب شود از كارايي بهتري برخوردار خواهد بود. در نهايت، تجزيه و تحليل همگرايي آن مورد بررسي قرار ميگيرد و با نتايج عددي، كارايي بهتر آن نسبت به برخي از الگوريتمهاي محاسبه رتبه صفحه نشان داده خواهد شد.