简介:为求解最小化最大延误无等待流水车间调度问题,提出了3个基于任务块交换的邻域,其中块交换邻域的规模为O(n4),块对换和简化块交换邻域的规模为O(n3).所提邻域的规模均大于现有邻域,因此可提高局部搜索算法的解质量.给出了3个邻域的加速性质,使一个相邻解的评估时间为常量,邻域的评估时间与其规模成正比.同基于支配规则的加速方法相比,所提出的加速性质适用于任何机器数.在禁忌搜索中比较了3个邻域,以及块对换和简化块交换邻域的并集.标准实例集上的计算结果表明:3个基于O(n3)邻域的禁忌搜索算法均好于现有算法;在所有的测试算法中,采用邻域并集的禁忌搜索算法的性能最好.
简介:无需正规性条件,利用c-序列理论得到了具有Banach代数的半序锥度量空间中广义Lipschitz映射的不动点存在性定理,主要结果改进和推广了相关文献的一些结论.
简介:提出一种估计异步电机转子速度和转子磁链的新型降阶推广卡尔曼滤波器算法,建立了基于此算法的异步电机无速度传感器矢量控制系统.以转子磁链的两个分量为状态变量,被估计的参数转子速度作为扩充状态变量,构成三阶推广卡尔曼滤波器算法,算法阶数的降低明显地减少了运算量,适合实时实现.仿真结果显示转子速度和转子磁链的估计精度高,系统的速度控制性能令人满意,证明此算法有效可行.