Menger PM空间中约束不等式条件下的最优化问题

本文通过研究一类最佳逼近点的问题,讨论了T-完备Menger PM空间上关于两个偏序的不等式约束的一类最优化问题解的存在性,所得结果推广了许多文献中的相关结果.此外,给出一个例子来阐明主要结果的有效性.

面向云环境的一致性可验证单关键词检索方法

在云环境资源外包服务模式下,数据拥有者不再参与对其外包数据的直接管理,这就使得验证数据使用者获得的检索结果是否满足一致性成为具有挑战性的问题。现有的研究工作重点聚焦于解决云服务提供商满足"诚实而好奇"模型假设下的隐私保护问题,但并不能解决恶意攻击威胁模型下的检索结果一致性验证问题。针对云服务提供商恶意攻击威胁模型,提出了一种面向云环境的基于偏序约束链的一致性可验证单关键词检索方法——IVSKS。数据拥有者根据文档与关键词的相关度的偏序关系,构造用于检索结果一致性验证的偏序约束链验证编码信息,并将该信息与文档集共同外包存储至云端;数据使用者在执行单关键词检索时,云端返回检索结果文档集以及相应的验证编码;最后,数据使用者根据获得的检索结果重构验证编码,实现针对检索结果的一致性验证。实验表明,与同类方法相比,IVSKS在检索结果冗余度以及一致性验证时间开销上具有更好的表现。

一种结合限制的多任务学习策略及其应用

定义任务之间的偏序限制,基于偏序限制可以联系原先独立的任务.分析偏序限制的应用,给出一个协同演化的多任务学习框架,它反复地通过各个任务的独立演化以寻优,通过联合调整以结合偏序限制.给出本框架在构建猪肉预冷损耗曲线过程中的应用:考虑了低湿损耗曲线与中湿损耗曲线间的偏序关系,利用协同演化,在样本量很少时,也能获得合理的低湿和中湿损耗曲线.对于4个标准测试函数的测试显示了本策略对于一般问题的有效性.

一种实现偏序约束条件下的序列模式挖掘算法

在序列模式挖掘应用中,约束是非常重要的。本文提出了一种新的约束-偏序约束,允许事务之间的间隔可以是无穷大。但是,本文间隔约束中事务之间的间隔只能是整数,所以可以把偏序约束看成是间隔约束的扩展。针对这个问题,提出了一种新颖的算法SPM(Sequential Pattern Maintenance,简称SPM)算法来解决偏序约束,采用含蓄分割技术把不满足偏序约束的数据序列分割出去,充分利用已挖掘出来的信息来解决由于数据序列数目变小使得支持度值变小的复杂情况。实验表明,SPM算法能够快速可扩展地挖掘出所有满足约束的频繁序列模式。

建立新型边缘泄露补偿机制的四阶方程图像平滑方法

针对传统的四阶偏微分方程(四阶方程)降噪算法容易造成图像边缘泄露的问题,本文提出了一种基于边缘检测理论的泄露修补算法.该算法首先用非线性的双边滤波器对噪声图像进行预处理,得到边缘结构较好的预处理图像,然后基于梯度算子具有检测图像边缘特征的特点,提出将结果图像和预处理图像二者梯度差值的二范数平方作为边缘保持约束项,并将其加入到四阶方程算法的能量泛函中.另外,基于图像局部方差构造了自适应的拉格朗日乘子,从而实现对边缘保持约束项的自适应调整,以提高其边缘保持性能.实验测试结果表明,本文算法不仅继承了传统四阶算法具有的优点,而且增强了对边缘结构的保持能力.

基于交换树的多机器人任务协调与负荷平衡方法

针对多机器人任务分工与协调过程中,未能有效解决的带任务偏序关系的负荷平衡问题,提出一种基于交换树的多机器人任务协调与负荷平衡方法。首先,通过有向赋权图(约束图)对带偏序关系约束的多机器人任务分工问题进行描述;其次,根据有向赋权图提出了初始任务分工策略,通过改进Dijkstra算法解决多机器人之间任务协调问题;最后,提出负荷平衡策略,通过交换树竞拍的方法解决机器人之间任务负荷不平衡问题。仿真结果表明,与一般Dijkstra方法相比,执行完任务负荷平衡策略之后,工作效率明显提高了12%,机器人之间的任务负荷差也减少了30%,验证了该方法的有效性。

堆垛约束下基于偏序的路径优化时间窗松弛方法

在求解车辆路径优化问题时,通常使用时间窗对任务之间的偏序关系进行建模,设计带时间窗约束的路径优化模型与算法,然而时间窗约束与偏序约束是不等价的.在集装箱码头堆垛作业背景下,针对时间窗约束的路径优化模型,提出将时间窗约束转化为偏序约束的松弛方法,并据此设计偏序约束的路径优化模型.在分支定界算法框架下,研究时间窗约束与偏序约束之间的关系,对两种模型的特征进行分析.采用Solomon数据集进行数值分析,验证两个模型在寻优能力与性能之间的差异.结果表明,偏序模型具有更好的优化性能,但是时间窗模型具有更好的计算时间性能,通过时间窗紧缩的特征分析发现基于时间窗分解设计偏序模型求解算法是新的研究方向.

半序线性空间中的非凸非光滑向量极值问题

本文利用Jeyakumar新近给出的类凸(Convexlike)择一定理,在半序线性空间中导出了一般非凸非光滑向量极值问题解的某些性质及广义鞍点定理、Fritz John型条件和Kuhn-Tucker型条件。

基于关键路线法和约束理论的生产物流工序流程的优化

引入偏序图来绘制企业生产物流的工序流程图,然后采用关键路线法对工序流程图进行优化,得到一个关键进程图,再结合约束理论的思想,从关键进程图的瓶颈工序入手,对企业的生产物流工序流程进行优化。

基于偏微分方程模型降阶方法的最优控制

为了快速准确地求解含有偏微分方程约束(PDE)的优化问题,提出了一种基于偏微分方程模型降阶的最优控制问题求解方法.含有偏微分方程约束会使得优化问题的求解耗费大量的时间,难以满足现有控制与优化的需求.在研究了偏微分方程性质的基础上,得出了一种新的模型降阶方法.通过使用奇异值分解法来提取原模型的主要特性,得到低维空间的基函数,再使用伽辽金投影法,将原模型投影到现有基函数构成的低维空间中,从而达到降低模型阶次来快速计算PDE优化问题的目的.实验结果表明在降阶模型阶次较低的情况下,依然能对原模型有较好的逼近效果.该方法用于快速准确地求解含有偏微分方程约束的优化问题是可行的、有效的.