山东理工大学学报(自然科学版)
山東理工大學學報(自然科學版)
산동리공대학학보(자연과학판)
JOURNAL OF SHANDONG UNIVERSITY OF TECHNOLOGY(SCIENCE AND TECHNOLOGY)
2011年
4期
71-73
,共3页
DNA算法%单约束背包问题%批接入实验%批删除实验
DNA算法%單約束揹包問題%批接入實驗%批刪除實驗
DNA산법%단약속배포문제%비접입실험%비산제실험
提出了单约束非0-1整数背包问题的DNA计算方法,即变量的取值用DNA分子编码进而并合成所有可行解;并由批接入实验、电泳实验推出最优解;通过检测实验得出所有的最优解.并举例验证此算法的可行性.
提齣瞭單約束非0-1整數揹包問題的DNA計算方法,即變量的取值用DNA分子編碼進而併閤成所有可行解;併由批接入實驗、電泳實驗推齣最優解;通過檢測實驗得齣所有的最優解.併舉例驗證此算法的可行性.
제출료단약속비0-1정수배포문제적DNA계산방법,즉변량적취치용DNA분자편마진이병합성소유가행해;병유비접입실험、전영실험추출최우해;통과검측실험득출소유적최우해.병거례험증차산법적가행성.