交互更新模式的量子遗传算法的几何约束求解

目的针对传统量子遗传算法无法充分利用种群中未成熟个体信息的不足,提出了基于交互更新模式的量子遗传算法(IUMQGA)并应用于几何约束求解中。方法几何约束问题的约束方程组可转化为优化模型,因此约束求解问题可以转化为优化问题。采用将遗传算法与量子理论相结合的量子遗传算法,使用双串量子染色体结构,使用交互更新策略将遗传算法中的交叉操作利用量子门变换来实现,根据不同情况采用不同的交互更新策略。这里的交互,指的是两个个体进行信息交换的过程,该过程用以产生新的个体。这不仅增加了个体间信息的交换而且充分利用了种群中未成熟个体的信息,提高了算法的收敛速度。结果通过非线性方程实例和几何约束实例测试并与其他方法比较表明,基于交互更新模式的量子遗传算法求解几何约束问题具有更好的求解精度和求解速率。双圆外公切线问题实例中,IUMQGA算法比QGA算法稳定;单圆填充问题和双圆外公切线问题实例中,通过实验求得各变量的最优值与其相应的精确值的误差在1E-2以下。结论采用交互更新模式的量子遗传算法可以很好地求解几何约束问题。     

基于自组织神经网络的特征识别

针对CAD、CAM中的特征识别问题,在特征的属性邻接图表达方法的基础上,根据特征建立的历史过程提出了特征森林的概念,作为识别的启发式信息。采用自组织神经网络识别特征。依据识别特征的规模动态确定自组织神经网络输入神经元的维数,并给出了一种矢量化方法。实验实例证明了本文方法的有效性,从而为特征识别和维护提供了一种新的有效方法。     

一种基于局部特征的鲁棒的盲数字水印算法

提出了一种基于图像局部特征与图像几何正则性的鲁棒数字水印算法.采取的主要方法有:1)利用图像中的局部最稳定特征点生成具有几何不变性的局部特征区域;2)在局部特征分块中快速寻找最佳几何流方向,近似最佳逼近效果;3)设计了一种正交向量盲提取水印.实验结果表明该算法能获得很高的图像质量,且具有较强的抗攻击能力.     

几何约束多解问题

针对几何约束求解的多解性问题,将约束分成两个集合:原约束集合和增加的额外约束集合。用求解器求解出全部解后,利用提出的混合遗传蚂蚁算法,搜索全部解空间,在算法的初始阶段采用遗传算法,产生信息素的初始分布;在算法的后期采用蚂蚁算法。由于在遗传算法中使用随机的种群,不仅提高了蚂蚁算法的速度,而且在求解时能避免陷入局部最优解。通过启发式搜索算法使增加的额外约束得到最大化满足,从而寻找到符合用户意图的解。     

PI在ERP深化应用中的研究与实现

针对企业信息化系统之间的集成问题,系统应用方案(SAP)基于Exchange的协同和集成技术,提供自动化业务流程方法,使用Web服务优化现有投资,将SAP应用集成(process integration,以下简称PI),以吉林电力有限公司ERP(企业资源计划)高级应用财务管控模块为例,对PI的体系结构、作用机理、参数优...     

基于整数小波变换的三维网格数字水印算法

提出一种整数小波变换的三维网格数字水印算法.网格顶点到网格中心的距离具有全局几何特性,利用整数小波变换把距离序列变化到频域;然后在频域信号上嵌入水印信息,再通过逆整数小波变换转回到空域信号;最后根据新的空域信号的值修改网格上点的坐标得到加入数字水印的网格.实验结果表明:该算法实现简单,在简化攻击、噪音攻击情况下具有良好的鲁棒性.     

基于有向图的约束求解新算法

针对一般几何约束系统欠约束状态下约束分解的多样性,通过对剩余自由度的分析,提出了几何元素优先级的概念,给出了约束有向图生成算法,实现了对约束系统的优化分解.本算法在AutoCAD 2000提供的二次开发接口ObjectARX上成功实现,运行结果表明具有良好的约束求解效率.对于欠约束系统的分解结果可以最大限度满足用户的需求.     

电力网网损管理及理论计算分析系统的设计与实现

针对吉林省线损管理的实际情况,提出了一套把线损管理、理论计算和台区考核有机地结合在一起的设计方案。采用B／S和C／S相结合的设计模式,形成了一套完整的、具有图形和数据共享的线损管理及理论计算分析系统。文章还对系统中图形的实现、图形拓扑分析、图形环路检查、理论计算采用的方法、台区考核计算模块等关键技术进行了介绍。系统于2005年投运后,运行稳定,经济效益显著,每年可节约经费200余万元。