DNA计算的混合遗传算法的研究的开题报告.docx

DNA计算的混合遗传算法的研究的开题报告

开题报告

题目：DNA计算的混合遗传算法的研究

研究背景：

随着计算机科学与生物学的不断交叉，DNA计算成为了研究热点之一。DNA计算是一种全新的计算模式，它利用生物化学反应过程中分子间的相互作用来完成信息的处理、传输和存储。DNA计算有很多优点，比如高并行性、低能耗、容错性强等等。近年来，DNA计算已经被成功应用于分子计算、密码学、图像处理等领域。

混合遗传算法是遗传算法与其他计算优化算法的相结合。混合遗传算法能够继承遗传算法的高度并行性和全局搜索能力，并且通过适时引入其他算法的优点，使得混合算法的局部搜索能力更强。

研究目的：

本研究旨在探讨DNA计算与混合遗传算法的结合，建立一种基于DNA计算的混合遗传算法，并在不同问题领域中进行应用，以验证其优越性。

研究内容：

1.深入研究DNA计算的基本原理和技术方法，探索其在优化问题中的应用。

2.综述遗传算法及其变种算法，以及混合遗传算法的研究进展，分析其优点和不足之处。

3.提出一种基于DNA计算的混合遗传算法，设计并实现该算法的多种优化模型，包括函数优化、图像处理和密码学等方面的实验。

4.进行实验对比分析，包括DNA计算原始算法和传统遗传算法等算法的对比，以验证该算法的优越性。

5.总结本研究的研究成果，探讨其存在的不足和改进方向。

研究意义：

本研究的意义在于提出一种新的优化算法，有望为传统遗传算法的局限性提供解决方案，并且有望为实际问题的求解提供更高效、全面的优化方案。此外，本研究对于DNA计算的发展也具有推动作用。

研究方法：

本研究将采用文献调研、理论分析与实验模拟的方法进行。具体来说，将在对DNA计算、遗传算法的阅读与理解的基础上，提出一种理论上可行的混合遗传算法，并进行问题模型实验，验证该算法的优越性。

参考文献：

[1]Adelman,LeonardM.Molecularcomputationofsolutionstocombinatorialproblems.Science,1994,266:1021-1024.

[2]Goldberg,DE.Geneticalgorithmsinsearch,optimization,andmachinelearning.Addison-WesleyLongmanPublishingCo.,Inc.,2004.

[3]WhitleyLD,DzuberaJ,VoseMD.Geneticalgorithms,K-armedbanditproblems,andstatisticalsampling.Proceedingsofthe1stIEEEConferenceonEvolutionaryComputation,1994.

[4]ReevesCR.ModernHeuristicTechniquesforCombinatorialProblems.Half-dayTutorialatGeneticandEvolutionaryComputationConference,GECCO-2001,SanFrancisco,California,2001.

[5]唐三藏,徐卫峰,吴建.遗传算法原理及应用.北京邮电大学出版社,2013.

[6]谢云洲,牛子建,余长龙等.一种基于DNA分子运算的图像编码系统JPANDS.2015,771-774.

[7]El-AbdM,ShokairTM,MoustafaH,Aboul-EllaM.Studiesondevelopinggeneticalgorithmmodelforsolvingknapsackproblems.JournalofArtificialIntelligenceandSoftComputingResearch,2017,7:171-178.