Buradasın
Planlama algoritmaları nelerdir?
Yazeka
Arama sonuçlarına göre oluşturuldu
Planlama algoritmalarından bazıları şunlardır:
- İlk gelen, ilk hizmet (FCFS) algoritması 12. Süreçler, geliş sırasına göre yürütülür 12.
- En kısa iş ilk (SJF) algoritması 12. Süreç, tamamlanmasına en yakın olan göreve tahsis edilir 12.
- Kalan en kısa süre (SRT) algoritması 12. SJF algoritmasının önleyici versiyonudur 2.
- Öncelik tabanlı algoritma 12. Süreçler, zaman veya bellek gereksinimlerine göre önceliklendirilir 12.
- Round robin algoritması 12. Her sürece belirli bir süre tahsis edilir ve süreçler sırayla yürütülür 12.
- Çok seviyeli kuyruk algoritması 12. Ortak özelliklere sahip işler için birden fazla kuyruk oluşturulur ve her kuyruğun kendi programlama algoritması olabilir 2.
Ayrıca, rota planlama algoritmaları da bir planlama algoritması olarak değerlendirilebilir 4. Bu algoritmalar, çevre temsili, engellerden kaçınma, optimumluk kriterleri, hesaplama karmaşıklığı, gerçek zamanlı performans, robot kinematiği ve dinamiği gibi faktörlere göre seçilir 4.
Bazı rota planlama algoritmaları şunlardır:
- Dijkstra algoritması 45. Negatif olmayan kenar ağırlıklarına sahip bir grafikteki düğümler arasındaki en kısa yolu bulur 4.
- Hızlı keşfeden rastgele ağaçlar (RRT) 4. Başlangıç noktasından itibaren uygulanabilir yollardan oluşan bir ağacı artımlı olarak oluşturur 4.
- Pekiştirmeli öğrenme (RL) 4. Bir ajanın bir ödül sinyalini en üst düzeye çıkarmak için bir ortamda kararlar almayı öğrendiği bir makine öğrenimi türüdür 4.
5 kaynaktan alınan bilgiyle göre: