Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 70
Текст из файла (страница 70)
нетнческне д заказов Р ю сажня биговьш строк к правилам "если...шо . "2 Возмикает секет. еенный спрос, можно ди п и Р , ди применять генетачес пе и эвалюпионные операторы юш ссэ лани» более «рупномасштаб шб ш вькнслстел ных средств Изаеспгы два основ»эх примерз ли» этой обнастн,сааза ей систем, из связанныс с генера иней компьют нь х программ н зватюж' , Реал ующнх «ансчныс автоматы В (Кош.
И92! выс«ащно п е пет эво о предположение. чта улачнае компьютеризд лр Р эволюшганиравать зв счет п нм рами. к к применения генетических операторов. Прн этом отру"'1' и. к которым применяются д ин югса и, к к дринщщы генетического программнро секи оршииз сапные ф гмен еню дра сшы комыьюшр ык прпграьгм л дапул ни про мм-к ся се сшкобналью программ-каилнлвтов Качество програм ы одр л ью решать некоторый нласс з кшэ зэ счет приме ения с о, а ифпкапия программы выпали ения скрещивания в м чесьа'г »П Чаать М Машинное гпа рдчеишы при ги щю11 машиииовсоушнжи аимнроввмии поиск ыпол яетсд и прсьчрэг стае кои ю Мисра и сдоткнасзм Ф «ти,с ю „" ю Рп ш вро рам т р,па, .
чюх смп етс!г ы п!заг(вне саста з " а ю тейс маслов,ссотсс ству щи«проди „. 6 со фу кппг ила,сдюатюь. не, такой г опек сапер:к т элсмси - гщчя. Ка«и г етнч ю бу. »а. яд удивление,аказью стоя дос ечи ф ° м"ог в волн ет в" щсаую", При генек ес ом программир ванина а сг оперированных про Рамм, составл „„ иачюз липпис»из» сто и г» и союзе ствующгш о то Зги фра™иты в зьвиснности ат ор см гной об лзр ныс эрифис ич* юк опера«пи,мат матичсс см гной области залаги о соле магические п логи»соек ф кн и а «е фунипии для данная прелмсп од оЪ чсются данные с анкар ных илов. лаг че в.
лог че к с пе ошслс иые. с лаза шсй ,", сектор ые символьные или многазначнж. песке пни«ив»извини генерируется популяция из зшш из тысяч к мпьютер ьш пршр м ,ил ова» программа создзет я с рнмсвеннем тенеты нсгнче «их опер таран. С ! шивание, путами» н друг ис обсе счнваюш е ва производства опе а оператор ие ход чо адаптн„оэеть лл» созл идя иомпыо срных програм (Нв е иы к е ны кр тка оста акю я нэ ншсдькдл дримерах ! Качество юждой новой про ра мы сре е сб оредщше к способ е Решать зада и аз коикр спой и!к»мотней области. С и крн ер влаге ф е йкагества сф рчрулгд с учетам прслметнай области Программ с высок знз сюкм «ротер щ кзюст.
завьскиввет п участвуют в формировано слелующе о пакалени рограм Итак, ге е»нееское Рогр ии соню в«лю шег следующие шесть панент в. многие из которых напоминают салавиыс чали ге стнческвх злгар ов 1 Набор структур. полверганштихс» трсисфорь пии с помощью ген ичсс их операторов 2 Набор исходных структур, соатвллвуюших прел е он области 3 Мсрэкачсстваштяопе кдэпшстр! !р, ыбнряе зясучегочпредметиойаблзсти 4 Набор тематических операторов лля трап фор аппп струюур 5 Описания пара. е ро исае о ней элементов каящого накалена» б.
Набор условий астапова В слслуюшдх разде этн компонсгкы будут рас агр ны боке по»раб ю В ген гическам про раммироваиии опер и и выполнаются юл нер ре ес н орты иэаванными нрограммяымн модулями. Основным средством рсдстзвлеиая «амгюнентаа орагржмных языков был я остаск юык Мбр В (Котя. 1992! прогр мные фрагменты арсдставтгеньг виде симзоюн х вьюаже нуг нэ языке Е(5Р. щи -с р г ж Ошк н э'зыршкенпи, нх сокственное прел таюк ие в зиле трукгур зсрс св. з тмаье эффективность такагс представ синя более подробно рассмвтрип ся в Рзщ е еле 15 1 (енепгчсскис одерэтарм опер рует -вирзпеню В части ети, анн отпор жают дрезден»иве структ!(,ы э-выра ен д (фрагмент программ на яюке 1.!5Р( в нови .
де. резь»(ар\кис прагра мынасмрз дотащив-вираж паявюясьеш арабо !Вшз, 1992! дру ° н .„с...'юи пряж.',и зетвпод.од. р --'"ар ° .р рэч-' ° Розаны» и в бо»ес позднее врс я Генетнческ с п о ° ммироваше пюеоюл ст! гпь полезньы а Пенны ю а'ис ' ис Р гр' ходных д,,аи,ш и предиьатов, оп»сна обл хвати аорсдс,гсидд для покохсию срщТымм пд ., в с ивана юнит з.шр;ш иг с о оро- Р части 1и. машинное обуз вгм ч„л пРаанэ:из Рапэт оз жн и он чн ню н а гор ше по л"й н ' ' УР" м'лиф«'«РУ " с мо .И,сн «о' 'ссгпо функций Р „' ш в,пеабюю о Издат люм о конец. Иней У., бусмы вл дэн осев!.
й +. —, (1 !шл вкли ат боже о '" опмюи» иоюсмо мазка! сал Р:» тг, „ Машел жиме а! Рази Я Мгщлшспю ш,мя,л, 1-', но венина жюи, атр ны шн а лапино б г зз пушатн слт льне фу . ! ф нюийизр 3 и» щ ерирущ . с ся попуюшы псюлнык "пр рами" уаие ле. Р ! Г НапР мер, выбнрю злемант из м ш амр глен е лерми. сво. Сша щее зодиа Скор«сна о заеме м БОлее интереснойл нэ, идас ачю выбщистс зле» нтиз Р, скажем, с. Вэтом лучас„, „ емя юр слой ел езойузеллереи .Взую отенпшльнымн пата«!к ми до уе „„, „ ачещю перв о пот ю нн щаал автор ыбнрлс з Р аперапиш * (с дну, думщншгслу еюовыбранны и лем памнмшутстщькон аез *че ейиф ьн Р.ДолУ в,пРанлУРаза Рюетс выбаРам аченийб ° унзмножсшюг Слу йно гммрнр анна» т «им Образ м праграм а реасгаллена ва рас 11,4 Нэ Р С 1!4 а а«юаиаЛСРЕВОПОСЛС ЕРСОГО ВЫБОРааПЕРапны+, НаР С. 114 6 ншд ыборз ю ч ога зние 6.
а на ри 11 4. е — акончательмвя программ ддд гщщ лю внн лр песш генепм ога лро рам раввина фпрмнрус ся целое поколение Сдобн! пршр Ди ко!прап разэирнасш этой уляпвн можно прн ешпь ограниченш, н прлмер, акс випьнуи !луб у ро рамм Описание одаб ык рамн ениж з тише различны и алоэ генсрпроеэн и искал но уляний содернапсн в (Кота, ЮР)) 5 у О 'УР" " б' ." НР " "Р' лен ( - р ня) „ прелое, „,е ру , и ! «э'р"юнжь вои 'аз«мы дня а ш "Рю"Рнй щ"!се!за. ВыбоР «р псР м кюесгю Ювщьм ю ш пыжи и обыч о ш нирушщи л а в ш якопрсде енишввборазюа,ко Р Оаз'З щаа зффс ша ра р мыа с м р ернй ючсства — и" фу" шю 3 щена щ р шегпщ идач — гж ' иОан люшй программой.
Л М СЩ )н'ш ! тш (аси!Учгпы ж'!шит 'гнсмсэдурчуа Щ ОМ ыд дне пима ира рамы. Мер начес со,д нн «О шктныэ Рогрюм небо е,а 'р ""ьь «Рп щ.мююпющ г )нзм дури ичнь шя НВ нмс Реабрвзо мня,полу вшие з !азин юс рма Ш ( 4 ( з„з,сф Васк!зон!ВО« эа — зто Вмб н (рю изм. Ишй) Н ПОПУ«Я«Им р прзгрш т н м слепу щего аюи« С „н пою н! «ю фо ннс! л ддсревье ШзУК Су г.егВ) Рс!')и.гм и л)оп, сгще н д д чер не дЮ, о Г"миме в Резуитэщ с Рсо! ю ,вкоаржсим а (пщюишто ишм мО:кно псла изоэшь д лреобуэо реш юни,либрв на ис(! ыт в дауа его полл ре и Н с ) айном вы - та и лсумза агут дпЫи шее пою шо Танин скр в шкас шб зд ар невой уз рограмми. б о Известно м ожсства немее Р Ро"р'н'нньщ " Р «!нюни деревьев пра рамн д м агн сл и ! (пш! аоп!. при юрой с'Р)т "туру программы прас Сносят сл)чай ые юмс ги (нэпрнчер.
за. э «ан н го зла«сина лрупв зив синем алл подасрево ) лелю ьа цмплжю ! и ачом оюр гору рп ро ия стра Она нюе выпалиле я лля а жльнь рабью С!""зал Ромен ыс гко счныз низал вили оллер в Текущее пана нсн е пр грамм Спи .аш с шатию реш и н сушсст сп пн. иска экстремума. апис ный враже е 4.!.
Геншнчес мир р ра тш™мм процессом зюлши а лоска ку Рансфор гю ! ! Ро р'" л" выл*!. вгь непрерывно Тем нс пенсе огр «и ! нос ь а( мычи зав м изючмю рн .Рю 'РсбУщт заданлв услав й с та«он Т, нс)сш , г и ое э зм и и!л нилов 603 Вяншишоеабул не воск еааони ание — эш ге»эл снсрированиа ом дрогран гтро мпьюте Оое«ел ку б асти ю ом т чес«ого д(, "г «вр нс ш бо ют с выонг н чюв раэвн ия го нн. "отрыт г Р втинв ь омно Рассма П адью» области нсслелооанин В коппс этого 1 д ч «. и Ря "' н'юн л,Р.нн,Ц ню (51юй~й Ипб( дд, Рс тог" пртгин И ген и«еского программь м третин э ю» КеплеР» о лвн.
юная п граммм,новелпруюш 1 Вол ННИ СТОН« ТСНСТИЧСск В(Коы, ьшачп. Оливке бюьшинство эш, „„, ван (Мпейсй 1995( приводите» „ нн ело ны В в же врсьм с обьэмнн сл пия генетического програ мировання Тре нц нй ногне в нные понят ле сывает функ»ноналытые эа псцио „ , Он ле о лвг ленюг и»апет оп сь Ф рюьего закона Кеплера ниеег вю Ф рмулэ ьшье В*=А'', где с — юнсвнта сли — Е считать,шп единицей иэмерснн» аеппчимы р ляля год,а еянчина — это к д — ш «оп«честно средних расстовний от Земли ло Солнца, тп с=( д этво отношения э-вмр .«ен\к имеет вид Р=(вцгТГА(4 41П Цел в рогра мь рсштнэуюшю это соотношение, редставлена в виде древовидно» В мо пр ере мивксство консчнык символов выбирается очень просто оио валю. ча ттовь«о одно тначение4 Набор функций тоже тапастся несложно, в чпстности (ь,м .
Г, ьц. Шп( Соэлшим снижгн и обратом попуюцню про ра м. Исходная полушчня монет нме» вю ГА(-Гд АХ«цп Ауй мера яачесгваг 1 1/4(Д/АДН(44(пмерака ества 3 (+4('( вцпднп мерв качества 0 2 ачсвв меры «а«Сспм будут обоснованы ниже Как укаэывюось вь ше в этом Рв депе, на схолную попул чив могут иакналываться ограничения по рээмсру и »нубию прврамм, опреле емые тнаннямн о предм гной области зтн три примера о исыввют' ш деревьями нрограмм, покатаннымп а ис. 11 й. Р О'Рел«сг набор тестов лл программ этой опуляпии.
допустим, нам иэвсстна "' когорта ° формац я о плвмешх, «оторэ должна натци свое лтнсрждение при Рябов про рэммы П е по Р 4полодим. известны данмые, ри сденныс в табл 11 3 зтн снежив получен на работы(песу,(952( Несколь, мс каче а Р качества должна определять сто ень соответствия рсэуяьтатоэ пи граммы э»ш ааннмм, ес мож , ес можно опрев т как юличество Рсэут'ьт"'-' 1" "' "'„',.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
