公开(公告)号：CN118626206A

公开(公告)日：2024-09-10

申请号：CN202410657749.7

申请日：2024-05-27

Applicant: 哈尔滨理工大学

Inventor： 滕文瑶 ,  罗智勇 ,  姜昊

IPC: G06F9/455 ,  G06N3/006

Abstract: 本发明提出了一种改进麻雀搜索算法(SSA)的多目标云任务调度方法，简称MISSA。旨在优化云资源分配问题。该算法首先引入非线性自适应衰减因子，对生产者位置进行精细调整，以实现全局探索与局部开发的均衡。此外，MISSA还引入了新的边界控制机制和创新策略，显著提升了性能不佳的解决方案。本发明的目标是减少完工时间和总能耗，并实现负载的均衡分配。为了全面评估MISSA的性能，我们采用了一组基准函数进行测试，以验证其解决全局优化问题的能力。此外，将MISSA应用于云任务调度问题，其表现优于其他现有的元启发式算法，充分证明了MISSA在云任务调度领域的高效性和优越性，为云资源管理提供了一种创新的优化方法。

公开(公告)号：CN118627785A

公开(公告)日：2024-09-10

申请号：CN202410607512.8

申请日：2024-05-15

Applicant: 哈尔滨理工大学

Inventor： 姜昊 ,  罗智勇 ,  滕文瑶

IPC: G06Q10/0631 ,  G06N3/006 ,  G06N3/126 ,  G06Q50/04

Abstract: 一种基于排序的双种群进化算法求解柔性作业车间调度问题的方法。本发明针对如何优化柔性车间调度的最大完工时间，最大机器负荷，所有机器总负荷问题提出了基于排序的双种群进化算法。该算法首先用两种初始化方法生成两个种群，其次分别对两个种群分别进行精英选择，堵轮盘选择策略选择出父代种群；之后分别对父代种群进行变异、交叉等操作对种群进行进化迭代；最后，当达到最大迭代次数，返回最优种群集，并显示其收敛曲线图，输出最有调度方案的甘特图。对比发现，在相同迭代次数下，该优化算法具有更快的收敛速度，容易跳出局部最优获得更好的解集。因此，本发明具有一定的可行性和有效性。

公开(公告)号：CN116466670A

公开(公告)日：2023-07-21

申请号：CN202310493539.4

申请日：2023-05-05

Applicant: 哈尔滨理工大学

Inventor： 刘心彤 ,  罗智勇 ,  姜昊

IPC: G05B19/418

Abstract: 一种基于帕累托最优的非线性虚拟工作流多目标调度方法。本发明针对非线性工作流参数相互制约难以平衡、加工路线复杂难以调度的问题，提出了一种以最小化生产费用、生产时间和最大化生产精度为求解目标的多目标优化调度方法。该算法分为三个阶段，虚拟化阶段将任务与服务抽象为虚拟结点，通过虚拟重构将非线性制造工艺转化为线性虚拟工作流模型；虚拟调度阶段根据循环加工特征将工作流划分为多个优化段，通过逆向归约迭代获得局部可行解集；生成阶段通过正向调度获得帕累托解集，根据帕累托支配关系生成调度路径。数据分析证明，通过调整截止日期、任务数量和循环数量三种影响因素，能够有效提升算法性能，本算法较传统算法具有显著优化效果，在实际制造工程中具有可行性与可操作性。