排序方式: 共有18条查询结果,搜索用时 0 毫秒
11.
12.
13.
最小化完工费用且具有多个时间窗口的多机调度问题,一直是组合优化领域的一个研究难点.首先给出描述问题的2种模型:整数规划IP(Integer Programming)模型,约束规划CP(Constraint Programming)模型.通过对IP模型和CP模型各自缺点的讨论,引出一个新的模型--混合IP-CP模型,重点讨论了该混合模型的求解方法,给出一个模型求解的启发式算法,经测试表明新模型和算法能极大地提高问题求解效率,为解决此类大规模优化调度问题提供了方法. 相似文献
14.
15.
卫星网络(SN)主要包括两种体系结构:星上处理(OBP)和弯管(BP).OBP由于性能高而得到广泛关注,而BP由于成本低仍然被一些系统所采用.BP系统没有星间链路(ISL),但需要地面信关站的支持.不同的BP系统有不同的信关站布局,系统不兼容将造成重复和浪费.区域路由(AR)方法是一种通用性较强的路由方法,既可以应用在OBP系统中,也可以应用在BP系统中.使用该方法可以让多种BP系统共享卫星和信关站资源.文中介绍了AR原理及其计算机模拟结果;引入了"连通分析",综合考虑了系统的连通性和覆盖率,深化BP系统的分析. 相似文献
16.
17.
18.
目标区域多维特征的建模表征是实现目标跟踪搜索的前提。传统的特征提取方法通常先连通出目标区域,再计算目标特征,实时性不强。提出了一种基于像素的连通域标记及目标特征同步计算方法,建立特征传递机制,利用标号映射表关联标号表与特征属性表,并在区域邻接时进行标号合并和特征属性同步传递计算,保证了目标区域连通完成即可输出目标区域特征。给出一种基于FPGA硬件设计的实现方案。仿真测试结果显示,此方法具有以下几方面优势:连通域标记耗时少,仅为(L×W+2n/m)×Tclk,接近理论最小值(L×W)×Tclk;利用循环缓存区存储图像,资源消耗小;标记与计算并行处理,提升了检测跟踪效率;多目标特征经测试验证结果准确,可有效支持后续的目标跟踪检测;具有理论与实用价值。 相似文献