Olen tässä viime päivinä pohdiskellut erilaisia algoritmisia ongelmia. Muunmuassa kauppamatkustajan ongelma on kuuluisa esimerkki ns. NP-täydellisestä ongelmasta. Mieleeni on tullut,että ehkä emme käytännössä välttämättä aina tarvitsisikaan optimaalista ratkaisua,vaan melko hyvä ratkaisu voisi käydä myös.
Tietääkö kukaan täällä,että onko tällaisia menetelmiä kehitetty. Jos tällaisia on kehitetty,haluaisin kuulla mahdollisimman monta erilaista tapaa ja sen,että mikä niistä on paras.
Tietääkö kukaan täällä,että onko tällaisia menetelmiä kehitetty. Jos tällaisia on kehitetty,haluaisin kuulla mahdollisimman monta erilaista tapaa ja sen,että mikä niistä on paras.
Vastaukset 14
Vanhimmat
Mihin käytäntöön viittaa?
Vältävä tulos?
Välttävä tulos vaikkapa perseen pyyhinnässä?
Googlaa "geneettiset algoritmit" tai "Genetic algorithms". Nuo perustuvat juuri täsmälleen tuohon "tarpeeksi hyvä on riittävä"-käsitteeseen. En usko, että on olemassa mitään "parasta", kaikki ovat täysin sovellusaluekohtaisia.
http://fi.wikipedia.org/wiki/Sumea_logiikka
Minulla on itsellä idea joka äkkiäajatellen tuntuu jossain määrin toimivalta. Ainakin satunnaista paljon parempi.
Kuvittele ympärille ohut laaja kumirengas tai kuminen sylinteri. (Voi kuvitella ylle ja alle läpinäkyvän muovipleksin). Sitten ajattelet että imet ilmaa keskeltä aluetta niin että ympäröivä rengas puristuu kaupunkien ympärille niin että se koskettaa jokaista kaupunkia..
Kuminen Rengas/sylinteri yhdistää nämä kaupungit kohtalaisen lyhyelle matkaa.
Saippuakuplilla voi reaalimaailman simulaatiossa kokeilla, ainakin joissain optimoinneissa tehty.
Variaatio samasta olisi se, että asetetaan kumilenkki kiertämään kaikkien kaupunkien kautta, ja valitaan se ratkaisu, jossa renkaan jännitys on pienin. Taitaapa muoten tuottaa optimiratkaisun.
Mikäs arvo se kaupunkilaisuus muka on?
Kaupungit voisi hyvin laittaa vaikka kondoomiin yksitellenkin ja upottaa mereen!
Taas yksi yleislahjaton hihupelle osallistuu "keskusteluun" ilman alkeistakaan ymmärrystä aiheesta...
Mikset itse pysy keskustelunaiheessa?
..myös olla jokaisen ratkaisun kokeilemisen variaatio eikä sitä yhtään nopeampi.
gghfgfggfggh
Minulla on puolituttuna eräs melko kiivas kreationisti,joka väitti,että evolutionistit hypettävät geneettisiä algoritmeja (täälläkin mainittu) ihan liikaa. Väitteensä perustaksi hän sanoi,että moniin NP-täydellisiinkin ongelmiin (kauppamatkustaja ehkä tunnetuin esimerkki) tunnetaan erittäin hyvään tarkkuuteen pääseviä polynomiaikaisia approksimaatioalgoritmeja (=arviointialgoritmeja), jotka ovat täysin deterministisiä ja joilla ei ole mitään tekemistä geneettisten algoritmien kanssa. Hän väitti,että tällaisten olemassaolo todistaa sen,että evolutionistit suuresti ylimainostavat geneettisiä algoritmeja muka ainoina hyvinä arviointimenetelminä. Lisäksi hän sanoi hakukoneilla tutkineensa tällaisia keskusteluja ja huomanneensa,että geneettiset algoritmit kyllä mainitaan useasti,mutta approksimaatioalgoritmi-sanaa ei yleensä löydy kertaakaan(enkkuwikissä on kyllä näköjään artikkeli),minkä hän arveli todistavan siitä,että evolutionistit eivät geneettisiä algoritmeja "himmentävistä" asioista tiedä,koska he eivät haluakaan tietää.
En oikein tiedä,että miten minun pitäisi suhtautua hänen väitteisiinsä.
""""
arveli todistavan siitä,että evolutionistit eivät geneettisiä algoritmeja "himmentävistä" asioista tiedä,koska he eivät haluakaan tietää.
""""""""""
Milloinkas evokit sitten ylipäänsä haluavat tietää mistään muustakaan jotain?
bijvjbjkbjkdfjkvbjfujvilguhkiufgyyshfddkyhfgese