共查询到10条相似文献,搜索用时 343 毫秒
1.
2.
基于自由度分析的三维模型几何约束求解 总被引:1,自引:0,他引:1
针对三维几何约束模型的求解问题,在充分研究了二维几何约束模型自由度分析技术的基础上,采用几何推理的方法,给出了一种三维模型几何约束求解的自由度分析算法,该算法可归纳为活动分析和场所分析两个过程.算法为三维几何约束模型提供了一种求解方案,解决了过约束和欠约束状态时的约束求解问题,并展示了一个实例. 相似文献
3.
集装箱堆垛问题普遍存在于港口码头堆场作业管理中,是在集装箱数目已知的前提下,要求满足交货期限制、重量限制以及垛位高度限制等约束条件,目标是实现占用垛位数最少。通过问题分析,将其归结为一类带顺序约束的装箱问题,并建立了约束满足优化模型,设计了嵌入经典装箱启发式原则的约束满足求解算法。为了验证模型和算法的可行性和有效性,根据某集装箱码头堆场的实际生产情况构造测试算例,实验结果表明,该算法对于实现垛位数最小化、求解复杂约束下的大规模堆场问题较现有的装箱启发式有一定程度的改善。 相似文献
4.
5.
6.
作为基于最优化的近似算法,分析了拉格朗日松弛算法的分解策略,设计了算法的实现优化过程.针对从钢铁生产提炼出的带有限等待时间要求的动态HFS调度,采用基于工件解耦的分解策略,应用拉格朗日松弛算法进行求解,以最小化总加权完成时间和工件等待惩罚之和.该算法将工件耦合约束松弛到目标函数中,将形成的松弛问题分解成多个更易求解的工件级子问题,进而利用动态规划求解这些子问题,通过拉格朗日乘子的更新迭代过程获得原问题的近优解.对不同问题规模的测试结果表明,该算法能在较短的计算时间内得到较好的近优解,说明了拉格朗日松弛算法求解等待时间受限的HFS调度的可行性和有效性. 相似文献
7.
针对数据与模型的精确配准问题,提出一种权值约束的配准算法,通过对配准点施加不同的权值,利用权值约束保证模型重要区域的配准精度.首先,论文基于经典配准模型,引入权重因子,建立了改进的权值约束的配准模型.针对配准模型的求解问题,通过对现有SVD-ICP算法进行适应性改进,提出并研究了带权SVD-ICP(wSVD-ICP)算法,重点推导了基于wSVD算法求解旋转矩阵R和平移矩阵T的过程.最后,论文利用仿真数据和实测数据对配准模型进行了验证;计算结果表明,论文所提算法通过对精度要求较高区域分配高权值进行约束,可有效提升该局部区域的配准精度;同时,可在一定程度上改进整体配准精度和效率. 相似文献
8.