首页> 外国专利> METHOD AND APPARATUS FOR OPTIMIZATION OF AN ALLOCATION MATRIX IN DETERMINING SOLUTIONS OF THE ASSOCIATION PROBLEM IN THE COURSE OF TRACKING SEVERAL MOVING OBJECTS

METHOD AND APPARATUS FOR OPTIMIZATION OF AN ALLOCATION MATRIX IN DETERMINING SOLUTIONS OF THE ASSOCIATION PROBLEM IN THE COURSE OF TRACKING SEVERAL MOVING OBJECTS

机译:确定跟踪多个移动对象过程中的关联问题的解决方案时优化分配矩阵的方法和装置

摘要

In optimization of combinatory optimization problems, it ispossible to perform deterministic as well as more or lessrandomized searches. A new allocation matrix is generated, basedon a more or less coincidentally selected, but valid allocationmatrix. A check is made thereafter whether it constitutes a bettersolution than the old allocation matrix. If this is the case, thismatrix is used as the new starting point for the further search.If this is not the case, the old allocation matrix is kept as thestarting point for the further search. This process is continueduntil the time made available for the solution has expired, oruntil it is determined by the method itself that no better solutioncan be found in the course of the instantaneously realized search.
机译:在组合优化问题的优化中,它是可以执行确定性的或多或少的随机搜索。生成一个新的分配矩阵,基于或多或少地巧合但有效分配矩阵。此后检查是否构成更好的解决方案比旧的分配矩阵大。如果是这种情况,矩阵用作进一步搜索的新起点。如果不是这种情况,则将旧分配矩阵保留为进一步搜索的起点。继续这个过程直到解决方案可用的时间到期为止,或者直到由方法本身确定没有更好的解决方案可以在即时实现的搜索过程中找到。

著录项

  • 公开/公告号CA2161617C

    专利类型

  • 公开/公告日1999-12-21

    原文格式PDF

  • 申请/专利权人

    申请/专利号CA19952161617

  • 发明设计人 SCHUTTE ANDREAS;

    申请日1995-10-27

  • 分类号G01S13/66;G01S7/295;

  • 国家 CA

  • 入库时间 2022-08-22 01:53:11

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号