Miau Wiki - A felhasználó közreműködései [hu]

Genetikus algoritmus

2005-12-28T18:15:31Z

Stankovits Ádám:

'''Angol megnevezés:''' Genetics Algorithm
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21325]]

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21327]]

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21328]]

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."[[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21330]]

* '''2004:''' "A genetikus algoritmusok lehetőséget adhatnak újszerű megközelítések automatikus feltárására is, hiszen az automatikus programozás egyik válfajaként is értelmezhetők." [[http://interm.gtk.gau.hu/jegyzet/2004/oszzjegy.doc]]

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**Gráf elmélet (alkalmazási példa)
**Batcher rendezés (alkalmazási példa)
**heurisztikus algoritmusok (alkalmazási példa)

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]] (alkotórész)
**[[terminál]] (alkotórész)
**[[exprapoláció]] (alkotórész)
**[[függvény]] (alkotórész)

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**evolúciós stratégia
**evolúciós programozás
**genetikus programozás

== Ellentmondások és vitatott kijelentések modulja ==
* Az átolvasott szakirodalmakban ellentmondást nem találtam, bármilyen megközelítésből vizsgálom az adott kifejezést. Akár az egyént, háztartást vagy vállalatot tekintem a gazdasági döntés alanyának az optimalizálás célja az erőforrásokkal való ésszerű gazdálkodás.

== Definíciós modul ==
* A genetikus algoritmus egy olyan problémafüggetlen metaheurisztika, amely általános keresési terekben végez kevés tudást igénylő optimalizálást. Megoldás populációk sorozatát állítja elő különböző operátorok segítségével, amelyek közül a legfontosabbak a rátermett szülők kiválasztását végző szelekció, és a szülőkből új megoldásokat előállító mutáció és rekombináció. A genetikus algoritmus alkalmazásához szükség van keresési teret adó megoldások kódolására, ahol a kód naalóg az örökítőanyaggal. A kódolás és az operátorok kiválasztása lehetőséget ad terület specifikus ismeretek indirekt használatára.

== Tesztkérdések modul ==
* A GA-hoz tartozhatnak alapkérdések, és/vagy alapfeladatok?
(Igen! Ezekre példa: Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21332]]
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21333]]
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21334]]
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21335]]

Genetikus algoritmus

2005-12-28T18:06:57Z

Stankovits Ádám: /* Tesztkérdések modul */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21325]]

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21327]]

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21328]]

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."[[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21330]]

* '''2004:''' "A genetikus algoritmusok lehetőséget adhatnak újszerű megközelítések automatikus feltárására is, hiszen az automatikus programozás egyik válfajaként is értelmezhetők." [[http://interm.gtk.gau.hu/jegyzet/2004/oszzjegy.doc]]

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**Gráf elmélet (alkalmazási példa)
**Batcher rendezés (alkalmazási példa)
**heurisztikus algoritmusok (alkalmazási példa)

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]] (alkotórész)
**[[terminál]] (alkotórész)
**[[exprapoláció]] (alkotórész)
**[[függvény]] (alkotórész)

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**evolúciós stratégia
**evolúciós programozás
**genetikus programozás

== Ellentmondások és vitatott kijelentések modulja ==
* Az átolvasott szakirodalmakban ellentmondást nem találtam, bármilyen megközelítésből vizsgálom az adott kifejezést. Akár az egyént, háztartást vagy vállalatot tekintem a gazdasági döntés alanyának az optimalizálás célja az erőforrásokkal való ésszerű gazdálkodás.

== Definíciós modul ==
* A genetikus algoritmus egy olyan problémafüggetlen metaheurisztika, amely általános keresési terekben végez kevés tudást igénylő optimalizálást. Megoldás populációk sorozatát állítja elő különböző operátorok segítségével, amelyek közül a legfontosabbak a rátermett szülők kiválasztását végző szelekció, és a szülőkből új megoldásokat előállító mutáció és rekombináció. A genetikus algoritmus alkalmazásához szükség van keresési teret adó megoldások kódolására, ahol a kód naalóg az örökítőanyaggal. A kódolás és az operátorok kiválasztása lehetőséget ad terület specifikus ismeretek indirekt használatára.

== Tesztkérdések modul ==
* A GA-hoz tartozhatnak alapkérdések, és/vagy alapfeladatok?
(Igen! Ezekre példa: Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21332]]
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21333]]
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21334]]
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21335]]

Genetikus algoritmus

2005-12-28T18:04:21Z

Stankovits Ádám: /* Történeti modul */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21325]]

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21327]]

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21328]]

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."[[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21330]]

* '''2004:''' "A genetikus algoritmusok lehetőséget adhatnak újszerű megközelítések automatikus feltárására is, hiszen az automatikus programozás egyik válfajaként is értelmezhetők." [[http://interm.gtk.gau.hu/jegyzet/2004/oszzjegy.doc]]

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**Gráf elmélet (alkalmazási példa)
**Batcher rendezés (alkalmazási példa)
**heurisztikus algoritmusok (alkalmazási példa)

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]] (alkotórész)
**[[terminál]] (alkotórész)
**[[exprapoláció]] (alkotórész)
**[[függvény]] (alkotórész)

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**evolúciós stratégia
**evolúciós programozás
**genetikus programozás

== Ellentmondások és vitatott kijelentések modulja ==
* Az átolvasott szakirodalmakban ellentmondást nem találtam, bármilyen megközelítésből vizsgálom az adott kifejezést. Akár az egyént, háztartást vagy vállalatot tekintem a gazdasági döntés alanyának az optimalizálás célja az erőforrásokkal való ésszerű gazdálkodás.

== Definíciós modul ==
* A genetikus algoritmus egy olyan problémafüggetlen metaheurisztika, amely általános keresési terekben végez kevés tudást igénylő optimalizálást. Megoldás populációk sorozatát állítja elő különböző operátorok segítségével, amelyek közül a legfontosabbak a rátermett szülők kiválasztását végző szelekció, és a szülőkből új megoldásokat előállító mutáció és rekombináció. A genetikus algoritmus alkalmazásához szükség van keresési teret adó megoldások kódolására, ahol a kód naalóg az örökítőanyaggal. A kódolás és az operátorok kiválasztása lehetőséget ad terület specifikus ismeretek indirekt használatára.

== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21332]]
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21333]]
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21334]]
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21335]]

Genetikus algoritmus

2005-12-28T17:47:49Z

Stankovits Ádám: /* Ontológiai modul */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21325]]

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21327]]

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21328]]

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."[[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21330]]

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**Gráf elmélet (alkalmazási példa)
**Batcher rendezés (alkalmazási példa)
**heurisztikus algoritmusok (alkalmazási példa)

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]] (alkotórész)
**[[terminál]] (alkotórész)
**[[exprapoláció]] (alkotórész)
**[[függvény]] (alkotórész)

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**evolúciós stratégia
**evolúciós programozás
**genetikus programozás

== Ellentmondások és vitatott kijelentések modulja ==
* Az átolvasott szakirodalmakban ellentmondást nem találtam, bármilyen megközelítésből vizsgálom az adott kifejezést. Akár az egyént, háztartást vagy vállalatot tekintem a gazdasági döntés alanyának az optimalizálás célja az erőforrásokkal való ésszerű gazdálkodás.

== Definíciós modul ==
* A genetikus algoritmus egy olyan problémafüggetlen metaheurisztika, amely általános keresési terekben végez kevés tudást igénylő optimalizálást. Megoldás populációk sorozatát állítja elő különböző operátorok segítségével, amelyek közül a legfontosabbak a rátermett szülők kiválasztását végző szelekció, és a szülőkből új megoldásokat előállító mutáció és rekombináció. A genetikus algoritmus alkalmazásához szükség van keresési teret adó megoldások kódolására, ahol a kód naalóg az örökítőanyaggal. A kódolás és az operátorok kiválasztása lehetőséget ad terület specifikus ismeretek indirekt használatára.

== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21332]]
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21333]]
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21334]]
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21335]]

Genetikus algoritmus

2005-12-28T17:21:54Z

Stankovits Ádám: /* Történeti modul */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21325]]

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21327]]

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21328]]

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."[[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21330]]

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]
**[[heurisztikus algoritmusok]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* Az átolvasott szakirodalmakban ellentmondást nem találtam, bármilyen megközelítésből vizsgálom az adott kifejezést. Akár az egyént, háztartást vagy vállalatot tekintem a gazdasági döntés alanyának az optimalizálás célja az erőforrásokkal való ésszerű gazdálkodás.

== Definíciós modul ==
* A genetikus algoritmus egy olyan problémafüggetlen metaheurisztika, amely általános keresési terekben végez kevés tudást igénylő optimalizálást. Megoldás populációk sorozatát állítja elő különböző operátorok segítségével, amelyek közül a legfontosabbak a rátermett szülők kiválasztását végző szelekció, és a szülőkből új megoldásokat előállító mutáció és rekombináció. A genetikus algoritmus alkalmazásához szükség van keresési teret adó megoldások kódolására, ahol a kód naalóg az örökítőanyaggal. A kódolás és az operátorok kiválasztása lehetőséget ad terület specifikus ismeretek indirekt használatára.

== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21332]]
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21333]]
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21334]]
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21335]]

Genetikus algoritmus

2005-12-10T14:26:02Z

Stankovits Ádám: /* Ajánlott irodalmak modulja */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21325]]

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21327]]

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21328]]

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."
[[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21330]]

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]
**[[heurisztikus algoritmusok]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* Az átolvasott szakirodalmakban ellentmondást nem találtam, bármilyen megközelítésből vizsgálom az adott kifejezést. Akár az egyént, háztartást vagy vállalatot tekintem a gazdasági döntés alanyának az optimalizálás célja az erőforrásokkal való ésszerű gazdálkodás.

== Definíciós modul ==
* A genetikus algoritmus egy olyan problémafüggetlen metaheurisztika, amely általános keresési terekben végez kevés tudást igénylő optimalizálást. Megoldás populációk sorozatát állítja elő különböző operátorok segítségével, amelyek közül a legfontosabbak a rátermett szülők kiválasztását végző szelekció, és a szülőkből új megoldásokat előállító mutáció és rekombináció. A genetikus algoritmus alkalmazásához szükség van keresési teret adó megoldások kódolására, ahol a kód naalóg az örökítőanyaggal. A kódolás és az operátorok kiválasztása lehetőséget ad terület specifikus ismeretek indirekt használatára.

== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21332]]
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21333]]
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21334]]
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21335]]

Genetikus algoritmus

2005-12-10T14:25:38Z

Stankovits Ádám: /* Ajánlott irodalmak modulja */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21325]]

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21327]]

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21328]]

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."
[[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21330]]

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]
**[[heurisztikus algoritmusok]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* Az átolvasott szakirodalmakban ellentmondást nem találtam, bármilyen megközelítésből vizsgálom az adott kifejezést. Akár az egyént, háztartást vagy vállalatot tekintem a gazdasági döntés alanyának az optimalizálás célja az erőforrásokkal való ésszerű gazdálkodás.

== Definíciós modul ==
* A genetikus algoritmus egy olyan problémafüggetlen metaheurisztika, amely általános keresési terekben végez kevés tudást igénylő optimalizálást. Megoldás populációk sorozatát állítja elő különböző operátorok segítségével, amelyek közül a legfontosabbak a rátermett szülők kiválasztását végző szelekció, és a szülőkből új megoldásokat előállító mutáció és rekombináció. A genetikus algoritmus alkalmazásához szükség van keresési teret adó megoldások kódolására, ahol a kód naalóg az örökítőanyaggal. A kódolás és az operátorok kiválasztása lehetőséget ad terület specifikus ismeretek indirekt használatára.

== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21332]]
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21333]]
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997 [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21334]]
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989. [[
http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21335]]

Genetikus algoritmus

2005-12-10T14:18:56Z

Stankovits Ádám: /* Történeti modul */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21325]]

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21327]]

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21328]]

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."
[[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21330]]

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]
**[[heurisztikus algoritmusok]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* Az átolvasott szakirodalmakban ellentmondást nem találtam, bármilyen megközelítésből vizsgálom az adott kifejezést. Akár az egyént, háztartást vagy vállalatot tekintem a gazdasági döntés alanyának az optimalizálás célja az erőforrásokkal való ésszerű gazdálkodás.

== Definíciós modul ==
* A genetikus algoritmus egy olyan problémafüggetlen metaheurisztika, amely általános keresési terekben végez kevés tudást igénylő optimalizálást. Megoldás populációk sorozatát állítja elő különböző operátorok segítségével, amelyek közül a legfontosabbak a rátermett szülők kiválasztását végző szelekció, és a szülőkből új megoldásokat előállító mutáció és rekombináció. A genetikus algoritmus alkalmazásához szükség van keresési teret adó megoldások kódolására, ahol a kód naalóg az örökítőanyaggal. A kódolás és az operátorok kiválasztása lehetőséget ad terület specifikus ismeretek indirekt használatára.

== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989.

Genetikus algoritmus

2005-12-10T14:18:47Z

Stankovits Ádám: /* Történeti modul */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21325]]

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21327]]

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21328]]

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."
[[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21330]]

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]
**[[heurisztikus algoritmusok]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* Az átolvasott szakirodalmakban ellentmondást nem találtam, bármilyen megközelítésből vizsgálom az adott kifejezést. Akár az egyént, háztartást vagy vállalatot tekintem a gazdasági döntés alanyának az optimalizálás célja az erőforrásokkal való ésszerű gazdálkodás.

== Definíciós modul ==
* A genetikus algoritmus egy olyan problémafüggetlen metaheurisztika, amely általános keresési terekben végez kevés tudást igénylő optimalizálást. Megoldás populációk sorozatát állítja elő különböző operátorok segítségével, amelyek közül a legfontosabbak a rátermett szülők kiválasztását végző szelekció, és a szülőkből új megoldásokat előállító mutáció és rekombináció. A genetikus algoritmus alkalmazásához szükség van keresési teret adó megoldások kódolására, ahol a kód naalóg az örökítőanyaggal. A kódolás és az operátorok kiválasztása lehetőséget ad terület specifikus ismeretek indirekt használatára.

== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989.

Genetikus algoritmus

2005-12-10T14:18:23Z

Stankovits Ádám: /* Történeti modul */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21325]]

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21327]]

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze. [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21328]]

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."
[[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21330]]

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]
**[[heurisztikus algoritmusok]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* Az átolvasott szakirodalmakban ellentmondást nem találtam, bármilyen megközelítésből vizsgálom az adott kifejezést. Akár az egyént, háztartást vagy vállalatot tekintem a gazdasági döntés alanyának az optimalizálás célja az erőforrásokkal való ésszerű gazdálkodás.

== Definíciós modul ==
* A genetikus algoritmus egy olyan problémafüggetlen metaheurisztika, amely általános keresési terekben végez kevés tudást igénylő optimalizálást. Megoldás populációk sorozatát állítja elő különböző operátorok segítségével, amelyek közül a legfontosabbak a rátermett szülők kiválasztását végző szelekció, és a szülőkből új megoldásokat előállító mutáció és rekombináció. A genetikus algoritmus alkalmazásához szükség van keresési teret adó megoldások kódolására, ahol a kód naalóg az örökítőanyaggal. A kódolás és az operátorok kiválasztása lehetőséget ad terület specifikus ismeretek indirekt használatára.

== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989.

Genetikus algoritmus

2005-12-10T14:16:32Z

Stankovits Ádám: /* Történeti modul */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)." [[http://miau.gau.hu/levelezo/2003osz/l2003_id.php3?string=21325]]

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt."

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze.

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]
**[[heurisztikus algoritmusok]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* Az átolvasott szakirodalmakban ellentmondást nem találtam, bármilyen megközelítésből vizsgálom az adott kifejezést. Akár az egyént, háztartást vagy vállalatot tekintem a gazdasági döntés alanyának az optimalizálás célja az erőforrásokkal való ésszerű gazdálkodás.

== Definíciós modul ==
* A genetikus algoritmus egy olyan problémafüggetlen metaheurisztika, amely általános keresési terekben végez kevés tudást igénylő optimalizálást. Megoldás populációk sorozatát állítja elő különböző operátorok segítségével, amelyek közül a legfontosabbak a rátermett szülők kiválasztását végző szelekció, és a szülőkből új megoldásokat előállító mutáció és rekombináció. A genetikus algoritmus alkalmazásához szükség van keresési teret adó megoldások kódolására, ahol a kód naalóg az örökítőanyaggal. A kódolás és az operátorok kiválasztása lehetőséget ad terület specifikus ismeretek indirekt használatára.

== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989.

Genetikus algoritmus

2005-12-10T13:48:11Z

Stankovits Ádám: /* Ellentmondások és vitatott kijelentések modulja */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)."

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt."

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze.

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]
**[[heurisztikus algoritmusok]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* Az átolvasott szakirodalmakban ellentmondást nem találtam, bármilyen megközelítésből vizsgálom az adott kifejezést. Akár az egyént, háztartást vagy vállalatot tekintem a gazdasági döntés alanyának az optimalizálás célja az erőforrásokkal való ésszerű gazdálkodás.

== Definíciós modul ==
* A genetikus algoritmus egy olyan problémafüggetlen metaheurisztika, amely általános keresési terekben végez kevés tudást igénylő optimalizálást. Megoldás populációk sorozatát állítja elő különböző operátorok segítségével, amelyek közül a legfontosabbak a rátermett szülők kiválasztását végző szelekció, és a szülőkből új megoldásokat előállító mutáció és rekombináció. A genetikus algoritmus alkalmazásához szükség van keresési teret adó megoldások kódolására, ahol a kód naalóg az örökítőanyaggal. A kódolás és az operátorok kiválasztása lehetőséget ad terület specifikus ismeretek indirekt használatára.

== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989.

Genetikus algoritmus

2005-12-10T13:31:35Z

Stankovits Ádám: /* Definíciós modul */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)."

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt."

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze.

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]
**[[heurisztikus algoritmusok]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* ...
== Definíciós modul ==
* A genetikus algoritmus egy olyan problémafüggetlen metaheurisztika, amely általános keresési terekben végez kevés tudást igénylő optimalizálást. Megoldás populációk sorozatát állítja elő különböző operátorok segítségével, amelyek közül a legfontosabbak a rátermett szülők kiválasztását végző szelekció, és a szülőkből új megoldásokat előállító mutáció és rekombináció. A genetikus algoritmus alkalmazásához szükség van keresési teret adó megoldások kódolására, ahol a kód naalóg az örökítőanyaggal. A kódolás és az operátorok kiválasztása lehetőséget ad terület specifikus ismeretek indirekt használatára.

== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989.

Genetikus algoritmus

2005-12-10T13:27:20Z

Stankovits Ádám: /* Ontológiai modul */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)."

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt."

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze.

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]
**[[heurisztikus algoritmusok]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* ...
== Definíciós modul ==
* ...
== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989.

Genetikus algoritmus

2005-12-10T13:26:23Z

Stankovits Ádám: /* Ajánlott irodalmak modulja */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)."

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt."

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze.

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* ...
== Definíciós modul ==
* ...
== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998
* (Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997
* (Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989.

Genetikus algoritmus

2005-12-10T13:25:39Z

Stankovits Ádám: /* Ajánlott irodalmak modulja */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)."

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt."

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze.

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* ...
== Definíciós modul ==
* ...
== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998
* "(Belew, Vose 1997) R. K. Belew and M.D.Vose, editors. Foundations of Genetic Algorithms IV. Morgan Kaufmann, 1997
* "(Goldberg 1989) David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley, 1989."

Genetikus algoritmus

2005-12-10T13:21:20Z

Stankovits Ádám: /* Tesztkérdések modul */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)."

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt."

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze.

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* ...
== Definíciós modul ==
* ...
== Tesztkérdések modul ==
* Mi a GA működéséhez tartozó alapkérdések, alapfeladatok?
(Paraméterek, költség függvények meghatározása; Paraméterek reprezentációja; Kezdeti populáció létrehozása; Természetes szelekció; "Párosítás"; Keresztezés; Mutáció; Új generáció; Konvergencia)

== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998

Genetikus algoritmus

2005-12-10T13:17:50Z

Stankovits Ádám: /* Ajánlott irodalmak modulja */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)."

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt."

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze.

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* ...
== Definíciós modul ==
* ...
== Tesztkérdések modul ==
* ...
== Ajánlott irodalmak modulja ==
* "Practical Genetic Algorithms", Randy L. Haupt, Sue Ellen Haupt, John Wiley & Sons, Inc., 1998
* "An Introduction to Genetic Algorithms", Melanie Mitchell, MIT Press, 1998

Genetikus algoritmus

2005-12-10T13:15:52Z

Stankovits Ádám: /* Ontológiai modul */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)."

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt."

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze.

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**[[Gráf elmélet]]
**[[Batcher rendezés]]

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**[[fa]]
**[[terminál]]
**[[exprapoláció]]
**[[függvény]]

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**[[evolúciós stratégia]]
**[[evolúciós programozás]]
**[[genetikus programozás]]

== Ellentmondások és vitatott kijelentések modulja ==
* ...
== Definíciós modul ==
* ...
== Tesztkérdések modul ==
* ...
== Ajánlott irodalmak modulja ==
* ...

Genetikus algoritmus

2005-12-10T13:05:28Z

Stankovits Ádám: /* Ontológiai modul */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)."

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt."

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze.

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."

== Ontológiai modul ==
* '''"ez egy" kapcsolattípus:'''
**

* '''"van neki, része a szócikknek" kapcsolattípus:'''
**

* '''"a szócikk része valaminek (a szócikkel egyenrangú fogalmak)" kapcsolattípus:'''
**evolúciós stratégia
**evolúciós programozás
**genetikus programozás

== Ellentmondások és vitatott kijelentések modulja ==
* ...
== Definíciós modul ==
* ...
== Tesztkérdések modul ==
* ...
== Ajánlott irodalmak modulja ==
* ...

Genetikus algoritmus

2005-12-10T12:53:32Z

Stankovits Ádám: /* Történeti modul */

'''Angol megnevezés:''' ...
__TOC__
== Történeti modul ==
* '''1966:''' "Fogel, Owens és Walsh egyszerű problémák megoldására szolgáló véges automaták automatikus kifejlesztésével kísérletezett (Fogel et al. 1966)."

* '''1973:''' "Németországban Rechenberg vezette be az evolúciós stratégiáknak nevezett módszert, amelyet pl. repülőgép-szárnyak valós paramétereinek az optimalizálására használt."

* '''1975:''' A genetikus algoritmusok kifejlesztése Holland nevéhez fűződik. Ő és diákjai alapozták meg a University of Michigan egyetemen a területet, amely kutatás eredményeit Holland foglalta össze.

* '''1992,1994:''' "...a genetikus programozás (genetic programming) is említést érdemel. Ez lényegében a genetikus algoritmus egy speciális alkalmazási területe, amikor is a cél meghatározott feladatokat végrehajtó számítógép programok (leggyakrabban LISP nyelven) automatikus kifejlesztése. Az első ilyen irányú próbálkozás Koza nevéhez fűződik, aki ma is a terület vezető alakja."

== Ontológiai modul ==
* ...
== Ellentmondások és vitatott kijelentések modulja ==
* ...
== Definíciós modul ==
* ...
== Tesztkérdések modul ==
* ...
== Ajánlott irodalmak modulja ==
* ...

Szerkesztő:Stankovits Ádám

2005-12-07T19:20:25Z

Stankovits Ádám:

[[Genetikus algoritmus]]