Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 71
Текст из файла (страница 71)
тра мы,отвнчаюшгхся от э польти по ялв по утс ия е ы ач ет «ноинмх данны нс более чс на 20% З О Опр д м Ч " У" ю еРи ач ° "рсхпрошамм пред н нн'"""Рнс И' Ше несколько эл мемтов исходной популяшв. Ск \пят:нв»1 свигВс».'А сеян«те с м, ' нстРОвать ш е ленив протр РО шгервторы скрошив ння н ч цоьоротра м,иоп т и чутацин. поэволяюшие форипроват новые Ротр, Рсдс, н ь у тговия останов«. 504 А А А А А А А д А ЫЕО Ю-1 пэвк,в э ма в,еэ о уяблица11.3 НвВ Рднннылод им ннмллнн тю б ПНОСНТ Явнмйдоеы РГЛОВНОППОИ(ОСИОРби Ы ВР ю™ гтриведанный ндвннымдлн3 мли п«к елымш и цшод, А (вход( Планета Р (вы«од( П ера эем перс Ю вр свп УРИ 0,72 1,0 152 52 9,52 19 т о,ат 1,О Т.эт 11 9 29 Е ВЭ,5 11.3.
Искусственная жизнь и змерджентное обучение г о ь Ыкнаиарлш боб »Вин (1. Мвшинноо обутвтне Нэ СОН Ранее в этой главе была о ткана упрошемна» нерон» шрм "Жизнь". Эта вра. «оторую можно эффелпшно вггэуютгэ ровать а компьютере. » ест о е ь простое описание. Впервые она была ред олена атемвтиаоч Джоном Хортоном Коне«ем 1(од Нопоп Соп ау( и получила шнрэьую опуляр кть бвагюэря ее оп санво а урнэш 5с е тнс Ьлепспп и 1970-1971 гадю, И Ра "Жшнь" — это прос ой пример модели вь с ий, повутившеи наэвэню х сюовгыэ паном вюе (себн(аг антовата( К сточный авюмат— это семейство простьш конечных автоматов, демонстрирующее интересное э.
ердиентпос доведение прн вэвнмодсйс»тни элема»он популяюв ОПРЕДЕЛЕНИЕ МАШИНА С КОНЕЧНЫМ ЧНСЛОМ СОСТОЯНИЙ. и и КОНЕЧНЫЙ АВТОМАТ Пена ис конечного автомша вью«асс счсдуюшис меме«ты 1 Множество!. наэывпеноеетод и мфпа во . 2 Вянвкество б воэможных согмоливй авшматв. ' ' Пэвестнос пв е ж яю яе в ее с г о м эля ьэи.юй уиер ло. 4. отче«ни» Рп би — «9. опрслелаюша» стоим гее с г т» чециой пэры спето иис-В«пи. Часть (и Машинное обу наине т мней — эта фу игг'г »ушата с стяга д маш иы каис ' Т „, сссюяиием кои чпоы аио атв в мо ым шклом с яяид « МОМЕВВ „;Ю б,шюйш ь ьоисчиы ' иэяндя н саспжния егО соседей в мам, Ю Врь д сд фуюавм от ыэ с . г ша ьлспэчио автама со с анщ, л и гелю кпыюш э еда ° д япааежя шра да а б лсе рюисобрюиы «э имгбшпе врнвлекатевы»аг., ю пита ьюксгп От сасыяиил ега сы Веже!с аиига лэ и к ыюдыы юэлпе О«ь т как процесс со миольиой ад юо инй набора э Г о ° элеме пов маши ашкиь к д я В О сл ется юачсн» Определяется «ак результат вэа»м ,одн аииыквпомридле, юмеиш Мере качаспь а ЭВЕ.
К 'ь™НРал»Ю" Отис. Ных а там о яяп и, к то„.е гажетпривесш к' елене таеаьиы особей иэ локолеиид а до »Р . егса Обртсиггс беэ Учитела. Как п при естес амат в обычно прамеиппс» о шаши, аеал апв» ыпо»яежя ю ос«оп»скоте нть с глобал вой, сол адьн . Т олхюустрв»яст иеобкоиимость о«цен аа««опто ки эр иия. Так й полхю ла о видим особ т и пивал е бя л е вьмвкть инваРиантнасти и Регуларные эавнси»опп е от аж ый ас акт будет проанализирован в лолраэлеле 11 3 2. бшесг ее«слом Зтотваж ыйас И, како«па в а ичие от ие от аб)ч иия с у аде»с ь эвалюшш ве лолжпа быль "напрдг Нне ясчгпа . п шеспюд ,эбшесдю движпс ь векотарой заРане эаааиной тачке "оьгега*! и ж „ номислолшовви ам ык овен а меры ка пеша в ирс»ылуших Рилелах этой гла г иа самом де в иь эаю а сьадимостп ироиссса абу сипя.
Ол ако, как атмечеко в рабатах (Ою„)б 1977), (ОоеИ, 199б), шлю»ею» дьэ Рассматйкваь с тики эРеиид У»У»шеюгд мири а л«шь с то ки трепка его выживаю Ели«отвеиной мерой прогресса являетсв продадже. ии сукпстеоимг 1!.3.). Игра "Жизнь" РассмоЧв простую юугмер«ую решепгу пл» игрек)ю доску, покатаииую иа рис 119 На мам рыунке аш а и кепок ыкраше я ериым (зашла), а восемь соседник — эашйж.
хаваны. Оо вреьынем инсшиий вид доски изме««ею», п!ш это» сосюяиие «выдай клетки в ьюьшиг времени ш! — гю фу«хипа ы состояния и состояний сс б ижайших соседей в момент времени 1 Игра подчиняется рем простым пРав»- ам Ва-псрвьь, если лля неко арой клетки (э«натой иян сво. бал«ой! Ро но три ближайшие саседиие клетка эашпы. тс оиа булст эеи в следующий момент времени. Во-втор !" сели для пекотора» эамятай юетки эаияты также РОНОЙ дас соссл«ие пег»и, то о в тоже будет эаната в слелуш шг(' ь'О' мент време и И, како»еж яо всех остальных с«тумп'я" е Рк и 9 3 1,, сделую шш маме т времепи клетка остаеыя авобадио) б, р ы ш! „у Овна кэ иншрпретапий этик правил сводится к следую а дае "жюю" шсму Фя «а клого поколели» или момента времени жиэ гэ в яос П ласте рсэулиатом ес с »»~ой поиуляиип Мерный ивет клех»и """ д ом ес собс гас«най юга«и, и также:юь» сс соседей и пре»м у ше«а 0»СИИИ АИМ ИИО,ПШ е вп пагшым алина» иасслеииос ь (балы Рс» "и'»т ипоП юи ратрс с»«ось сОседних смыто шгю ладу тддэиг (ьтсиы юух) В юж»ьгй Ь'О дат к нева!«аж«сети пихни в свеяуюием поколении Напр«мер Рассмотрим шюыя«не л ОКпвмнос (а о* бо нач иные с» Волом Х) нмю 'б 37'есьтаюке е "лс «и Ов а по евана на ы ! 'сютм осев«и сим ;питии будет пикличс ки переходи и ио уб ется апрели пь с слупи е сост Р»СПИ, «ПП' ' " " В.
ж' у! е ваэ«Ожныс «0«фи ура рпиообраэис баытс во структу л е„пдэ) Р и (РОВМВ!О, мхареэУч таси м" паяеры (й(гбег) — шабло ы »чик, „ "Г"тэ«ВЧ в м»с РЯ яюшихск Никла» иэмсмения форм Рс'ге гак с» по и Граеай ЛОСЮ «свто- бвагодара своей споаобиости об д(одессе взаимолейатаие дро Ркшое Рыков коа. Скш оси д иие ю! Сюю ьга сма лчеь Реиством шевлеиных омпонеитов По апре»ею ю „ р рдкситпоети юане н о ио п ап Ие»,яупыиб е О'юш ' е "Ркр дм Как Видна из на из предылуше а прим ра.
Всюс т. жизнь имею «Рка вираже »Ую те лениию к ьэ и ас еэюмодеиспвш ее атомов Ре улярвости э о аорм вости э ой формы пиши абьясн к с» ее»лами работы конечнмх ьвтоматов На «ак в да««ам случае можно аэлействовать ям «ро с род сс ри ития житии" Н ира.
мер, в биологии мио:кества созданных природой ююых сую«о й те вовой й се;к. »Ости и многообриии падче«пся выс слу я и ишери «ьои нсоир я иас и Мм вери в сушсствава«не логичес Рно ей, у~боте ив»со",л,ии,м пасс вад со л и м псы мыжепва, од а о х ма,кет «сбыть Врал мы смоле«посл д гьобш еэекоиомерыот, огра»лчивш сь рассмо р кием л шь сох»а« првроый биоеоппесь уш степ. Важна изучить полный иабар ваэможиых бвал гическпт иково ер с й, ч ть ю которых может нарушатьсв вм ша е с . у О л лсл са р мс иый мар, сслгг бы по ВО»с стяшгю не вы. ерла л омары Чюбм лопр ить теорию сугдествова ия, еобкодимо пои ть граниша ваэиьк«ога.
В Р и!О,ьдм сс в...э»па гю Рб ° р м« Помимо иэ стиык попыток специ м па по ангра р) опо оп и эрпат 1"гмгьь жиа»- ь ашэютс э«сьусспа О и личпым "«ть брести в иэучеиии решь ой шалю»ив, не щмкрашэю, у а е ли б Ввел юж и пэсь вэ друг»к х Рактере сам й эволюдии Чта бы проиэош а.
с ли а . ю гмии Эпь а ре оэиы прап ссов в ь'гьгт Ус овийу Что бы изме ыось пр« ею ю см "' фьэвчесьой и бмологи аскар с(плеч Кю пот . и ' аста- п юо быэ ОШ ые н ечле.— и ы "СЧэонугымч Путь реев ти», каторьш р о еи«е Часть М Машинное Обут гл иаь ьк эмад» е хирш»!жив ВОУ 1 !Вши«нов абу виме г ь основе соиижьи ш 3 000 наю„м машин а бу- не рцт О ашы на нмцппР е аз ъ .',»,ы ц,„„„,ы.«. М». -Стщ ...
Ож.ы,„ь, 7» юю и» усстын Ой жизни зш нс Рос О *р™фаю из Родне Ой Обггзш» б о ог ц лц ком мр ч наук исюеюватсл цз лрупгх об»Во»ей, ц ем числе дзлк ы о зги ф»1 п«ол гнн.аосту ц ггсгцттггческге Ртефакгы, сснос„ е ю знз ю р шп и фар юп ц наш г и ре Например, ц оба»с и хим и и н с сш нн сщсс вэ мюпж озланныт пРиРодой юмпо ен ов пднае»о к неебхо и и аи юаю юнионе ов,ихсс звньч час ей границ Э о анализы ре«мб пацан повес щн оюат гно оък синие соединении, ис сущее вуюшие» цр род 2 н с о с рентсльны блоюх приролньзт юслнненнй прицела к разрабпщс щ синь ю «х нз»а оэ изданию поим», н изв стных ра ес веществ Благодаря в матэ у 1, ес т соединении люди црг шли к некоторому пан ман»к полю» Овю нм, соеаивсннйаюбшс Одним нз ерелств пен щэнгш мира»вл е ся молслнров* нс и вишиз общества на »созе вз ц олюс ц и л» .сню Прннсром такой модели являсзся игра "Жиз Ж По.
лозам ° жизнсмнь он чов, по»аынню на рнс 11 !2, ггдлюг рггруш упоивну. ум р не Руюуру "планер" Планер р кшастся по язнснному прастранству, цн«. л шс н измеюп форму За стыре мкщ а перемешается в вос сложение се пинии на од у юлау вправо и вниз Ю®И Шм 2 г«ыггц Р м р Н "ер ' зт ас ещзм ц, шру ур! ци а 'з«ь " ч с ся иссасдо а с юэцы дег)с цш рэъимпмг ) с з мишин паап»,, 'ющь и спр пюзцрцнзть „„„„;„„„ 'Р" »Н нмц )ю™ ' "' ма»гор, арне !1)2 иокзюн прнмсрсаэмссг. оцц,ю и) щш ююРе зэки планер юр,югпаощася юю «э» лррънсущцоепю Н ю ,сюгш г Рь«щм, «а« "сущиосп грц .
„, „„„, „„, ""юга~~ »1 юютнаши Р поцепРичссгще ""'нз «ер э. шмо ш шз г ш з )),З.2. Зволюыыоыыао врогриммыровпиыо Игра "Жизнь" — з о ннтытпмимй епиштю й н м «»сточных В Он»тон мошес обоб ьны рм ю ом 'ъщ шип, оюраюсрюоеав ц ак машину с о мч шнсо Мней Взюь р здс.ебулуграсс гре в:б „»МЦЦ С «ОНСЧН .т ЧНСВОЫ СОСЩЛНИН Н Л! НЗМОН!Ю а нализнрою о гп мн. юсйс гик Эщ с бл"; юР ю гс а ВонмУРпюащпн 3) Нс ор зюлюцноннога прогрэ мировы м ознг компьинер в В!949галувн «телскцинлъсаафонНсйчзнзцс юиюнаспр и, «акой уроне организационной сл:ь н меобх дн т л. »оссозлани В!В М, 1970) цель фон Нейм пр Р ' водсшо сете г синай с . м на уроэне спеты б о»имли.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
