Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 72
Текст из файла (страница 72)
Дюо оте бирж ор отеле шрмирэватьса цт естественнои проблемы сю о р»олива" Не адавюс щ мнчс ге, б юлог есшк н меынипс«н ъиюктн, фон Нснмм посвр лся прсдсгинть основан зрсбою м нюб ов мыс кч шм юспроюеозс з Ои рюрзбоща )н не р по юг ово. р паол со к о эп ум к румацп пр лсгютцкцгю собой лву гсргг!ш рсш тку с бапш чвс. о л ж о мъв с 29 чо«- нами Каждо едующ со ние отвельн ю ыюз цтз кон руми юъкь фу нкй УЧО«то Соемпщп и сшчоэнш) ьш «)циюнших соседей)В М !970. 1937!. Нитерое, .тл обсев енн фуиюн ал стн уннэ р ной ш Тьюргщэфонысймзнупотребое ш с рос нро т сзм р и воююгйс аз ж,южр "«щигтоко О40000кие ок зтоу нар юьнювычклгп.
нос)шр ис Об ютмы "цс'ггрз' ' щ»го тюмс!кю м в смысло его спшобиоша и ю юазн жхюн с аг ннт ой ленею из кр рет цнии спольюва ыс еццл ной ру ил. »озл анно«ниле«ге конфи и щ,ц нсз и»шва»шише оч шюк р нет и м тн а ""'««ЗП Ойле исаю е само оа мащ.фон Ней ан О»люса кирою мэшмцса )Л'Ь Ц, 1966). Позли с, 1963 году Кцлд )Седлу ны ал щос с янин ан ъкцро»з н Ома, собьолн ы да» обсе ечен а цычнслиюзыюл у»«в ршльно тк 29 л* Опта«одлазт гос. потреб ачс рцм рно100ВЮОООюсшь Паол мо Рв р т'згф уг рос л щ ану Кцдю и рюрабшю заточат, сы Р аа!М) пр«рн ° п «37560 '"' В Оса«янис,г с ыс и бы разрэбм г сюшаоспр еззщцй автои, со- О»шг ц 1ОО е ь ьс . »йю д» н- бчаж внйвыъкл ельнойу цюр'й цз ил т ц * сов ояний г0 )еа «гоп, )ою) )н лцю 1992),)с дд. 19О2! полробны а нем зтн г аа тт м о Оу ююсомзио ОШ 600 ЫВ ьш «оиференинй, посюшеннь мдтса в мв'«Ре 2. проба иых Р ту тат вспмр 9] Пдпбшпидр яммг " пнн П.
пр г воспраитволяшнхоя машин у.шд оп, 198 днт шр ююс, . ом, стар«ю " тупые ы демон«трир> тг ташке эм и ц пирит«« глубь «соре», геенна» мг'х'г'г' мч» лений. Р,, успех рабаты этих программ а.— м 'х' предел»„ы «яуб ф рм ись>с гв«н, ««стел, а простым фактом выжив анна д ,цм тщании ' Щт п „двдеюса само выживание Но сУ «стеует „ юепраию, Все г гпаестны ь ' „«д,тд, с обсй Р ' юмпьютерные вирусы и корпи. способны ге вн друга шарона мелют ' себя (обычмо Рюрушю в памяти любую ццб она»оп\па с ай «Реле.
Яс'ю ю н, дотов) и иифиннРовать лРУгие Умш и«ебхюиыумлж»»ьгсд а дп>х иссяс»ОВВ«сльскцх пп>екш» В т юючен ге Р родин Брунса (Вод»«у В«ОО1ш) из Массачуш дяде»а ост упа. сс лай книге проекте ол емка ь мянутъп ранее Н ь а Нильсона (Нг)ь Нгйыоп) и ам., кате пистис)та п иль т>н. техналогическа Б .с» Момиивпась е р шле»е 6.3, а проект Нндь« пню форда Рабы» рук ланг юнна в нодраюеяе 74 3 В контексте денной глв кп» бу сьусственнай жн>нн и феномена э, р н смо им тюки трения н 99)а, 199(б] нт Массачусетского технологи Рад Бру с(Впшйх 1 а, ~7~«рюму а«новы»юсь иа ис«д д,тя пощешг исслсдоваю ьскую пра ь Оь поо деи н иро»ндшцш«ьг«и житин, а именна — иа ин еллекп мм прости ююеоц» х »ген х »ген ав.
Подчал Брукса, тача гую наэынаемый "нн еюе бш вред мале пя . прсвусм ". прсвусматривает рююшные способы с ждания скусственного и . ыеша. Брукс ушерклмт спелуншее. игу«я л ж еа юной . ы вк тсройавтомамгюски«щюпеч щ р, пп кту ср "енпуе и"армьинц нрсрмяым иошущенм иилеистви мн Впропгвпюму бул и б «ммс миша» м ле» у ппгхаау н стрмшк тру на х обюы ь Раб Прк т и рмю имм, л у та в ивм Пр«а ии очень ижщъп уроюю еллмпа мм обнару, о необхал ммъ рю лю» юллейюю Горюцо у е гспшгиава Рыльный Реш"«гг Рше пащрогм серию раба ав, спа абных обнаруживать преп»тетин» и перса'с ся офисов н круг ф св н тланий Массачусетского технологического ннстигуш ОЕ рпюп ься.
нс левов ть и бюднгь другис объекты. Кажная нэ этих су'пн вива ся гм нл е Б кса руко» аб оршме.муре амегор топни (ьицьи "Ч' 'ап к рю "ва ошаст ф ва ОВН» Е буква «итал ные пиен дека полинин паведеию постеленную сгр и ига ай сю ру ур тациюпу ь апроба порешь»ОМ ьг р" П ' "' т'.' амы — >та ар ефм т и р ь й,сдо1 ~Ростан ор,аннтгщни и втанмысйств с Окру «»шпмй РЮ« Уг епкюег "мы конфи ° е игурвруе «онечмы авто аты, Распад»гя» ' ьм тр «л иа бюе существушшич Ни«кит«с >Р аман» >рошгг с а и вни пюа сянасущеспю а «у ао аиинвысокнх" Более раб адшгформ»цг' Ощкг гоощ 1987 Мр) юм н со снтюш «оном( щу4«люми и> сшнфарда в частности сит'"гм ню опщему тслео юу ео.)юктимшга Нтраюеиия а,ситами.
П т «Р»вию й б ук а, Нильсон пр«шшжи (шаш пмбад ,«4ШУ НССКОЛЫ Мн «О МУРИРУЮШНМИ Н Л Ш, О. перев« сюд юшлейж ища ксш с мш Релош. а ике е дс „д для последующего по гр мшм бо юл еап планов. П мш е рюуаьтша ан» Нюьса н его уче нки па»раба али т лео-р акти н м апрввлеюшую аг мта к цепи с -р акти ну рогрм у упраоле»я мен- «(Н >ыоп, 1994). (Вешал. 19951, (Вепюп и Рй)ьюп, 1995) попри ПОДДЕРжина д"" Л ° ° дй (Ф ЦЕ М)ОП),т ДЕ» РИ'- е в ечен е произвольных периода вре ни, таю е ка "и гаться вперед, н на "Паата У,вотличиеотобм ойсис смыка и««ского ывода,ел ом«т е н обхалимо о в ус л тьл нс,оиаибю й тешив соат шшв>'ющие нм. Сюшиню ыше мо иа пюы оюгю едва>юшим «брша 1.
данный полхол гюллер киоаег пр иип пл раввин», р буюшин «ыре М црогреммы отклика Эа архи ктур та . падюрл т ила юрасе ююшс шм с ошющ ушшнм абр ам быпро р гров ш на т уацнн (отшопа терм "Р акпгвный") Дейс вня «гов ганке яшшш д ческнм ап икаются опрюе нмы и лам( лому'Ч л о").
2. Дг нт г а еш н деерли ю ю еняемык во прес и целей н предпр имать действ, уюш р >ашгн эти велел. 3. Паскаиьку евах окно юаамншь все от«рвот и и сгпуаини, июбхоян ш обеспечить еге ту воэможность ли а. чесх амир«ванна ( при необюд мтн и перепл р н ) последоеяшюнссш л ш изменения попаде ня нежен во внеши«В среде. 4. Наряду с Р Р тю сш со в вшие и абстоя. ьствамн важно обеспечить воз о сть обу ен сисшмы. В этан р Вне реализованм стопы обу ад таи е ть таложеннуш в нем пр грг му.
Более подробная информ юш соверши я в р ба ю (Н Вь и. 1994). (В . 19951 (Веля«и н Нйаааи, 1995], (К)е~п и лр, 2ОСО) Этн дое рабюы служю прнюрам р .л тп р ов, основанных на нсполшаванин агеншв Па ши суш анв юмя Р юмя >коле им»тыю нымн и поднимают во рось с югорыми сшлы ет«я есжств«й дейс анис анею им миром фор»р>ютс "выюгваю "уел« нваю" спешнмс .ит гы а .«т воюю с усственноп нтеюеш пссобные ад гпа тин сис еыы 'чтю рают" ° ст всп ю бъ «с падробмо будет описан в т ершеин. шавм 16 Н накои и рассмотрим научные р у и, недуг " ные е вне уте Саню.ш (5 м Р«1 мише) )К3.3. Прмыар элаерйюан " 1994 «ются аак юъч ш ь в юц»ц ° »х м«дсй«геня н о ынмос шей, обеспечо аюш и в 'г«тем с нсп ю форм ровашм вынмос, обе об> енее Честь М Машинное «бум ьмп ии нж Б11 н«эта работа юрино прим ««форма змсрлз„ .ппну огх»' асмп« в рзспрелслс ой снсюме, асю сытно.
зум ю а "'" юьп »акис»си ,од«ни гяаб „.или дропессоров на основа авалю„и ап„ хшщ „ он«Р™п ианиьгх,ь РешихдрщслРП „;- чвшые г лшГелзегйелгш, ткгь гпршп,ас! м,» гюрнтмов " пур глобгльной обработки ннф „' еах. Рчапии ц , глаз»лен«аз зг ' , ьтуры н механизмов эволюпии,,зб„, ехьа еспечивэ исследованы » ч" ды» вычисл ннй, ьвп юдим ню меток, Лад»шаго наля отдельных ячеек. В „ аз энсрлпенг штомэт состовт вз он„ Клего ншз што а е„в содерюпся я па 149 клеток.
Этн «легки сма«Л ваемм» лра юшэо без глобачьнай коорлии эзис сб ого состоянгш на предыдушеь, „, ' олине „ юг олпом рнае прас рю „"' аюпсх эзис и ат ее собст анно лкю к ке зад«юлии»лето«наг д и и соселев В про«сесе а 4ьш стоит нз Ш «чсек со случайно ы ше кз. Изнз ыьно она со ет гчи со 4 . внм 149 ааэволюп «нагнав ча,. В, ° ячейкинумеруютсясбла1 . арно.!1.14 показ«ныл 48. Н 149 злюентое Вредя ° яче к згр ' л нпа клею н РосзРз Ре'трэн.
сомина-вр ч нн е зимрьчмм эпп ди рз мазепа»!нные Релставлены черными «ле ш. и. Рщаич ыелр а!пав иа выбора соседей приво«ят ь рюлнчным о«ф а. "". «ьь сшю о.в!мм ни нимэ двмранм каеточнога автомата. О набор лравгш, олрезелаюшгш актнвюашгю зддмднюл . О ишечна р рс оюзл» оз о терний юешчныи аегоыат с бинар г и соатояниями, сас из ГКП ач ек Там ю лр велены шблина вычисления состоя ий н правило он! бжюпшпсокаей Пакюана изменение решены звал н шаг Эта решетка нааамам ирелсшю . саба« шгшюр, кошром крайние слава и справа ячейки а камдый манон вр мпю сшовются с сел»ими Гэга юммо лл применения набора правил) Таблищ дзпэщ р лнзуег лрэиио юмор ер го гаюсое и я Гшшапгу готе! если бальшингша нз трех «чк июолится ез ом состояние, то дснтральная ячейка на следующем шзш перь ховав кт на 1 Влрапгв омсзучаеонаперехаднтвсостояниеб ые ыв ш !48 о П!е пз„ «о «СО Е Ш Ш В О Г Г им Ю т Г 1 О З о а о г е Р оч г=а Э В работе ГСЛ«сдйеш н Мдсдей 19941 лредприюпа папы пошраениа Мета го дагана а, выпалняюшепз саслуюшие оллективные вы сюш, лоауч вшие нювани „обеде, бою ие !ма!оп!У лль! сел ю Рсш к содеР.юп большзшства сшщнп, то ив следующем ш-е в м г агама пере»олях е состояние 1.
в «ра- неном олучю — в состоян ей При этом были и ооз юр п окрестность состояла ю семи ачеек Гло три сосед .юай ора о и р ! Интерс ны с ектом а а.аъ о аш настрое«их ар«вин, реализующего г нс »нелепая. На самом деле в р боте !М«сбей п лр, 1996! показана, что простое прави. о ° ьаришрнога голосо а лд се. соседей не реализует правюо побели баюшинства.цдяпогккатрабуеь го р в л б сг Описанный в р здсле 11 1 " алгср пр .
ш шз таГ правы р гм «лето н А аон и с рав правил преобразов одномерной бинарной д «улэоян зю сигов юсто га э томата. Критерии аачества фармнра ю л ре прав обе и шие лоб лубольшннствадла сточного агом Гакнм абр». Рем меь с ор б сформирован юбер правил, абеспечивающ й побед бол ннстшэ Отобранные на асю ьр пери» ач став лчеь е ты опуляпнн сзучаГнм бр б р зм 'аггее, а затем кшкдый патома.
с малой вероятно ью аювер юсе гушша Э л 'грал сс пропал; чс д я ста пако«сияй ар лам кш ь лога оома на в аслщ "Р герай качестве Гсгшсибем и масьей. 1994!. Кэк опрел пить н ндучший к точ ый автаиат, реюгпушш н змерз . тны вычислеина7 подобно многим ространств иным секста ным ш песе м. к ф ггэрпгш ячеек са врс сн и зачастую образует лина ичесюг о. сг м синьк абзасг« пространстве. В нле с следует ав онзт пир вать прадасе аню гр .
ээ н ог елещниа зт ю. о«оперное ей В рабате !Нюши и С шсйй 14, 199 ! Рвзрзба ан змь нвимююы. т ого ап сыгы аб зегн прнт . лет Рм скнх ьанечны авто, з ов, с ш ю т Рого ' ш юык юпю гкло ьзевэть и """ аттракторов дла камлота хане наго авюма л Эш к а«свин шаго примерз Г ЗЗ™ ш о«обузе не шас ове омнамныкизмапп ° ил ппг:ш нила« 878 об! г« пастиш. Машмнново 7" Време 148 Рму р Сю л' О' чэ н )ошам а-л'л'1» у-э'х').З Л -Я'Я'!4)З) Вю юдшм э спы Р а Юм а «ц ЛЫ[1ОООЦ' Лмг' В-Л'Л'!О) Б-л'л'1172) Н-л'л'13) а тн +8 а,п+«т,н у ч+ныв„т+з в, Рв На рнс )МВ пшюана змерляшпнш логика, лредшавленнаа на Рис силе снм Л обмети е инва и вариантным садсржиммм, а также пограничныс частицы уэс' л ченные фрзгюнты нэ вс. э рвс.