Title :
A Surface-Based DNA Algorithm for the 0-1 Programming Problem
Author :
Guo, Ping ; Liu, Lili
Author_Institution :
Dept. of Comput., Chongqing Univ., Chongqing
Abstract :
Previously, some DNA algorithms are used to solve the 0-1 programming problem which inequalities´ coefficients are 0 or 1. In this paper, a DNA encoding method to represent variables with positive integer coefficients and a surface-based DNA algorithm are proposed to solve the 0-1 programming problem which inequalities´ coefficients expand to arbitrary positive integers. The algorithm works in O(m) steps for 0-1 programming problem with m constraint inequalities and n variables.
Keywords :
genetic algorithms; mathematical programming; 0-1 programming problem; DNA encoding; positive integer coefficients; surface-based DNA algorithm; Biochemistry; Computational modeling; DNA computing; Encoding; Fluorescence; Labeling; Temperature; Testing;
Conference_Titel :
Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on
Conference_Location :
Dalian, Liaoning
Print_ISBN :
978-0-7695-3161-8
Electronic_ISBN :
978-0-7695-3161-8
DOI :
10.1109/ICICIC.2008.99
