Конспект лекций по искуственному интеллекту / index-4

рТЕДУФБЧМЕОЙС ЪОБОЙК Ч ЙОФЕММЕЛФХБМШОЩИ УЙУФЕНБИ

лХТУ МЕЛГЙК РП ДЙУГЙРМЙОЕ "уЙУФЕНЩ ЙУЛХУУФЧЕООПЗП ЙОФЕММЕЛФБ"

мЕЛГЙС 5: рТЕДУФБЧМЕОЙЕ ЪОБОЙК Ч ЙОФЕММЕЛФХБМШОЩИ УЙУФЕНБИ (ЮБУФШ 2)

рТПДХЛГЙПООЩЕ УЙУФЕНЩ лПНРПОЕОФЩ РТПДХЛГЙПООЩИ УЙУФЕН уФТБФЕЗЙЙ ТЕЫЕОЙК ПТЗБОЙЪБГЙЙ РПЙУЛБ   мПЗЙЮЕУЛЙК РПДИПД рТЕДУФБЧМЕОЙЕ РТПУФЩИ ЖБЛФПЧ Ч МПЗЙЮЕУЛЙИ УЙУФЕНБИ рТЙНЕТЩ РТЙНЕОЕОЙС МПЗЙЛЙ ДМС РТЕДУФБЧМЕОЙС ЪОБОЙК мЙФЕТБФХТБ

рТПДХЛГЙПООЩЕ УЙУФЕНЩ

рТПДХЛГЙЙ ОБТСДХ У ЖТЕКНБНЙ СЧМСАФУС ОБЙВПМЕЕ РПРХМСТОЩНЙ УТЕДУФЧБНЙ РТЕДУФБЧМЕОЙС ЪОБОЙК Ч йй. рТПДХЛГЙЙ, У ПДОПК УФПТПОЩ, ВМЙЪЛЙ Л МПЗЙЮЕУЛЙН НПДЕМСН, ЮФП РПЪЧПМСЕФ ПТЗБОЙЪПЧЩЧБФШ ОБ ОЙИ ЬЖЖЕЛФЙЧОЩЕ РТПГЕДХТЩ ЧЩЧПДБ, Б У ДТХЗПК УФПТПОЩ, ВПМЕЕ ОБЗМСДОП ПФТБЦБАФ ЪОБОЙС, ЮЕН ЛМБУУЙЮЕУЛЙЕ МПЗЙЮЕУЛЙЕ НПДЕМЙ. ч ОЙИ ПФУХФУФЧХАФ ЦЕУФЛЙЕ ПЗТБОЙЮЕОЙС, ИБТБЛФЕТОЩЕ ДМС МПЗЙЮЕУЛЙИ ЙУЮЙУМЕОЙК, ЮФП ДБЕФ ЧПЪНПЦОПУФШ ЙЪНЕОСФШ ЙОФЕТРТЕФБГЙА ЬМЕНЕОФПЧ РТПДХЛГЙЙ.

лПНРПОЕОФЩ РТПДХЛГЙПООЩИ УЙУФЕН

ч ПВЭЕН ЧЙДЕ РПД РТПДХЛГЙЕК РПОЙНБЕФУС ЧЩТБЦЕОЙЕ УМЕДХАЭЕЗП ЧЙДБ: (i); Q;P;AаB;N.

ъДЕУШ i - ЙНС РТПДХЛГЙЙ, У РПНПЭША ЛПФПТПЗП ДБООБС РТПДХЛГЙС ЧЩДЕМСЕФУС ЙЪ ЧУЕЗП НОПЦЕУФЧБ РТПДХЛГЙК. ч ЛБЮЕУФЧЕ ЙНЕОЙ НПЦЕФ ЧЩУФХРБФШ ОЕЛПФПТБС МЕЛУЕНБ, ПФТБЦБАЭБС УХФШ ДБООПК РТПДХЛГЙЙ (ОБРТЙНЕТ, "РПЛХРЛБ ЛОЙЗЙ " ), ЙМЙ РПТСДЛПЧЩК ОПНЕТ РТПДХЛГЙК Ч ЙИ НОПЦЕУФЧЕ, ИТБОСЭЙНУС Ч РБНСФЙ УЙУФЕНЩ.

ьМЕНЕОФ Q ИБТБЛФЕТЙЪХЕФ УЖЕТХ РТЙНЕОЕОЙС РТПДХЛГЙЙ. фБЛЙЕ УЖЕТЩ МЕЗЛП ЧЩДЕМСАФУС Ч ЛПЗОЙФЙЧОЩИ УФТХЛФХТБИ ЮЕМПЧЕЛБ. оБЫЙ ЪОБОЙС ЛБЛ ВЩ "ТБЪМПЦЕОЩ РП РПМПЮЛБН". оБ ПДОПК РПМПЮЛЕ ИТБОСФУС ЪОБОЙС П ФПН, ЛБЛ ОБДП ЗПФПЧЙФШ РЙЭХ, ОБ ДТХЗПК ЛБЛ ДПВТБФШУС ДП ТБВПФЩ, Й Ф.Р. тБЪДЕМЕОЙЕ ЪОБОЙК ОБ ПФДЕМШОЩЕ УЖЕТЩ РПЪЧПМСЕФ ЬЛПОПНЙФШ ЧТЕНС ОБ РПЙУЛ ОХЦОЩИ ЪОБОЙК. фБЛПЕ ЦЕ ТБЪДЕМЕОЙЕ ОБ УЖЕТЩ Ч ВБЪЕ ЪОБОЙК йй ГЕМЕУППВТБЪОП Й РТЙ ЙУРПМШЪПЧБОЙЙ ДМС РТЕДУФБЧМЕОЙС ЪОБОЙК РТПДХЛГЙПООЩИ НПДЕМЕК.

пУОПЧОЩН ЬМЕНЕОФПН РТПДХЛГЙЙ СЧМСЕФУС ЕЕ СДТП: Aа B. йОФЕТРТЕФБГЙС СДТБ РТПДХЛГЙЙ НПЦЕФ ВЩФШ ТБЪМЙЮОПК Й ЪБЧЙУЙФ ПФ ФПЗП, ЮФП УФПЙФ УМЕЧБ Й УРТБЧБ ПФ ЪОБЛБ УЕЛЧЕОГЙЙ а . пВЩЮОПЕ РТПЮФЕОЙЕ СДТБ РТПДХЛГЙЙ ЧЩЗМСДЙФ ФБЛ: еумй б, фп ч, ВПМЕЕ УМПЦОЩЕ ЛПОУФТХЛГЙЙ СДТБ ДПРХУЛБАФ Ч РТБЧПК ЮБУФЙ БМШФЕТОБФЙЧОЩК ЧЩВПТ, ОБРТЙНЕТ , еумй б, фп ч1, йобюе ч2. уЕЛЧЕОГЙС НПЦЕФ ЙУФПМЛПЧЩЧБФШУС Ч ПВЩЮОПН МПЗЙЮЕУЛПН УНЩУМЕ ЛБЛ ЪОБЛ МПЗЙЮЕУЛПЗП УМЕДПЧБОЙС ч ЙЪ ЙУФЙООПЗП б (ЕУМЙ б ОЕ СЧМСЕФУС ЙУФЙООЩН ЧЩТБЦЕОЙЕН, ФП П ч ОЙЮЕЗП УЛБЪБФШ ОЕМШЪС). чПЪНПЦОЩ Й ДТХЗЙЕ ЙОФЕТРТЕФБГЙЙ СДТБ РТПДХЛГЙЙ, ОБРТЙНЕТ б ПРЙУЩЧБЕФ ОЕЛПФПТПЕ ХУМПЧЙЕ, ОЕПВИПДЙНПЕ ДМС ФПЗП, ЮФПВЩ НПЦОП ВЩМП УПЧЕТЫЙФШ ДЕКУФЧЙЕ ч.

ьМЕНЕОФ т ЕУФШ ХУМПЧЙЕ РТЙНЕОЙНПУФЙ СДТБ РТПДХЛГЙЙ. пВЩЮОП т РТЕДУФБЧМСЕФ УПВПК МПЗЙЮЕУЛПЕ ЧЩТБЦЕОЙЕ  (ЛБЛ РТБЧЙМП РТЕДЙЛБФ). лПЗДБ т РТЙОЙНБЕФ ЪОБЮЕОЙЕ "ЙУФЙОБ", СДТП РТПДХЛГЙЙ БЛФЙЧЙЪЙТХЕФУС. еУМЙ т "МПЦОП", ФП СДТП РТПДХЛГЙЙ ОЕ НПЦЕФ ВЩФШ ЙУРПМШЪПЧБОП.

ьМЕНЕОФ N ПРЙУЩЧБЕФ РПУФХУМПЧЙС РТПДХЛГЙЙ. пОЙ БЛФХБМЙЪЙТХАФУС ФПМШЛП Ч ФПН УМХЮБЕ, ЕУМЙ СДТП РТПДХЛГЙЙ ТЕБМЙЪПЧБМПУШ. рПУФХУМПЧЙС РТПДЛГЙЙ ПРЙУЩЧБАФ ДЕКУФЧЙС Й РТПГЕДХТЩ, ЛПФПТЩЕ ОЕПВИПДЙНП ЧЩРПМОЙФШ РПУМЕ ТЕБМЙЪБГЙЙ ч. чЩРПМОЕОЙЕ N НПЦЕФ РТПЙИПДЙФШ УТБЪХ РПУМЕ ТЕБМЙЪБГЙЙ СДТБ РТПДХЛГЙЙ.

еУМЙ Ч РБНСФЙ УЙУФЕНЩ ИТБОЙФУС ОЕЛПФПТЩК ОБВПТ РТПДХЛГЙК, ФП ПОЙ ПВТБЪХАФ УЙУФЕНХ РТПДХЛГЙК. ч УЙУФЕНЕ РТПДХЛГЙК ДПМЦОЩ ВЩФШ ЪБДБОЩ УРЕГЙБМШОЩЕ РТПГЕДХТЩ ХРТБЧМЕОЙС РТПДХЛГЙСНЙ, У РПНПЭША ЛПФПТЩИ РТПЙУИПДЙФ БЛФХБМЙЪБГЙС РТПДХЛГЙК Й ЧЩВПТ ДМС ЧЩРПМОЕОЙС ФПК ЙМЙ ЙОПК РТПДХЛГЙЙ ЙЪ ЮЙУМБ БЛФХБМЙЪЙТПЧБООЩИ. ч ТСДЕ УЙУФЕН йй ЙУРПМШЪХАФ ЛПНВЙОБГЙЙ УЕФЕЧЩИ Й РТПДХЛГЙПООЩИ НПДЕМЕК РТЕДУФБЧМЕОЙС ЪОБОЙК. ч ФБЛЙИ НПДЕМСИ ДЕЛМБТБФЙЧОЩЕ ЪОБОЙС ПРЙУЩЧБАФУС Ч УЕФЕЧПН ЛПНРПОЕОФЕ НПДЕМЙ, Б РТПГЕДХТОЩЕ ЪОБОЙС - Ч РТПДХЛГЙПООПН. ч ЬФПН УМХЮБЕ ЗПЧПТСФ П ТБВПФЕ РТПДХЛГЙПООПК УЙУФЕНЩ ОБД УЕНБОФЙЮЕУЛПК УЕФША.

лМБУУЙЖЙЛБГЙС СДЕТ РТПДХЛГЙЙ.

сДТБ РТПДХЛГЙЙ НПЦОП ЛМБУУЙЖЙГЙТПЧБФШ РП ТБЪМЙЮОЩН ПУОПЧБОЙСН. рТЕЦДЕ ЧУЕЗП ЧУЕ СДТБ ДЕМСФУС ОБ ДЧБ ВПМШЫЙИ ФЙРБ: ДЕФЕТНЙОЙТПЧБООЩЕ Й ОЕДЕФЕТНЙОЙТПЧБООЩЕ. ч ДЕФЕТНЙОЙТПЧБООЩИ СДТБИ РТЙ БЛФХБМЙЪБГЙЙ СДТБ Й РТЙ ЧЩРПМОЙНПУФЙ б РТБЧБС ЮБУФШ СДТБ ЧЩРПМОСЕФУС ПВСЪБФЕМШОП; Ч ОЕДЕФЕТНЙОЙТПЧБООЩИ СДТБИ ч НПЦЕФ ЧЩРПМОСФШУС Й ОЕ ЧЩРПМОСФШУС. фБЛЙН ПВТБЪПН, УЕЛЧЕОГЙС а Ч ДЕФЕТНЙОЙТПЧБООЩИ СДТБИ ТЕБМЙЪХЕФУС У ОЕПВИПДЙНПУФША, Б Ч ОЕДЕФЕТНЙОЙТПЧБООЩИ - У ЧПЪНПЦОПУФША. йОФЕТРТЕФБГЙС СДТБ Ч ЬФПН УМХЮБЕ НПЦЕФ, ОБРТЙНЕТ, ЧЩЗМСДЕФШ ФБЛ: еумй б, фп чпънпцоп ч.

чПЪНПЦОПУФШ НПЦЕФ ПРТЕДЕМСФШУС ОЕЛПФПТЩНЙ ПГЕОЛБНЙ ТЕБМЙЪБГЙЙ СДТБ. оБРТЙНЕТ, ЕУМЙ ЪБДБОБ ЧЕТПСФОПУФШ ЧЩРПМОЕОЙС ч РТЙ БЛФХБМЙЪБГЙЙ б, ФП РТПДХЛГЙС НПЦЕФ ВЩФШ ФБЛПК: еумй б, фп у четпсфопуфша Т тебмйъпчбфш ч. пГЕОЛБ ТЕБМЙЪБГЙЙ СДТБ НПЦЕФ ВЩФШ МЙОЗЧЙУФЙЮЕУЛПК, УЧСЪБООПК У РПОСФЙЕН ФЕТН-НОПЦЕУФЧБ МЙОЗЧЙУФЙЮЕУЛПК РЕТЕНЕООПК, ОБРТЙНЕТ: еумй б, фп у впмшыек дпмек хчетеоопуфй ч. чПЪНПЦОЩ ЙОЩЕ УРПУПВЩ ТЕБМЙЪБГЙЙ СДТБ.

дЕФЕТНЙОЙТПЧБООЩЕ РТПДХЛГЙЙ НПЗХФ ВЩФШ ПДОПЪОБЮОЩНЙ Й БМШФЕТОБФЙЧОЩНЙ. чП ЧФПТПН УМХЮБЕ Ч РТБЧПК ЮБУФЙ СДТБ ХЛБЪЩЧБАФУС БМШФЕТОБФЙЧОЩЕ ЧПЪНПЦОПУФЙ ЧЩВПТБ, ЛПФПТЩЕ ПГЕОЙЧБАФУС УРЕГЙБМШОЩНЙ ЧЕУБНЙ ЧЩВПТБ. ч ЛБЮЕУФЧЕ ФБЛЙИ ЧЕУПЧ НПЗХФ ЙУРПМШЪПЧБФШУС ЧЕТПСФОПУФОЩЕ ПГЕОЛЙ, МЙОЗЧЙУФЙЮЕУЛЙЕ ПГЕОЛЙ, ЬЛУРЕТФОЩЕ ПГЕОЛЙ Й Ф.Р.

пУПВЩН ФЙРПН СЧМСАФУС РТПЗОПЪЙТХАЭЙЕ РТПДХЛГЙЙ, Ч ЛПФПТЩИ ПРЙУЩЧБАФУС РПУМЕДУФЧЙС, ПЦЙДБЕНЩЕ РТЙ БЛФХБМЙЪБГЙЙ б, ОБРТЙНЕТ: еумй б, фп у четпсфопуфша Т нпцоп пцйдбфш ч.

дБМШОЕКЫХА ЛМБУУЙЖЙЛБГЙА СДЕТ РТПДХЛГЙЙ НПЦОП РТПЧЕУФЙ, ПРЙТБСУШ ОБ ФЙРПЧХА УИЕНХ уйй (ТЙУ. 1) еУМЙ x Й y ПВПЪОБЮБАФ МАВПК ЙЪ ВМПЛПЧ ТЙУХОЛБ (п,д,ъ,м), ФП СДТП бxа By ПЪОБЮБЕФ, ЮФП ЙОЖПТНБГЙС ПВ б ВЕТЕФУС ЙЪ ВМПЛБ x, Б ТЕЪХМШФБФ УТБВБФЩЧБОЙС РТПДХЛГЙЙ ч РПУЩМБЕФ Ч ВМПЛ y. лПНВЙОБГЙЙ x Й y, ПУНЩУМЕООЩЕ У ФПЮЛЙ ЪТЕОЙС уйй, ПФНЕЮЕОЩ Ч ФБВМ.1 ЪОБЛПН "+"

 ф Б В М Й Г Б 1

  тЙУ 1

тБУУНПФТЙН ЮБУФП ЧУФТЕЮБАЭЙКУС ФЙР РТПДХЛГЙЙ б3ач3. ч ЬФПН УМХЮБЕ б3 Й ч3 РТЕДУФБЧМСАФ УПВПК ОЕЛПФПТЩЕ ЖТБЗНЕОФЩ ЙОЖПТНБГЙЙ, ИТБОСЭЕКУС Ч ВБЪЕ ЪОБОЙК. рТЙ УЕФЕЧПН РТЕДУФБЧМЕОЙЙ ЬФП НПЗХ ВЩФШ ЖТБЗНЕОФЩ УЕНБОФЙЮЕУЛПК УЕФЙ, РТЙ МПЗЙЮЕУЛЙИ НПДЕМСИ - ЖПТНХМЩ ФПЗП ЙМЙ ЙОПЗП ЙУЮЙУМЕОЙС. фПЗДБ УНЩУМ РТПДХЛГЙЙ б3ач3 УПУФПЙФ Ч ЪБНЕОЕ ПДОПЗП ЖТБЗНЕОФБ ВБЪЩ ЪОБОЙК ДТХЗЙН. дМС БЛФХБМЙЪБГЙЙ ЬФПК РТПДХЛГЙЙ ОЕПВИПДЙНП, ЮФПВЩ Ч ВБЪЕ ЪОБОЙК УХЭЕУФЧПЧБМ ЖТБЗНЕОФ, УПЧРБДБАЭЙК У б. рТЙ РПЙУЛЕ Ч ВБЪЕ ЪОБОЙК б ЙЗТБЕФ ТПМШ ПВТБЪГБ, Б РТПГЕДХТБ ФБЛПЗП РЙУЛБ ОБЪЩЧБЕФУС РПЙУЛПН РП ПВТБЪГХ.

уФТБФЕЗЙЙ ТЕЫЕОЙК ПТЗБОЙЪБГЙЙ РПЙУЛБ

дМС ЙММАУФТБГЙЙ РПЙУЛБ РТЕДРПМПЦЙН, ЮФП Ч ВБЪЕ ЪОБОЙК ДМС РТЕДУФБЧМЕОЙС ЪОБОЙК ЙУРПМШЪХЕФУС УЕНБОФЙЮЕУЛБС УЕФШ (ТЙУ.2Б) Й РТПДХЛГЙС (ТЙУ.2В). рПЙУЛ б Ч ВБЪЕ ЪОБОЙК ПТЗБОЙЪХЕФУС ТБЪМЙЮОЩНЙ УРПУПВБНЙ. нПЦОП, ОБРТЙНЕТ, УОБЮБМБ ЙУЛБФШ ЧЕТЫЙОХ Б. еУМЙ Ч ВБЪЕ ЪОБОЙК ФБЛПК ЧЕТЫЙОЩ ОЕФ, ФП РПЙУЛ ЪБЛБОЮЙЧБЕФУС ОЕХДБЮЕК. еУМЙ ЧЕТЫЙОБ Б ОБКДЕОБ, ФП ЙЭХФУС ЧУЕ ЧЩИПДСЭЙЕ ЙЪ ОЕЕ ДХЗЙ, РПНЕЮЕООЩЕ ПФОПЫЕОЙЕН R3, ФБЛ ЛБЛ Ч ПВТБЪГЕ УРТБЧБ ПФ ЬФПК ДХЗЙ УФПЙФ ЧЕТЫЙОБ x, ОБ НЕУФЕ ЛПФПТПК Ч ВБЪЕ ЪОБОЙК НПЦЕФ ОБИПДЙФШУС МАВБС ЧЕТЫЙОБ. еУМЙ ЙЪ Б ОЕ ЧЩИПДЙФ ОЙ ПДОПК ДХЗЙ, РПНЕЮЕООПК ПФОПЫЕОЙЕН R3, ФП РПЙУЛ ЪБЛБОЮЙЧБЕФУС ОЕХДБЮЕК. оП ЕУМЙ ФБЛЙЕ ДХЗЙ ЕУФШ, ФП РТПЙУИПДЙФ РЕТЕИПД ЧП ЧУЕ ЧЕТЫЙОЩ, У ЛПФПТЩНЙ ЧЕТЫЙОХ Б УЧСЪЩЧБЕФ ПФОПЫЕОЙЕ R3, Ф.Е. ЧПЪОЙЛБЕФ РБТБММЕМШОЩК РТПГЕУУ РПЙУЛБ. ч РТЙНЕТЕ РТПЙЪПКДЕФ РЕТЕИПД ПФ ЧЕТЫЙОЩ Б Л ЧЕТЫЙОБН b Й f, ЙЪ ЛПФПТЩИ ОБЮЙОБЕФУС РПЙУЛ ЧЩИПДСЭЙИ ЙЪ ОЙИ ДХЗ, РПНЕЮЕООЩЕ ПФОПЫЕОЙЕН R1, ЧЕДХЭЙИ Ч МАВХА ЧЕТЫЙОХ, ФБЛ ЛБЛ Ч ПВТБЪГЕ ДБМЕЕ УФПЙФ ЧЕТЫЙОБ, ЛПФПТПК УППФЧЕФУФЧХЕФ УЧПВПДОБС РЕТЕНЕООБС y. дБМЕЕ РТПГЕУУ РТПДПМЦБЕФУС БОБМПЗЙЮОЩН ПВТБЪПН. ч РТЙНЕТЕ РПЙУЛ ПЛБЪЩЧБЕФУС ХУРЕЫОЩН. рПУМЕ ОБИПЦДЕОЙС б Ч УЕНБОФЙЮЕУЛПК УЕФЙ РТПЙУИПДЙФ ЪБНЕОБ, ЛПФПТБС ПРТЕДЕМСЕФУС РТБЧПК ЮБУФША ПВТБЪГБ. ч ТЕЪХМШФБФЕ ЧПЪОЙЛБЕФ ФТБОУЖПТНЙТПЧБООБС УЕФШ (ТЙУ. 2Ч).

рТПДХЛГЙС бДачЪ НПЦЕФ УППФЧЕФУФЧПЧБФШ РТПГЕДХТЕ ОБИПЦДЕОЙС ЪБЛПОПНЕТОПУФЕК РП ЬНРЙТЙЮЕУЛЙН ДБООЩН. мПЗЙЮЕУЛЙК ВМПЛ ОБ ПУОПЧБОЙЙ РТПУНПФТБ Й БОБМЙЪБ ДБООЩИ ЧЩДЧЙЗБЕФ ЗЙРПФЕЪЩ Й ОБМЙЮЙЙ ЪБЛПОПНЕТОПУФЕК Й, ХВЕДЙЧЫЙУШ Ч ЙИ РТЙЕНМЕНПУФЙ Й ДПУФБФПЮОПК ПВПУОПЧБООПУФЙ, ЪБРЙУЩЧБЕФ ЙИ Ч ВБЪХ ЪОБОЙК. бОБМПЗЙЮОП НПЦОП ЙОФЕТРТЕФЙТПЧБФШ Й ЙОЩЕ ФЙРЩ РТПДХЛГЙК ЙЪ ФБВМЙГЩ 1.

рТЕДУФБЧМЕОЙЕ РТПУФЩИ ЖБЛФПЧ 

 рТЕДУФБЧМЕОЙЕ - ЬФП ДЕКУФЧЙЕ, ДЕМБАЭЕЕ ОЕЛПФПТПЕ РПОСФЙЕ ЧПУРТЙОЙНБЕНЩН РПУТЕДУФЧПН ЖЙЗХТЩ, ЪБРЙУЙ, СЪЩЛБ ЙМЙ ЖПТНБМЙЪНБ. фЕПТЙС ЪОБОЙК ЙЪХЮБЕФ УЧСЪЙ НЕЦДХ УХВЯЕЛФПН (ЙЪХЮБАЭЙН) Й ПВЯЕЛФПН. ъОБОЙЕ (Ч ПВЯЕЛФЙЧОПН УНЩУМЕ) - ФП, ЮФП ЙЪЧЕУФОП (ФП, ЮФП ЪОБЕН РПУМЕ ЙЪХЮЕОЙС).

рТЕДУФБЧМЕОЙЕ ЪОБОЙК- ЖПТНБМЙЪБГЙС ЙУФЙООЩИ ХВЕЦДЕОЙК РПУТЕДУФЧПН ЖЙЗХТ, ЪБРЙУЕК ЙМЙ СЪЩЛПЧ. оБУ ПУПВЕООП ЙОФЕТЕУХАФ ЖПТНБМЙЪБГЙЙ, ЧПУРТЙОЙНБЕНЩЕ (ТБУРПЪОБЧБЕНЩЕ) ьчн. чПЪОЙЛБЕФ ЧПРТПУ П РТЕДУФБЧМЕОЙЙ ЪОБОЙК Ч РБНСФЙ ьчн, Ф.Е. П УПЪДБОЙЙ СЪЩЛПЧ Й ЖПТНБМЙЪНПЧ РТЕДУФБЧМЕОЙС ЪОБОЙК. пОЙ РТЕПВТБЪХАФ ОБЗМСДОПЕ РТЕДУФБЧМЕОЙЕ (УПЪДБООПЕ РПУТЕДУФЧПН ТЕЮЙ, ЙЪПВТБЦЕОЙЕН, ЕУФЕУФЧЕООЩН СЪЩЛПН, ЧТПДЕ БОЗМЙКУЛПЗП ЙМЙ ОЕНЕГЛПЗП, ЖПТНБМШОЩН СЪЩЛПН, ЧТПДЕ БМЗЕВТЩ ЙМЙ МПЗЙЛЙ, ТБУУХЦДЕОЙСНЙ Й Ф.Д.) Ч РТЙЗПДОПЕ ДМС ЧЧПДБ Й ПВТБВПФЛЙ Ч ьчн. тЕЪХМШФБФ ЖПТНБМЙЪБГЙЙ ДПМЦЕО ВЩФШ НОПЦЕУФЧПН ЙОУФТХЛГЙК, УПУФБЧМСАЭЙИ ЮБУФШ СЪЩЛБ РТПЗТБННЙТПЧБОЙС.

рТЕДУФБЧМЕОЙА ЪОБОЙК РТЙУХЭ РБУУЙЧОЩК БУРЕЛФ: ЛОЙЗБ, ФБВМЙГБ, ЪБРПМОЕООБС ЙОЖПТНБГЙЕК РБНСФШ. ч йй РПДЮЕТЛЙЧБЕФУС БЛФЙЧОЩК БУРЕЛФ РТЕДУФБЧМЕОЙС: ЪОБФШ ДПМЦОП УФБФШ БЛФЙЧОПК ПРЕТБГЙЕК, РПЪЧПМСАЭЕК ОЕ ФПМШЛП ЪБРПНЙОБФШ, ОП Й ЙЪЧМЕЛБФШ ЧПУРТЙОСФЩЕ (РТЙПВТЕФЕООЩЕ, ХУЧПЕООЩЕ) ЪОБОЙС ДМС ТБУУХЦДЕОЙК ОБ ЙИ ПУОПЧЕ. уМЕДПЧБФЕМШОП, ЙУФПЛЙ РТЕДУФБЧМЕОЙС ЪОБОЙК - Ч ОБХЛЕ П РПЪОБОЙЙ, Б ЕЗП ЛПОЕЮОБС ГЕМШ - РТПЗТБННОЩЕ УТЕДУФЧБ ЙОЖПТНБФЙЛЙ. чП НОПЗЙИ УМХЮБСИ РПДМЕЦБЭЙЕ РТЕДУФБЧМЕОЙА ЪОБОЙС ПФОПУСФУС Л ДПЧПМШОП ПЗТБОЙЮЕООПК ПВМБУФЙ, ОБРТЙНЕТ:

- ПРЙУБОЙЕ УПУФПСОЙС ЮЕМПЧЕЛБ

- ПРЙУБОЙЕ УЙФХБГЙЙ Ч ЙЗТЕ (ОБРТЙНЕТ, ТБУРПМПЦЕОЙЕ ЖЙЗХТ Ч ЫБИНБФБИ)

- ПРЙУБОЙЕ ТБЪНЕЭЕОЙС РЕТУПОБМБ РТЕДРТЙСФЙС

- ПРЙУБОЙЕ РЕКЪБЦБ

дМС ИБТБЛФЕТЙУФЙЛЙ ОЕЛПК ПВМБУФЙ ЗПЧПТСФ ПВ "ПВМБУФЙ ТБУУХЦДЕОЙК" ЙМЙ "ПВМБУФЙ ЬЛУРЕТФЙЪЩ". юЙУМЕООБС ЖПТНБМЙЪБГЙС ФБЛЙИ ПРЙУБОЙК Ч ПВЭЕН НБМП ЬЖЖЕЛФЙЧОБ. оБРТПФЙЧ, ЙУРПМШЪПЧБОЙЕ УЙНЧПМЙЮЕУЛПЗП СЪЩЛБ, ФБЛПЗП, ЛБЛ СЪЩЛ НБФЕНБФЙЮЕУЛПК МПЗЙЛЙ, РПЪЧПМСЕФ ЖПТНХМЙТПЧБФШ ПРЙУБОЙС Ч ЖПТНЕ, ПДОПЧТЕНЕООП ВМЙЪЛПК Й Л ПВЩЮОПНХ СЪЩЛХ, Й Л СЪЩЛХ РТПЗТБННЙТПЧБОЙС. чРТПЮЕН, НБФЕНБФЙЮЕУЛБС МПЗЙЛБ РПЪЧПМСЕФ ТБУУХЦДБФШ, ВБЪЙТХСУШ ОБ РТЙПВТЕФЕООЩИ ЪОБОЙСИ: МПЗЙЮЕУЛЙЕ ЧЩЧПДЩ ДЕКУФЧЙФЕМШОП СЧМСАФУС БЛФЙЧОЩНЙ ПРЕТБГЙСНЙ РПМХЮЕОЙС ОПЧЩИ ЪОБОЙК ЙЪ ХУЧПЕООЩИ.

ч УЙМХ ЧУЕИ ЬФЙИ РТЙЮЙО НБФЕНБФЙЮЕУЛБС МПЗЙЛБ МЕЦЙФ Ч ПУОПЧЕ ТБЪМЙЮОЩИ РТЕДУФБЧМЕОЙК Ч йй. дБООЩК ТБЪДЕМ РПУЧСЭЕО РТЕДУФБЧМЕОЙА РТПУФЩИ ЖБЛФПЧ У РПНПЭША МПЗЙЛЙ РТЕДЙЛБФПЧ. мПЗЙЮЕУЛПЕ РТЕДУФБЧМЕОЙЕ УМХЦЙФ ФБЛЦЕ ПФРТБЧОПК ФПЮЛПК ДМС ДТХЗЙИ РТЕДУФБЧМЕОЙК (ФБЛЙИ ЛБЛ "УЕФЕЧЩЕ" Й "ПВЯЕЛФЙЧОЩЕ"), ЙУРПМШЪХЕНЩИ Ч йй.

уЙОФБЛУЙУ МПЗЙЛЙ РТЕДЙЛБФПЧ.

сЪЩЛ МПЗЙЛЙ РТЕДЙЛБФПЧ ЪБДБЕФУС УЙОФБЛЙУПН. дМС РТЕДУФБЧМЕОЙС ЪОБОЙК ВБЪЙУОЩЕ УЙОФБЛУЙЮЕУЛЙЕ ЛБФЕЗПТЙЙ СЪЩЛБ ЙЪПВТБЦБАФУС ФБЛЙНЙ УЙНЧПМБНЙ, ЛПФПТЩЕ ОЕУХФ ДПУФБФПЮОП ЮЕФЛХА ЙОЖПТНБГЙА Й ДБАФ ДПЧПМШОП СУОХА ЛБТФЙОХ ПВ ПВМБУФЙ ТБУУХЦДЕОЙК (ЬЛУРЕТФЙЪЩ).

мПЗЙЛБ РТЕДЙЛБФПЧ, ОБЪЩЧБЕНБС ФБЛЦЕ МПЗЙЛПК РЕТЧПЗП РПТСДЛБ, ДПРХУЛБЕФ ЮЕФЩТЕ ФЙРБ ЧЩТБЦЕОЙК.

лПОУФБОФЩ. пОЙ УМХЦБФ ЙНЕОБНЙ ЙОДЙЧЙДХХНПЧ (Ч ПФМЙЮЙЕ ПФ ЙНЕО УПЧПЛХРОПУФЕК): ПВЯЕЛФПЧ, МАДЕК ЙМЙ УПВЩФЙК. лПОУФБОФЩ РТЕДУФБЧМСАФУС УЙНЧПМБНЙ ЧТПДЕ цБЛ_2 (ДПВБЧМЕОЙЕ 2 Л УМПЧХ цБЛ ХЛБЪЩЧБЕФ ОБ ЧРПМОЕ ПРТЕДЕМЕООПЗП ЮЕМПЧЕЛБ УТЕДЙ МАДЕК У ФБЛЙН ЙНЕОЕН), лОЙЗБ_

22, рПУЩМЛБ_8. рЕТЕНЕООЩЕ. пВПЪОБЮБАФ ЙНЕОБ УПЧПЛХРОПУФЕК, ФБЛЙИ ЛБЛ ЮЕМПЧЕЛ, ЛОЙЗБ, РПУЩМЛБ, УПВЩФЙЕ. уЙНЧПМ лОЙЗБ_22 РТЕДУФБЧМСЕФ ЧРПМОЕ ПРТЕДЕМЕООЩК ЬЛЪЕНРМСТ, Б УЙНЧПМ ЛОЙЗБ ХЛБЪЩЧБЕФ МЙВП НОПЦЕУФЧП "ЧУЕИ ЛОЙЗ", МЙВП "РПОСФЙЕ ЛОЙЗЙ". уЙНЧПМБНЙ x,y,z РТЕДУФБЧМЕОЩ ЙНЕОБ УПЧПЛХРОПУФЕК (ПРТЕДЕМЕООЩИ НОПЦЕУФЧ ЙМЙ РПОСФЙК).

рТЕДЙЛБФОЩЕ ЙНЕОБ. пОЙ ЪБДБАФ РТБЧЙМБ УПЕДЙОЕОЙС ЛПОУФБОБФ Й РЕТЕНЕООЩИ, ОБРТЙНЕТ РТБЧЙМБ ЗТБННБФЙЛЙ, РТПГЕДХТЩ, НБФЕНБФЙЮЕУЛЙЕ ПРЕТБГЙЙ. дМС РТЕДЙЛБФЙЧОЩИ ЙНЕО ЙУРПМШЪХАФУС УЙНЧПМЩ ОБРПДПВЙЕ УМЕДХАЭЙИ: жТБЪБ, рПУЩМБФШ, рЙУБФШ, рМАУ, тБЪДЕМЙФШ. рТЕДЙЛБФОПЕ ЙНС ЙОБЮЕ ОБЪЩЧБЕФУС РТЕДЙЛБФОПК ЛПОУФБОФПК.

жХОЛГЙПОБМШОЩЕ ЙНЕОБ РТЕДУФБЧМСАФ ФБЛЙЕ ЦЕ РТБЧЙМБ, ЛБЛ Й РТЕДЙЛБФЩ. юФПВЩ ОЕ УРХФБФШ У РТЕДЙЛБФОЩНЙ ЙНЕОБНЙ, ЖХОЛГЙПОБМШОЩЕ ЙНЕОБ РЙЫХФ ПДОЙНЙ УФТПЮОЩНЙ ВХЛЧБНЙ: ЖТБЪБ, РПУЩМБФШ, РЙУБФШ, РМАУ, ТБЪДЕМЙФШ. йИ ОБЪЩЧБАФ ФБЛ ЦЕ ЖХОЛГЙПОБМШОЩНЙ ЛПОУФБОФБНЙ.

уЙНЧПМЩ, ЛПФПТЩЕ РТЙНЕОСАФУС ДМС РТЕДУФБЧМЕОЙС ЛПОУФБОФ, РЕТЕНЕООЩИ, РТЕДЙЛБФПЧ Й ЖХОЛГЙК, ОЕ СЧМСАФУС "УМПЧБНЙ ТХУУЛПЗП СЪЩЛБ". пОЙ УХФШ УЙНЧПМЩ ОЕЛПФПТПЗП РТЕДУФБЧМЕОЙС - УМПЧБ "ПВЯЕЛФОПЗП СЪЩЛБ" (Ч ОБЫЕН УМХЮБЕ СЪЩЛБ РТЕДЙЛБФПЧ).

рТЕДУФБЧМЕОЙЕ ДПМЦОП ЙУЛМАЮБФШ ЧУСЛХА ДЧХУНЩУМЕООПУФШ СЪЩЛБ. рПЬФПНХ ЙНЕОБ ЙОДЙЧЙДХХНПЧ УПДЕТЦБФ ГЙЖТЩ, РТЙРЙУЩЧБЕНЩЕ Л ЙНЕОБН УПЧПЛХРОПУФЕК. цБЛ_1 Й цБЛ_2 РТЕДУФБЧМСАФ ДЧХИ МАДЕК У ПДЙОБЛПЧЩНЙ ЙНЕОБНЙ. ьФЙ РТЕДУФБЧМЕОЙС УХФШ ЛПОЛТЕФЙЪБГЙЙ ЙНЕОЙ УПЧПЛХРОПУФЙ "цБЛ". рТЕДЙЛБФ - ЬФП РТЕДЙЛБФОПЕ ЙНС ЧНЕУФЕ У РПДИПДСЭЙН ЮЙУМПН ФЕТНПЧ. рТЕДЙЛБФ ОБЪЩЧБАФ ФБЛ ЦЕ РТЕДЙЛБФОПК ЖПТНПК.

рТЙНЕТЩ РТЙНЕОЕОЙС МПЗЙЛЙ ДМС РТЕДУФБЧМЕОЙС ЪОБОЙК.

рТПЙММАУФТЙТХЕН УЙОФБЛУЙУ МПЗЙЛЙ РТЕДЙЛБФПЧ, УПРПУФБЧМСС ОЕУЛПМШЛЙН ТХУУЛЙН ЖТБЪБН ЙИ РЕТЕЧПД ОБ СЪЩЛ МПЗЙЮЕУЛПЗП ЖПТНБМЙЪНБ.

- рП ТХУУЛЙ: цБЛ РПУЩМБЕФ ЛОЙЗХ нБТЙ,

мПЗЙЮЕУЛЙ: рПУЩМЛБ (цБЛ_2, нБТЙ_4, лОЙЗБ_22).

-рП ТХУУЛЙ: лБЦДЩК  ЮЕМПЧЕЛ РТПЗХМЙЧБЕФУС,

мПЗЙЮЕУЛЙ: " x ( юЕМПЧЕЛ(x) É рТПЗХМЙЧБЕФУС(x)).

-рП ТХУУЛЙ: оЕЛПФПТЩЕ МАДЙ РТПЗХМЙЧБАФУС,

мПЗЙЮЕУЛЙ: $ x (юЕМПЧЕЛ(x) Ù рТПЗХМЙЧБЕФУС(x)).

(уТБЧОЙЧБС ДЧБ РПУМЕДОЙИ РТЙНЕТБ, ЧЙДЙН, ЮФП ЪБНЕОБ РТЙМБЗБФЕМШОПЗП "ЛБЦДЩК" ОБ "ОЕЛПФПТЩЕ" ЧМЕЮЕФ РТЙ РЕТЕЧПДЕ ОЕ ФПМШЛП ЪБНЕОХ ЛЧБОФПТБ " ОБ $ , ОП ЙЪБНЕОХ УЧСЪЛЙ É ОБ Ù . ьФП ЙММАУФТЙТХЕФ ФПФ ЖБЛФ, ЮФП РЕТЕЧПД ЖТБЪЩ ЕУФЕУФЧЕООПЗП СЪЩЛБ ОБ МПЗЙЮЕУЛЙК, ЧППВЭЕ ЗПЧПТС, ОЕ СЧМСЕФУС ФТБЖБТЕФОПК ПРЕТБГЙЕК.)  

рП ТХУУЛЙ: оЙ ПДЙО ЮЕМПЧЕЛ ОЕ РТПЗХМЙЧБЕФУС,

мПЗЙЮЕУЛЙ: Ø ($ x (юЕМПЧЕЛ(x) Ù рТПЗХМЙЧБЕФУС(x))).

мЙФЕТБФХТБ [1] F. Hayes-Roth, N. Jacobstein. The State of Enowledge-Based Systems. Communications of the бун, March, 1994, v.37, n.3, ТТ.27-39.

[2] т. Harmon. The Size of the Commercial AI Market in the US. Intelligent Software Strategies. 1994, v.10, n.1, ТТ. 1-6.

[3] Expert system saves 20 million L on pipeline management. C&I July, 1994, Т.31.

[4] д. рПУРЕМПЧ . "уРТБЧПЮОЙЛ РП йй ФПН-2".

чЕТОХФШУС Л УРЙУЛХ МЕЛГЙК