DNA sequence design method based on chaotic optimization whale algorithm

Abstract

The invention discloses a DNA sequence design method based on a chaotic optimization whale algorithm, and the method comprises the steps: initializing a DNA sequence set, and setting the maximum number of iterations; obtaining a fitness value of the current DNA sequence set, obtaining a sequence with the minimum fitness value, taking the sequence as a current optimal solution, and recording position information; obtaining parameters needing to be updated in each iteration; taking a random number between [0, 1] from the parameter a, and comparing the size relationship between a and 0.5; addinga chaotic sine and cosine function to increase the global search capability to obtain an optimized DNA sequence set; screening out sequences meeting requirements from the optimized DNA sequence set through constraint conditions, carrying out rapid non-dominated sorting on the sequence set, and selecting first N sequences with high priorities as excellent sequences for next iteration; Predation strategies are enriched, a new constraint method is provided for solving the problems that gaps exist in existing DNA sequences and the sequences react with one another, and finally the DNA sequences with high sequence quality are obtained.

Description

technical field [0001] The invention relates to the field of code design in DNA calculation, in particular to a DNA sequence design method based on a chaotic optimization whale algorithm. Background technique [0002] At the end of the 20th century, Professor Adleman of the University of Southern California used DNA, a new medium, as a calculation element to solve the solution of the Hammilton problem with seven vertices. The successful resolution of this problem makes DNA computing a field with great development value, and it is widely used to solve many problems. Among them, the DNA sequence follows the principle of Watson-Crick's complementary base pairing for molecular hybridization. In the process of hybridization reaction, the accuracy of DNA sequence hybridization is the key to ensure the reliability of DNA calculation, and its accuracy is determined by the reliable DNA sequence. Therefore, it is a positive work to study reliable DNA sequences and improve the coding...

AI Technical Summary

Problems solved by technology

[0003] The invention combines the whale algorithm with chaos, and the goal is to solve the multi-objective optimization problem of DNA sequence, so a DNA sequence design method based on the chaos optimization whale algorithm is proposed; this method enriches the predation strategy, and there are gaps in the existing DNA sequence As well as the problem of interaction between sequences, a new constraint method is proposed, and finally a DNA sequence with high sequence quality is obtained

Images