10: Algoritmisia menetelmiä Flashcards
(4 cards)
Algoritmisten menetelmien toinen pääluokka, jossa ongelmasta on etukäteistietoa, jonka avulla voidaan arvottaa ratkaisuja
Optimointi
Etsitään paras ratkaisu annetuille kriteereille
Ratkaisujen optimaalisuutta voidaan mallintaa kriteerifunktiolla, ideaalitilanteessa löydetään globaali optimi (paras mahdollinen ratkaisu), yleensä kuitenkin tyydytään paikalliseen optimiin. Esim. kauppamatkaajan ongelmassa käytettävä lähin naapuri -algoritmi
Algoritmisten menetelmien toinen pääluokka, jossa ei ole ennalta tiedettyjä kriteereitä
Adaptointi
Etsitään paras ratkaisu tapauksista saadun palautteen perusteella
Esim. neuroverkkojen toiminta: niiden prosessit muovaantuvat annetun palautteen perusteella
Algoritmiset menetelmät, joilla voidaan tehdä ihmismäisiä päätelmiä maailmasta
Tekoäly
Käsite: John McCarthy (1927-2011)
Ihmisen ajattelutapa jaetaan algortimisiin prosesseihin: havainnointi, oppiminen, ongelmanratkaisu, päättely, luonnollisen kielen ymmärtäminen
Tekoälyn kolme vaihetta
Tunnistusäly, kognitiivinen äly, virtuaalinen ihminen
Tunnistusäly: hahmojen ja tekstin tunnistaminen, kognitiivinen äly: tietokone tekee datasta päätelmiä, virtuaalinen ihminen: tietokone osaa ajatella ja käyttäytyä kuin ihminen (vahva tekoäly, ei arkipäivää toisin kuin aikaisemmat kapeat tekoälyt)