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

摘要:

权利要求书:

1.基于并行自适应参数布谷鸟搜索与最低水平线的排样算法,其特征在于,使用改进的布谷鸟搜索算法将每一种随机生成的矩形排样顺序和状态看作一个解,通过算法中适应度函数计算出每个解的优劣程度,保留每个种群最优解即每个种群的历史最优方案,最后得出最优排样方案及排样结果图。

2.如权利要求1所述的基于并行自适应参数布谷鸟搜索与最低水平线的排样算法,其特征在于,解集的更新通过Lévy飞行结合参数调整方向及步长实现,种群解集的每次更新都会通过适应度函数判断当前种群及个体的最优解是否需要更新,每次通过Lévy飞行更新后的种群个体有一定概率Pa会被代替,通过偏好随机游走生成新的解,生成的新的解再次通过适应度函数筛查。

3.如权利要求2所述的基于并行自适应参数布谷鸟搜索与最低水平线的排样算法,其特征在于,适应度函数是根据改进的最低水平线算法来计算出来的,计算每个方案优劣程度,根据优劣程度判断当前解是否符合保存下来的条件,从而不断的迭代出最优解。

4.如权利要求2所述的基于并行自适应参数布谷鸟搜索与最低水平线的排样算法,其特征在于,每个解包括两部分,负责存储排样矩形顺序的数组和负责存储按排样顺序的每个矩形的状态数组。

5.如权利要求1所述的基于并行自适应参数布谷鸟搜索与最低水平线的排样算法,其特征在于,并行自适应参数布谷鸟搜索过程为:种群间采用相邻子种群最优个体影响其他种群较差个体,随机生成0到1的影响权重因子q,由个体当前位置 与相邻种群最优个体位置 得出该个体下一代位置 即式(1)所示:对比所有种群最优个体得到整体最优个体Gbest,生成影响权重因子a及影响个体数l,在每个子种群中得出l个非该种群内最优个体新位置