Algorytm ewolucyjny

Z Wikipedii, wolnej encyklopedii
(Przekierowano z Obliczenia ewolucyjne)
Przejdź do nawigacji Przejdź do wyszukiwania

Algorytm ewolucyjnyalgorytm wzorowany na biologicznej ewolucji, stosowany do zadań optymalizacyjnych i modelowania.

Optymalizacja (matematyka), w matematyce termin optymalizacja odnosi się do problemu znalezienia ekstremum (minimum lub maksimum) zadanej funkcji celu.Programowanie genetyczne, GP (ang. genetic programming) – zautomatyzowana metoda mająca na celu tworzenie programów komputerowych w oparciu o ogólną definicję problemu. Innymi słowy programowanie genetyczne pozwala, w oparciu o wysokopoziomową definicję mówiącą co ma być zrobione, automatycznie stworzyć program, który owo zagadnienie rozwiąże.

Algorytmy ewolucyjne dzielą się na:

Algorytm – w matematyce skończony ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadań. Słowo "algorytm" pochodzi od starego angielskiego słowa algorism, oznaczającego wykonywanie działań przy pomocy liczb arabskich (w odróżnieniu od abacism – przy pomocy abakusa), które z kolei wzięło się od nazwiska, które nosił Muhammad ibn Musa al-Chuwarizmi (أبو عبد الله محمد بن موسى الخوارزمي), matematyk perski z IX wieku.DOI (ang. digital object identifier – cyfrowy identyfikator dokumentu elektronicznego) – identyfikator dokumentu elektronicznego, który w odróżnieniu od identyfikatorów URL nie zależy od fizycznej lokalizacji dokumentu, lecz jest do niego na stałe przypisany.
  • Algorytmy genetyczne
  • Programowanie genetyczne
  • Programowanie ewolucyjne
  • Przeszukiwanie rozproszone
  • Strategie ewolucyjne
  • Neuroewolucje (Neuroevolution)
  • Przypisy[ | edytuj kod]

    1. Sławomir Leciejewski, Mariusz Szynkiewicz, Algorithmicity of Evolutionary Algorithms, „Studies in Logic, Grammar and Rhetoric”, 63 (1), 2020, s. 87–100, DOI10.2478/slgr-2020-0029, ISSN 2199-6059 [dostęp 2021-07-10] (ang.).

    Bibliografia[ | edytuj kod]

  • Daniel Ashlock, Evolutionary Computation for Modeling and Optimization, New York: Springer, 2006, ISBN 0-387-22196-4, OCLC 209906295.
  • Linki zewnętrzne[ | edytuj kod]

  • Sinh Hoa Nguyen: Narzędzia sztucznej inteligencji. W: Materiały dydaktyczne nt. Narzędzia sztucznej inteligencji(W10: Algorytmy ewolucyjne, W11: Algorytmy ewolucyjne – teoria, techniki dodatkowe, W12: Algorytmy ewolucyjne – nieklasyczne kodowanie. Programowanie genetyczne) [on-line]. edu.pjwstk.edu.pl, 2009. [dostęp 2015-08-13].
  • Filip Szewczyk: Algorytmy ewolucyjne. W: prezentacja ppt [on-line]. /ww2.ii.uj.edu.pl. [dostęp 2015-08-13]. [zarchiwizowane z tego adresu (2016-01-05)].
  • Gracjan Wilczewski: Algorytmy ewolucyjne. zut.edu.pl, www.mat.uni.torun.pl, 2005. [dostęp 2015-08-13]. [zarchiwizowane z tego adresu (2016-03-06)].
  • International Standard Serial Number, ISSN czyli Międzynarodowy Znormalizowany Numer Wydawnictwa Ciągłego – ośmiocyfrowy niepowtarzalny identyfikator wydawnictw ciągłych tradycyjnych oraz elektronicznych. Jest on oparty na podobnej koncepcji jak identyfikator ISBN dla książek, ISAN dla materiałów audio-wideo. Niektóre publikacje wydawane w seriach mają przyporządkowany zarówno numer ISSN, jak i ISBN.




    Reklama