DNA进化算法及改进的研究.docVIP

分类号：TP301.6 U D C：D10621-408-(2012) 2757-0 密 级：公 开 编 号：2008073138 DNA进化算法及其应用研究 论文作者姓名： 申请学位专业： 自动化 申请学位类别： 工学学士 指导教师姓名(职称)： 论文提交日期： 2012年06月06日 DNA进化算法及其应用研究 摘要 DNA计算是一个崭新的研究领域，DNA进化算法是基于生物DNA编码和进化机制的一类仿生优化算法，对解决复杂的组合优化问题非常有效，本研究在借鉴遗传算法的基础上，模拟DNA编码的方式，改变传统遗传算法的0、1编码方式，实现了基本DNA进化算法，针对基本型DNA进化算法可能出现的“早熟”问题(过早的收敛于某一局部最优值)，本设计提出对遗传操作概率自适应操作的方法，同时改变遗传进化操作的步骤，以期加快收敛速度。最后，针对基本型DNA进化算法寻优效果不理想的情况，利用模拟退火算法有着良好的局部寻优性能以及基本型DNA算法全局寻优性能较好的特点，提出一种与模拟退火算法结合的混合算法，即首先使用基本型DNA进化算法运算寻优，假设其运算结果参数在全局内比较接近理论值，然后用此求出的参数作为模拟退火步骤的初始搜索值，而最终结果在以上参数的附近经模拟退火操作随机寻找，并最终找到理论最优值，经大量的仿真试