公开(公告)号：CN112001140B

公开(公告)日：2021-03-30

申请号：CN202011165958.8

申请日：2020-10-27

Applicant: 浙江大学

Inventor： 黄凯 ,  李鹏 ,  李立浧 ,  习伟 ,  曾祥君 ,  尹项根 ,  宋怡瞳 ,  郑丹丹

IPC: G06F30/3315 ,  G06F30/27 ,  G06N3/00

Abstract: 本发明公开了一种基于PSO算法的有用偏差时序优化方法，包括：S1，选取路径公共点并加入缓冲器；S2，将路径公共点作为粒子，缓冲器数量作为粒子位置，将建立时间和保持时间的最差违例之和作为全局最优解，采用PSO算法得到最优缓冲器数量，包括：S21，随机生成初始粒子位置；S22，将初始粒子位置输入skew函数，得到个体最优解和全局最优解；S23，进入循环，将粒子位置输入skew函数，更新个体最优解，并得到本轮全局最优解；S24，如果本轮全局最优解大于全局最优解，则将本轮全局最优解作为全局最优解，否则不变；S25，更新速度；S26，更新粒子位置，如继续循环进入步骤S23，如结束循环输出粒子位置。

公开(公告)号：CN112001140A

公开(公告)日：2020-11-27

申请号：CN202011165958.8

申请日：2020-10-27

Applicant: 浙江大学

Inventor： 黄凯 ,  李鹏 ,  李立浧 ,  习伟 ,  曾祥君 ,  尹项根 ,  宋怡瞳 ,  郑丹丹

IPC: G06F30/3315 ,  G06F30/27 ,  G06N3/00

Abstract: 本发明公开了一种基于PSO算法的有用偏差时序优化方法，包括：S1，选取路径公共点并加入缓冲器；S2，将路径公共点作为粒子，缓冲器数量作为粒子位置，将建立时间和保持时间的最差违例之和作为全局最优解，采用PSO算法得到最优缓冲器数量，包括：S21，随机生成初始粒子位置；S22，将初始粒子位置输入skew函数，得到个体最优解和全局最优解；S23，进入循环，将粒子位置输入skew函数，更新个体最优解，并得到本轮全局最优解；S24，如果本轮全局最优解大于全局最优解，则将本轮全局最优解作为全局最优解，否则不变；S25，更新速度；S26，更新粒子位置，如继续循环进入步骤S23，如结束循环输出粒子位置。