Abstract-This paper presenterar effekten av tvillingar och åtgärder för deras avlägsnande från populationen av genetisk algoritm (GA) när den tillämpas på effektiv konformationell sökning. Det är definitivt visat att en dubbel borttagning strategi för en GA ger avsevärt förbättrad prestanda när man undersöker lösningar på komplexa ab initio protein struktur förutsägelse (PSP) problem i låg upplösning modell. Utan dubbelborttagande kan GA crossover och mutationsoperationer bli ineffektiva när generationer förlorar sin förmåga att producera betydande skillnader, vilket kan leda till att lösningen stannar upp. Papperet slappnar av definitionen av kromosomtvillingar i borttagningsstrategin att inte bara omfatta identiska, men också högt korrelerade kromosomer inom GA-populationen, med empiriska resultat som genomgående uppvisar betydande förbättringar lösa PSP-problem.
De införde också ett referensdokument för operatörer med dubbla avstånd för att avlägsna dubbletter från befolkningen och förhindra för tidig konvergens.
Twin Removal in Genetic Algorithms for Protein Structure Prediction Using Low-Resolution Model
{'venue': 'IEEE/ACM Transactions on Computational Biology and Bioinformatics', 'journal': 'IEEE/ACM Transactions on Computational Biology and Bioinformatics', 'mag_field_of_study': ['Computer Science', 'Medicine']}