Ihmisen perustuva evoluutiolaskenta - Human-based evolutionary computation
Ihmisen perustuva evoluutiolaskenta (HBEC) on joukko evoluutiolaskennan tekniikoita, jotka perustuvat ihmisen innovaatioihin.
Luokat ja esimerkit
Ihmisen pohjaiset evoluutiolaskentatekniikat voidaan luokitella kolmeen spesifisempään luokkaan, jotka ovat analogisia evoluutiolaskennan luokkien kanssa. Innovaatioita on kolme perustyyppiä: alustaminen, mutaatio ja rekombinaatio. Tässä on taulukko, joka kuvaa, minkä tyyppisiä ihmisen innovaatioita tuetaan HBEC: n eri luokissa:
| Alustus | Mutaatio | Rekombinaatio | |
| Ihmispohjainen valintastrategia | X | ||
|---|---|---|---|
| Ihmisen perustuva evoluutiostrategia | X | X | |
| Ihmisen pohjainen geneettinen algoritmi | X | X | X |
Kaikkien näiden kolmen luokan on myös toteutettava valinta, jonka suorittavat joko ihmiset tai tietokoneet.
Ihmispohjainen valintastrategia
Ihmispohjainen valintastrategia on yksinkertaisin ihmispohjainen evoluutiolaskentamenetelmä. Sitä käytetään nykyään voimakkaasti verkkosivustoilla, jotka ulkoistavat sisällön keräämisen ja valinnan ihmisille (käyttäjien antama sisältö). Evoluutiolaskennaksi katsottuna niiden mekanismi tukee kahta toimintoa: alustamista (kun käyttäjä lisää uuden kohteen) ja valintaa (kun käyttäjä ilmaisee mieltymyksen kohteiden joukossa). Verkkosivusto-ohjelmisto yhdistää mieltymykset tuotteiden sopivuuden laskemiseksi, jotta se voi mainostaa sopivimpia tuotteita ja heittää pois pahimmat. Kosorukoffin ja Gentryn tutkimuksissa verrattiin analyyttisesti useita ihmispohjaisen valinnan menetelmiä.
Koska konsepti tuntuu liian yksinkertaiselta, suurin osa ideaa toteuttavista verkkosivustoista ei voi välttää yhteistä kuoppa: informaatioprosessi pyytämällä ihmisten mieltymyksiä. Esimerkiksi verkossa levinneet digg- tyyliset toteutukset puolestaan painottavat voimakkaasti ihmisten aikaisempia arviointeja osoittamalla, kuinka monta ääntä kohteilla on jo. Tämä tekee kootun arvioinnin riippuvaiseksi hyvin pienestä alkuperäisestä otoksesta harvoin riippumattomista arvioinneista. Tämä kannustaa monia ihmisiä pelaamaan järjestelmää, joka saattaa lisätä diggin suosiota, mutta heikentää esillä olevien tulosten laatua. On liian helppoa lähettää arviointi digg-tyylisessä järjestelmässä, joka perustuu vain sisällön otsikkoon lukematta arvioitavaa sisältöä.
Parempi esimerkki ihmispohjaisesta valintajärjestelmästä on Stumbleupon . Stumbleuponissa käyttäjät kokevat ensin sisällön (kompastuvat siihen) ja voivat sitten lähettää mieltymyksensä painamalla peukalo ylös- tai peukalolla-painiketta. Koska käyttäjä ei näe edellisten käyttäjien sivustolle antamia ääniä, Stumbleupon voi kerätä suhteellisen puolueettoman joukon käyttäjäasetuksia ja siten arvioida sisältöä paljon tarkemmin.
Ihmisen perustuva evoluutiostrategia
Tässä yhteydessä ja ehkä yleensä Wikipedia-ohjelmisto on paras esimerkki toimivasta ihmispohjaisesta evoluutiostrategiasta, jossa minkä tahansa sivun (kohdennettu) kehitys käsittää kyseiseen sivuun liittyvän tiedon tietopohjan hienosäätöä. Perinteisessä evoluutiostrategiassa on kolme operaattoria: alustaminen, mutaatio ja valinta. Wikipedian tapauksessa alustusoperaattori on sivun luonti, mutaatio-operaattori on inkrementaalinen sivun muokkaus. Valintaoperaattori on vähemmän merkittävä. Sen tarjoaa versiohistoria ja mahdollisuus valita kaikkien edellisten versioiden joukosta palautusoperaation avulla. Jos sivu on tuhottu eikä se enää sovi otsikkoonsa, lukija voi helposti siirtyä versiohistoriaan ja valita yhden edellisistä versioista, joka sopii parhaiten (toivottavasti edellinen). Tämä valintaominaisuus on ratkaiseva Wikipedian menestyksen kannalta.
Mielenkiintoinen tosiasia on, että alkuperäinen wikiohjelmisto luotiin vuonna 1995, mutta kesti vielä vähintään kuusi vuotta, ennen kuin suuret wikipohjaiset yhteistyöprojektit ilmestyivät. Miksi se kesti niin kauan? Yksi selitys on, että alkuperäisestä wiki-ohjelmistosta puuttui valintatoiminto, joten se ei voinut tehokkaasti tukea sisällön kehittymistä. Versiohistorian lisääminen ja suurten wiki-tuettujen yhteisöjen nousu nousevat ajallisesti. Evoluutiolaskennan näkökulmasta tämä ei ole yllättävää: ilman selektiotoimintaa sisältö läpikäyisi tavoitteettoman geneettisen ajautumisen eikä todennäköisesti olisi hyödyllistä kenellekään. Sitä monet ihmiset odottivat Wikipedialta sen alkuvaiheessa. Valintatoiminnolla sisällön hyödyllisyydellä on taipumus parantua ajan myötä, kun hyödyllisiä muutoksia kertyy. Tätä tapahtuu Wikipediassa todella laajamittaisesti.
Ihmisen pohjainen geneettinen algoritmi
Ihmisen pohjainen geneettinen algoritmi (HBGA) tarjoaa keinot ihmispohjaiseen rekombinaatiooperaatioon ( geneettisten algoritmien erottava piirre ). Rekombinaatiooperaattori kokoaa yhteen sopivia osia erilaisista ratkaisuista, jotka kehittyvät itsenäisesti. Tämä tekee evoluutioprosessista tehokkaamman.
