公开(公告)号：CN110413238B

公开(公告)日：2022-10-04

申请号：CN201910631319.7

申请日：2019-07-12

Applicant: 东南大学 ,  江苏南高智能装备创新中心有限公司

Inventor： 戴敏 ,  郭一鸣 ,  陈真 ,  张志胜 ,  夏志杰

IPC: G06F3/12 ,  G06F9/48

Abstract: 本发明涉及一种基于优化回溯算法的3D打印任务调度方法，所述方法包括以下步骤：步骤1：建立调度模型，构建多个节点和多个分枝的解空间树，每一层的节点表示打印任务的编号，而每一层节点下的分支表示指定打印任务所选择的打印设备的编号；步骤2：将打印任务按照打印时长降序方式排序，将打印设备按照当前待打印总时长的降序方式排序；步骤3：使用贪心算法求得局部最优解，并作为可行界限值；步骤4：搜索从树的根节点开始，使用可行界限值裁剪无效的搜索，直到所有的节点搜索结束；该技术方案使得打印设备在最短时间内完成所有的3D打印任务，本发明针对3D打印任务调度问题减短了回溯算法的运行时间，达到了提高算法运行效率的效果。

公开(公告)号：CN106502092A

公开(公告)日：2017-03-15

申请号：CN201610919907.7

申请日：2016-10-21

Applicant: 东南大学

Inventor： 陈真 ,  王明春 ,  张雨飞

IPC: G05B13/04

CPC classification number: G05B13/042

Abstract: 本发明公开了一种采用改进混合粒子群算法的热工过程模型参数辨识方法，包括如下步骤：(1)确定辨识系统结构与待辨识参数；(2)获取用于辨识的输入输出数据；(3)运行改进混合粒子群算法得到最优解。本发明将热工过程模型的辨识问题转化为参数的组合优化问题，利用改进混合粒子群算法对参数空间进行高效搜索，获得系统模型参数的最优估计；相比基本粒子群算法，引入遗传算法中的选择、杂交和变异机制，保持群体多样性，避免算法陷入局部最优解；引入人工免疫中的疫苗提取和接种的思想，提高算法搜索速度，采用改进的自适应变异，更合理的保持粒子多样性；引入模拟退火思想，在搜索过程中具有概率突跳的能力，避免搜索过程陷入局部最小解。

公开(公告)号：CN110413238A

公开(公告)日：2019-11-05

申请号：CN201910631319.7

申请日：2019-07-12

Applicant: 东南大学 ,  江苏南高智能装备创新中心有限公司

Inventor： 戴敏 ,  郭一鸣 ,  陈真 ,  张志胜 ,  夏志杰

IPC: G06F3/12 ,  G06F9/48

Abstract: 本发明涉及一种基于优化回溯算法的3D打印任务调度方法，所述方法包括以下步骤：步骤1：建立调度模型，构建多个节点和多个分枝的解空间树，每一层的节点表示打印任务的编号，而每一层节点下的分支表示指定打印任务所选择的打印设备的编号；步骤2：将打印任务按照打印时长降序方式排序，将打印设备按照当前待打印总时长的降序方式排序；步骤3：使用贪心算法求得局部最优解，并作为可行界限值；步骤4：搜索从树的根节点开始，使用可行界限值裁剪无效的搜索，直到所有的节点搜索结束；该技术方案使得打印设备在最短时间内完成所有的3D打印任务，本发明针对3D打印任务调度问题减短了回溯算法的运行时间，达到了提高算法运行效率的效果。

公开(公告)号：CN106502092B

公开(公告)日：2019-05-31

申请号：CN201610919907.7

申请日：2016-10-21

Applicant: 东南大学

Inventor： 陈真 ,  王明春 ,  张雨飞

IPC: G05B13/04

Abstract: 本发明公开了一种采用改进混合粒子群算法的热工过程模型参数辨识方法，包括如下步骤：(1)确定辨识系统结构与待辨识参数；(2)获取用于辨识的输入输出数据；(3)运行改进混合粒子群算法得到最优解。本发明将热工过程模型的辨识问题转化为参数的组合优化问题，利用改进混合粒子群算法对参数空间进行高效搜索，获得系统模型参数的最优估计；相比基本粒子群算法，引入遗传算法中的选择、杂交和变异机制，保持群体多样性，避免算法陷入局部最优解；引入人工免疫中的疫苗提取和接种的思想，提高算法搜索速度，采用改进的自适应变异，更合理的保持粒子多样性；引入模拟退火思想，在搜索过程中具有概率突跳的能力，避免搜索过程陷入局部最小解。