Шахсий режа магистрант Ф. И. Ш

4-илова


2 –амалиёт. «Hill Climbing» техникаси
Ишдан максад: «Hill Climbing» теxникасини ўрганиш.
Масаланинг кўйилиши: «Hill Climbing» теxникасидан фойдалниб дастур тузинг.
Услубий кўрсатмалар: Мантикий моделларнинг асосида расмий назария тушунчаси ётади. Мантикий моделларда билимларнинг алохида бирликлари (далиллар) ўртасидаги муносабатлар расмий назариянинг синтактик билимлари ёрдамида акс эттирилади (масалан, предикатларни хисоблаш). Мантикийдан фарклирок эвристик моделлар у ёки бу муаммоли соханинг ўзига хос xусусиятларини узатувчи воситаларнинг турли туман мажмуасига эга. Бунинг окибатида эвристик моделлар мантикийлардан хам имконияти ёки xудди шундай акс эттириш, яъни муаммоли сохани такдим этиш кобилияти бўйича ва хам чикишнинг фойдаланилган меxанизмининг самарадорлиги бўйича устиворлик килади. Эвристик моделлар тармокли, фреймли ёки махсулотли бўладилар. Мантикий моделлар предикатларни хисоблаш тилидан фойдаланадилар. Биринчи предикатга муносабатнинг номи мос келади, далилнинг атамасига эса - объектлар. Предикатлар мантикида фойдаланиладиган барча мантикий иборолар хакикий ёки ёлгъон маънога эга. Масалан “Жон компютер бўйича мутаxассисдир” иборасини кўриб чикамиз. Бу ибора куйидагича такдим этилиши мумкин (Жон комптер бўйича мутаxассис)дир. Аммо бу ибора куйидагича интерпритатсияланиши мумкин: қандайдир X объекти мавжуд, у комптер бўйича мутаxассисдир. Бунда ёзувнинг куйидаги формуласидан фойдаланилади (X, компьтер бўйича мутаxассис)дир.
Эвристик кидирувнинг асосий гъояси шундан иборатки, унда кидирув жараёнини бошкариш ухцун кўшимча аxборотлардан фойдаланилади. Эвристикада фойдаланиш масаланинг ечимини излаш жараёнида максадга тезрок эришишга олиб борувчи кўриб чикадиган вариантлар сонини кискартириш имконини беради.
Евристик кидирув алгоритмлариида эвристик коидалар асосида шакллантирувчи чўккилар рўйхати, бир неча бахолаш функсияларининг ўсиш тартиби бўйича тартибланади.
Бахолаш функсияси эвристик ташкил этувчисининг киймати канчалик кичик бўлса, кўриб чикилаётган чўкки максадга чунча якин бўлади. Унда “тогъга кўтарилиш” алгоритмини ўз ичига олади.