基于小生境排挤因子的杂草算法.docx

基于小生境排挤因子的杂草算法 摘 要 ：随着电子技术的发展，电子计算机越来越无法满足人类的需求，而与此同时，生物技术飞速发展，DNA计算这一新型计算模式便应运而生。DNA分子及生物酶是DNA计算的物质基础，生化反应是实现该计算的重要手段 ADDIN EN.CITE EndNoteCiteAuthorFlemingz/AuthorYear1995/YearRecNum18/RecNumDisplayText[1]/DisplayTextrecordrec-number18/rec-numberforeign-keyskey app=EN db-id=tdp2rrev1vfxtcer05cpv2rn2s5pzww0vsxt18/keykey app=ENWeb db-id=0/key/foreign-keysref-type name=Journal Article17/ref-typecontributorsauthorsauthorCarlos M. Fonsecay and Peter J. Flemingz/author/authors/contributorstitlestitlelt;An Overview of Evolutionary Algorithms in Multiobjective Optimization.pdfgt;/title/titlesdatesyear1995/year/datesurls/urls/record/Cite/EndNote[ \o Flemingz, 1995 #18 1]。DNA计算的出现引起了各国学者的广泛关注。很多科研工作者已经利用其高度并行性、海量存储、耗能低和资源丰富等优势成功地解决了一些NP困难问题，如Hamilton回路问题、最大团问题等。DNA编码在DNA计算中充当着重要的角色，编码的质量和数量对计算的精确度和效率有直接影响。为了使DNA计算更加可靠，大量的研究工作集中在DNA编码问题 ADDIN EN.CITE EndNoteCiteAuthor宋玉坚，叶春明/AuthorYear2014/YearRecNum22/RecNumDisplayText[2]/DisplayTextrecordrec-number22/rec-numberforeign-keyskey app=EN db-id=9pwe0stxk5pad3ezvanv9d03f0waeparp5ve22/keykey app=ENWeb db-id=0/key/foreign-keysref-type name=Journal Article17/ref-typecontributorsauthorsauthorstyle face=normal font=default charset=134 size=100%宋玉坚，叶春明/style/author/authors/contributorstitlestitlelt;多智能体入侵杂草算法.pdfgt;/title/titlesdatesyear2014/year/datesurls/urls/record/Cite/EndNote[ \o 宋玉坚，叶春明, 2014 #22 2]。基于小生境排挤机制的入侵杂草算法的DNA编码序列优化方法(简称NCIWO)。采用入侵杂草优化算法，并将小生境排挤机制应用到算法中来解决多目标优化问题。同时，对传统入侵杂草优化算法中的空间扩散部分进行改进，并设计出NCIWO的具体实现。结果证明，该算法是可行的且有效的。 关键词：DNA计算；DNA编码；约束条件；入侵杂草算法 1.1 课题背景和意义 随着待求解问题规模的扩大，计算时间则呈指数增长。量子物理学预测：电子计算机芯片的微处理能力有限，不可能无限制的增长下去。 随着科学技术的进步和社会的发展，大量的规模巨大且结构复杂的系统不断出现在各个工程领域，且存在于这些系统中的问题多为非线性问题、NP-完全问题。电子计算机对解决这些问题却无法胜任，主要原因有：一是运算速度太慢，二是储存容量太小。受上述因素及制造技术的制约 ADDIN EN.CITE EndNoteCiteAuthorAMIT MARATHE/AuthorYear2001/YearRecNum15/RecNumDisplayText[3, 4]/DisplayTextrecordrec-number15/rec-numberforeign-keyskey app=EN db-id=9pwe0stxk5pad3ezvanv9d03f0waeparp5ve15/keykey app=ENWeb db-id=0/key/foreign-keysref-type name=Journal Article1