具有到达时间约束、目标为最小化加权完工时间之和的单机调度问题是一个典型的NP-hard问题,采用时间下标建模的线性规划松弛方法可提供一个很强的下界,但优化求解存在维数困难.为此,本文提出了一种对偶集结优化策略,通过选择一个衰减集结矩阵集结对偶乘子变量,利用对偶理论获得模型的约束集结,从而降低计算复杂度.同时分析了集结模型的结构特性,并提出一种迭代算法来改善下界.仿真结果表明对偶集结迭代算法能够减少计算时间,同时改善下界性能,适用于大规模调度问题.
2021-02-24 14:04:12
246KB
1
经典手眼标定算法matlab代码，程序作者为 Christian Wengert 。工具箱包含的主要算法有Tsai-Lenz算法、NAVY算法（Park）、INRIA算法（Horaud）以及对偶四元数手眼定标算法。
2019-12-21 22:14:47
13.08MB
1
密码学 线性反馈与对偶移位寄存器各功能实现 实验三报告 1. 分别写出实现 n-LFSR 与 n-DSR（n为正整数）进动一拍的程序（旨在能“由寄
【特别推荐！！！包含了完整的实验代码。】
2019-12-21 21:55:17
37KB
1