欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023105554402
申请人: 苏州大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种热管约束组件布局的混合优化方法,其特征在于,包括:S1:在沿着与热管朝向垂直和平行的两个方向上分别建立x轴和y轴,根据热管约束组件结构在x轴上建立种群X、在y轴上建立种群Y,所述种群X表示热管约束组件在x轴方向上的一组布局解,所述种群Y表示热管约束组件在y轴方向上的一组布局解;

S2:结合遗传算法、烟花算法和锦标赛选择算子寻找种群X在x轴上的最优布局解,根据种群X在x轴上的最优布局解寻找种群Y在y轴上的最优布局解,结合种群X在x轴上的最优布局解和种群Y在y轴上的最优布局解得到热管约束组件布局的最优可行解;

S2-1:设置最大函数评估次数、氏族规模;

S2-2:对种群X进行评估,使用评价函数C其中,

如果评估次数没有达到最大函数评估次数,则执行S2-3;如果评估次数达到最大函数评估次数,则执行S2-10;

S2-3:结合遗传算法、烟花算法和锦标赛选择算子更新种群X在x轴上的最优布局解;

S2-3-1:获取此时种群X的规模,构造种群X中的所有氏族,通过模拟二进制交叉算子得到所有氏族的后代;

S2-3-2:基于多项式突变和/或交换变异更新后代,将根据氏族中所有个体的更新结果得到可行解,将所有可行解中的最优解作为烟花解;

基于多项式突变和/或交换变异更新后代,具体为:组合多项式突变和交换变异得到混合变异算子,根据所有氏族的后代计算执行混合变异算子所需要的参数,个体根据混合变异算子在每一代中按概率p执行PLM突变操作、按概率1-p执行交换突变操作;

S2-3-3:计算每个烟花解的火花解数量和爆炸幅度,所述火花解数量用于决定烟花算法中每个烟花解生成多少个邻居解,所述爆炸幅度用于确定组件x轴坐标的位移半径,根据火花解数量和爆炸幅度生成火花解集;

S2-3-3-1:计算每个烟花解的火花解数量和爆炸幅度:所述火花解数量的计算方法为:

其中,n

所述爆炸幅度的计算方法为:

其中,r

S2-3-3-2:为了避免火花解密度过高和提高探索性能,设置对爆炸幅度的调整量,具体为:对爆炸幅度进行一次调整为:

其中,

接着,对爆炸幅度进行二次调整为:

其中,

S2-3-3-3:根据火花解数量和爆炸幅度生成火花解集:S2-3-3-3-1:将生成的n

S2-3-3-3-2:对于属于Del集合的组件,根据爆炸幅度对该组件的x轴坐标进行位移调整:其中,XS

S2-3-3-3-3:将组件布局调整到合理范围内得到最终的火花解集,将组件布局调整到合理范围内具体为:其中,XS

S2-3-4:结合生成的氏族的后代和火花解集合,从中选择目标值最小的解作为当前代种群X中的精英解,将当前代种群X中的精英解作为当前代种群X在x轴上的最优布局解;

S2-3-5:执行锦标赛选择算子得到下一代种群X,具体为:假设候选解集的规模为N

每个锦标赛中被随机选配了

S2-3-6:更新种群X在x轴上的最优布局解和更新种群Y在y轴上的最优布局解时,每一次迭代更新结束后,计算当前最优布局解与上次迭代的最优布局解的距离向量:其中,Δfb

将距离向量作用于当前迭代中的最优布局解得到新的布局解X将新的布局解X

S2-5:判断是否是首次激活种群X或得到了种群X在x轴上的更优布局解,若是则执行S2-6,若否则执行S2-7;

S2-6:使用此时种群X在x轴上的布局解评估种群Y,执行S2-7;

使用评价函数C

其中,

S2-7:判断是否已经根据当前种群X在x轴上的布局解得到完整的热管约束组件布局的最优可行解,若否则执行S2-8,若是则执行S2-2;

S2-8:结合遗传算法和锦标赛选择算子更新种群Y在y轴上的最优布局解,执行S2-9;

S2-8-1:获取此时种群Y的规模,设置算子所需参数;构造种群Y中的所有氏族,对每个氏族通过模拟二进制交叉算子得到所有氏族的后代;

S2-8-2:基于多项式突变和/或交换变异更新后代,将氏族中所有个体的决策变量映射至可行域、即根据氏族中所有个体的更新结果得到可行解;

S2-8-3:在遗传算法生成的氏族的后代解集中选择CS2-8-4:执行锦标赛选择算子得到下一代、即第t+1代种群Y;

S2-8-5:更新种群Y在y轴上的最优布局解时,为进一步提高找到更好布局解的可能性并跳出局部最优布局解,每一次迭代更新结束后,计算当前最优布局解与上次迭代的最优布局解的距离向量:其中,Δfb

将距离向量作用于当前迭代中的最优布局解得到新的布局解Y将新的布局解Y

S2-9:判断当前种群Y是否在y轴上得到了可行解,具体为:如果此时种群Y在y轴上的布局解满足非重叠约束、系统质心约束和散热能力约束,则视为当前种群Y在y轴上得到了可行解;

若是则存储该可行解,种群Y进入休眠,执行S2-2;若否,则直接执行S2-2;

S2-10:从已存储的可行解集合中输出目标值最小的解,从而得到热管约束组件布局的最优可行解。