ხელოვნურ ინტელექტში ბილიკის ძიების პრობლემების შესწავლისას, ევრისტიკურ ფუნქციას უწოდებენ თანმიმდევრულ ან ერთფეროვან, თუ მისი შეფასება ყოველთვის ნაკლებია ან ტოლია სავარაუდო მანძილის ნებისმიერი მეზობლისაგან. წვერო მიზნისკენ, პლუს ამ მეზობლის მიღწევის ღირებულება.
როგორ აყალიბებთ ევრისტიკულ თანმიმდევრულობას?
თანმიმდევრულობის ევრისტიკა
- თანმიმდევრული ევრისტიკა: ყოველი n კვანძისთვის და n-ის ყოველი მემკვიდრე n', რომელიც წარმოიქმნება ნებისმიერი მოქმედებით a: h(n) ≤ c(n, a, n') + h(n')
- აუცილებელია მხოლოდ A აპლიკაციებისთვის გრაფიკის ძიებაში.
არის 0 თანმიმდევრული ევრისტიკა?
"ნებისმიერი საძიებო სივრცისთვის, ყოველთვის არის დასაშვები და თანმიმდევრული A ევრისტიკა". მე ვიცი, რომ ყოველთვის არის დასაშვები ევრისტიკა, მაგალითად ნულოვანი, რადგან ის რეალური ღირებულების არასაკმარისი შეფასებაა (თუმცა ეს გამოიწვევს ერთგვაროვან ღირებულებას -ის ნაცვლად).
შეიძლება თუ არა ევრისტიკა იყოს თანმიმდევრული და დაუშვებელი?
შენიშვნები. მიუხედავად იმისა, რომ ყველა თანმიმდევრული ევრისტიკა დასაშვებია, ყველა დასაშვები ევრისტიკა არ არის თანმიმდევრული. ხეების ძიების პრობლემებისთვის, თუ გამოიყენება დასაშვები ევრისტიკა, A ძიების ალგორითმი არასოდეს დააბრუნებს არაოპტიმალური მიზნის კვანძს.
ნიშნავს თუ არა დასაშვები თანმიმდევრულობას?
1 პასუხი. თუ რაიმე უჩვეულოს არ აკეთებთ, დაშვებული ევრისტიკა ასევე თანმიმდევრული იქნება. სინამდვილეში, პრობლემაა გავიგოთ განსხვავება და რატომთანმიმდევრულობაა საჭირო, არის ის, რომ მაგალითების მოფიქრება ტრივიალური არ არის.
