| 基于DNA计算的混合遗传算法研究* |
| |
| 引用本文： | 唐天兵,申文杰,韦凌云,谢祥宏. 基于DNA计算的混合遗传算法研究*[J]. 计算机应用研究, 2010, 27(1): 89-91. DOI: 10.3969/j.issn.1001-3695.2010.01.026 |
| |
| 作者姓名： | 唐天兵 申文杰 韦凌云 谢祥宏 |
| |
| 作者单位： | 1. 广西大学,计算机与电子信息学院,南宁,530004
2. 北京邮电大学,自动化学院,北京,100876 |
| |
| 基金项目： | 国家自然科学基金资助项目（50605010） |
| |
| 摘 要： | 提出一种混合遗传算法。该算法从微观策略和宏观遗传策略两方面考虑，在微观方面将DNA计算引入到交叉算子和变异算子中；在宏观方面提出一种以遗传算法流程为基础，引入改进的小生境模拟退火操作，构造合理的混合框架。典型算例的实验结果表明，该算法有效，收敛性好。
|
| 关 键 词： | 遗传算法； DNA计算； 小生境； 模拟退火 |
Research on hybrid genetic algorithm based on DNA computing |
| |
| TANG Tian-bing,SHEN Wen-jie,WEI Ling-yun,XIE Xiang-hong. Research on hybrid genetic algorithm based on DNA computing[J]. Application Research of Computers, 2010, 27(1): 89-91. DOI: 10.3969/j.issn.1001-3695.2010.01.026 |
| |
| Authors: | TANG Tian-bing SHEN Wen-jie WEI Ling-yun XIE Xiang-hong |
| |
| Affiliation: | (1.School of Computer & Electronics Information, Guangxi University, Nanning 530004, China; 2.School of Automation, Beijing University of Posts & Telecommunications, Beijing 100876, China) |
| |
| Abstract: | This paper proposed a hybrid genetic algorithm. By considering the micro and macro strategies both, introduced DNA computing into the crossover and mutation in the micro aspects,and introduced improved niche simulated annealing operation into genetic algorithm to construct reasonable structure of the hybrid framework in the macro aspects. Experimental results of typical numerical example show that the algorithm is efficient and presents good convergence. |
| |
| Keywords: | genetic algorithm(GA) DNA computing niche simulated annealing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
