-
-
-
公开(公告)号:CN101848229A
公开(公告)日:2010-09-29
申请号:CN200910080859.7
申请日:2009-03-24
Applicant: 北京理工大学
Abstract: 本发明公开了一种解决分布式网络计算中最小生成网络问题的方法,用于解决分布式网络计算中最小生成网络的问题,属于计算机应用技术领域。本发明首先描述最小生成网络问题,证明了该问题是“NP-难问题”。先由点集S2及拓扑关系构造网络G3,然后将G3嵌入点集S1,并在此基础上满足边长之和最小的要求。通过采用本发明提出的求解分布式网络计算中的最小生成网络问题的方法,准确性高,使分布式网络中数据的传递速度提高,降低时间成本,提高了数据传输的效率。
-
公开(公告)号:CN101739606A
公开(公告)日:2010-06-16
申请号:CN200810227039.1
申请日:2008-11-19
Applicant: 北京理工大学
IPC: G06Q10/00
Abstract: 本发明涉及一种节省原材料的一维下料方法。该方法能在约束条件不确定的环境下求得一维下料问题的最优解,从而最大限度地提高原材料利用率,降低废料的产生。本发明方法的具体内容为:首先将不剪裁的原材料拼接成数量为m、长度为L的结果管材,使结果管材的剩余部分的长度小于原材料的长度;其次利用最优的剪裁方法剪裁原材料,使用这些被剪裁的原材料拼接结果管材的剩余部分。最后,检查约束条件1是否被满足,如果不满足,则作适当调整。本发明利用非数值计算的思想,能用于众多约束条件,包括有些约束条件是不确定的情况下一维下料问题的求解,通过巧妙的比较,选择出最优的剪裁、拼接方法,求得最优解,由此实现原材料最大利用。
-
-
-