改进算术优化算法求解考虑机器老化效应和工件释放时间的作业车间调度问题

研究考虑机器具有老化效应和工件带有释放时间约束的作业车间调度问题（job shop-scheduling problem, JSP）。建立以最小化最大完工时间为目标的调度优化模型,并设计1种改进的算术优化算法（improved arithmetic optimization algorithm, IAOA）对该问题进行求解。算法首先通过排序值转换规则将IAOA连续解空间映射到JSP的离散空间,并对JSP进行编码,然后使用插入式贪婪解码算法进行解码。提出了非线性数学优化加速函数和6种邻域搜索策略对标准算术优化算法（arithmetic optimization algorithm, AOA）进行改进。通过在33个JSP数据集上进行测试并与AOA、灰狼优化算法和算术三角函数优化算法进行对比分析,结果表明提出的IAOA具有较好的优化效果以及收敛能力,且该算法克服了AOA求解精度低、收敛速度慢的缺陷。     

关于有限域Fp2上的原根求法的注记

在四川大学学报(自然科学版)2003年第3期“关于有限域Fp^2上的原根”一文中,霍家佳等给出了一个从有限域Fp^2的原根出发求Fp^2的原根的算法,这个算法共含三大步．在本文中,在不改变霍文算法整体框架(即三大步)的前提下,作者利用关于原根的基本性质改进了这个算法的三大步,特别利用一个已知的关于原根的充要条件改进了这算法的第三步．改进后的算法三大步运算量分别是原算法三大步运算量的1／4或有数量级的减少不等．最后给出一个算例来具体体现改进后的算法的运算量的减少程度。     

含参数的混合算术—几何不等式及其应用

提出两个含参数的混合算术－几何平均值不等式并指出它们在非线性规划问题中的应用。     

一种自动更新邻区列表的算法

在CDMA蜂窝移动通信系统的软切换过程中，要求BSS系统为每个小区维护一个邻区列表，保证移动台搜索邻区信号强度的效率。由于网络扩客、传输地形及环境变化等诸多因素的影响，导致网络拓扑结构发生变化，要求邻区列表也随之更新。该文提出了一种自动更新邻区列表的算法，可高效、准确地完成邻区列表的维护工作。     

基于CAD模型的边界离散元法仿真算法研究

为实现由边界的二维CAD模型(二维CAD软件设计图)建立边界的二维离散元法分析模型,提出一种基于图元的二维边界离散元法仿真算法。该算法采用Bresenham方法设置边界图元信息以进行邻居搜索,采用几何和数值方法进行颗粒与边界图元的接触检测、接触点求解和接触叠合量的计算。实例验证证明了该算法的正确性和有效性,为实现由机械部件的CAD模型进行机械部件工作过程的离散元法仿真分析奠定了基础。     

算术p-群的自同构群

对任意奇素数p-引入了一类所谓的算术p-群，并确定了其自同构群和外自同构群，所得结果推广具有一个循环极大子群的p-群的相应结论。     

混合约束非线性最优化问题的消元随机方向法

针对这样一类混合约束非线性最优化问题,即目标函数除了随设计变量变化外、还沿着时间坐标t(或某一角度坐标)变化、目标函数随时间(或角度)的变化曲线及其极值又因不同设计变量组而异、最优设计应使目标函数随时间(或角度)变化的最大值为最小的最优化问题,提出了一种称为消元随机方向搜索法的新算法,介绍了这一算法的基本思想,给出了该算法的迭代计算程序框图.     

基于帧变换的越轴问题解决方案

针对影视制作过程中的越轴问题,提出了在视频信号数字化的基础上,基于帧变换的解决方案.并针对远距离实时转播的特点和视频信号的冗余性,在帧变换的基础上引入了差值算法,并进行了误差分析,提出了相应的物理模型,以满足对越轴画面的远程控制.     

浅谈算术编码的编译码过程

阐述了算术编码的编码、译码过程，并以具体例子进行说明编译码过程．     

一种基于数组的递归算法

以Hanoi塔问题为例,研究了递归程序运行速度慢的原因,提出了一种基于数组的递归算法,实验结果表明,该算法可使程序的计算速度提高到最快。