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

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

请提出您的宝贵建议,有机会获取IP积分或其他奖励

投诉建议

在线咨询

联系我们

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

河南大学侯彦娥获国家专利权

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

龙图腾网获悉河南大学申请的专利一种基于粒子群算法的遥感产品生产任务调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115357357B

龙图腾网通过国家知识产权局官网在2025-12-12发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210982965.X,技术领域涉及:G06F9/48;该发明授权一种基于粒子群算法的遥感产品生产任务调度方法是由侯彦娥;何雯雯;党兰学;乔保军;左宪禹;葛强;周黎鸣设计研发完成,并于2022-08-16向国家知识产权局提交的专利申请。

一种基于粒子群算法的遥感产品生产任务调度方法在说明书摘要公布了:本发明提供一种基于粒子群算法的遥感产品生产任务调度方法。该方法包括:步骤1:给定任务集合信息和生产节点集合信息;步骤2:构建任务的预执行时间ETC矩阵和资源分配CAL矩阵;步骤3:采用间接编码方式对粒子进行编码,建立规模为N的粒子群,并设定最大迭代次数;步骤4:选择典型线性递减策略作为惯性权重算法;步骤5:根据预执行时间ETC矩阵和资源分配CAL矩阵计算每个粒子的适应度值;步骤6:更新粒子的速度和位置;步骤7:更新全局最优解;步骤8:判断是否收敛或达到设定的最大迭代次数,若是,则输出此时的全局最优解,并根据全局最优解将任务分配至相应的生产节点中进行生产;若否,则返回步骤5继续下一次搜索过程。

本发明授权一种基于粒子群算法的遥感产品生产任务调度方法在权利要求书中公布了:1.一种基于粒子群算法的遥感产品生产任务调度方法,其特征在于,包括: 步骤1:给定任务集合信息和生产节点集合信息,所述任务集合是指由需要被分配的遥感产品生产任务组成的集合,所述生产节点集合信息是指由用于执行遥感产品生产任务的生产节点组成的集合;各个生产节点之间并行生产;同一个生产节点上的不同任务之间的关系是非抢先式的; 步骤2:根据任务集合与生产节点集合构建任务的预执行时间矩阵和资源分配矩阵;其中,表示矩阵中第i行第j列的元素,用于表示任务i在生产节点j上的任务预执行时间;表示矩阵中第i行第j列的元素,用于表示将任务i分配至生产节点j上执行时所需要消耗的资源; 步骤3:采用间接编码方式对粒子进行编码,建立规模为N的粒子群,根据粒子位置构建任务分配矩阵,整个任务调度过程中,同一个任务不能分配到两个以上生产节点上执行,并设定最大迭代次数;其中,一个粒子代表一种任务分配结果,编码的长度为任务的数量;任务量越大,粒子群的规模和设定的最大迭代次数越大;其中,表示任务分配到生产节点上,表示生产节点j上未分配任务; 步骤4:选择典型线性递减策略作为惯性权重算法; 步骤5:根据所述预执行时间矩阵、资源分配矩阵以及任务分配DIS矩阵按照设定的适应度函数公式计算每个粒子的适应度值; 若连续多次搜索过程中的最优适应度值均不变,则认为粒子群算法陷入局部最优,此时执行任务交换规则来跳出局部最优;所述任务交换规则具体包括: 将当前的全局最优解表示为任务分配矩阵,根据任务分配矩阵和ETC矩阵的对应关系,确定各个生产节点的任务完成时间,并将所有生产节点的任务完成时间构成任务完成时间矩阵,并从中进一步确定最大任务完成时间、最小任务完成时间、以及分配在生产节点中的任务在生产节点中具有最小任务预执行时间的任务Task;其中,是指与对应的生产节点,是指与对应的生产节点;所述生产节点的任务完成时间等于其上所有任务的任务执行时间之和; 假设将任务Task分配至生产节点中,若此时生产节点的任务完成时间小于,则将任务Task分配至生产节点中,并更新得到任务分配矩阵和任务完成时间矩阵;若此时生产节点的任务完成时间不小于,则从任务完成时间矩阵的值中进一步确定次小的任务完成时间,并将其作为新的最小任务完成时间以重新进行任务交换,若遍历完所有的最小任务完成时间均不能进行任务交换,则从任务完成时间矩阵的值中进一步确定次大的任务完成时间,并将其作为新的最大任务完成时间以重新进行任务交换; 步骤6:更新粒子的速度和位置; 步骤7:更新全局最优解; 步骤8:判断是否收敛或达到设定的最大迭代次数,若是,则输出此时的全局最优解,并根据所述全局最优解将任务分配至相应的生产节点中进行生产;若否,则返回步骤5继续下一次搜索过程。

如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人河南大学,其通讯地址为:475001 河南省开封市顺河区明伦街85号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。

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