基于DNA计算平台上的遗传算法模型研究与探索

基本信息
批准号:60573190
项目类别:面上项目
资助金额:21.00
负责人:黄布毅
学科分类:
依托单位:郑州轻工业大学
批准年份:2005
结题年份:2008
起止时间:2006-01-01 - 2008-12-31
项目状态: 已结题
项目参与者:崔光照,王研峰,杨存祥,邓璐娟,曹玲芝,朱永峰,牛云云,何超前
关键词:
DNA计算机DNA计算遗传算法
结项摘要

遗传算法是模拟生物在自然环境中的遗传和进化过程的一种自适应的全局随机搜索算法,它的最大优势是在搜索计算中易于从局部极小值中跳出。因而此算法在近十几年中受到学者们的关注而发展速度很快,无论是在基础理论的研究上还是在算法的优化设计上均取得了不少的成果。但目前的遗传算法的设计是以电子计算机为平台进行的,必然受到计算机发展的制约。近几年来发展起来的DNA计算机模型无论在信息存储量上还是运算速度上均远远优于电子计算机。本项目提出基于DNA计算的一种新的遗传算法模型,称为DNA遗传算法。拟较为系统地研究单链、双链以及单、双链混合型的DNA遗传算法;进一步建立适应于此模型的遗传算子;研究DNA遗传算法的数学理论,特别是诸如模式定理、最小骗问题等;将DNA遗传算法应用于诸如图与组合优化中的一些NP完全问题、非线性优化问题、神经网络结构与学习算法研究等领域.

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

An improved extraction method reveals varied DNA content in different parts of the shells of Pacific oysters

An improved extraction method reveals varied DNA content in different parts of the shells of Pacific oysters

DOI:10.1051/alr/2019003
发表时间:2019
2

DNA storage: research landscape and future prospects

DNA storage: research landscape and future prospects

DOI:10.1093/nsr/nwaa007
发表时间:2020
3

瞬态波位移场计算方法在相控阵声场模拟中的实验验证

瞬态波位移场计算方法在相控阵声场模拟中的实验验证

DOI:
发表时间:2020
4

涡轮叶片厚壁带肋通道流动与传热性能的预测和优化

涡轮叶片厚壁带肋通道流动与传热性能的预测和优化

DOI:10.7652/xjtuxb202112004
发表时间:2021
5

计及焊层疲劳影响的风电变流器IGBT 模块热分析及改进热网络模型

计及焊层疲劳影响的风电变流器IGBT 模块热分析及改进热网络模型

DOI:10.19595/j.cnki.1000-6753.tces.151503
发表时间:2017

黄布毅的其他基金

相似国自然基金

1

基于分子信标的DNA计算模型的研究与探索

批准号:30570431
批准年份:2005
负责人:殷志祥
学科分类:C0504
资助金额:28.00
项目类别:面上项目
2

整数规划问题的DNA计算模型研究与探索

批准号:60873144
批准年份:2008
负责人:殷志祥
学科分类:F0213
资助金额:31.00
项目类别:面上项目
3

基于DNA芯片的DNA计算研究探索

批准号:30370356
批准年份:2003
负责人:张凤月
学科分类:C2105
资助金额:18.00
项目类别:面上项目
4

图的最大团问题的自组装DNA计算模型研究与探索

批准号:30670486
批准年份:2006
负责人:马润年
学科分类:C2105
资助金额:8.00
项目类别:面上项目