2 Hits in 4.1 sec

Opposition-Based Memetic Algorithm and Hybrid Approach for Sorting Permutations by Reversals

José Luis Soncco-Álvarez, Daniel M. Muñoz, Mauricio Ayala-Rincón
2018 Evolutionary Computation  
Sorting unsigned permutations by reversals is a difficult problem; indeed, it was proved to be N P-hard by Caprara (1997) .  ...  The first one uses the technique of opposition-based learning leading to an opposition-based memetic algorithm; the second one improves the previous algorithm by applying the heuristic of two breakpoint  ...  Evolutionary Computation Volume 27, Number 2 Conclusion This article proposed two new memetic algorithms for sorting unsigned permutations by reversals: OBMA and Hybrid-OBMA.  ... 
doi:10.1162/evco_a_00220 pmid:29466026 fatcat:a4sdcc2uz5hihkxj3t7fqwaidy

Computing translocation distance by a genetic algorithm

Lucas A. da Silveira, Jose L. Soncco-Alvarez, Thaynara A. de Lima, Mauricio Ayala-Rincon
2015 2015 Latin American Computing Conference (CLEI)  
As distinguished feature, the proposed GA uses as fitness function the translocation distance for randomly generated signed versions of the unsigned genomes.  ...  For the case of genomes represented as strings, symbols represent genes and chromosomes are modeled as substrings of the genomes; thus, translocation is an operation that models the interaction between  ...  ACKNOWLEDGMENT The authors would like to thank the Brazilian agencies CAPES and CNPq for funding this work with scholarships and a universal grant.  ... 
doi:10.1109/clei.2015.7359994 dblp:conf/clei/SilveiraSLA15 fatcat:s6lwqex23bcfpdsrsachzt25fa