Genetic Algorithms and Genetic Programming on Comparison Sorting

Abstract

[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.