| 基于人工鱼群的DNA编码序列组合优化算法研究 |
| |
| 引用本文： | 付媛媛,张大方,向旭宇.基于人工鱼群的DNA编码序列组合优化算法研究[J].湖南城建高等专科学校学报,2011(2):54-59. |
| |
| 作者姓名： | 付媛媛 张大方 向旭宇 |
| |
| 作者单位： | [1]湖南大学软件学院,长沙410082 [2]湖南城市学院计算机科学系,湖南益阳413000 |
| |
| 基金项目： | 国家自然科学基金资助项目（60703097 60673155 90718008）; 湖南省科技计划资助项目（2009FJ3195 2010FJ6103）; 湖南省自然科学基金资助项目（07JJ5080 09JJ4033）; 湖南省教育厅科研基金资助项目（09B019） |
| |
| 摘 要： | 分析DNA编码序列设计的目标及需要满足的约束条件,提出全局人工鱼群算法（GAFSA）生成有效的DNA编码序列.根据优化问题的约束条件及人工鱼群的特点,对人工鱼的视野和步长按进行动态调整.实验结果表明,所述GSFSA算法比遗传算法、多目标进化算法、遗传粒子群算法算法产生的DNA编码序列具有更高的质量.
|
| 关 键 词： | DNA计算 DNA编码 组合优化 人工鱼群 |
A Combination Model to Optimize DNA Encoding Based on Global Artificial Fish Swarm Algorithm |
| |
| FU Yuan-yuan,ZHANG Da-fang,XIANG Xu-yu.A Combination Model to Optimize DNA Encoding Based on Global Artificial Fish Swarm Algorithm[J].Journal of Hunan Urban Construction College,2011(2):54-59. |
| |
| Authors: | FU Yuan-yuan ZHANG Da-fang XIANG Xu-yu |
| |
| Affiliation: | 1.College of software,Hunan University,Changsha,Hunan 410082,China;2.Department of Computer,Hunan City University,Yiyang,Hunan 413000,China) |
| |
| Abstract: | The paper analyzes the objective and several constraints of DNA encoding,it builds a combinational optimization model.a Global Artificial Fish Swarm（GAFSA） algorithm is proposed to produce DNA encoding sequences.According to the special constraints and the character of Artificial Fish Swarm,we redefine the computation dynamic adjustments rules of Artificial fish＇s vision and step.The result shows that the DNA sequences produced by GAFSA have better quality than that produce by the genetic algorithm,Multi-objective evolutionary algorithm,genetic particle swarm optimization algorithm. |
| |
| Keywords: | DNA computing DNA encoding combinational optimization artificial fish swarm |
| 本文献已被 维普 等数据库收录！ |
|
