错误分离最小化的一个新的近似算法

在错误分离最小化的模型中，一般都是用sigmoid函数或者一个凹函数来近似步函数，从而得到一个序列线性算法．本文用了一个分片线性函数来近似步函烽，从而给出了一个新算法，并且证明了算法是有限步终止的．     

软件可靠性增长测试时间的有效分配

当软件测试成本受限时，提高软件系统可靠性和最大化平均失效时间间隔MTBF。就必须合理分配可靠性增长测试的测试时间。利用Crow／AMSAA可靠性增长模型，提出了最小化系统错误强度的实现方案。最后给出了实现算法。     

硬核点过程随机蜂窝网络能量效率优化研究

基于控制/用户平面分离的异构网络架构是5G中的一种重要组网方式.微基站的密集部署引发了巨大的能量消耗问题从而无法保障用户的高质量服务(quality of service,QoS).针对此问题,基于具有最小距离约束特性的硬核点过程(hard-core point process,HCPP),研究了控制/用户平面分离网络架构中能量效率的优化方法.通过联合优化网络频谱分配比、基站的密度和基站配备的天线数量,设计了最小化基站平均能耗的优化问题.由于问题是非凸的,进一步为能量效率优化问题提出了低复杂度的迭代算法,当算法迭代直至收敛可得到天线数和网络频谱分配比的最优解,最终实现基站能耗的最小化.仿真结果表明,该算法在控制/用户平面分离网络架构下有效地降低了基站的平均功耗并提升了系统能效.     

最小化加权绝对偏差的并行多机调度问题

用禁忌搜索算法（ＴＳ）求解带有最小化绝对偏差的并行多机调度问题，首先证明了它是一个ＮＰ－难题，然后用一个启发式作初始解，给出一个禁忌搜索算法，实验表明，禁忌搜索方法求解最小化加权绝对偏差问题可以获得最优解或近似最优解。     

最小化总完工时间和总延误的两代理公平定价问题

【目的】研究单台机器环境下，一个代理最小化总完工时间而另一个代理最小化总延误的公平定价问题。【方法】每个代理的工件有相同的加工时间，其中：第1个代理的目标是最小化总完工时间，第2个代理的目标是最小化总延误，并且第2个代理的工件拥有不同的交货期；将这一问题分为不同的情形分别进行考虑。【结果】在Pareto排序集合下的KS公平排序可以在线性时间内找到，并且公平定价的值为1/2，举例说明了这个界是紧的。【结论】上述结果对已有文献结果进行了推广，丰富了单台机器环境下两代理排序的公平定价问题的内容。     

基于时空布隆过滤器的RFID冗余数据清洗算法

针对射频识别(RFID)固有不可靠性导致的海量冗余数据问题,该文提出了基于时空布隆过滤器的RFID冗余数据消除算法,该算法使用有限空间一次处理海量数据。使用位数组代替了比特数组,使得内存空间消耗为以前的标签号的长度倍。与传统布隆过滤器相比,仍有良好的空间利用率。该算法克服了传统布隆过滤器不能处理海量实时数据流的问题,消除了布隆过滤器的误报错误,设置恰当的参数以最小化漏报错误,漏报错误数量与具体应用场景和过滤器设置有关。实验结果验证了算法的有效性。     

关于落链问题的解的分析

在部分理论力学论著中，对落链这个典型的变质量问题解答欠妥，主要是在分析变质量系统受的外力Ｆ时，没有包括分离链元受到的地板的冲击力；错误地分析了分离链元的速度ｕ及运动过程中落链的质量ｍ（ｔ）本文在分析以上问题的基础上，从变质量物体的动力学方程出发，根据链条质量变化的规律及落地链元的受力特点，得出了落链问题的正确解答，分析了变质量问题与不变质量问题的根本区别。     

复杂背景下同光度性质物体的图像分割

提出一种针对复杂背景下具有同光度性质物体的分割方法, 并将全局最小化活动轮廓方法引入到所提出的方法中, 从而达到快速、 全局、 最小化的效果. 该方法利用对目标物体错误检测的“对数概率和”对图像进行二值分类, 再对远景区域的数据进行稳健性统计, 最后最小化能量函数得到分割结果. 通过与C-V模型比较表明, 该算法的运算时间及分割准确性具有明显优势.     

轮胎滑移能量在电动汽车控制中的应用研究

针对四轮驱动电动汽车力矩分配问题,提出了一种考虑轮胎滑移能量的四轮驱动电动汽车控制结构与力矩分配方法.该方法将高级底盘控制HCC结构与最优控制相结合,在HCC结构的基础上,将车辆侧向力的控制从HCC结构中分离,通过最优控制车辆主动前轮转向和直接横摆力矩来实现车辆的稳定行驶.提出了一种适用于HCC结构的增量型最小化滑移能量力矩分配方法,并基于UniTire滑移能量模型进行了相关的动力学仿真.结果表明在不控制前轮转向和横摆力矩的情况下车辆是失稳的,而采用文中所提结构结合最小化轮胎负荷率或最小化轮胎滑移能量是可以保证车辆侧向稳定的.      

一种基于功率分配和天线选择算法的V-BLAST系统设计

将天线选择算法引入采用功率分配算法的V—BLAST（vertical bell laboratories layered space．time）系统能有效改善BER的性能，从而降低错误传播对系统的影响．在此，以最小化向量错误概率为目标，在一种发射端有2根天线的最优功率分配V—BLAST系统的基础上引入发射天线选择技术（算法），将该系统从发射端有2根天线的V-BLAST系统扩展到通用的V-BLAST系统中．仿真结果表明，此方案无论是在各层BER性能上还是在向量错误概率上都优于原系统的无天线选择方案，并且随着系统向量错误概率的进一步降低，有天线选择的方案相对于无天线选择的方案在性能上会有进一步的提高.     

求解混合整数双层规划的凸组合算法

利用罚函数思想和最优值函数的概念将混合整数双层规划转化为连续变量的单层非线性规划,然后用事先确定步长的凸组合算法迭代求解此单层非线性规划,进而得到原双层规划的局部最优解.     

约束DC优化的双束法及对偶问题

针对带有凸不等式约束的非光滑DC优化问题,提出了一种基于罚函数的凸约束DC优化问题双束法,同时也刻画了双束法子问题的对偶问题;首先,利用L_1精确罚技巧把凸约束DC优化问题转化成无约束DC优化问题,便于直接对目标函数进行DC分解,然后分别建立了增广目标函数DC分量的凸分段线性近似模型,最后利用Lagrange函数得到了原问题和对偶问题最优解之间的等价关系,说明了利用对偶问题求解搜索方向的可行性和有效性。     

抛物型Hessian方程的第三初边值问题

给出了一类抛物型Hessian方程第三初边值问题解的情况.在一定条件下,利用辅助函数和闸函数得到了上述问题严格凸解的先验估计结果,进而利用连续性方法得到了所述问题严格凸古典解的存在唯一性.     

凸复合多目标优化问题的二阶最优性条件

研究了闭凸约束下凸复合多目标优化的最优性条件,利用标量凸复合优化问题的最近结果,获得了二阶必要条件,并且通过把标量化问题转化为带有非有限值凸函数的凸复合优化问题,导出了二阶充分条件。     

可分离凸规划问题的交替邻近梯度法的次线性收敛率

给出了目标函数为3个凸函数的和且具有线性约束的可分离凸规划问题的交替邻近梯度法在遍历意义下的次线性收敛率为■的一个充分条件.     

低秩半定最小二乘问题

讨论低秩半定最小二乘问题(lrSDLS)的启发式方法,并利用l0范数的光滑近似函数将(lrSDLS)中的非光滑非凸秩函数进行光滑化处理,并对其线性化,进而转化为光滑凸优化问题,为使用光滑优化方法近似求解(lrSDLS)提供了一个新的途径.     

非线性整数规划的一种凸填充函数方法

给出了非线性整数规划问题中凸填充函数的定义,提出了一个满足所给定义的含有两个参数的凸填充函数,不仅在理论上证明了所给出的凸填充函数的有关性质,而且设计了一个新的优化算法。数值计算结果表明了算法的可行性和有效性。     

上市公司财务预警的T逻辑回归模型

针对经典的逻辑回归模型易受到样本类别噪声干扰的问题,采用T逻辑回归算法中的非凸损失函数以弥补这一不足。对T逻辑回归模型及求解算法进行了分析,建立T逻辑回归财务预警模型,并结合沪深上市公司财务数据开展实证分析,结果表明T逻辑回归模型具有较好的分类效果和鲁棒性。     

单调优化的一种新的凸化、凹化方法

单调优化是指目标函数与约束函数均为单调函数的全局最优化问题.本文对严格单调函数提出一种新的凸化、凹化方法,进而将单调优化问题转化为等价的凹极小问题或反凸规划或标准D.C.规划问题.     

用神经网技术解决DNHR及自适应滤波问题

本文利用Hopfield神经网模型,求解电话网动态无级路由选择技术DNHR(Dynamic Non-Hierarchical Routing)问题,并扩展到一切凸规划及二次型优化技术中,用以解决自适应滤波问题。