DNA遗传算法及其函数寻优应用.pdfVIP

2000中国 按刹 与决 策学术年 会论文 集 DNA遗传算法及其函数寻优应用’ 丁永生 任立红 邵世垃 (东华大拿信意科学与技术学映 上梅 200051) 摘 要 恭于生物DNA结构和遗传信患流程，提出一种析软的墓于DNA编码方法的遗传算 法.给出了DNA遗传算法的结构，讨论了DNA遗传算法的操作算子，并通过在函教中寻优的 例子来说明其有效性.最后将DNA遗传算法和常舰遗传算法进行了比较，指出了DNA遗传算 法的优点，DNA编码方法较常规遗传算法的二进制编码更适合复杂知识的表达。 关健词 DNA结构,DNA绮码，遗传算法，函教寻伏 1 引 言 生命遗传和变异的物质基础是遗传物质的主要载体— 染色体.DNA则是染色体重要的 组成部分，它在染色体里含量和结构相对稳定，能够自我复制，前后代可以保持一定的连续性 和变异。 在生物技术方面，DNA(基因)芯片技术随着“人类基因组计划”研究的发展应运而生，它 是进年来在高科技领域内出现的最具时代特征的重大进展.可以说，DNA芯片为基于DNA 的智能系统应用于许多实际问题莫定了