发明专利 已授权

一种基于平衡探索与利用的蒙特卡洛树搜索方法

📄 申请号:CN201910414594.3 📄 发布日:2026/07/23

著录项目信息

申请日
2019-05-17
公开号
CN110262879A
公开日
2019-09-20
申请人
杭州电子科技大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

应用场景

博弈决策, 游戏人工智能, 机器人路径规划, 优化搜索, 自动规划

摘要

本发明公开了一种基于平衡探索与利用的蒙特卡洛树搜索方法,包括:S01:选择阶段:从搜索树的根结点开始,根据节点的uct值向下寻找未扩展完全的节点;S02:扩展阶段:从就绪队列中随机选择一个任务,选择可以执行的处理器,以此作为扩展节点;S03:模拟阶段:从扩展节点开始,随机从就绪队列中选择任务,贪心地选择处理器,直到就绪队列中任务为空为止;S04:回传阶段:根据模拟阶段获得的makespan值,回传更新从根节点到新的扩展节点之间的所有节点;S05:重复上述步骤S01-S04,直到满足迭代次数限制或时间限制,最终返回一个最小的makespan值。本发明实质性效果为:在实际的树搜索中加速寻找到较优的makespan值,使搜索树加速收敛,有效地降低了时间开销,提升了系统效率。

常见问题

这项专利是否已经下证?

是的,该专利已下证,法律状态为“已下证”,公开号: CN110262879A

购买这项专利需要经过哪些流程?

平台提供担保交易、全程代办转让手续。买家可委托平台代购,平台协助完成权属尽调、合同签署、国家知识产权局著录项目变更等流程。

该专利的转让价格是多少?

当前标价为议价,可委托平台代购或预约谈判。

权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

相似专利推荐 AI 驱动 · 同领域

暂无同领域相似专利推荐
议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:119 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 2657件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价