Heuristiikka
Heuristiikka on käytännöllinen tapa ratkaista ongelma. Se on parempi kuin sattuma, mutta ei aina toimi. Ihminen kehittää heuristiikan käyttämällä älyä, kokemusta ja tervettä järkeä. Kokeilu ja erehdys on yksinkertaisin heuristiikka, mutta yksi heikoimmista. Nyrkkisääntö ja "valistunut arvaus" ovat muita nimityksiä yksinkertaisille heuristiikoille. Koska heuristiikalla ei ole varmaa tulosta, on aina olemassa poikkeuksia.
Joskus heuristiikat ovat melko epämääräisiä: "katso ennen kuin hyppäät" on käyttäytymisohje, mutta "mieti seurauksia" on hieman selkeämpi. Joskus heuristiikka on kokonainen joukko vaiheita. Kun lääkärit tutkivat potilaan, he käyvät läpi koko joukon testejä ja havaintoja. He eivät ehkä saa selville, mikä on vialla, mutta he antavat itselleen parhaat mahdollisuudet onnistua. Tätä kutsutaan diagnoosiksi.
Tietojenkäsittelytieteessä "heuristiikka" on eräänlainen algoritmi. Algoritmit kirjoitetaan, jotta ongelmaan saadaan hyvä ratkaisu. Heuristinen algoritmi saattaa yleensä löytää melko hyviä ratkaisuja, mutta ei ole mitään takeita tai todisteita siitä, että ratkaisut ovat oikeita. Algoritmin suorittamiseen kuluva aika on toinen näkökohta.
Tausta
Heuristiikka on taito löytää sopiva ratkaisu ongelmaan käyttämällä rajallista tietoa ja vähän aikaa. Muodollisemmin sanottuna heuristiikat perustuvat kokemukseen; ne voivat nopeuttaa ratkaisun etsimistä yksinkertaisten sääntöjen avulla. Täydellinen haku voi kestää liian kauan tai olla liian vaikeaa.
Tarkemmin sanottuna heuristiikat ovat strategioita, joissa käytetään helposti saatavilla olevaa, vaikkakin heikosti sovellettavissa olevaa tietoa ihmisten ja koneiden ongelmanratkaisun ohjaamiseen.
Heuristiikkoja voidaan käyttää joillakin tieteenaloilla, mutta ei toisilla: Taloustieteessä yhden prosentin virheellinen ratkaisu on usein hyväksyttävä; kaukoputki, jonka virhe on yksi aste, on todennäköisesti käyttökelvoton, jos se kohdistetaan kaukana olevaan kohteeseen. Sama kaukoputki, joka on suunnattu kadun toisella puolella olevaan ikkunaan, sietää luultavasti tämän virheen; yhden asteen virheellä ei ole suurta vaikutusta lyhyellä etäisyydellä.
Heuristiikkaa voidaan käyttää vastauksen arvioimiseen, joka sitten selkiytyy, kun suoritetaan tarkka ratkaisu hyvin pienessä mittakaavassa, ehkäpä ajan, rahan tai työvoiman säästämiseksi projektissa - esimerkiksi heuristista arvausta siitä, kuinka paljon painoa sillan odotetaan kantavan, voidaan käyttää sen määrittämiseen, pitäisikö silta tehdä puusta, kivestä vai teräksestä, ja tarvittavaa materiaalia voidaan hankkia sopivia määriä, kun sillan tarkka suunnittelu valmistuu.
Heuristiikan käyttö tietyillä hyvin teknisillä aloilla voi kuitenkin olla vahingollista - tietotekniikka on yksi esimerkki tästä. Tietokoneen ohjelmointi suorittamaan enemmän tai vähemmän haluttuja toimintoja voi johtaa vakaviin häiriöihin. Siksi tietokonetehtävien on yleensä oltava melko tarkkoja. On kuitenkin tiettyjä aloja, joilla tietokoneet voivat laskea heuristisia ratkaisuja turvallisesti - esimerkiksi Googlen hakutekniikka perustuu vahvasti heuristiikkaan, sillä se tuottaa "läheltä piti" -osumia hakukyselyyn, kun tarkkaa osumaa ei löydy. Näin käyttäjä voi korjata mahdolliset virheet, joita haku tuottaa. Esimerkki: Kun haetaan nimeä "Peter Smith", mutta tarkkaa nimeä ei löydy, hakukone etsii heuristisesti nimeä "Pete Smith", ja hakukonetta käyttävän henkilön on päätettävä, ovatko Pete ja Peter sama henkilö.
Esimerkkejä
Polya
Seuraavassa on joitakin muita yleisesti käytettyjä heuristiikkoja Polyan vuonna 1945 ilmestyneestä kirjasta How to Solve It:
- Jos sinulla on vaikeuksia ymmärtää ongelmaa, yritä piirtää kuva.
- Jos et löydä ratkaisua, yritä olettaa, että sinulla on ratkaisu, ja katso, mitä voit päätellä siitä ("työskentely taaksepäin").
- Jos ongelma on abstrakti, kokeile konkreettista esimerkkiä.
- Yritä ensin ratkaista yleisempi ongelma: "keksijän paradoksi": kunnianhimoisemmalla suunnitelmalla voi olla paremmat mahdollisuudet onnistua.
Pakkausongelma
Eräs esimerkki, jossa heuristiikat ovat hyödyllisiä, on eräänlainen pakkausongelma. Ongelma koostuu useiden esineiden pakkaamisesta. On olemassa sääntöjä, joita on noudatettava. Jokaisella esineellä on esimerkiksi arvo ja paino. Ongelmana on nyt saada mahdollisimman arvokkaat esineet mahdollisimman pienellä painolla. Toinen esimerkki on useiden erikokoisten esineiden pakkaaminen ahtaaseen tilaan, kuten auton takakonttiin.
Täydellisen ratkaisun löytämiseksi ongelmaan on kokeiltava kaikkia mahdollisuuksia. Tämä ei useinkaan ole hyvä vaihtoehto, sillä niiden kokeileminen vie paljon aikaa, ja keskimäärin puolet mahdollisuuksista on kokeiltava, kunnes ratkaisu löytyy. Useimmat ihmiset aloittavat siis suurimmasta esineestä, sovittavat sen sisään ja yrittävät sitten järjestää muut esineet sen ympärille. Näin saadaan useimmiten hyvä ratkaisu. On kuitenkin tapauksia, joissa tällainen ratkaisu on erittäin huono ja on käytettävä jotain muuta tekniikkaa.
Kyseessä on siis heuristinen ratkaisu.
Esimerkki pakkausongelmasta. Kyseessä on yksiulotteinen (rajoitteellinen) Knapsack-ongelma: mitkä laatikot pitäisi valita, jotta rahamäärä olisi mahdollisimman suuri ja kokonaispaino alle 15 kg? Moniulotteisessa ongelmassa voitaisiin ottaa huomioon laatikoiden tiheys tai mitat, jälkimmäinen on tyypillinen pakkausongelma. (Ratkaisu tässä tapauksessa on valita kaikki laatikot vihreän laatikon lisäksi).
Kysymyksiä ja vastauksia
K: Mikä on heuristiikka?
A: Heuristiikka on käytännöllinen tapa ratkaista ongelma, joka on parempi kuin sattuma, mutta ei aina toimi.
K: Miten heuristiikkoja kehitetään?
A: Henkilö kehittää heuristiikan käyttämällä älyä, kokemusta ja tervettä järkeä.
K: Mikä on yksinkertaisin heuristiikka?
V: Yksinkertaisin heuristiikka on kokeilu ja erehdys.
K: Mitä muita nimityksiä yksinkertaisille heuristiikoille on?
V: Muita nimiä yksinkertaisille heuristiikoille ovat nyrkkisääntö ja "valistunut arvaus".
K: Onko heuristiikassa aina poikkeuksia?
V: Kyllä, koska heuristiikalla ei ole varmaa tulosta, on aina poikkeuksia.
K: Mikä on diagnoosi lääketieteen alalla?
V: Diagnoosi on kokonainen joukko vaiheita, jotka lääkärit käyvät läpi tutkiessaan potilasta antaakseen itselleen parhaat mahdollisuudet onnistua.
K: Mikä on "heuristiikka" tietotekniikassa?
V: Tietojenkäsittelytieteessä heuristiikka on eräänlainen algoritmi, joka saattaa yleensä löytää melko hyviä ratkaisuja, mutta ei ole mitään takeita tai todisteita siitä, että ratkaisut ovat oikeita.
