采用新的DNA进化算法自动设计Takagi-Sugeno模糊控制器(英文) 被引量：9

1

作者 丁永生 任立红 邵世煌 《自动化学报》 EI CSCD 北大核心 2001年第4期510-520,共11页

提出一种新颖的基于ＤＮＡ的进化算法（ＤＮＡ－ＥＡ）来自动设计一类Ｔａｋａｇｉ Ｓｕｇｅｎｏ（ＴＳ）模糊控制器．ＴＳ模糊控制器采用带有线性规则后项的ＴＳ模糊规则，连续输 入模糊集，Ｚａｄｅｈ模糊逻辑和常用的重心反模糊器．... 提出一种新颖的基于ＤＮＡ的进化算法（ＤＮＡ－ＥＡ）来自动设计一类Ｔａｋａｇｉ Ｓｕｇｅｎｏ（ＴＳ）模糊控制器．ＴＳ模糊控制器采用带有线性规则后项的ＴＳ模糊规则，连续输 入模糊集，Ｚａｄｅｈ模糊逻辑和常用的重心反模糊器．ＴＳ模糊控制器被证明是带有可变增 益的非线性ＰＩ控制器．ＤＮＡ－ＥＡ被用于自动获取ＴＳ模糊规则，并同时优化模糊规则前 项和后项中的设计参数．ＤＮＡ－ＥＡ采用由生物ＤＮＡ结构启发得到的ＤＮＡ编码方法来编 码模糊控制器的设计参数．在ＤＮＡ－ＥＡ中，引入了受微生物进化现象启发的基因转移和细 菌变异操作．另外，也引入了基于 ＤＮＡ遗传操作的框构变异操作． ＤＮＡ编码方法非常适 合于复杂知识的表达，基于基因水平的遗传操作也很容易引入到ＤＮＡ－ＥＡ中．染色体的长 度是可变的，且可插入或删除部分碱基序列。作为示例，给出了采用ＤＮＡ－ＥＡ来自动设计 ＴＳ模糊控制器用于控制一类非线性系统的方法．ＤＮＡ－ＥＡ能自动地构造模糊控制器．计 算机仿真结果表明，ＤＮＡ－ＥＡ是有效的，且优化得到的模糊控制器是满意的． 展开更多

关键词 dna 基因转移操作 框构变异 进化算法 TS模糊控制器

在线阅读 下载PDF 职称材料

连通度问题的三维DNA结构进化算法 被引量：7

2

作者 张社民 方刚 《计算机工程与应用》 CSCD 北大核心 2007年第7期41-44,共4页

针对求连通度这一难解问题,提出了三维DNA图结构进化算法。并提出了一种由k-臂DNA分子构建的图结构。在所述方法中3、4臂DNA分子的顶点构造块被选择性地用来构建一些不同的图结构。然后通过凝胶电泳分离,图的连通度便可确定。并且通过... 针对求连通度这一难解问题,提出了三维DNA图结构进化算法。并提出了一种由k-臂DNA分子构建的图结构。在所述方法中3、4臂DNA分子的顶点构造块被选择性地用来构建一些不同的图结构。然后通过凝胶电泳分离,图的连通度便可确定。并且通过引入进化算法的思想,避免了解空间的穷举。 展开更多

关键词 三维dna结构 连通度 dna计算 进化算法

在线阅读 下载PDF 职称材料

基于文化进化粒子群算法的DNA序列设计 被引量：2

3

作者 殷脂 叶春明 马慧民 《计算机工程与应用》 CSCD 北大核心 2011年第1期40-42,63,共4页

DNA编码序列的设计是影响DNA计算可靠性的重要途径,从DNA编码应满足的多约束条件中选取适当的约束条件,针对这些约束条件提出每个DNA个体应满足的评估公式以及目标序列集合的评价函数,采用文化进化粒子群算法解决DNA序列设计的多目标优... DNA编码序列的设计是影响DNA计算可靠性的重要途径,从DNA编码应满足的多约束条件中选取适当的约束条件,针对这些约束条件提出每个DNA个体应满足的评估公式以及目标序列集合的评价函数,采用文化进化粒子群算法解决DNA序列设计的多目标优化问题,仿真结果表明该混合算法针对DNA序列设计问题,在求解最优值能力,解的稳定性方面都取得了不错的效果。 展开更多

关键词 dna序列 dna编码 多目标优化 文化进化算法 粒子群算法

在线阅读 下载PDF 职称材料

进化算法在DNA序列比对中的应用 被引量：4

4

作者 王宏漫 欧宗瑛 《数据采集与处理》 CSCD 2002年第4期463-466,共4页

在对序列比对结果进行分析的过程中 ,提出了基于生物进化思想的序列比对算法。该算法的出发点是在待比对序列中的不同位置插入空位 ,通过设计合理的遗传算子 ,在不断的进化过程中 ,使序列间具有最大的相似性。由于该算法的主要操作是比... 在对序列比对结果进行分析的过程中 ,提出了基于生物进化思想的序列比对算法。该算法的出发点是在待比对序列中的不同位置插入空位 ,通过设计合理的遗传算子 ,在不断的进化过程中 ,使序列间具有最大的相似性。由于该算法的主要操作是比较、计数和移位 ,使得硬件实现具有可行性、简易性。测试结果表明了该算法的有效性。 展开更多

关键词 染色体 dna序列比对 进化算法 生物学 基因区域 序列比对算法 交叉模板 遗传算子

在线阅读 下载PDF 职称材料

基于DNA进化算法求解工件尺寸不同的单机批调度问题 被引量：2

5

作者 程八一 陈华平 王栓狮 《小型微型计算机系统》 CSCD 北大核心 2009年第2期356-360,共5页

工件尺寸不同的批调度问题兼具古典调度和批调度的性质,单机环境下该问题的制造跨度为NP完全问题.本文提出一种改进的DNA进化算法对单机问题的制造跨度进行优化,引入分裂、水平选择、变异、垂直选择四种算子,对其中的垂直选择算子做了... 工件尺寸不同的批调度问题兼具古典调度和批调度的性质,单机环境下该问题的制造跨度为NP完全问题.本文提出一种改进的DNA进化算法对单机问题的制造跨度进行优化,引入分裂、水平选择、变异、垂直选择四种算子,对其中的垂直选择算子做了重新设计,采用概率选择机制对变异个体进行选择,避免进化过程陷入局部最优.在解码时,采用Batch First Fit算法对进化过程产生的解作分批处理.实验中对各类不同规模的算例均进行仿真,结果表明改进的DNA进化算法的有效性. 展开更多

关键词 生产调度 批处理机 不同尺寸工件 dna进化算法

在线阅读 下载PDF 职称材料

基于多目标进化策略算法的DNA核酸编码设计 被引量：2

6

作者 张凯 陈彬 许志伟 《电子与信息学报》 EI CSCD 北大核心 2020年第6期1365-1373,共9页

设计高质量的核酸分子集合能有效提高DNA计算的可靠性、有效性和可求解问题的规模。DNA分子需要满足热力学约束、相似度约束、GC含量约束等多个相互冲突的目标函数,是典型的多目标优化问题。该文提出一种多目标进化策略(MOES)算法求解DN... 设计高质量的核酸分子集合能有效提高DNA计算的可靠性、有效性和可求解问题的规模。DNA分子需要满足热力学约束、相似度约束、GC含量约束等多个相互冲突的目标函数,是典型的多目标优化问题。该文提出一种多目标进化策略(MOES)算法求解DNA分子序列设计问题,算法设计了随机碱基变异算子实现高效的局部搜索和全局搜索。改进的评价函数综合考虑了候选解的支配关系和冲突目标的平衡程度,选取符合DNA编码约束的核酸序列。实验结果证明,该文提出的算法具有高效的搜索效率和快速收敛能力,可以产生高质量的DNA序列集合,优于其他对比算法产生的DNA分子序列集合。 展开更多

关键词 dna计算 dna序列设计 多目标进化算法 进化策略

在线阅读 下载PDF 职称材料

基于DNA进化算法的车辆调度问题

7

作者 张海刚 顾幸生 《华东理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第12期1463-1467,1481,共6页

在建立一种物流配送车辆调度模型的基础上,针对传统启发式算法对复杂问题搜索效率低、易陷入局部最优的缺点,构造了DNA进化算法求解该问题。将其在个体变异操作中进行了一些改进,避免陷入局部最优。车辆调度问题(V SP)属于组合优化NP难... 在建立一种物流配送车辆调度模型的基础上,针对传统启发式算法对复杂问题搜索效率低、易陷入局部最优的缺点,构造了DNA进化算法求解该问题。将其在个体变异操作中进行了一些改进,避免陷入局部最优。车辆调度问题(V SP)属于组合优化NP难题。采用V SP问题进行测试,仿真结果表明:该算法简单可行,与其他算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力。 展开更多

关键词 车辆调度 dna进化算法 优化 分裂算子 变异算子

在线阅读 下载PDF 职称材料

采用DNA进化算法优化设计TS模糊控制器

8

作者 翁妙凤 《计算机科学》 CSCD 北大核心 2003年第12期141-143,共3页

1.引言 Takagi Sugeno(TS)模糊模型能够以任意精度逼近定义在紧致集上的非线性函数,其结论部分(后件)用线性局域方程取代了一推理过程中的常数.因此TS模型可用少量的模糊规则控制较复杂的非线性系统,在处理多变量系统时能有效地减少模... 1.引言 Takagi Sugeno(TS)模糊模型能够以任意精度逼近定义在紧致集上的非线性函数,其结论部分(后件)用线性局域方程取代了一推理过程中的常数.因此TS模型可用少量的模糊规则控制较复杂的非线性系统,在处理多变量系统时能有效地减少模糊规则数,引起人们的广泛的关注. 展开更多

关键词 模糊控制器 TS 优化设计 dna 进化算法 神经网络 遗传算法 模糊控制系统

在线阅读 下载PDF 职称材料

Pollard p-1因子分解的DNA计算机改进算法 被引量：2

9

作者 王静 李肯立 许进 《系统仿真学报》 CAS CSCD 北大核心 2008年第18期4835-4839,共5页

如何有效地对大整数进行因子分解,是数学上的一个难题.RSA密码体制的安全性正是基于此困难问题.利用DNA计算机超大规模的并行运算能力和数据存储能力,提出一种基于分子生物技术的因子分解问题改进的DNA计算机算法.以因子分解的Pollardp-... 如何有效地对大整数进行因子分解,是数学上的一个难题.RSA密码体制的安全性正是基于此困难问题.利用DNA计算机超大规模的并行运算能力和数据存储能力,提出一种基于分子生物技术的因子分解问题改进的DNA计算机算法.以因子分解的Pollardp-1算法为基础,设计了基于DNA计算的平方-乘算法以及求取最大公因数的欧几里得子算法,仿真实验结果表明了算法的可行性和有效性. 展开更多

关键词 dna计算 并行进化算法 因子分解 Pollardp-1方法 改进算法

在线阅读 下载PDF 职称材料

Pollard p-1因子分解的DNA计算机算法 被引量：1

10

作者 王静 李肯立 许进 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期67-71,共5页

如何有效地对大整数进行因子分解是数学上的一个难题.给出了基于分子生物技术的因子分解问题的DNA计算机算法.算法以Pollardp-1算法为基础,利用DNA分子生物操作完成加、减、乘、除运算,实现平方-乘以及欧几里德算法,产生并得到最终解.... 如何有效地对大整数进行因子分解是数学上的一个难题.给出了基于分子生物技术的因子分解问题的DNA计算机算法.算法以Pollardp-1算法为基础,利用DNA分子生物操作完成加、减、乘、除运算,实现平方-乘以及欧几里德算法,产生并得到最终解.基于分子生物学的实验表明,该算法是可行和有效的. 展开更多

关键词 dna计算 并行进化算法 因子分解 Pollard p-1方法

在线阅读 下载PDF 职称材料

基于启发式规则的新型进化算法在流水车间调度中的应用 被引量：2

11

作者 牛群 顾幸生 《华东理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第12期1472-1477,共6页

针对流水车间调度这一典型的NP难问题,采用了一种新型进化算法——DNA进化算法进行求解,并对算法做了改进。改进的DNA进化算法中引入了交换操作以更好地搜索解空间,并采用黄金分割率控制变异个体的数目。同时为了进一步提高搜索性能,采... 针对流水车间调度这一典型的NP难问题,采用了一种新型进化算法——DNA进化算法进行求解,并对算法做了改进。改进的DNA进化算法中引入了交换操作以更好地搜索解空间,并采用黄金分割率控制变异个体的数目。同时为了进一步提高搜索性能,采用一种新颖的启发式规则产生初始种群。以50个T aillard基准问题进行仿真,并与遗传算法进行了详细比较,仿真结果表明:改进的DNA进化算法具有更好的求解性能以及更高的运算效率。 展开更多

关键词 FLOW shop调度 dna进化算法 启发式规则 黄金分割率

在线阅读 下载PDF 职称材料

基于DEA混合算法的模糊车间作业计划问题的研究 被引量：1

12

作者 卢冰原 程八一 《计算机应用研究》 CSCD 北大核心 2010年第8期2933-2935,共3页

针对以最小化制造跨度为目标,具有模糊加工时间的车间作业计划问题,采用梯形模糊数来表征时间参数,并应用可能性理论,在此基础上构建车间作业计划问题目标函数。为了对模糊环境下的车间作业计划问题进行有效求解,给出了一种DEA-GA混合... 针对以最小化制造跨度为目标,具有模糊加工时间的车间作业计划问题,采用梯形模糊数来表征时间参数,并应用可能性理论,在此基础上构建车间作业计划问题目标函数。为了对模糊环境下的车间作业计划问题进行有效求解,给出了一种DEA-GA混合求解算法,混合算法采用了DNA进化算法的分裂、变异和水平选择算子,然后利用遗传算法的交叉算子实现个体之间的交互,避免早熟收敛。仿真实验表明,该算法高效可行,与GA等优化算法相比,具有更快的收敛速度。 展开更多

关键词 车间作业计划 模糊环境 dna进化算法 遗传算法 组合优化

在线阅读 下载PDF 职称材料

一种DEA-PSO混合算法及其在丙烯腈收率软测量中的应用

13

作者 林晨 俞金寿 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第2期298-301,共4页

提出了一种DEA与PSO相结合的混合算法,即用DEA算法对PSO中适应值较差的粒子群进行重组和优化。将此混合算法与PSO算法同时用于一些常见测试函数的优化问题,通过对比表明:与PSO算法相比,DEA-PSO混合算法的优化效果更佳。用DEA-PSO混合算... 提出了一种DEA与PSO相结合的混合算法,即用DEA算法对PSO中适应值较差的粒子群进行重组和优化。将此混合算法与PSO算法同时用于一些常见测试函数的优化问题,通过对比表明:与PSO算法相比,DEA-PSO混合算法的优化效果更佳。用DEA-PSO混合算法训练神经网络,并将其用于丙烯腈收率软测量建模,结果显示了该混合算法在丙烯腈软测量建模中的可行性与有效性。 展开更多

关键词 dna进化算法(dea) PSO 丙烯腈 软测量

在线阅读 下载PDF 职称材料

关于DNA计算的基本原理与探讨 被引量：21

14

作者 李人厚 余文 《计算机学报》 EI CSCD 北大核心 2001年第9期972-978,共7页

该文综述了 DNA计算的原理及其当前发展的动向 .DNA计算虽然刚刚兴起不久 ,但它是一个新的交叉学科和研究领域 ,有不可估量的应用潜力 .文中指出了

关键词 dna计算 NP完全问题 并行进化算法 分子计算机

在线阅读 下载PDF 职称材料

一种基于DNA计算的多模态函数求解模型 被引量：3

15

作者 张友鹏 颜晨阳 《铁道学报》 EI CAS CSCD 北大核心 2005年第6期112-116,共5页

通过对DNA计算的研究,提出了一种在DNA计算的基础上引入一种基于Lokta-Volterra方程的生态竞争繁殖、家庭选择机制等的求解多模态函数的进化算法,使得群体能够保持多样性,并有效地避免了早熟收敛,通过对测试函数的求解,同时搜索到多模... 通过对DNA计算的研究,提出了一种在DNA计算的基础上引入一种基于Lokta-Volterra方程的生态竞争繁殖、家庭选择机制等的求解多模态函数的进化算法,使得群体能够保持多样性,并有效地避免了早熟收敛,通过对测试函数的求解,同时搜索到多模函数多个极值峰点,取得了令人满意的结果。 展开更多

关键词 dna计算 进化算法 多模态函数优化 生态竞争

在线阅读 下载PDF 职称材料

DNA序列比对分析中的统计特征方法 被引量：4

16

作者 钱能 金文东 《浙江工业大学学报》 CAS 2005年第2期173-175,180,共4页

提出了一种新的基于统计的序列特征定义,并以此对进化树进行构建.同时对这一方法进行了分类测试和进化树构建测试,发现所得测试结果与同样是用进化树进行构建的基于两序列比对的传统算法比较,其性能和适用性都有明显改善.

关键词 dna序列 特征方法 比对分析 统计 进化树 特征定义 算法比较 序列比对 构建 类测试 适用性

在线阅读 下载PDF 职称材料