基于DNA计算的混合遗传算法研究  

Research on hybrid genetic algorithm based on DNA computing

作　　者：唐天兵[1] 申文杰[1] 韦凌云[2] 谢祥宏[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004 [2]北京邮电大学自动化学院,北京100876

出　　处：《计算机应用研究》2010年第1期89-91,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(50605010)

摘　　要：提出一种混合遗传算法。该算法从微观策略和宏观遗传策略两方面考虑,在微观方面将DNA计算引入到交叉算子和变异算子中;在宏观方面提出一种以遗传算法流程为基础,引入改进的小生境模拟退火操作,构造合理的混合框架。典型算例的实验结果表明,该算法有效,收敛性好。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.

关 键 词：遗传算法 DNA计算 小生境 模拟退火 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]