06-06-2024, 02:22 PM
تپه نوردی تصادفی قبل از حرکت، همه همسایگان خود را بررسی نمی کند. در عوض، این الگوریتم جستجو یک گره همسایه را به صورت تصادفی انتخاب می کند و تصمیم می گیرد که آن را به عنوان وضعیت فعلی انتخاب کند یا وضعیت دیگری رابررسی کند.تپه نوردی اتفاقی، بطور تصادفی حرکت هایی را به سمت بالای تپه انتخاب میکند. روش تپه نوردی اولین انتخاب، تپه نوردی اتفاقی را به این صورت پیاده سازی میکند که پسین ها را بطور تصادفی تولید میکند تا اینکه یکی از آنها بهتر از حالت فعلی باشد. اگر یک حالت دارای پسین های زیادی باشد این راهبرد مناسب است.