Genetikus algoritmus

Genetikus algoritmusok alatt olyan keresési technikák egy osztályát értjük, melyekkel optimumot vagy egy adott tulajdonságú elemet lehet keresni. A genetikus algoritmusok speciális evolúciós algoritmusok, technikáikat az evolúcióbiológiából kölcsönözték.

Módszertan

A genetikus algoritmusokat számítógépes szimulációkkal implementálják. A keresési tér elemei alkotják a populáció egyedeit, melyeket keresztezni (más szóval rekombinálni) és mutálni lehet, így új egyedek hozhatók létre. A keresési téren értelmezett célfüggvényt ebben a kontextusban szokásos fitness függvénynek is nevezni. A genetikus algoritmus működése során egyrészt új egyedeket hoz létre a rekombináció és a mutáció operátorokkal, másrészt kiszűri a rosszabb fitness függvény értékkel rendelkező egyedeket és eltávolítja a populációból. Egyes esetekben az ilyen algoritmusok konvergálnak az optimumhoz.

Részei

A genetikus algoritmusok sokfélék lehetnek, de az alábbi részeket mindig tartalmazzák:

Inicializáció

A kezdeti populációt legegyszerűbb véletlenszerűen generálni. A populáció mérete a probléma természetétől függ, de leggyakrabban néhány száz vagy néhány ezer egyedből áll. Hagyományosan az egyedek a keresési téren egyenletesen oszlanak el, viszont egyes esetekben olyan részeken több egyedet generálnak, ahol sejthető az optimum.

Kiválasztás

Minden sikeres generációban a jelenlegi populáció egy része kiválasztásra kerül szaporodásra. Általában fitnesz alapján történik, ahol a fittebb egyedek (a fitneszfüggvény szerint) valószínűbben kerülnek kiválasztásra. Bizonyos metódusok minden egyed fitnesz-ét megnézik és választják ki a legjobbat, de más metódusok csak néhány, véletlen példányt néznek meg, mert a teljes folyamat túl hosszú lenne.

A fitness függvény a példány minőségét méri. A függvény mindig probléma függő.

Néhány problémánál nehéz, akár lehetetlen definiálni a fitnesz számolás műveletét; ilyenkor a példány fenotípusát is használhatjuk, vagy akár interaktív kiválasztást is használhatunk.

Szaporítás

Egyedekből újabb egyedeket a kétoperandusú keresztezés (vagy rekombináció) művelettel és az egyoperandusú mutáció művelettel lehet előállítani. Ezeket az operátorokat általában véletlenszerűen alkalmazzák.

Leállás

A genetikus algoritmusok rendszerint addig futnak, amíg egy leállási feltétel nem teljesül. Gyakori leállási feltételek a következők:

  • Adott generációszám elérése.
  • Ha a legjobb egyed fitness értéke már nem javul jelentős mértékben egy-egy iterációval.

További információk

  • Álmos Attila – Dr. Horváth Gábor – Dr. Várkonyiné dr. Kóczy Annamária – Győri Sándor: Genetikus algoritmusok, Typotex Kiadó 2003. ISBN 978-963-9326-45-3
Ez az informatikai tárgyú lap egyelőre csonk (erősen hiányos). Segíts te is, hogy igazi szócikk lehessen belőle!

Read other articles:

Antony Gormley

British sculptor SirAntony GormleyOBE RAGormley in 2011BornAntony Mark David Gormley (1950-08-30) 30 August 1950 (age 73)Hampstead, London, EnglandEducationTrinity College, CambridgeSaint Martin's School of ArtGoldsmiths, University of LondonSlade School of Fine ArtKnown forSculpture, Installation Art, Public ArtworksSpouse Vicken Parsons ​(m. 1980)​Children3AwardsTurner Prize (1994)South Bank Prize for Visual Art (1999)Bernhard Heiliger Award for Sc...

 

Perguruan Tinggi Pendidikan Guru

Lambang Universitas Negeri Yogyakarta, salah satu perguruan tinggi di Indonesia yang merupakan perguruan tinggi pendidikan guru Perguruan Tinggi Pendidikan Guru sesuai definisi dari The National Council for Teacher Education adalah sebuah program pengajaran, penelitian dan pelatihan untuk menghasilkan lulusan guru-guru yang mengajar pada tingkat sekolah dasar hingga pendidikan perguruan tinggi.[1] Tolok ukur keberhasilan dari program ini adalah seberapa besar kompetensi, kepekaan dan ...

 

Andrew M. Gleason

American mathematician and educator Andrew M. GleasonBerlin, 1959Born(1921-11-04)November 4, 1921Fresno, CaliforniaDiedOctober 17, 2008(2008-10-17) (aged 86)Cambridge, MassachusettsAlma materYale University[3]Known for Hilbert's fifth problem Gleason's theorem Greenwood–Gleason graph Gleason–Prange theorem Gleason polynomials Spouse Jean Berko Gleason ​ ​(m. 1959)​Awards Newcomb Cleveland Prize (1952) Gung–Hu Distinguished Servic...

K. D. Sethna

Indian historian and writer K.D. SethnaBorn(1904-11-26)26 November 1904Died29 June 2011(2011-06-29) (aged 106)Sri Aurobindo Ashram, Pondicherry, IndiaPen nameAmal KiranOccupationPoet, scholar, writer, philosopher, and cultural criticNationalityIndian Sri Aurobindo Family Rajnarayan Basu (Maternal grandfather) Manmohan Ghose (Elder brother) Barin Ghosh (Younger brother) Krishna Kumar Mitra (Maternal uncle) Political career Anushilan Samiti Jugantar Partition of Bengal Alipore bomb case Ju...

 

Turn (knot)

A: An open loop.[1]B: A closed loop[2]C: Turn or single turn[3]D: Round turn[4]E: Two round turns[5] A turn is one round of rope on a pin or cleat, or one round of a coil.[6] Turns can be made around various objects, through rings, or around the standing part of the rope itself or another rope. A turn also denotes a component of a knot. When the legs of a loop are brought together and crossed the rope has taken a turn.[7] One distinguish...

 

Neolog Judaism

Jewish denomination from Hungary The Neolog Dohány Street Synagogue in Budapest, the largest synagogue in Europe. Part of a series onJews and Judaism Etymology Who is a Jew? Religion God in Judaism (names) Principles of faith Mitzvot (613) Halakha Shabbat Holidays Prayer Tzedakah Land of Israel Brit Bar and bat mitzvah Marriage Bereavement Baal teshuva Philosophy Ethics Kabbalah Customs Rites Synagogue Rabbi Texts Tanakh Torah Nevi'im Ketuvim Talmud Mishnah Gemara Rabbini...

USS Tangier (AV-8)

Tender of the United States Navy For other ships with the same name, see USS Tangier. Tangier in April 1942. History United States Name Sea Arrow (1939—1940) Tangier (1940—1961) Detroit (1962—1974) NamesakeTangier Island in Virginia and Tangier Sound in Maryland BuilderMoore Dry Dock Company, Oakland, California Yard number195 Laid down18 March 1939 Launched15 September 1939 Acquired8 July 1940 Commissioned25 August 1941 Decommissionedc. January 1947 Stricken1 June 1961 Honors andawards...

 

Tip Toe (Jason Derulo song)

2017 single by Jason Derulo Tip ToeSingle by Jason Derulo featuring French MontanaReleasedNovember 10, 2017 (2017-11-10)Length3:07LabelWarner Bros.Songwriter(s)Philip KemboJason DesrouleauxSoaky SirenKarim KharbouchTinashe SibandaJohnny MitchellProducer(s)Pip KemboBantuJason Derulo singles chronology If I'm Lucky (2017) Tip Toe (2017) 1, 2, 3 (2018) French Montana singles chronology Dirty Sexy Money(2017) Tip Toe(2017) Famous(2017) Tip Toe is a song by American singer a...

 

Северный морской котик

Северный морской котик Самец Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Синапси...

2020年夏季奧林匹克運動會波蘭代表團

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl（英文）（波兰文）2020年夏季奥林匹克运动会（東京）2021年7月23日至8月8日（受2019冠状病毒病疫情影响推迟，但仍保留原定名称）運動員206參賽項目24个大项旗手开幕式：帕维尔·科热尼奥夫斯基（游泳）和马娅·沃什乔夫斯卡（自行车）[1]闭幕式：卡罗利娜·纳亚（皮划艇）&#...

 

Rocca Cigliè

Questa voce o sezione sull'argomento centri abitati del Piemonte non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Rocca Cigliècomune Rocca Cigliè – Veduta LocalizzazioneStato Italia Regione Piemonte Provincia Cuneo AmministrazioneSindacoLuigi Ferrua (lista civica) dal 26-5-2014 TerritorioCoordinate44°27′N 7°57′E ...

 

Face Without a Name

2005 single by Kisschasy This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Face Without a Name – news · newspapers · books · scholar · JSTOR (March 2007) (Learn how and when to remove this message) Face Without a NameSingle by Kisschasyfrom the album United Paper People Released24 October 2005 (...

一中同表

一中同表，是台灣处理海峡两岸关系问题的一种主張，認為中华人民共和国與中華民國皆是“整個中國”的一部份，二者因為兩岸現狀，在各自领域有完整的管辖权，互不隶属，同时主張，二者合作便可以搁置对“整个中國”的主权的争议，共同承認雙方皆是中國的一部份，在此基礎上走向終極統一。最早是在2004年由台灣大學政治学教授張亞中所提出，希望兩岸由一中各表�...

 

Garda Air Support Unit

Law enforcement agency Garda Air Support UnitGASU emblemAbbreviationGASUAgency overviewFormedSeptember 1997Jurisdictional structureNational agency(Operations jurisdiction)Republic of IrelandOperations jurisdictionRepublic of IrelandLegal jurisdictionEastern, Northern, Southern, South-Eastern, Western and Dublin regionsGoverning bodyDepartment of JusticeGeneral natureCivilian policeOperational structureHeadquartersCasement AerodromeParent agency Garda SíochánaFacilitiesVehiclesBritten-Norma...

 

University of Malaya

University of Malaya Kuala Lumpur gate L’University of Malaya (UM) è un'università pubblica in Malesia, la più antica del Paese. Si compone di 12 facoltà, 2 accademie e 3 poli accademici. Ha sede a Kuala Lumpur, capitale del Paese, tuttavia alcune strutture si trovano a Singapore. Studenti illustri Syed Amin Aljeffri Amani Williams Hunt Abdullah Sudirman Arshad Azalina Othman Said Abdul Khalid Ibrahim Mohamed Khaled Nordin Anwar Ibrahim Abdullah Ahmad Badawi Mahathir Mohamad Musa Hitam ...

Eden Prairie High School

American public high school Eden Prairie High SchoolAddress17185 Valley View RoadEden Prairie, (Hennepin County), MinnesotaUnited StatesCoordinates44°52′20″N 93°29′40″W / 44.87209°N 93.49431°W / 44.87209; -93.49431InformationFormer nameEden Prairie Senior High SchoolSchool typePublic, high schoolEstablished1923; 101 years ago (1923)PrincipalJaysen Anderson[2]Teaching staff155.15 (FTE) (2022–23)[1]Grades9–12[1]Nu...

 

Committee for the Prevention of Destruction of Antiquities on the Temple Mount

Archeological group in Israel The Committee for the Prevention of Destruction of Antiquities on the Temple Mount is a group of archaeologists, intellectuals and other prominent individuals in Israel formed in response to concerns about damage to antiquities from excavations at the Temple Mount and alleged attempts by the Jerusalem Waqf to remove archaeological evidence of a Jewish Temple at the Temple Mount. History Sifting project finds The committee was founded in January 2000[1] by...

 

Семёнова, Екатерина Семёновна

В Википедии есть статьи о других людях с такой фамилией, см. Семёнова; Семёнова, Екатерина. Екатерина Семёнова Художник Брюллов К.П. Имя при рождении Екатерина Семёновна Семёнова Дата рождения 7 (18) ноября 1786(1786-11-18) Место рождения Российская империя Дата смерти 1 (13) ...

香港2020

  提示：此条目页的主题不是2020年香港。 香港2020Hong Kong 2020香港2020标志主席陳方安生成立2013年4月24日前身民間策發會政治派系民主派官方网站http://hongkong2020.com[失效連結] 香港2020（英語：Hong Kong 2020）前身為民間策發會，於2013年4月24日由陳方安生成立，為一個香港政治組織，旨在推動香港民主政治制度改革，提供平台收集香港社會對雙普選的意見，再向香港�...

 

5th Academy Awards

Award ceremony for films of 1931 and 1932 5th Academy AwardsWallace Beery, with Lionel Barrymore and Master of Ceremonies Conrad NagelDateNovember 18, 1932[1]SiteAmbassador Hotel[1]Los Angeles, CaliforniaHosted byConrad Nagel[1]HighlightsBest PictureGrand HotelMost awardsBad Girl and The Champ (2)Most nominationsArrowsmith and The Champ (4) ← 4th Academy Awards 6th → The 5th Academy Awards were held by the Academy of Motion Picture Arts and Scienc...