龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：华为技术有限公司
申请日：2023-07-20
公开（公告）日：2025-01-21
公开（公告）号：CN119337020A
专利技术分类：.复杂数学运算的[2006.01]
专利摘要：本申请提供了一种组合优化问题的求解方法、装置及系统。方法包括接收用户输入的组合优化问题；将组合优化问题映射为模型；模型包括待求解的复变量和目标函数；待求解的复变量用于将事物的排列组合符合要求的解描述为复数域下的离散变量；目标函数用于描述给定的约束条件下多个事物的排列组合；确定模型在复数域下的动力学方程，动力学方程用于描述待求解的复变量基于时间的演化过程；动力学方程至少包括控制变量、多分岔参数和作用参数；求解动力学方程，通过改变控制变量的值，得到待求解的复变量的q个稳定的相位；q的值由多分岔参数确定；根据q个稳定的相位得到组合优化问题的解。本申请在求解组合优化问题时可降低自旋规模，缩短求解时间。
专利权项：1.一种组合优化问题的求解方法，其特征在于，所述方法包括：接收用户输入的组合优化问题；所述组合优化问题是指寻找在用户给定的约束条件下多个事物的排列组合符合要求的解；将所述组合优化问题映射为自旋模型；所述自旋模型包括待求解的复变量和目标函数；所述待求解的复变量用于将所述事物的排列组合符合要求的解描述为复数域下的离散变量；所述目标函数用于描述所述给定的约束条件下多个事物的排列组合；确定所述待求解的复变量在复数域下的动力学方程，所述动力学方程用于描述所述待求解的复变量基于时间的演化过程；所述动力学方程至少包括控制变量、多分岔参数和作用参数；所述控制变量用于控制所述待求解的复变量的分岔速度；所述多分岔参数用于表述所述待求解的复变量的相位的数量；所述作用参数用于描述所述待求解的复变量的相互作用；求解所述动力学方程，通过改变所述控制变量的值，得到所述待求解的复变量的q个稳定的相位；q的值由所述多分岔参数确定；根据所述q个稳定的相位确定所述自旋模型的自旋取向，得到所述组合优化问题的解。
百度查询： 华为技术有限公司 一种组合优化问题的求解方法、装置及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号