Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: The rearrangement of genomes is an important tool for studying the evolution of genomes and specifically for the construction of phylogenies. A translocation splits and combines the strings of genes of a pair of chromosomes inside a genome and is considered a suitable operation for rearrangement of genomes with multiple chromosomes. The translocation distance beten two genomes is the minimum number of translocations necessary to convert one of them into the other. Computing the translocation distance beten two unsigned genomes, that is the case in which the direction of the genes beten the chromosomes is not considered, is known to be an MV-hard optimization problem. Among several approximation algorithms that re proposed for solving this problem, the authors introduced in a previous work a genetic algorithm approach improved with opposition based learning and memetic mechanisms. , two parallel treatments of the sequential memetic approach are introduced for solving the translocation distance problem for unsigned genomes. The first approach, computes in parallel the fitness over all individuals of a population. This method intends speeding-up the sequential memetic algorithm. The second approach, processes in parallel multiple populations and was proposed for improving precision providing solutions with a less number of translocations than the sequential memetic algorithm. Several experiments re performed with randomly generated synthetic and biologically based genomes. Results show that the parallel approaches outperform the sequential memetic algorithm.
['Lucas A. da Silveira', 'José Luis Soncco-Álvarez', 'Mauricio Ayala-Rincón']
I am writing a research paper on a idea Parallel memetic genetic algorithms for sorting unsigned genomes by translocations
[{"from": "human", "value": "I am writing a research paper on a idea Parallel memetic genetic algorithms for sorting unsigned genomes by translocations"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: The rearrangement of genomes is an important tool for studying the evolution of genomes and specifically for the construction of phylogenies. A translocation splits and combines the strings of genes of a pair of chromosomes inside a genome and is considered a suitable operation for rearrangement of genomes with multiple chromosomes. The translocation distance beten two genomes is the minimum number of translocations necessary to convert one of them into the other. Computing the translocation distance beten two unsigned genomes, that is the case in which the direction of the genes beten the chromosomes is not considered, is known to be an MV-hard optimization problem. Among several approximation algorithms that re proposed for solving this problem, the authors introduced in a previous work a genetic algorithm approach improved with opposition based learning and memetic mechanisms. , two parallel treatments of the sequential memetic approach are introduced for solving the translocation distance problem for unsigned genomes. The first approach, computes in parallel the fitness over all individuals of a population. This method intends speeding-up the sequential memetic algorithm. The second approach, processes in parallel multiple populations and was proposed for improving precision providing solutions with a less number of translocations than the sequential memetic algorithm. Several experiments re performed with randomly generated synthetic and biologically based genomes. Results show that the parallel approaches outperform the sequential memetic algorithm."}]