Разлика между информирано и неинформирано търсене

• 2019

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

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

Сравнителна таблица

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

Дефиниране на информирано търсене

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

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

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

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

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

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

Дефиниция на неинформирано търсене

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

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

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

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

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

Ключови разлики между информирано и неинформирано търсене

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

заключение

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