首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 281 毫秒
1.
运用组合数学理论深入研究了精馏分离序列综合问题,简明分析了有序剖分问题的计算复杂性;在可行域中采用二叉树数据结构,实现了对精馏分离序列的随机搜索;通过中间结点和叶子结点相互变换机制,构造了一种高效演化邻域(超级)结构。  相似文献   

2.
由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树.根据各种智能搜索算法的收敛性要求邻域状态空间特征不同,运用图论方法分别建立相应二叉树变换机制.在智能搜索算法中引入自适应机制和并行技术以改善其搜索效率,形成智能搜索算法实现分离序列综合整体框架.  相似文献   

3.
由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,直接采用二叉树结构编码方案可以同时表达个体的基因型和表现型.借鉴生物界单亲父本可以经过无性繁殖得到子代的现象,对进化和遗传等重组算子进行设计.应用图论方法建立有效的二叉树结构演化重组机制,从而形成无性繁殖单亲交叉和变异算子.实例表明无性繁殖单亲遗传算法能够成功解算大规模精馏分离序列优化综合问题.  相似文献   

4.
对二叉树的遍历过程进行深入地研究,提出一种生成二叉树遍历序列的新方法,解决了二叉树遍历序列的生成问题。  相似文献   

5.
基于二叉树的加密算法   总被引:3,自引:0,他引:3  
提出了基于二叉树的加密算法,加密算法利用加密二叉树的树形对明文信息进行加密处理,同时还可以实现密钥的多方保存.解密算法利用二叉树遍历序列的性质,在不构造二叉树的情况下,直接利用二叉树的中序序列和前序序列对密文实现解密,降低了算法的空间复杂度.  相似文献   

6.
通过对满二叉树顺序存储序列与中序序列之间解析关系的研究,推导与证明了完全二叉树的一些重要性质,给出了一种可快速访问的满二叉树中序序列存储方法并设计出相应的遍历算法。基于该方法,一颗具有N个结点的满二叉树中序序列仅需要线性时间复杂度O(N)即可遍历,相关计算过程可嵌入在可重构系统中形成可重构计算单元。还给出了算法的C++实现过程及可重构系统的设计方案。  相似文献   

7.
针对合成气一步法合成二甲醚的精馏精制过程,研究分离二甲醚-二氧化碳-甲醇-水混合物的顺序问题.根据精馏分离过程特点,将二甲醚混合物精馏精制分离过程分成多阶段的决策过程,建立相应的分离工艺方案动态规划模型.在模型求解过程中,提出年操作费用最小准则,并利用动态规划算法计算出不同阶段、不同决策下的目标函数最优解,得到最优的分离序列.结合研究体系的特点,将动态规划结果加以改进,给出二甲醚精馏精制最优分离方案.  相似文献   

8.
基于甲醇/乙酸异丙酯的二元共沸性质分析,探究萃取精馏和变压精馏工艺分离该共沸物的可行性,以年总费用最小作为经济评价指标、CO_2排放量作为环境评价指标,采用序贯迭代法,经Aspen Plus对上述2种工艺开展模拟优化及节能研究。首先,基于无限稀释相对挥发度筛选萃取精馏的萃取剂,考察操作压力、萃取剂流量、理论板数和进料位置等因素对萃取精馏工艺年总费用的影响;其次,基于能量集成、公用工程费用最低原则确定了变压精馏工艺的操作压力,考察理论板数、进料位置与回流比等因素对变压精馏年总费用的影响;最后,对2种分离工艺进行综合对比。研究结果表明:双塔萃取精馏或变压精馏工艺均能高效地实现甲醇和乙酸异丙酯共沸物的分离。热集成变压精馏分离工艺由于热集成使得年总费用比常规变压精馏工艺的年总费用降低47.2%,二氧化碳排放量减少42.5%,这主要是因为热量集成使再沸器负荷降低,操作费用节省。与热集成变压精馏分离工艺相比,萃取精馏分离工艺的总设备折旧费和总操作费用均显著降低,萃取精馏工艺年总费用降低61.3%,且CO_2排放量减少68.1%,故萃取精馏工艺更适合甲醇和乙酸异丙酯的分离。  相似文献   

9.
苯氯化侧反应精馏过程的模拟优化与系统实现方法   总被引:2,自引:0,他引:2  
针对侧反应精馏集成过程反应能力与分离能力最佳匹配条件设计问题,提出基于独立反应量的非线性解耦优化设计方法.研究以综合生产成本最小且反应能力最大为优化目标的多约束混合整型非线性规划问题,并给出了集成优化与模拟系统程序实现方法.将该方法应用到苯氯化侧反应精馏过程集成优化设计中,实现了反应能力与分离能力的最佳匹配,证明所提出的优化设计方法是有效的.  相似文献   

10.
通过先序序列和中序序列建二叉树   总被引:2,自引:0,他引:2  
在数据结构中,当同时知道某棵二叉树的先序序列和中序序列或同时知道中序序列和后序序列时,就可唯一确定此二叉树。本文讨论已知先序序列和中序序列建二叉树的情况。首先证明通过先序序列和中序序列建二叉树的可行性,然后给出实现的算法以及算法性能分析。  相似文献   

11.
在数据结构课程的教学中,一般是通过遍历二叉树抽象地显示1棵二叉树结构,这样学生不容易理解.为此提出了在TC环境下实现的一种直观显示二叉树结构的算法,该算法可以帮助学生加深对二叉树的理解,且对于学生掌握二叉树的运用有极大帮助,同时也是对数据结构课程教学的改进与提高.  相似文献   

12.
寻找二叉树中两结点的最近共同祖先问题一直是图论与计算机科学关注的问题.首先,证明了完全求解二叉树相邻结点最近共同祖先的一个定理,该定理的求解方法主要涉及到位运算,无需递归搜索,既易于软件编程实现又易于通过硬件实现,然后给出了一个具有对数时间复杂度O(lnn)的快速算法及C++示例.  相似文献   

13.
构造与遍历一棵二叉树历来为数据结构中不可缺少的内容。构造二叉树经典的算法通常都是以遍历二叉树为基础的,先决条件已知二叉树结点的左右孩子情况,或者是由先序和中序遍历序列、中序和后序遍历序列惟一确定一棵二叉树。通过对二叉树结构特点的分析,提出了三种不同的构造二叉树的算法,并加以分析。  相似文献   

14.
萃取精馏分离苯和环己烷的二元混合溶剂   总被引:3,自引:0,他引:3  
混合溶剂萃取精馏技术是一种极具发展潜力的新型分离技术.通过一个简单实用的气液平衡实验装置考察了多个萃取精馏分离苯/环己烷近沸点体系的二元混合溶剂:二甲基亚砜和N,N-二甲基甲酰胺、二甲基亚砜和N-甲基吡咯烷酮以及N-甲基吡咯烷酮和N,N-二甲基甲酰胺的性能.结果发现,混合溶刑分离效果比简单溶剂更好,且混合溶剂存在最佳组成;当混合溶剂的摩尔比接近1时,其性能最佳;N,N-二甲基亚砜和N,N-二甲基甲酰胺组成的混合溶剂是所有被考察萃取刑中最好的混合溶剂;另外还发现了优于文献报道的简单溶剂N。N-二甲基甲酰胺.  相似文献   

15.
在数据库上实现一种高效显示的任意树形结构   总被引:2,自引:0,他引:2  
根据树形结构的显示特征和线索二叉树的访问顺序,提出了一种新的表结构用来保存树,并在此表结构的基础上提出了新的树形结构显示算法,同时给出了增减节点以及求某个节点的所有子孙节点的算法。  相似文献   

16.
把树型结构存入数据库是一个难题.为了解决这个问题,需要把树型结构线性化.通过设计数据库的表结构,把线性化了的树节点数据和节点之间的关系存入数据库,并可用SQL语言进行各种查询.结果通过了ACCESS数据库的验证.  相似文献   

17.
一种树的存储结构   总被引:3,自引:2,他引:1  
采用静态数组的方式给出树的一种存储结构,并给出这种存储结构下的几种常用运逄的C语言程序,这种存储结构避开了链式存储结构中链域个数不定的困难,容易用FoxBASE等关系型数据库来实现相应的运算,可以将二叉树与树统一起来处理。  相似文献   

18.
基于遗传算法的支持向量机决策树多分类方法仍然存在错误累积的问题,累积的错误往往使分类准确率下降,分类效果变差,存在全局优化缺陷的问题;并且在每个节点进行二分类常用的实数编码切分方法,效率低下。针对这两方面的问题,提出从根节点开始逐层构造二叉树,运用二进制编码的遗传算法进行每一阶段的二叉树构造。二进制编码对于每个节点的分类以及进行交叉、变异更高效,不用考虑从什么位置切分。针对越靠近根节点产生的误差对后续节点分类误差的累积影响,提出一种动态调整的方法,此方法对每个节点赋予权重再进行对权重的调整使得整体的分类误差减小,最终得到二叉树的全局最优,从而提高分类精度。通过实验并进行五折交叉验证表明,DABT-SVM比多种传统的支持向量机多分类算法在全局优化能力和分类精度上有很大的提升。验证了该算法的可行性和有效性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号