Document
拖动滑块完成拼图
个人中心

预订订单
服务订单
发布专利 发布成果 人才入驻 发布商标 发布需求

在线咨询

联系我们

龙图腾公众号
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索
当前位置 : 首页 > 专利喜报 > 恭喜贵州大学李少波获国家专利权

恭喜贵州大学李少波获国家专利权

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

龙图腾网恭喜贵州大学申请的专利基于改进黑猩猩优化算法的云端化资源柔性作业调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114648232B

龙图腾网通过国家知识产权局官网在2025-06-10发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210318322.5,技术领域涉及:G06Q10/0631;该发明授权基于改进黑猩猩优化算法的云端化资源柔性作业调度方法是由李少波;杨贵林;周鹏;蒲睿强;张黔富设计研发完成,并于2022-03-29向国家知识产权局提交的专利申请。

基于改进黑猩猩优化算法的云端化资源柔性作业调度方法在说明书摘要公布了:本发明公开了一种基于改进黑猩猩优化算法的云端化资源柔性作业调度方法,该方法包括以下步骤:(1)根据黑猩猩算法进行其收敛因子的调整以及设置其位置更新策略;(2)根据步骤(1)得到的黑猩猩算法进行云端化资源调度的方案设计,提供数据参考。本发明能够解决柔性作业车间调度问题,本发明提供的一种新的GS、LS和随机搜索相结合的初始化方法,提高种群初始解的质量,加快遗传算法的收敛速度。并与现有技术中的其他遗传算法的测试结果进行比较,计算结果有了进一步提高,同时计算时间有了一定的缩短,验证了所提出的初始化方法的可行性和有效性。

本发明授权基于改进黑猩猩优化算法的云端化资源柔性作业调度方法在权利要求书中公布了:1.一种基于改进黑猩猩优化算法的云端化资源柔性作业调度方法,其特征在于:该方法包括以下步骤:1根据黑猩猩算法进行其收敛因子的调整以及设置其位置更新策略;2根据步骤1得到的黑猩猩算法进行云端化资源调度的方案设计,提供数据参考;收敛因子的调整以及位置更新策略方法如下:S1-1,初始的黑猩猩算法;标准的ChOA算法将黑猩猩群体分为四种类型:攻击者、障碍者、驱赶者和追逐者,其中攻击者是种群的领导者,其他三类黑猩猩协助狩猎,社会地位依次下降,黑猩猩驱逐和追逐猎物的数学模型如下:d=|C·Xpreyt-mXchimptXchimpt+1=Xpreyt-a·d式中:t表示当前迭代次数;Xprey为猎物位置向量;Xchimp为当前黑猩猩位置向量;a,m,C为系数向量,计算公式如下:a2f·r1fm=ChaoticvalueC2r2式中:r1和r2分别为[0,1]间的随机向量;f为收敛因子,其值随迭代次数增加从2.5非线性减小到0;a是决定黑猩猩与猎物距离的随机向量,其值为[-f,f]之间的随机数,m为混沌映射矢量,代表黑猩猩在狩猎过程中性动机的影响;C为黑猩猩驱逐和追赶猎物的控制系数,其值为[0,2]之间的随机数,种群初始化后,依次选出四个最优解作为攻击者、障碍者、驱赶者和追逐者的位置,种群中的其他黑猩猩位置围绕以下四种黑猩猩的位置进行更新,其数学模型描述如下:X=Xattacker-a1|C1·Xattacker-m1·X|X2=Xbarrier-a2·|C2·Xbarrier-m2·X]X3=Xchaser-a3|C3·Xchaser-m3·X|X4=Xdriver-a4·|C4·Xdriver-m4·X]Xt+1=X1+X2+X3+X44S1-2,对黑猩猩算法的遗传因子进行调整: 其中,t为当前迭代次数,Maxiter为最大迭代次数,ainitial和afinal分别为a的初始值和最终值,分别取值为2和0;S1-3,设置一种新的自适应的移步策略: S1-4,设置一种基于指导位置向量权值的动态比例权重;当前黑猩猩个体到attacker、barrier、chaser、driver之间的距离权重 结合前面的自适应位置更新策略,最终的位置更新方式表示为 步骤2中详细方法如下:S2-1,同时考虑三种性能指标:最大完工时间最小、最大负荷机器负荷最小和所有机器上的总负荷最小;最大完工时间CMminCM=minmaxCK1≤k≤m式中,Ck是机器MK的完工时间;最大负荷机器负荷WMminWM=minmaxWK1≤k≤m式中,WK是机器MK的工作负荷;所有机器的总负荷 S2-2,对调度方案根据LOV规则设计数据结构:S2-3,利用SDChOA对步骤S3-2的数据结构进行解码,得到一个完整的调度方案。

如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人贵州大学,其通讯地址为:550025 贵州省贵阳市花溪区贵州大学花溪北校区科技处;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。