龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：株式会社东芝
摘要：本发明提供一种搜索装置、搜索方法、程序、搜索系统以及套利系统。高速地输出最佳化问题的解。搜索装置按照每单位时间，更新假想的多个粒子各自的位置以及运动量。搜索装置按照每单位时间，关于粒子计算对象时刻下的位置，关于节点计算与出来的2个以上的有向边对应的、将2个以上的粒子在对象时刻下的位置累加的第1累计值，关于节点计算与进入的2个以上的有向边对应的、将2个以上的粒子在对象时刻下的位置累加的第2累计值，关于粒子，根据第1累计值以及第2累计值，计算对象时刻下的运动量。
主权项：1.一种搜索装置，搜索对有向边分配有权重值的有向图中的最佳路径，所述搜索装置具备运算部，该运算部关于假想的多个粒子各自的位置以及运动量，从初始时刻至结束时刻按照每单位时间来更新位置以及运动量，所述多个粒子与对应于最佳路径搜索问题的0-1最佳化问题所包含的多个比特相对应，所述多个比特与所述有向图所包含的多个有向边对应，所述多个比特分别表示对应的有向边是否被选择为所述最佳路径，所述运算部按照每所述单位时间，关于所述多个粒子的各个粒子，根据对应的粒子在比对象时刻提前1个单位时间的前一时刻下的运动量，计算对应的粒子在所述对象时刻下的位置，关于所述有向图所包含的多个节点的各个节点，计算与出来的2个以上的有向边对应的、累加2个以上的粒子在所述对象时刻下的位置而得的第1累计值，关于所述有向图所包含的所述多个节点的各个节点，计算与进入的2个以上的有向边对应的、累加2个以上的粒子在所述对象时刻下的位置而得的第2累计值，关于所述多个粒子的各个粒子，根据结束节点的所述第1累计值及所述第2累计值、以及开始节点的所述第1累计值及所述第2累计值、以及对对应的有向边分配的权重值，计算对应的粒子在所述对象时刻下的运动量，在更新了位置以及运动量直至所述结束时刻为止之后，所述运算部根据对应的粒子在结束时刻下的位置，决定所述多个比特各自的值，所述运算部将所述多个比特各自的值作为最佳路径问题的解进行输出。
全文数据：
权利要求：
百度查询： 株式会社东芝 搜索装置、搜索方法、程序、搜索系统以及套利系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号