A standard genetic algorithm (GA(S)) for sorting unsigned genomes by translocations is improved in two different manners: firstly, a memetic algorithm (GA(M)) is provided, which embeds a newstage of local search, base...
详细信息
ISBN:
(纸本)9783319274003;9783319273990
A standard genetic algorithm (GA(S)) for sorting unsigned genomes by translocations is improved in two different manners: firstly, a memetic algorithm (GA(M)) is provided, which embeds a newstage of local search, based on the concept of mutation applied in only one gene;secondly, an opposition-basedlearning (GA(OBL)) mechanism is provided that explores the concept of internal opposition applied to a chromosome. Both approaches include a convergence control mechanism of the population using the Shannon entropy. For the experiments, both biological and synthetic genomes were used. The results showed that GA(M) outperforms both GA(S) and GA(OBL) as confirmed through statistical tests.
暂无评论