求解连续空间优化问题的Powell蚁群算法

针对连续空间函数优化问题,提出了Powell蚁群算法.该算法把Powell方法嵌入蚁群算法的局部搜索,提高蚁群算法的搜索精度和收敛效率.全局搜索过程中,把传统蚁群算法中的信息素更新和蚂蚁的转移规则拓展到连续空间中,定义了相应的求解算法.通过对二维多极值非线性函数的寻优实例进行仿真,并与Powell方法的求解结果进行比较,证明该方法的有效性.     

基于混合连续蚁群算法的最优潮流研究

提出了基于混合连续蚁群(HCACO)的最优潮流(OPF)计算方法;该方法将蚁群优化算法(ACO)的正反馈特性与实数遗传算法(GA)的进化策略相结合,克服了基本蚁群算法只适用于离散问题的局限性,并提高了寻优的效率,同时采用动态调整罚函数策略,有效提高了算法的全局收敛能力和计算精度,采用优进策略,提高了算法的收敛速度.应用此算法对标准IEEE-30节点测试系统进行最优潮流计算,该算法能够更好地获得全局最优解,仿真结果表明了该算法的合理性和有效性.     

基于连续退火炉数学模型的炉温优化策略

在带钢连续退火炉中带温对炉温的响应具有严重的非线性和滞后性,针对该问题,基于带钢连续退火炉热过程的数学模型，开发了一套开放式连续退火炉炉温优化计算机数值仿真系统，系统包括炉温启发式优化策略及其算法，该算法主要由滚动优化和启发式参数调整规则构成.通过数值仿真研究，表明该算法具有线性收敛特性，带钢的目标温度与带钢的计算温度十分接近，间接证明了该算法的正确可靠性.     

一种求解连续优化的蚁群混合算法

针对蚁群优化算法和Alopex算法的特性，将Alopex算法嵌入到改进的蚁群优化算法中．提出一种求解连续空间优化问题的混合算法（ACOAL），ACOAL算法定义了新的蚁群信息素更新规则、蚁群在解空间的寻优方式和蚁群行进策略；同时，结合Alopex算法以加强搜索能力，该算法充分发挥了Alopex算法的快速搜索能力和蚁群算法寻优性质优良的特性，提高了算法的收敛速度，避免了优化算法陷入局部最优。     

一种多进制CPM信号的开环位同步算法

针对位同步问题,提出了一种基于基函数分解的开环位定时估计算法。该算法首先利用基函数分解的结果进行相关运算,将本地参考信号波形和接收信号波形的定时偏差缩小到T/4以内;再根据相关运算提供的角度信息进行精确的位同步估计。该算法不需要提取载波相位信息,复杂度较低。仿真结果表明该算法具有较好的估计精度。     

一种连续系统模型参考自适应辨识算法

针对具有时间滞后的确定性连续系统，提出了一种新的模型参考自适应参数辨识算法。该算法可对包括滞后在内的过程传递函数进行在线辨识，并具有算法简便、易于实现的特点。文中给出了算法的一致收敛性证明和仿真结果     

求解连续优化问题的多策略动态果蝇优化算法

果蝇优化算法(FOA)是一种新的全局优化算法,其灵感源于果蝇的嗅觉和视觉觅食行为,该算法具有很强的连续优化问题的解决能力。然而,FOA存在算法候选解不能取负值、种群多样性差、局部搜索能力弱等缺点。为了克服上述不足,该文提出了一种基于多策略进化和动态更新种群最优信息的改进果蝇优化算法(MDFOA)。算法引入了一种有效的多策略候选解生成方法和一个新的控制参数,较好的平衡了算法的全局搜索和局部搜索能力。此外,还设计了全局最优信息的实时更新机制,提高了算法的收敛速度,采用29个复杂的基准测试函数来检验该算法的有效性。实验结果表明,该算法的优化性能优于FOA、6种改进的FOA及另外两种智能优化算法。     

迭代法求解变分不等式问题

给出了求解变分不等式问题的一种迭代算法;在适当的条件下,证明了该算法的收敛性．     

宏三角形的大规模地形漫游算法

提出了一种基于了"宏三角形"网格的地形漫游算法(Hyper-ROAM)。该算法可以充分利用现代GPU的硬件特点,实现大规模地形数据的实时连续细节层次渲染。通过改变该算法中的宏三角形内部复杂度,传统的ROAM算法成为了Hyper-ROAM算法的一个特例。实验证明ROAM算法并非是Hyper-ROAM算法所有特例中效率最高的一种,适当选择宏三角形的秩,可以大大提高渲染效率。     

基于云计算的数据库查询调度算法

提出了一种相对比较适合云计算数据库的查询调度算法——CCRP算法;该算法基于云计算数据库中数据存储的特点,在查询调度时先对数据应用连续读取特性,解决了其它算法在云计算中有部分系统资源闲置的问题,提高了查询效率.仿真实验证实CCRP算法在系统利用率和系统性能的表现均优于其他算法.     

蚂蚁算法与拟牛顿法嫁接求解管网数学模型

管网水力计算的问题可归结为联立求解连续性方程、能量方程和压降方程.牛顿法是求解非线性方程组的一个经典方法,但当初值选择不好时,有可能不收敛.将新型的仿生算法———蚂蚁算法引入到求解管网数学模型中.利用拟牛顿法与蚂蚁算法相互之间较强的互补性,提出了求解供水管网微观数学模型的新算法———嫁接法.计算表明,嫁接法结合了蚂蚁算法与拟牛顿法各自的优点,计算速度快,效果良好.     

数控加工中刀触点轨迹的连续性及其应用

在分析国内外关于自由曲面数控加工中刀位点轨迹生成算法的基础上,提出了一个关于刀触点轨迹连续性的命题并加以证明,对各种形式的刀具与工件的几何特性进行了分析,阐述了该性质在改进刀位点轨迹算法中的应用方法,通过在“最小有向距离算法”中应用表明,该性质对于提高计算速度和精度方面都具有重要意义。     

Inertial Subgradient Extragradient Algorithm for Solving Variational Inequality Problems with Pseudomonotonicity

求解伪单调变分不等式的惯性次梯度外梯度算法

丁玉婉,刘红卫,马小军

（西安电子科技大学,数学与统计学院,西安 710126）

摘要：本文提出了一种利用非单调步长的惯性次梯度外梯度算法,用于求解 Hilbert 空间中具有伪单调性和利普希茨连续性的变分不等式问题。此外,在适当的条件下,给出了算法的弱收敛性和 R-线性收敛率。最后,通过数值实验验证了该算法的有效性。

关键词：变分不等式、外梯度算法、伪单调性、利普希茨连续、弱收敛和线性收敛

     

沿自适应图像缩放算法

为了找到正确的图像边沿去进行插值，提出了一种改进的边沿自适应图像缩放算法.计算图像中各像素处不同边沿方向的相关度，用模糊度参数对检测出的边沿相关度进行过滤处理，将相关度值最小的方向预选为该像素的边沿方向，生成整幅图像的边沿信息表.根据物体边沿信息的连续性，利用延续度参数优化边沿信息，得到最终使用的边沿信息表.对于图像中存在边沿的区域，插值沿边沿方向进行.对于图像中不存在边沿的区域，采用传统的插值方法进行插值.仿真结果表明,在人造图像和自然图像中，该算法都能有效消除传统插值方法在物体边缘的模糊和锯齿现象.     

四方连续式面料图案的自动生成算法

提出了自动合成四方连续面料图案的数学模型;介绍了人机交互色彩调配算法;从数学模型、色彩处理、应用前景库三方面对有关设计思想和实现方法作了详细说明.     

四次C-Bézier曲线的拼接技术研究

为了解决造型设计中复杂曲线难以用单一曲线来表示的问题,研究了一种带形状参数的四次C-Bézier曲线的光滑拼接技术.在对四次C-Bézier曲线基函数及其端点性质分析的基础上,给出了两相邻四次C-Bézier曲线间G1、G2和C1、C2的光滑拼接的充要条件,同时还给出了两相邻四次C-Bézier曲线间光滑拼接的基本步骤和几何造型实例.实例结果表明,所提方法简单有效、易实现,极大地增强了四次C-Bézier曲线表达复杂曲线的能力,可广泛地应用于各种CG/CAD/CAID/CAM造型系统中.     

三角域上有理Bézier曲面的曲率连续拼接

本文证明了三角域上有理参数曲面或有理Bézier曲面间曲率连续的充要条件。导出了一些简单的充分条件。对于有理Bézier曲面,这些条件被转化成相应的控制顶点之间的关系,并由此给出了曲率连续拼接曲面的构造。     

Continuity control method of cutter posture vector for efficient five-axis machining

During five-axis machining of impeller, the excessive local interference avoidance leads to inconsistency of cutter posture, low quality of machined surface and increase of processing time. Therefore, in order to improve the efficiency of five-axis machining of impellers, it is necessary to minimize the cutter posture changes and create a continuous tool path while avoiding interference. By using an MC-space algorithm for interference avoidance, an MB-spline algorithm for continuous control was intended to create a five-axis machining tool path with excellent surface quality and economic feasibility. A five-axis cutting experiment was performed to verify the effectiveness of the continuity control. The result shows that the surface shape with continuous method is greatly improved, and the surface roughness is generally favorable. Consequently, the effectiveness of the suggested method is verified by identifying the improvement of efficiency of five-axis machining of an impeller in aspects of surface quality and machining time.     

一类含相对松驰Lipschitz连续算子的广义变分不等式

构造了一类新的含相对松驰Lipschitz连续算子的广义变分不等式 ,给出了其解的一个存在性定理 ,提供了一个求其近似解的迭代算法 ,并证明了该算法的收敛性 ,推广了近期出现的多个结果。     

任意四边形网格上G1/C2连续B样条曲面的构造

针对经过四边形划分的点云或网格模型,提出了在呈任意拓扑四边形的网格上构造光滑拼接曲面片的算法.首先生成原始模型上的四边形曲线网格,且对每个四边形区域,由边界曲线和内部数据点拟合生成B样条曲面,在得到G0连续的曲面片网格后,采用了一种跨界导矢矫正方法,使相连的两张曲面片在正则边界上保持C2连续,非正则边界上保持近似的G1连续.实验表明,该算法速度快,适用性强,对四边形网格的拓扑结构没有限制;在重建的曲面片具有较好的连续性,同时保持了模型的几何特征,能满足工程实际需要.