期刊论文

Zhou, K.(zhoukang_wh@yahoo.com.cn1)

英文

Advances in Intelligent Systems and Computing

2194-5357

2013

212

45-53

10.1007/978-3-642-37502-6_6

The work is supported by the National Natural Science Foundation of China (61179032), and by Natural Science Foundation of Hubei Province of China (2011CDB229), and by Science and Technology Research Project of Hubei Provincial Department of Education (D20111702), and by Science and Technology Research and Development Project of Ministry of Housing and Urban–Rural Development of the People’s Republic of China (2012-K5-9), and by Construction Science and Technology Plan Project of of Hubei Provincial Department of Reconstruction(2011-29).

本校为第一机构

A linear programming problem is solved for the first time based on DNA computing model, which has important significance for research on DNA computing. According to feature of the mathematical model of traffic network transportation optimization problem (TNTOP), three groups of replaceable encoding for each basic variable are designed in the algorithm as follows: basic variable group;variable value group and c value group, which stores the information of basic variable and its value and has many groups replaceable foreign DNA corresponding to the basic variable. In the algorithm of TNTOP based...