节点文献
基于人工鱼群的DNA编码序列组合优化算法研究
A Combination Model to Optimize DNA Encoding Based on Global Artificial Fish Swarm Algorithm
【摘要】 分析DNA编码序列设计的目标及需要满足的约束条件,提出全局人工鱼群算法(GAFSA)生成有效的DNA编码序列.根据优化问题的约束条件及人工鱼群的特点,对人工鱼的视野和步长按进行动态调整.实验结果表明,所述GSFSA算法比遗传算法、多目标进化算法、遗传粒子群算法算法产生的DNA编码序列具有更高的质量.
【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.
【Key words】 DNA computing; DNA encoding; combinational optimization; artificial fish swarm;
- 【文献出处】 湖南城市学院学报(自然科学版) ,Journal of Hunan City University(Natural Science) , 编辑部邮箱 ,2011年02期
- 【分类号】TP301.6
- 【被引频次】3
- 【下载频次】117