The optimization of DNA encodings based on GA/SA algorithms |
| |
作者姓名: | Wang Wei Zheng Xuedong Zhang Qiang and Xu Jin |
| |
作者单位: | 1. Liaoning Key Laboratory of Intelligent Information Processing,Dalian University,Dalian 116622,China; 2. Department of Control Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China |
| |
基金项目: | Supported by National Natural Science Foundation of China (Grant Nos 60403001 and 60533010),Programfor New Century Excellent Tal-ents in University |
| |
摘 要: | The design of DNA sequence plays an important role in improving the reliability of DNA computation. Proper constrained terms that DNA sequence should satisfy are selected, and then the evaluation formulas of each DNA individual corresponding to the selected constrained terms are proposed. The heuristic improved genetic algorithm (GA)/simulated annealing (SA) algorithm is presented to solve the multi-objective optimize problem, and the DNA sequence design system is developed. Furthermore, an example is illustrated to show the efficiency of our method given here.
|
关 键 词: | DNA encoding,multi-objective optimize,GA/SA algorithms |
The optimization of DNA encodings based on GA/SA algorithms |
| |
Authors: | Wang Wei Zheng Xuedong Zhang Qiang and Xu Jin |
| |
Institution: | 1. Liaoning Key Laboratory of Intelligent Information Processing, Dalian University, Dalian 116622, China; 2. Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
Abstract: | The design of DNA sequence plays an important role in improving the reliability of DNA computation. Proper constrained terms that DNA sequence should satisfy are selected, and then the evaluation formulas of each DNA individual corresponding to the selected constrained terms are proposed. The heuristic improved genetic algorithm (GA)/simulated annealing (SA) algorithm is presented to solve the multi-objective optimize problem, and the DNA sequence design system is developed. Furthermore, an example is illustrated to show the efficiency of our method given here. |
| |
Keywords: | DNA encoding multi-objective optimize GA/SA algorithms |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《自然科学进展》浏览原始摘要信息 |
| 点击此处可从《自然科学进展》下载免费的PDF全文 |