Съдържание

• Сравнителна диаграма
• Определение за информирано търсене
• Първо търсене на евристична дълбочина
• Определение за неинформирано търсене
• Дълбоко първо търсене
• заключение

Търсенето е процес на намиране на последователност от стъпки, необходими за решаване на всеки проблем. Предходната разлика между информираното и неинформираното търсене е, че информираното търсене предоставя насоки за това къде и как да намерите решението. Обратно, неинформираното търсене не дава допълнителна информация за проблема, освен неговата спецификация.

Между двете информирани и неинформирани техники за търсене обаче информираното търсене е по-ефективно и икономически по-ефективно.

1. 1. Сравнителна диаграма
   2. дефиниция
   3. Ключови разлики
   4. заключение

Сравнителна диаграма

Основа за сравнение	Информирано търсене	Неинформирано търсене
Основен	Използва знания, за да намери стъпките към решението.	Без използване на знания
Ефективност	Висока ефективност, тъй като отнема по-малко време и разходи.	Ефективността е посредническа
цена	ниско	Сравнително високо
производителност	Намира решение по-бързо	Скоростта е по-бавна от информираното търсене
алгоритми	Евристична дълбочина първо и първо търсене в ширина и A * търсене	Дълбоко първо търсене, първо търсене в ширина и първо търсене с най-ниска цена

Определение за информирано търсене

Информираната техника за търсене използва специфичните знания за проблема, за да даде представа за решението на проблема. Този тип стратегия за търсене всъщност пречи на алгоритмите да се спъват за целта и посоката към решението. Информираното търсене може да бъде изгодно по отношение на разходите, когато оптималността се постига при по-ниски разходи за търсене.

За търсене на оптимална цена на пътя в графика чрез прилагане на информирана стратегия за търсене, най-обещаващите възли n се добавят към евристичната функция h (n). Тогава функцията връща неотрицателно реално число, което е приблизителна цена на пътя, изчислена от възел n до целевия възел.

Тук най-важната част от информираната техника е евристичната функция, която улеснява предаването на допълнителни знания за проблема на алгоритъма. В резултат на това помага в намирането на пътя към целта през различните съседни възли. Съществуват различни алгоритми, основаващи се на информираното търсене, като например евристично търсене в дълбочина - първо, евристично търсене на широчина - първо, търсене в *, и т.н. Нека сега разберем евристичното първоначално търсене.

Първо търсене на евристична дълбочина

Подобно на метода на първо търсене на дълбочина, даден по-долу, евристичният дълбочина за първо търсене избира път, но пресича всички пътища от избрания път преди избора на друг път. Въпреки това, той избира най-добрия път на местно ниво. В случаите, когато най-малката евристична стойност е приоритет за границата, тогава тя е известна като най-добро първо търсене.

Друг алгоритъм за информирано търсене е A * търсене, който обединява концепцията за най-ниска цена първо и най-добро първо търсене. Този метод отчита както цената на пътя, така и евристичната информация в процеса на търсене и избиране на пътя, който трябва да бъде разширен. Прогнозна обща стойност на пътя, използвана за всеки път, пребиваващ на границата от началото до целевия възел. Следователно той използва едновременно две функции - цена (p) е цената на открития път и h (p) е прогнозната стойност на цената на пътя от началния възел до целевия възел.

Определение за неинформирано търсене

Неинформираното търсене се различава от информираното търсене по начина, по който то просто дава дефиницията на проблема, но няма допълнителна стъпка към намирането на решение на проблема. Основната цел на неинформираното търсене е да направи разлика между целевото и нецелевото състояние и то напълно игнорира дестинацията, към която се насочва, докато открие целта и докладва за наследник. Тази стратегия е известна още като сляпо търсене.

В тази категория има различни алгоритми за търсене като търсене на дълбочина първо, еднообразно търсене на разходите, търсене на широчина и т.н. Нека сега разберем концепцията зад неинформираното търсене с помощта на първоначално търсене.

Дълбоко първо търсене

При задълбочено първо търсене стекът Last in first out се използва за добавяне и премахване на възлите. Само един възел се добавя или премахва наведнъж и първият елемент, отстранен от границата на стека, ще бъде последният елемент, добавен към стека. Използването на стек в границата води до първоначално търсене на пътеки. Когато се търси най-кратък и оптимален път с първоначално търсене с дълбочина, пътят, създаден от съседните възли, се изпълнява първо, дори и да не е желаният. Тогава алтернативният път се търси чрез обратното проследяване.

С други думи, алгоритъмът избира първата алтернатива на всеки възел, след което се връща към друга алтернатива, докато не премине всички пътища от първия избор. Това също създава проблем, при който търсенето може да престане да спира поради безкрайни цикли (цикли), присъстващи в графиката.

1. Бившата информирана техника на търсене използва знания, за да намери решението. От друга страна, последната неинформирана техника за търсене не използва знания. По-просто казано, не се предоставя допълнителна информация за решението.
2. Ефективността на информираното търсене е по-добра от неинформираното търсене.
3. Неинформираното търсене изисква повече време и разходи, тъй като няма представа за решението в сравнение с информираното търсене.
4. Търсене на дълбочина, първо търсене в ширина и първо търсене с най-ниска цена са алгоритмите, които попадат в категорията на неинформираното търсене. За разлика от това, информираното търсене обхваща алгоритмите като евристична дълбочина първо, евристично търсене на широчина първа и A * търсене.

заключение

Информираното търсене дава насока относно решението, докато при неинформирано търсене не се дава предложение относно решението. Това прави неинформираното търсене по-продължително, когато алгоритъмът е изпълнен.