Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 19
Текст из файла (страница 19)
с ст ыя ыяютяо азате от»осе исшнныт«. г. ел З.«О е.ы о ) Э)1 Варне.уй«анар«рр у ле нйотксш ната 6 Р щ яу г" "" к тарый пах н парне 56 Заме»И, т Р ц«нщ Р1 о. сем лру а» еда пь р луьш . Р ) Р Р во, чта в Версии поиска е основе ланныь К к с сдует нз выщсо и ных нря еров, праду ы «б ес ест«ен ую реынзацпю оон цын и а оспою ш нмк прыу пн р«нщ — та закоднраванн й набор р вываля(тн нй . р В наванн й н ораз лзх) для мены сост л »я ан) р р ф е- и ) тш ы- пО»н мира ( б р к ины утвернл й, опгсывзюш~ м р) саотвстст«уе у- ЛОВИ М СОИО1Т)ОИ р дукцианнош пр нла, о дсй ш АСТЮИ зтога пр ы. определяет а ое (гктнмн )ол«сенна ушсствующеы рэ э от процес расснзтРтгяа тся к панс» ат з ин ~ С»ру й сторон .
если роыршт са гает т цели стн ястгои б р «Ролукпно ных пр внл, а зяте э ычестае лцелен «мб«р у . СОМО)ПОИ, и««юность,оыр.п дот1 ы 6 пь д .»зан (пу п..г .» кк юч ннйястюивслсдующ цны р»б г р я) н анной и ),шмд р "' "чсл ауте юпс з ат цел Гнв цб уп на 2йу 206 , дск' '(а т Н Н Н »у«огненный интеллект как прадатавл пени " р й сломноста поп «а позволяет оценить стонмо ю ) )разлел 4.4). Этот критерий сл ость юи )поиск «а юно е двниыз цлц пт цели) д одена вср нй решения ала и па более зффс«тинную стратсп ю Меццо тшме испо ьз ва ь к ва ь к мбинацию с рэтспю. Например.
вначале вест„ по. нск в прямом направлении от д пн от. данина до те» пор, г ока число состояний ца с нет десташчио большим т м Затем нз спить напРавлеине полек, направи го от ца„н нсп льз вш возмомнм нме поплел дч» выбора среди состолний Опас ос, гак полк да сошоат а том, т том, то прн использовамнн эвристического нлц млд соРнтма певека(глава 4) пРос зотРенные части графа могУт н совпасть дРУг с том. о да л .гв Т ло†,„вбУстса более длительный поиск, чем пРи пРостам ползд т и .
5.10) Однако села иозффлциент вствзенва прос Ранствв не изменаетсл ц „ тр с. по ьзуетси всчерпмваюшии попса, комбиниРованная стратспз» поиска мовмт значи. тенью су ить исследуемое прострвнс во. как показана нв рнс. 5.11. п д шт ю м лишим пр ду ц м зг е ц 4 з а ц УЪ, 5 и Р.,„лр„а„„„„„. по о,н„„. Г оюл МВР и 208 Ч шьц ц анима ниталншп «азс р дотаадвци но ен" л валун в лшп как предста Р в поиском агар влн ацм прсштюиша спею л 209 гяаввб упрашюинвпо коми горе лнавпиявпрктраиатве й оса» та 2!! 250 чютЮ И к с паис" усе еенный пнт пле как праде!пепе еею'ью «гр) ~~ ирна г н «з ьп"т геь с.
вклю эа Рзз' гзчзг» т пду Усз О н м н В л лнонпаг са юювнй. о !редел т метод нссл „ .е па злак проз рю уют Г. с Нагов ьак язык ареаств лсн л, !савел иис преднаа кн. Тзкнм образом вырю „„„ а агт «го ечанмк . заппы Оглашения В ОГдастц ююь апр делают нстанн О(МВИЬ»ТОВ ВССЮ "зсгнос прае!'ло мо:кет зитпь шают нвеюр утверкленнй тс овамльнц ес оторос аст е «чнслемнв прсднюта» альтернатипнав фо „ -ь л оо(УП Согласна пра илам на доо(Х) -ь л оо( Т УХ Иа (Х) шоа(Х) доа(Х)) Эт ю нла пекет Г и !экой Х а ТОТО пс прав ! Но ст бель пролсмонстрнр ан„с до ш пасть этак двух выракспвй макет нн стн ( плел .
"П Хот» зпг фармулнровьн лап!чески !кана Влентны, ани не ведут к оданак . е а 'ц ш (ОРол)кцнонные пРа ща), цп„„ татам, если внкрпрецтруются каь пралукп ш мм обеспечивает определенный порядок провер пивши прову пн ннов сн кмм вскта щ а»и!в ш н аравнл О нл Помой причнне форма прслетавпенн» правил Опредслв. ется уюб.т ом (ю нюмо мпмо:кностя и) проверю сао ветстщщ правилам в конкретней э»нече Эю «ю ска рпульгмп зульгмо выбора способа интерпретации правил продукционной системой рол) ца ннпя й Про ) ца ннпя система некает на деювратненый язык описания дращщ процсдурну семаптв«у Пас»оську родуюиан аз с стем проверяет правю в определенном порздке, пре° щит монет упр ллп.
пекка через сзру«туру н норялок слслования ор нл вира. лукшюнном наборе Нссм тря на то по в раисин» ЧХПао(Х) * дао(Х) -з гпоо(Х)) и РХ (Гоо(Х) -з лао(Х) доо(Х)) логически зкви алкины. при реализации поиска ани абрабаюзася не амн в ко ад К алнфацнроввннма спепиалиати юднруют наиболее значащие (пяючсвме) зв. ( ВСТИКИ, р ф и ьными н. В очереднопн прелпосыаак солсрвится ввкна» процедурная ннформапи, необходимая лл ус. нешнаг реш ння прабле м Очень вакно чтобы зта формулировка (фара!а выра ю н ) сохраня нрп писаннн программы напр мер, когда механик говорит "б .и л н юм не вращается, н фвр горят, дровер те аккумулятор", вол'ггсаю Рсплазвстся определены последовательность дайс нй В логически зквн Юснт ном прел ап ннн "д игатель врака ся нли фарм горят, илн проверьте аккуму»" юр" зта анфор пня теряетс Такая формулировка правил не выдеркнва т крита и.так ка Р управ»«н аанскон еобхалима.
чтобы сиате а вела аебв познал посыл тельмость кгввнзацнн Вравпл была понятнон Упрввл нне еюском че)кз рюрмиеиие канфл ктов сн емь ( к !асс иче,м основаиньеназ ни»пап!ватки е а „ме Р непа рслетвенно е пр авпзх, опас аюших зна» » синг друга» м т л рпстп секо о управления — через Разр лайна тр тепш овал ся таму. чтобы выбнрзт' орз нт из Р бовен памят Оливка ля разрешени тс юююо монмт бм ь прим сна любав стратега» (й,т „„" Рюш»с страт нн рпзрсшсння мер, в 5 адл р ив юге алед флиьта нова '!Опале ычсюпс зле, торы соответствуют сб о Язп врслпоч ни правы»аз, у юаня кюг резцам юба ленни в абач ю тьпонскна диан ннира сукаен р ила дна пр вива бо е спспнфама (конкретно) чем лругое, сели мо ал р кит боль ольшс условий. а зню п. песгпвует меньшему как ес ау образцов в рабочей лама амя ° Б,3,4.
Преимуудестпп иройукииоииых систем для ИП Ке в цшо нз «р льшуп( х примеров, прозуаниоиив снекма ОГ»спев общую структуру Оеущс с поиска Бзаптдар се простате, одифицнр)емпщ н Ьастн и орн е. ие ид !паню! лля решсм и задач пролуюа«мь кзк ака . мо б м юхзни о лл ко с ру раьання эксперт систем в др)тих пр»кмвк ИИ Главнмс прсимушссща нродуюианных сисщ у аго РвзделснОе знания н упр влепив. Провуюзионн система — юяшна мал ль разделенна знания и управления в «оипьютсрной пр рамме Управление обеспечивается цню и "распознан е-лене вие" продукцн ай системы Прн этом зн иия а стала решен! зад ч с орало о н посревственна в нраавлз Пренмушсс во т кок разделения таю ю тает я в арасго с июснения баз ! знаний, при ютором и требуется нзм»- нязь «од программы упраюеаня И на Гюр г.
т позволяет изменять кол управляющей части прозр мы. н тр абор правил вывода Естествен есгсгвн понсе в просгр пегас икте н й. К ро у шгной с кмы ее!к!лепно бр зютса в лапке »это структуру пеке пр» р пояний Последов»ель ныс сасюкнк рзбо а апн озсщвляю Ю» зззнм графа г рк Рюспксос пн Правы в я — насюрюзаюикпсре л .пшусота и ю Рюр ше ис канфюппов обеспечивает выбор ере алв (велта) в прктра ете сктояний Эп еканда у рошэют в па н е. отаазку В доктм пнраюане алп рю -з Модульное ь продгнционныт правил.
Вапн й а ппт в м лелироазнн пр д в. х е» вЂ” зтоо ) и с ес ого взмзм л йота м зу прая)занан "зи Ора илами Правила март юлька ели» а зкп аикц лр, ат правит, нзм ия» об. Рмеп арабо ил м и Пр аман оют "аыз з ь" лррм р емюааср лоткина. какнолпр трам ы.ПР за онннем у усгзнв вап,з зче преммеьпалрьцц продую» нных прэвюат. Обл сть дей ср р ог(кннч н ог- мм пра т Э а синтакснческа» анис мг ь обсе р» по добавленю ув ю юн Уир влеипс !к оеиеае обрае в (ранен пссю с кап 3 зачн, (» .
ы с помощю прогрэ, ПИ ры)+м Гай и бю ш рзз в пюю е рагрьч Эю твз. из сш и тс ф а а прав праду ц он й с «м агут змг«' юб й папеловатс носта Ощканне з л м, пр л г ю шп уш спгпю р, е р- В змакноети зв исти сената унра сни» юн «Вм Нп юью .ю р спь Р ка, М лул н ють Орзанл и итерационный характер д зн дбаюн пРадУки юнна» сиспшы. На каждой „ асы в.в и тракгввка, л Р ссмюрнваетсв ю от Рас лРаиилд Па к я а ю л '1»саазнанис.де»стаю" р сом сс Рп ' ( ") н"н'г!" зт столахрешснидз„ и а ило от гсву т отдель ан "и в " с , ссдар»ание правил лаыиа д ын лсйствия Более того, це о , » ° , с Бо , очка Разы, исиользусмык в роцсссе решения а ак дую графч акн "цв "це за ьу РассуясксинйЕ привал»жую ь решению за кши рта лаве з В 7 о будет аписа а девл но. На ратин, сдз зд ддш „„ процедура. напк энне натуаштниоинам языке р грамм»раввин едри ЕОКТКМ(, фзкгичссю! Бессмысл ина. Независимость от выбора языка, Модель управления пролукпиони и снстеьюй „ зэысит а с т а прелсгаа енн прзвю н Рабочей пвмзтв сс и зта представл ине поддержи ет сравнен»с Равкен»с БРюив и Мы описали Ро»Уюшонные ОРавнла как имплнкацш! цсчн сню прел»юов в ыэ А В, тле астнннасть А н правило аы алз м дус ос»сне ца лают сделав заыюченае В.
Суазешвует пенью пренмушсшв приме с ы дш цчс „, прелсшвлеиия знак й и обое ювання прав л вывода, одма о модель продукц,ц,дн й вмы мом рэбатюь а с дру им предо велениями. Ночи шипе лРсд ватан айса счн ает пРеиьтУшеатаа логнчсск обоснованного выва. ла, оди ко нсмыо зып! требует рхссрклс ш, тарые ие об анаааны в лопзчасюм смысл . Для и х и бхолимь вероятное ныс рассуяшсни», правила умолчания н надое.
!оеср ые свы теяьстэ . В г асах б, 7 и 8 мы обсулнм алысрнативныс раа е выасда, Орел шп о . Н сп льзуемы праиил ыво,за, родукциониэя нет н Обеспечнвветсреда ва аис ав ространстве состояний. Пр алападебн модель решены» задачи чевавекам. Срелн первых мадыси. пеппи зьтвшп прап)юванзше пюпмы, быян напела нахождения решения задач челмыка Ее«й и балон. 1972) Э слов. ш, главным брюсы, попользовалась к качеотке модели че.