Genetsko programiranje - Wikipedija, prosta enciklopedija

# Genetsko programiranje

### Iz Wikipedije, proste enciklopedije

Genetsko programiranje je področje umetne inteligence in strojnega učenja. Gre za samodejno pisanje programov po vzoru naravnega izbora (evolucija). Stroj (računalnik) uspe sam napisati program, ki reši v naprej zadani problem. Na začetku imamo nekaj naključno napisanih programov - začetna populacija. Nato s križanjem (potomec dobi lastnosti od očeta in matere), mutacijo (redke, male naključne spremembe potomca) in selekcijo (izbiro najboljših potomcev) dobimo naslednjo generacijo. Če so okoliščine ustrezne (dovolj velika populacija, ustrezna selekcija,...) je vsaka naslednja generacija boljša od prednikov. Ker so nekateri koraki genetskega programiranja naključni, nam da vsak poskus drugačne rezultate. Torej je za dober rezultat potrebno tudi kanček sreče. Soroden pojem so evolucijski algoritmi, kar je širše od pojma genetsko programiranje.

## [uredi] Zgodovina

Genetsko programiranje je novinec na področju strojnega učenja. Leta 1958 je R. Friedberg poskušal rešiti preprost problem tako, da je učil računalnik pisanja programov. V tem obdobju so bili ekspertni sitemi prevladujoča veja umetne inteligence. V sedemdesetih letih se pojavi strojno učenje. Pri ekkspertnih sistemih je govora o uporabi znanja, pri strojnem učenju pa o njegovem zbiranju. V začetku osemdesetih 20. stoletja so priznali strojno učenje kot samostojno disciplino. Šele v 90. letih so začeli s sistematičnim raziskovanjem genetskega programiranja. Izraz genetsko programiranje sta skovala H. De Garis in J. R. Koza.

## [uredi] Uporaba

Možna je uporaba na zelo različnih področjih:

- algoritmi
- umetnost
- biotehnoligija
- računalniška grafika
- računstvo
- nadzor
- podatkovno rudarjenje
- elektronika
- finance
- nevronske mreže, mehka logika
- obdelava slik
- interaktivna evolucija
- modeliranje
- naravni jeziki
- optimizacija
- prepoznavanje, razvrščanje
- obdelava signalov

  Ta članek o naravoslovju je škrbina. Slovenski Wikipediji lahko pomagate tako, da ga dopolnite z vsebino.

Vzpostavljeno iz »http://sl.wikipedia.org../../../g/e/n/Genetsko_programiranje.html«

Kategoriji: Naravoslovne škrbine | Umetna inteligenca

##### Views

- Članek
- Pogovor
- Trenutna redakcija

##### občestvo

- Portal občestva
- Pod lipo
- Stik z nami

##### podpora

- Pomoč
- Denarni prispevki

##### Iskanje

##### V drugih jezikih

- Català
- Česky
- Deutsch
- English
- Italiano
- 日本語
- Polski
- 中文