【摘 要】
：
提出了用于描述两层应急抢修系统选址问题的0-1整数线性规划模型,该模型能保证整个应急抢修系统的服务质量。设计了求解该问题的两种核搜索算法,在两种方法中分别根据原问题的线性松弛和拉格朗日松弛确定原问题的核问题和子问题,从而大大减小了问题的规模。用提出的算法对56个计算实例进行求解,算例计算结果表明,与MOSEK软件直接求解得到的结果进行比较,基于拉格朗日松弛的核搜索算法可以在相对较短的时间内求得较好
【基金项目】
：
国家自然科学基金资助项目（50978163）
论文部分内容阅读
提出了用于描述两层应急抢修系统选址问题的0-1整数线性规划模型,该模型能保证整个应急抢修系统的服务质量。设计了求解该问题的两种核搜索算法,在两种方法中分别根据原问题的线性松弛和拉格朗日松弛确定原问题的核问题和子问题,从而大大减小了问题的规模。用提出的算法对56个计算实例进行求解,算例计算结果表明,与MOSEK软件直接求解得到的结果进行比较,基于拉格朗日松弛的核搜索算法可以在相对较短的时间内求得较好的解,这说明拉格朗日松弛对偶问题的最优解能为求解原问题提供非常有效的信息。
其他文献
针对DTN框架应用的车载自组网络,其节点的快速移动性和网络拓扑动态变化导致数据交付率低。为解决车载高速移动特性造成时延增加及网络吞吐量不公平性问题,提出一种基于移动向量的副本受限MVC的路由协议。该协议利用节点实时运动方向和速度向量,通过计算向量夹角来选择最佳下一跳,并根据转发范围邻居节点数在网络中传播受限副本消息,最大程度减少存储与网络开销。仿真分析结果表明,该协议有效地平衡网络吞吐量和延迟性能
针对多尺度图谱算法不能有效提取含有较多纹理或包含差异较大区域的目标物体,提出了一种结合图像平滑、多尺度图谱和局部谱的目标提取方法。首先对图像进行l0梯度最小化平滑处理,锐化边缘的同时消除图像的部分纹理信息;其次通过多尺度图谱方法对图像进行分割,该算法结合了归一化割算法的高精确度和多尺度算法的高效率性;最后结合局部谱理论,将人工选取的种子区域作为约束条件,进行有偏割向量估计,通过最大类间方差法将该向
为了得到清晰、可靠的熔池边缘,提出了一种新的基于组件树模型的MAG焊图像熔池边缘提取算法。对获取的焊缝区域图像,使用区域粗定位方法获得关注的熔池区域,输出标准的梯度级图像后,使用组件树模型提取出熔池边缘。实验证明,借助该模型不仅能够实现MAG焊图像熔池边缘提取,并且与Sobel变换等方法相比,有效提高了熔池边缘提取的精度。
在曲率属性计算之前需要对图像进行去噪预处理,传统的图像滤波方法在去除噪声的同时会破坏边缘、线条、纹理等图像特征,而基于偏微分方程的P-M模型在平滑过程中会出现块效应。针对这些问题,提出了一种基于张量扩散的各向异性滤波的预处理方法。通过定义散布矩阵来获得丰富的图像局部结构信息,然后利用这些结构来控制扩散过程,以便实现图像的更好滤波。理论分析和实验结果表明,相较于一些常规的图像滤波算法,各向异性滤波得
在不丢失非重叠区域数据的情况下,对多视拼接重合区域的三维点云数据进行消冗处理是三维拼接中的一个难题。针对这一难题,提出了一种结合二维图像信息查找和消除冗余数据的新方法。算法首先查找位于拼接重叠区域的三维点云数据,结合三维点的K近邻约束和对应像素特征描述的相似度,对重叠区域的点云数据进行冗余查找和消除。实验表明,该方法能够准确判断并消除冗余点,没有造成更改或丢失非重叠区域三维数据点的不良效果,消冗速
针对LTE-A(long term evolution-advanced)中继系统存在的干扰问题,提出一种基于小区间干扰协调(inter cell interference coordination,ICIC)的资源分配算法。该算法利用LTE-A网络里各个小区基站之间的交互信息,得到邻小区资源块(resource block,RB)的使用状况,将空闲率最大的资源块分配给信道增益最大的用户,从而在满
基于监测数据评估高速列车空气弹簧和横向减振器等关键部件的运行状态,针对车体垂向加速度振动信号,提出了小波包能量矩的列车状态估计方法。首先分析车体垂向振动特征,对不同工况和不同速度下的信号进行小波包分解,并重构能量较大的频带信号,再计算各频带的小波包能量矩特征,不同频带信号的小波包能量矩变化反映了列车运行状态的改变。将不同频带的小波包能量矩组成特征向量,最后用支持向量机进行故障识别。实验数据仿真分析
尽管图像去模糊是一个病态问题,但是只要对需要恢复的图像作适当的假设就能得到唯一的稳定解。考虑了一个缺乏先验条件的图像去模糊问题,从而将图像的恢复转换为一个盲去卷积问题。作为一个特殊的应用,现有文献大多集中在受到大气扰动影响的短曝光图像的重建问题。大气扰动会使得光波产生随机偏离,从而使得光学系统的PSF产生随机变化。一种处理办法是采用自适应方法,如Shack-Hartmann干涉计。在该系统中,光波
自然语言处理与中文计算会议(以下简称NLP&CC)是由中国计算机学会(CCF)主办的CCF中文信息技术专业委员会年度学术会议。NLP&CC专注于自然语言处理及中文计算领域的研究和应用创新,致力于推动该领域学术界和工业界的交流,成为覆盖全国、具有国际影响力的学术交流平台。
为了提高转子故障诊断识别准确率,提出一种基于改进V-detector算法的转子故障辨识方法。首先对V-detector算法进行了改进,该算法通过改变拒绝和接受假设检验的条件来减少无效检测器的产生进而提高算法的检测准确率;然后将信号的谱熵值作为特征向量,并根据转子故障类型将其划分为多个自体样本集,用改进后V-detector算法训练出多个检测器集;最后利用其设计出能够识别转子故障的分类器。仿真结果表