Genetic Algorithms and Genetic Programming on Comparison Sorting

[EUS] Lan honetan Algoritmo Genetikoen teoriaren errepaso arin bat egin ostean, hiru algoritmo genetikoren berri ematen da. Lehenengoa, simpleena, funtzio baten maximoa aurkitzen duen algoritmoa da. Bigarrena funtzio bat urbiltzeko asmoz, polinomio baten interpolazio puntu optimoak kalkulatzen ditu, eta azkenak, tamainu txikiko listak ordenatzen ditu programazio genetiko lineala eta "Holland's Broadcast Language" erabiliz. ; [EN] In this dissertation, we first introduce a very brief introduction to Genetic Algorithms. Then, we show our implementation of three Genetic Algorithms, the first one,... Mehr ...

Verfasser: Arza González, Etor
Dokumenttyp: bachelorThesis
Erscheinungsdatum: 2018
Schlagwörter: algoritmo genetikoak / programazio genetikoa / algoritmo ebolutiboak / genetic algorithms / Holland's Broadcast Language / genetic programs
Sprache: Englisch
Spanish
Permalink: https://search.fid-benelux.de/Record/base-27502825
Datenquelle: BASE; Originalkatalog
Powered By: BASE
Link(s) : http://hdl.handle.net/10810/30512

[EUS] Lan honetan Algoritmo Genetikoen teoriaren errepaso arin bat egin ostean, hiru algoritmo genetikoren berri ematen da. Lehenengoa, simpleena, funtzio baten maximoa aurkitzen duen algoritmoa da. Bigarrena funtzio bat urbiltzeko asmoz, polinomio baten interpolazio puntu optimoak kalkulatzen ditu, eta azkenak, tamainu txikiko listak ordenatzen ditu programazio genetiko lineala eta "Holland's Broadcast Language" erabiliz. ; [EN] In this dissertation, we first introduce a very brief introduction to Genetic Algorithms. Then, we show our implementation of three Genetic Algorithms, the first one, tries to find the global maximum of a given function. The second algorithm, approximates a given function by finding the optimal interpolating points of a polynomial. Finally, the last algorithm learns to sort small lists by using Hollands Broadcast Language and linear genetic programming.