Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 68
Текст из файла (страница 68)
рня к есззалл элема« салопу »пни'г 5 С сг«усг лн способ о«пса резульга ы таких разя чин« >чпе ° азл 'гсраго. ров. к ак с реши анис, мушшгя, ннэсргирова не н г.д з б При ка х условиях ),ьи каких задач генсгнческих о ерагоров> г ал. гернгмы рэбсгаюг луч!не, чем трал ц онные пнгеллеатуальные М огне из згга в просо» ЯМ«од»У за ранки гемагнкн дамной «инги. В Р» зе )М«сцсй. !99б) >каза«о. Уо Я шорегичес О о г л нн генегическ ггоРигмоз„ шеболь кр рсав,чс! Рг мс ых гвгв Т еь о сига по.
сн гя генегнческих элг рн зоа не«пело«а»сан пыгаюгся ь принци ы нх )Нойапб, 1975) И х гл мног е в росы, ка г р лс ые выше, агиосяюя „ ма РСИювню, и» аиынз начинасзся с микроуров я бизоэога предста»псина В )Ной б, 1975) в»од«ге» понятие ега«ы )асдегпа> «ак оба«го шаблона и сгроигаь. ного бл «а решен«я Схема — ззо шабла бн овык строк. оп сыяасьгый симзолзмн 1, б и я. назример, схсьа >шлю! прелсавляе ссмейсгао шесигбнговых строк начниас. шика с фрагмен а 10 ° нвсравюшпхся сна!вол»ми 01 Поскольку цс тральный фрм мент га ош«ываег чегырс воз«о ные комбииапи«биге«, ОО. 01, !О.
11, г вса схеив прел за»ласс четыре бигоеью строки. сосгояшие из ! и О. Традишюнно сапасгся, чга ка лаа схема опись васс гюмршгсскосгь )ПоиЬегб, 1959). В агом примере панны и!пер. плоскосгь пересенасг мно соева всех »о»ма ьа шссгнбиговых предсгзалеигй. Пск. гряльнын момеигом !раппа«анной георци генсгичес нх алгоргпмоа ляляегс» у!»ерше' нн, чго подобные схе ю, ол бине схемы — зго серо!»гель«не бло и с»мейша решен й. Генанчмые опеРатоРы с«ренн»сны и унции оперируют ш«ими схенами в процессе попсы»е' !енина мнык шсннй. Эп )ОоШЬе я, 1989). По Холла« Ре нй. Эги опсрашш описываю юя геаремой о схем»к )Нобапб, 197П хо»пан»у. л я повыше ия произаодигельносгн» некоторой срезе Манив эя система должна л лжна иленпгфицироаагь, роэсрнзь н Реышзоэзгь " сзру гурине саойсша, формазизуемые с помошью схем Аныю хем Хаыанла и анл прелпаагаег, чго алгоритм выбора по крнгерию ьачсз с»о«нас» к лиску под«но«сесе сгв з лросгранс ве поиска, наилучшньг образом удоыс Рэкзших данному кр пе юо Р С ело»аз» ьно, зги подмножесгяа описыеаюгся оке«з лля шорых з»аченне ь„кгс ня опе а Прд дыдо ненни ге пера»орое скрещивания с.„е ге ваюгся ются вместе и формируют " л ч „о тельные блоюг с высоки покыагез ем в ЧГО Геи ические особенносгн не б д г е г "улучшенные" сгро п мугании позволяю гараншры онс у ) угеряны а процессе гюиска, пс!зсхол к нОВым об „цсгш' сюе лгори измы маааа рассма иваг об ас ям позер«носе поиска Таким О Р О СОКР»И«' агриваг как некос обобшение пРоце~са !гон 494 «Н» Часть М.
Машинное и«гцчссг х сзойса Холл гд « цне цд«зн чыьк «я м овал другце х мь! р лс аале« ны ол е сзо«ин предспалыюм м система) классификаиии и генетическое программироаание 31«рвнс гснсгпческис злгорнп почг«целию бакр лис па «уровнсзом пр »»синая«аез О' б Оеза РОКЫ)0,1.»> П М«МОЮГОШ б ВЫЕ РО- ки дызюгс« ешесг«сн ы прело аюеиие ыа Шын цин гепюич юа о»гера оРов, оиц обеспечнваюг лла гене нчс ких а»гоР гмоэ с а же ВьиокУ пР навали»ел»носа, „„„друг е есимеольные за»ходы, э г ю чис нейросеге Ол«ыо сушесззуюг задач, например, прабяема ком иэы«ера, л.я которых е сгзеиныч аам, с о, р «иена более вьюо зм уровне прело аминя При,убоюм иссыдоэа г оз иуг »алрос р ы зн ч с Р »имен В ж пред с а»лам й, как правила вывода ил фрап егпы програи ого кыа Важным аспе лом э»их прелсгээпений является зоз о бкннр гм заюа фрагмен ов высоюу>ю Е»ЬМ Зна й, КаК ПЕПО Н ПРаяю »ЫВСДа ИЛЯ ВЬПОЭЫ ФУ Ц й.
Х сожалению, лосгагс ио сложно о р д . геиезнчссюм олерзгоры, гюдлср ив»юане с изакснч скую и семанзнческую структуру логических взанмоогношений н в зо е»ремв обеспечивающие эффект в«ое прим е «.р ши а я н ыуюци Оэ. ним 3 возмоднмл угей соа сае р, у пр а обучения явя сгся преобразован«е зопгческнх угяер ле ий биговн с»рак« и р .
меисние для х сзаидаргного операгора скрашивания. Одна«о алучымме посзе с«реши»анна н муг нин бн о е с!роки зачасгую н блазаюг саойсп«зм оюческих вы аюний, В ачесгз ыьгериагнвы зга у прсясюекеишо но опреэанп и ые аариаизы скрсши а цз, примеиич напр«ую к оаоуроэневы р Л заки как прав а вывОда ияи фрагмсн ы кола иа высокаур нском я»нас рогра «прова нн В агом разделе оп сы»аюгся примеры а, л а .
ого из »од«аз в, рзсш р юшке еозмож асг юнепгчсск халгоргпмоэ 11.2,1. Систеагм классификации н манн ы юпею ры. пою« а! !с!аю ег ьу гс нце при сизою» к раааа авила лонг ыкого зывола Си ем ь«асс» к. Ргные з»е«зьг сне мы Выэод р о ! нс !!3) !О»на эм гь. акоп ыеда чнкн пан««оз ры н э . 'шасс«ф««а орами> ра) о ую О гагь. Вкод ы ме гы !Сффеыоры>. Ог «ыальнол ос Мн шью си ммы ы « ° .«э юзхы ь р зрацю ю ьое зны обу снн» н ыгорнгма "пожарной це г а е ленца поощрений н нэкэззний В Р ', „„ю« *о нюбч лнн юзя геа «засснф Варов-ынж Даез ОЗМ,МКНОСГЬ Ои ЦГЬ «ЯЧЕ ГЕО 'ФН"' с..., ОЬЗЬ НЗЯ Н РВС 11 3, ,„ Снеж з юасс«фн«жень "' реализации Венсен есюга обь сигг »ключа« с слуюшие основные «омн мнонен м 495 ссжаесаа ««змсрд ««мы«драю«па Глава 1 1. Машинное об>чв ни в на саюэ 497 „цнне Чапп, Ш Машинное Ж)м Р Д 1 В « 1 4 « с о ф П г е Л рсд й 1 дюе«торм втсп шнх сообшаяы) от внешней среды. 2 дстапоры обратны свюей со »иешивы средой 3.
Эффса горы, пер лаю!лис рюультаты пр мснения правил во внсш т ! среду 4. Набор правгш вывола, прсдставллюш й с бой популяцию классификаторов К дому лвсснфиквтору соотвстсюуег свае значение крнюрия «ачества, 5. Рабочш память лл правил «лассификацин. в которой результаты правил вмбора н пегрвроввнм с вход ой нфорчацнсй б. Набор геиепмссютх операторов для модификации правил вываца 7. Пимена юя предаю»юсин» кршгита прав!шам, участвующим в выло«венин ус пеши ых действий При Решении »влачи класснф кагор работает как традиционная система попые.
ского выкала На детекторы системы клвссвфннацин нт внешней прелы юстулам сосбшенне, например, информация о сделанном игроком ходе это событие «о»пру. ется и по ешастс» в «ачеств» абра»а во онутре пй сппсок сообщений — Рвбочун па ать снсш ь! вывода. Эти сообщения при обычной работе системы вывод«ив !к' нове ввннык соответствуют условиям правы««ласснфнкации. Выбор " анют!се ы' тинного «лассификато а" фи«»тора" осушссгвлнетс» по сясь!с аупциона, в «огород прею»та мю цена — ма функ ,иксия аккумулированного значения к нтерин качества лля тв«пге «ласснфакато а и авн» Р р ур н» соответствия ежду входным стимулом " е Эти сообшс ип яабавлям мтса в рабочую память классификаторов с аян кин уровнем саотвстств а И б моя '!т обновленного списка сообшенна могут переда»ать через»ффсктары во внешнюю и и' «аппп и нюю среду хаба активизировать новые ир«вн'гв Спею роцессс работы системы выв опа ны классификации селит , пеппе« )ра»лс»3.7) Н р и!уют одну ит фарм обучения с ноя«Реня сл .
а основе инфо ма а ' ' »сией »ив«синем а 4 рмацни ноступаюшсй ог чнтеля ил'! синем критерия «ачествв, об ча л ьа честна дия д „ у«асман система вычцсляст тип!ение кригер я а пуляли правил-кап н о,ью ов д«латал строит новую попУ риантов гснспмс сам о об тс» л»1 обучен«я Сцстсмы классификации 496 ня сгюс бами Первые способ ост ,р и а!Ошст1 меру качеств «раша „а „, ф ' " '«ст ц п ошрс,нц, ца. «снопы в»ниц ,нд и осввблсиия в й твн ш 1юч х А, ' ' ' ' у и п а шаны« гр»- ла сафиюцин м му трам! У т снф а ц но о пРав ле Такш ш с и Рв«а«с вувтанмодсйствУю, н 'Р' 'Рант гмр а цы» й цепочки" 31 т шгорцтм СПРСДЕЛСНИ» КРЕЛ тпа И ШтРаф п лля „ .
Р "' Ю ПР б *МУ том поспелова"льно'о ппаме снн абер, пра,' К ' ш ' " РшУ«ьга ду правила н !тон нсночк случае о иба и «и нв в холст Какю ит прв л и нсточннко ошибки посл»внес ли „ „ д цепочк " «о!вол т распрсвелю «родить ! и ш~раф мкяу пр ла, слсдоаатшшности завис масти ю вк н вк н «юклага пра ва в окю а н сшс ис. Аналагнчн е распределен е цоошреиий н шт 'у ии н штр фо а свою бка ць!»олс обесясч вас в горитм обратного распространю аншша, псе« ц в р леде !6 3 боле полробнаи информация обюо с дериитс в)нойапп 1рйб) Вторая ф рма бу н я связана мою фнкацией са ах правы ос ов ешти с«НХ ОПСРат Р В тнна У ацю И СКР Шнеаии» ПР 1» аМ ПОЛ» Л М Вашт ЛУ ШЮ радда,аврезупьтатеихкомбинап иф р ру т ф м р Каждое правило «л»сснфикацн сомо»те» трек ен ов «р4ютаю к сбыч ва сис сма «вода. на основе некоторо о услави» провераетса соо в даиньш содержим му рабочей а яти В процессе обуче ия ген с»не операторм могут модифицировать как условна.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
