Vi introducerar en DNA-kodningsmetod för att representera numeriska värden och en partisk molekylär algoritm baserad på de termodynamiska egenskaperna hos DNA. DNA-strängar är utformade för att koda verkliga värden genom variation av deras smälttemperaturer. De termodynamiska egenskaperna hos DNA används för effektiv lokal sökning av optimala lösningar med hjälp av biokemiska tekniker, såsom denaturering temperaturgradient polymeras kedjereaktion och temperaturgradient gel elektrofores. Den föreslagna metoden tillämpades framgångsrikt på problemet med resande säljare, ett exempel på optimeringsproblem på viktade grafer. Detta arbete utökar förmågan av DNA computing till att lösa numeriska optimeringsproblem, som kontrasteras med andra DNA computing metoder som fokuserar på logisk problemlösning.
I REF, t.ex., löses problemet med resande säljare av DNA-molekyler.
Solving traveling salesman problems with DNA molecules encoding numerical values
{'venue': 'Bio Systems', 'journal': 'Bio Systems', 'mag_field_of_study': ['Mathematics', 'Medicine']}