1、在本論文中，主要介紹了DNA計(jì)算機(jī)的國內(nèi)外研究進(jìn)展以及DNA計(jì)算原理和相關(guān)的生物學(xué)知識，表明DNA計(jì)算已經(jīng)成為計(jì)算機(jī)、數(shù)學(xué)、生物學(xué)等交叉領(lǐng)域的研究熱點(diǎn)。討論了DNA計(jì)算中的核心問題一編碼問題的國內(nèi)外研究現(xiàn)狀，分析了影響DNA編碼序列設(shè)計(jì)的因素和約束條件，在此基礎(chǔ)上，提出了一種基于文化遺傳算法的DNA編碼序列設(shè)計(jì)方案，并給出一種評價(jià)模型，對編碼的優(yōu)劣性進(jìn)行了有效的評估。主要研究工作如下：
　　首先，綜述了DNA計(jì)算國內(nèi)外的研究現(xiàn)狀及

2、DNA計(jì)算機(jī)的研究進(jìn)展。鑒于DNA分子所固有的超大規(guī)模并行性，超低的能量消耗和超高的存儲密度，使得DNA計(jì)算成為國際上的一個研究熱點(diǎn)。
　　其次，對DNA計(jì)算中的核心問題一編碼問題進(jìn)行了詳細(xì)的研究。在DNA計(jì)算中，信息是以DNA分子為載體并通過DNA分子間的特異性雜交來完成信息處理的。研究表明，編碼問題是整個DNA計(jì)算機(jī)研制中最為核心的問題。①編碼的好壞直接影響著 DNA序列的合成質(zhì)量；②編碼的好壞直接影響著能否按照所設(shè)計(jì)的目標(biāo)進(jìn)

3、行雜交；⑧編碼的好壞不僅直接影響著“解空間”的大小，而且與DNA計(jì)算機(jī)能否深入發(fā)展息息相關(guān)。
　　接著，討論了DNA計(jì)算中的編碼序列設(shè)計(jì)問題。DNA編瑪問題是DNA計(jì)算的關(guān)鍵，然而，它己被證明為NP困難問題，通常采用優(yōu)化算法求解。本文針對傳統(tǒng)遺傳算法缺乏有效指導(dǎo)，容易陷入局部極值的缺點(diǎn)，結(jié)合文化框架采用種群空間和信念空間的雙層進(jìn)化結(jié)構(gòu)進(jìn)行尋優(yōu)，提出一種基于遺傳算法和文化算法的混合優(yōu)化算法用于解決 DNA編碼問題。仿真結(jié)果表明該混合