調適型網路精靈搜尋法

Abstract

在行動計算環境中，使用者可送出一個網路精靈於網路上依指令循序到各伺服器上取得服務。因此，『網路精靈之搜尋』顯然是管理行動資訊系統的一個重要技術。在本篇研究報告中，我們提出一個異於傳統二元搜尋方式的全新策略。在此演算法中當搜尋精靈於伺服器尋找上目標精靈，而其卻以離開伺服器時，搜尋精靈可運用目標精靈離開某四幅其的實間，以更精確估算目標精靈的落點，如預估目標精靈離開未久，搜尋精靈便可油源搜尋法轉換為線性搜尋方式，依序就近搜尋目標精靈。在我們實驗中發現本演算法比先強所提出的盲目搜尋或智慧型搜尋法，可增強搜尋的效益。