基于DNA的连续优化算法

摘要：

用遗传算法进行函数优化已得到了较好应用.与遗传算法相比,DNA的编码更具丰富性,译码更具多样性,基因级操作更灵活,且更容易用DNA计算机实现.鉴于基于DNA的函数优化研究还较少,提出了一种基于DNA的连续优化算法.该算法用表示DNA的基本元素符号进行碥码,用其对应的密码子表征变量参数,用DNA的复制、重组、变异和倒位等操作实现对解空间的搜索.在这些过程中,参考了精英保留策略和模拟退火算法等思想方法,采取了若干加快收敛、同时满足搜索多样性要求的措施,以使算法加快收敛且不易早熟和陷入局部最优.计算机仿真实验表明该算法具有收敛快,精度高等特点,效果全人满意.

关键词：函数优化、DNA计算、遗传算法、DNA编码

所属期刊栏目：47

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60673102

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：48-52