基于树搜索的同顺序部门决策流程生成方法、系统、装置
基本信息
| 申请号 | CN201910817198.5 | 申请日 | - |
| 公开（公告）号 | CN110532439B | 公开（公告）日 | 2022-02-08 |
| 申请公布号 | CN110532439B | 申请公布日 | 2022-02-08 |
| 分类号 | G06F16/901（2019.01）I;G06F16/903（2019.01）I;G06Q10/06（2012.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 商秀芹;刘胜;王飞跃;熊刚;沈震;董西松;颜军;荆思凤 | 申请（专利权）人 | 东莞中国科学院云计算产业技术创新与育成中心 |
| 代理机构 | 北京市恒有知识产权代理事务所（普通合伙） | 代理人 | 郭文浩;尹文会 |
| 地址 | 100190北京市海淀区中关村东路95号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明属于调度管理技术领域，具体涉及了一种基于树搜索的同顺序部门决策流程生成方法、系统、装置，旨在解决现有技术同顺序部门决策流程寻优算法的随机性导致寻优结果不稳定的问题。本发明方法包括：采用改进的NEH算法基于获取的同顺序部门的决策任务数、部门数及决策时间构造初始解集；以初始解为当前结点进行正向、逆向搜索；判断获得的正向、逆向子结点与已有结点是否相同，是则停止搜索，否则与祖结点两两对比；若至少有一对不相等，则继续搜索，否则输出对应的决策流程。本发明构造了初始解集，并在决策流程寻优的过程中添加剪枝步骤，排除不必要的搜索方向，缩短算法的决策寻优时间，提高了企业同顺序部门管理的效率以及稳定性。 |
