智能搜索算法实现分离序列综合整体框架

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

二叉树构造算法解析

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

精馏分离序列综合邻域结构的研究

为了有效解决精馏分离序列优化综合问题,研究邻域(超级)结构是成功实现寻优算法的前提。由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,进而采用图论方法对其进行研究。本文运用组合数学理论深入研究了精馏分离序列综合问题．简明分析了有序剖分问题的计算复杂性;通过二叉树相邻切分点变换机制,实现了对精馏分离序列的随机搜索;提炼出后序遍历相邻变换的等价规则,从而构造出高效演化邻域结构。     

直观显示二叉树结构的算法

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

环式二叉树结构

讨论了一种新的二叉树结构－环式二叉树结构，该结构在某些方面具有比传统二叉树更为优越的特性。     

基于二叉树结构编码的遗传算法

为对树形结构编码的遗传算法进行更深入的研究 ,提出了基于二叉树结构编码的遗传算法的一般形式 ,并以函数模型的波兰表达式为例 ,详细描述了二叉树结构编码的遗传算法的算子。重点分析了二叉树结构编码的遗传算法的收敛性。在实际的研究中 ,对二叉树结构进行空间深度限制后 ,其遗传算法可以用一个有限状态空间的 Markov链来描述。在此基础上 ,证明了二叉树结构编码的遗传算法在对选择算子进行改进后依概率收敛到最优解。     

立体二叉树在排序中的应用

提出了立体二叉树的数据结构,对立体二叉树的基本概念进行了讨论;对满立体二叉树结构的结点分布与结点编码之和问题进行了研究并给出了有关的公式;最后探讨了立体二叉树在排序中的应用,提出立体堆的排序方法,并对它的算法实现进行设计与分析,得出了立体堆排序方法在最坏情况下的时间复杂性,从而减少了堆排序方法的时间复杂性的常数因子．     

精馏分离序列综合超级结构研究

运用组合数学理论深入研究了精馏分离序列综合问题,简明分析了有序剖分问题的计算复杂性;在可行域中采用二叉树数据结构,实现了对精馏分离序列的随机搜索;通过中间结点和叶子结点相互变换机制,构造了一种高效演化邻域(超级)结构。     

基于完全二叉树概念的算法设计与分析

树型结构是一类非常重要的非线性结构,特别是完全二叉树结构本身的特点,在程序设计中有着广泛的应用.本文主要实现了二叉树的图形处理算法、无序表顺序查找改进算法及非递归建立二叉树算法等,并对算法进行了分析.     

一种新的二叉树SVM多分类算法

在二叉树结构支持向量机(SVM)多分类算法的基础上,针对二叉树算法中点和叶盲目划分的问题,提出了一种新的二叉树SVM多分类算法.该算法通过标记划分的方法,一方面解决了盲目划分的问题,另一方面大大减少了子分类器的数目,大幅度提高了算法的速度.实验结果表明,该算法具有一定的优越性.     

用遗传算法求最小生成树

以图论和遗传算法为基础,给出了一个改进的求最小生成树的算法,提出了＂无性生殖＂的方式,舍弃了逆转算子,改进了换位算子,调整了选择算子,更简单,因而编程更容易,效率更高.使用该算法可以在较短的时间内以较高的概率获得一组最小或次小生成树,而传统算法一般只能得到一个最小生成树.     

基于遗传算法的代理服务器位置优化研究

针对传统方法难以快速求得Web服务器代理部署问题的满意解,提出了一种基于遗传算法的求解策略.以图论为基础,构建了代理服务器位置优化模型,从Web服务器到客户构成一个树型结构.遗传算法采用二进制编码表示代理的位置,使用单亲交叉算子和单亲变异算子来提高算法的执行速度和进化效率.算法在时间复杂度方面优于传统方法.仿真结果表明,基于遗传算法的求解方案能快速地求出代理服务器位置优化问题的全局近似最优解,并满足实际Web应用的精度要求.     

无线传感器网络中目标检测节点的优化部署

为提高无线传感器网络的目标检测精度，提出了一种基于遗传算法的节点部署优化方法．通过把传感区域模型化为网格，将目标定位问题转化为确定目标在某个网格点的问题．随后，将传感器节点部署问题形式化为一个组合优化问题，其目标是在有限的成本和完全覆盖条件下减小最大分辨误差．遗传算法采用二进制编码表示节点的位置，使用单亲交叉算子和单亲变异算子来提高算法的执行速度和进化效率．实验结果表明，基于遗传算法的求解方案能快速地求出传感器节点位置优化问题的全局最优解，并满足目标定位的精度要求．     

单向限量最速网络消息传播模型及其进化算法

提出了单向限量式最速网络消息传播问题,建立了该问题的数学模型,并给出了相应的模拟进化求解算法.通过分析单向限量式最速网络消息传播问题的特征,包括决策变量的特点、决策的网络时空影响特殊模式及网络消息分布状态特点,构建了问题的最优化模型.利用决策变量的二元取值特点和单一轮次信息交互模式的相对独立性,设计了操作灵活的遗传算法的复制、交叉和变异算子,实现了模型的模拟进化求解.数值算例验证了模型和算法的有效性.最后总结了最速网络消息传播问题的主要可扩展研究方向.     

单亲遗传算法进行树状管网优化

树状管网布置优化属于典型的组合优化问题。针对树状管网布置的特点，以图论和遗传算法为理论基础，应用改进遗传算法——单亲遗传算法进行树状管网优化，并设计了相应的适应度函数、单亲换位算子和逆转算子，且算法的寻优效率较高，收敛性和稳定性较好。     

改进遗传算法在天然气管网设计中的应用

针对树状管网问题,基于图论的基本原理,结合遗传算法的特点,应用改进遗传算法,对具体问题设计了相应的适应度函数、单亲换位算子、倒序算子以及重组算子,并建立了可行解判别矩阵。通过计算发现,改进算法能够获得最优解,证明改进算法可行有效。     

基于平衡因子判定完全二叉树的算法

完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。     

萃取精馏分离苯和环己烷的二元混合溶剂

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