Evolutionary Computation for Realizing Distillation Separation Sequence Optimization Synthesis

Evolutionary algorithm is applied for distillation separation sequence optimization synthesis problems with combination explosion. The binary tree data structure is used to describe the distillation separation sequence, and it is directly applied as the coding method. Genetic operators, which ensure to prohibit illegal filial generations completely, are designed by using the method of graph theory. The crossover operator based on a single parent or two parents is designed successfully. The example shows that the average ratio of search space from evolutionary algorithm with two-parent genetic operation is lower, whereas the rate of successful minimizations from evolutionary algorithm with single parent genetic operation is higher.

应用遗传算法实现精馏分离序列优化综合

阐述了采用遗传算法求解具有组合爆炸特征的精馏分离序列综合问题。首先在数据结构上将精馏分离序列抽象为二叉树结构编码 ,然后应用图论方法建立起有效的交叉和变异算子 ,最后对 10组分精馏分离序列综合问题实例进行求解。结果表明 ,遗传算法对最优解命中率达 80 % ,平均空间搜索率仅为 0 0 318。因此遗传算法能够成功解算大规模精馏分离序列优化综合问题。

设计演化算法实现精馏分离序列优化综合

采用演化算法求解具有组合爆炸特征的精馏分离序列优化综合问题。由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,直接采用二叉树结构编码方案可以同时表达个体的基因型和表现形。借鉴生物界父本可以经过有性繁殖或无性繁殖得到子代的现象,对遗传算子进行设计。应用图论方法建立有效的二叉树结构演化重组机制,从而形成基于双亲或单亲父本的交叉算子。实例表明:双亲遗传操作其空间搜索率较低,而单亲遗传操作其最优解命中率较高。因此,演化算法能够成功解算大规模精馏分离序列优化综合问题。

H.264中CAVLC解码的高效算法

深入分析了H.264标准中CAVLC编解码方法,在此基础上针对参考实现中的遍历查找算法搜索效率不高的问题,引入了子表法和二叉树-子表混合法两种算法来提高解码效率。子表法是将码表分成若干张子表,再在子表中进行搜索;二叉树-子表法结合子表划分,在子表内部采用基于二叉树的形式解码。实验结果表明,在内存增加不多的情况下,这两种算法比参考实现原有算法的搜索速度分别提高了1.7倍和3倍。

基于区域的三叉树图象编码新方法

本文提出了一种基于区域的图象编码新技术，它根据图象区域灰度分布特点，以灰度误差最小平方和为准则，采用四向递归二分法逐渐将图象表面划分为若干凸多边形，使之逼近原始图象。软件模拟实验表明，当头肩灰度图象压缩比超过２０：１时，重建图象主观质量仍然较好。文中介绍了四向递归二分法的基本算法和二叉树图象编码方法，同时给出了若干实验结果。

基于形状参数的车型快速分类方法研究

车型分类识别是智能交通系统的重要组成部分,针对视频图像中道路行驶车辆进行研究,设计了一种基于机器视觉的车型分类系统。首先利用迭代均值背景差分和三侦间时间差分相融合的运动目标检测法得到目标区域,通过链码计算出汽车的拐点、矩形度、离地间隙等形状参数,通过二叉树结构支持向量机对六种车型进行分类,并用交叉验证法自动选择最佳分类参数提高分类器的性能。仿真结果表明,该方法检测准确率高,要求训练样本少,能显著提高数据挖掘的效率。

一种区域基图象编码新方法

本文提出了一种基于区域的图象编码新技术，它根据图象区域灰度分布特点，以灰度误差最小平方和为准则，采用四向递归二分法逐渐将图象表面划分为若干凸多边形，使之逼近原始图象．软件模拟实验表明，当头肩灰度图象压缩比超过20：1时，重建图象主观质量仍然较好．文中介绍了区域基和表面描述图象编码方法，着重论述了四向递归二分法的基本原理和算法，同时给出了若干实验结果。