1)Анықтамаларды тұжырымды,келесі ұғымдарды сипаттаңыз:агент функциясы, агент программасы, рационалдық,автономдық, рефлекстік,моделге негізделген агент, мақсатқа негізделген агент, тиімділікке негізделген агент,үйретуші агент.Агент функциясы математикада абстратілі бейнелеуді көрсетеді ал, агент программасы – бұл агент архитектурасының әрекет ететін рамкасында нақты реализациясы.Математика жолымен қарастырсақ әр агент функциясы күшімен бейнелейді.Агент функцияларының есеп табуляциялары қарастырылу мүмкін ,олар әр нақты агентті бейнелейді, көп бөліктегі агент үшін үлкен таблица болады.Бірнеше агентке эксперимент жасасақ, осындай агентке эксперимент жасасақ, осындай таблицаны жасаймыз.Мұндай таблица агенттің ішкі бейнесі болып табылады.Ішкі бейне белгілеуде қазіргі жасанды агент үшін агент программмасымен құрайды.Рационалдық агент нақты дұрыс әрекет ететін агент болып табылады.Осындай агент функциясы үшін таблицада дұрыс толтырған әр запись (жазба) болып табылады.Рационалық.Әр қандай уақыт кезінде рационалдық баға әрекет агенті төрт саналымды төмендегідей факторлерден тұрады.
Шығарылған көрсетілім олар сәттілік критерииін анықтайды.
Бұрында шығарылған агент білім туралы.
Агент орындай алатын іс-әрекет
Дәл осы уақытқа дейінгі бірінен кейінгі бірі агентті қабылдау
Өзінің жобалаушысының білім түсінігіне сенетін агенті болады егер,өзінің қабыдаушысы емес болса, онда мұндай агент жеткіліксіз автономға ие болған агентті қарастырады.Жай рефлекстік агент қарапайым түрдегі агент жай рефлексті агент деп аталынады.Осындай агенттер іс-әрекетті бастапқы қабылдау актісін таңдайды, барлық қалған жазбалар актісін игнорировать етеді.Екі түрлі білім агент программасында болу керек.Біріншіден.Агент әлем өзгерісі тәуелсіз болу үшін анықталған мәлімет қажет.М: обгон жасайтын автомабиль бұрынғы уақытқа қарағанда басқа автомабильге жақын болады.Екіншіден.Әлемге әсер ететін агент туралы анықталған мәлімет қажет етеді.М: бұрылыс кезіндегі агент рольдік дөңгелек сағат бойынша автомабиль оңға немесе бұрылады.Мұндай «әлем қалай жмыс істейді?» -деген сұраққа (логикалық схемалармен немесе күрделі наукалық теорияда) жауап береді және ол әлем модельі деп аталынады.Осындай модельді қолданатын агент– модельге негізделген агент деп аталынады.Мақсатқа негізделген агент.Не істеу керек туралы шешім үшін бастапқы жағдай туралы білім әр кезде бастапқы жағдай туралы білім әр кезде жеткіліксіз.М: жол қилысында такси солға бұрылып,оңға бұрылып немесе түзу кете алады.Дұрыс шешеім такси қайда бару керек екендігінен тәуелді.Агенттің қойылған мақсатқа негізделген агент деп аталынады.Үйретуші агент әр түрлі әрекет қолданатын әдіс агент программмасында жазыған болатын.Бірақ әлі күнге дейін қалай агент бағдарламасын құру туралы ақпараттар жоқ.
2 Анықтамаларды тұжырымдап, келесі ұғымдарды сипаттаңыз: жағдай, кеңістік жағдайы, іздеу ағашы, іздеу түйіні, мақсат, әрекет, қабылдағышты анықтау функциясы және тармақтану коэффициенті.
Белгіленген есепті тұжырымдап , олардың шешімдерін табамыз. Мұндай мақсат кеңістіктегі жағдайды іздеуде қолдананды. Осы бөлімде іздеу әдісі қарастырылған, ол нақты ағаш іздеуі, басты жағдаймен бірге және жалғаушы функция анықтамасы, кеңістіктегі жағдайды құрайды. Жалпы айтқанда, ағаш іздеу әдісінің онына графты іздеуді қолдануға болады, егер біркелкі жағдай көп жағдайлармен жетсе.
3.5 суретте кеңейтілген ағаш іздеу көрсетілген, Арададан бастап Бухарестага дейінгі маршрут анықтамасы көрсетілген. Мұнда ағаштың түбі іздеу сымы болады, сәйкесінше басты жағдайға. Бірінші этап мақсаттың жағдайы қарастырылған. Бірақ дәл осы жағдайды мақсатты емес, сол үшін басқада жағдай қарастырылған. Мұндай этап жағдайды өсіру жолымен жаңартылады. In (Sibiu), In (Timisoara) и In (Zerind) жағдайлары бар. Бізге керек үш варианттың біреуін анықтау керек. Басында Sibiu қаласы таңдалды делік. Енді тексеріс жүргіземіз, In(Arad), In(Fagaras), In(Oradea) и In(RimnicuVilcea) алу үшін Sibiu қайтарамыз. Қайта қайта таңдауға мәжбүрміз, нақты жауап алмағанша және жағдай артпағанша. Жағдайды күшейту болғанша тексереміз, онда іздеу стратегиясы анықталады.
3.5 суретте ағаш іздеу бөлшектеп жайылған.
Ағаш іздеу жалпы алгоритмі 3.2-де формалды емес көрсетілген.
Ағаш іздеудің жалпы алгортмі
Кеңінен іздеу—алдымен түбірлік түйін қарастырылады,кейін оның жалғасы және ары қарай.Бұл әдіс шешімді тез табады,өйткені ол қатты тереңде жатпайды.Кемшілігі комбинаторикамен табылытын барлық түйіндер есте сақталып отыру керек.
Құны критериі бойынша іздеу---бұл әдісте алдымен жолы ең қысқа түйін қарастырылады.Бұл әдіс бір түйіннен екіншісіне дейінгі қашықтық әр түрлі болғанда қолданылады.Жолдары бірдей болған жағдайда кеңінен іздеу әдісі қолданылады.
Шектелеген тереңдікте іздеу—бұл әдісте алдымен қарастырылатын тереңдік анықталып ағаш бойынша түсу тиісті тереңдікке жетпегенше бітпейді.Бұл тереңге дейін түсе беруде көмектеседі.Кемшілілгі есеп күрделілігі анықтауда.Егер шектелген тереңдік табылса,онда оған кететін шығын көп болады,егерде тереңдік кіші болса шешім табылмайды.
Итеративті тереңдетуді қолданып тереңдетіп іздеу бұл тереңдеуі шектелген, бірақ ақырындап өсіп отыратын іздеу. Белгілі бір деңгейге дейн іздеу орындалып, нәтиже бермесе тереңдік өседі. Ең басында тереңдіктің мәні 1ге тең деп аламыз, сосын 2, 3 , тсс өсу бойынша кете береді. Іздеу әр ретте басынан қайта басталғанына қарамастан, бұл жағдай айтарлықтай үлкен шығындарға әкелмейді. Уақыт шығыны еңдік бойынша іздеумен салыстырғанда айтарлықтай үлкен болмайды және бастапқы шың(вершинах-предках) туралы ақпараттың сақталуын қажет етпейді.
Екіге бағытталған іздеу---бұл әдіс бізге соңғы нәтиже белгілі болып,оған апаратын жолды табу керек болғанда қолданылады.Бірінші бағыттағы іздеу түйін басынан басталып,екіншісі соңынан басталады.Есеп егерде екі іздеуде жалпы түйінді тапқанда бітеді.Кемшілігі алдындағы түйінді есептеп туру да,ал бұл кей жағдайларда күрделі болуы мүмкін.
Жасанды интелекттің мақсаты: --адам қолданатын әдісті пайдаланып, яғни қалай ойлайды,қалай іс - әрекет етеді , машина құру.
--адамның интелекті қажет ететін, есептеулерді орындайтын машина құрастыру
--осыған дейін болған білім мен ресурстар арқылы ең жақсы шешім табатын машина құру.
Domains
Treetype=tree(string,treetype,treetype)
Бұл декларация ағаш tree функтор ретінде жазылып,аргументтері қатар(cөз) және басқа екі ағаш.Бірақта мұнда рекурсияны аяқтау әдісі жоқ.Негізінде ағаштар шексіз болмайды,оның кейбір түйіндері келесі ағаштармен байланысады.Прологта ағаштар келесі түрде берілуі мүмкін:
Tree(“Cathy0”,
Tree(“Michael”,
Tree(“Charlez”,empty,empty),
Tree(“Hazel”,emty,empty))
Tree(“Melody”,
Tree(“Jim”,empty,empty),
Tree(“Eleanor”,empty,empty))) дәл осы құрылымды басқа әдіспен жазуға болады:
Tree(“Cathy”
Tree(“Michael”,tree(“Charles”,empty,empty),tree (“Hazel”,empty,empty))
Tree(“Melody”, tree (“Jim”,empty,empty),tree(“Eleanor”,empty,empty))) Бұл тек ғана күрделі деректер құрылымы.