Vi presenterar nya lägsta energikonfigurationer för flera stora referensproblem för den tvådimensionella hydrophobichydrofila modellen. Vi hittade dessa lösningar med ett generiskt genomförande av tabu sökning med hjälp av en till synes ny uppsättning omvandlingar som vi kallar dra drag. Våra experiment visar att vår algoritm kan hitta dessa bästa lösningar på 3 till 14 timmar i genomsnitt. Dra rörelser verkar ganska effektivt och kan också vara användbart för andra lokala sök algoritmer för problemet. Dessutom bevisar vi att dragrörelser är färdiga, det vill säga att varje par av giltiga konfigurationer kan nås genom en sekvens av dragrörelser. Vår implementering utvecklades med den Human-Guided Search (HuGS) middleware, vilket möjliggör snabb utveckling av interaktiva optimeringssystem.
Lesh och Al. REF gav en ny uppsättning transformationer som kallas dragrörelser som kan förlängas till varje lattice.
A complete and effective move set for simplified protein folding
{'venue': "RECOMB '03", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}