-
公开(公告)号：CN114004025A
公开(公告)日：2022-02-01
申请号：CN202111269837.2
申请日：2021-10-29
Applicant: 郑州轻工业大学
Abstract: 本发明提出了一种基于狼群算法的卫星舱圆形设备布局构造方法，步骤如下：初始化圆形设备参数；初始化迭代次数、最大迭代次数和狼群算法，采用半径优先策略和质量优先策略得到初始狼群，将位置最优的狼设置为头狼；狼群游走，将游走后位置最优的狼选为头狼；头狼召唤其余的狼奔袭；狼群进行围攻，并对围攻前和围攻后的位置进行贪婪决策；按照“胜者为王”将狼群中位置最优的狼设置为头狼，完成一次迭代；迭代次数达到最大迭代次数，则输出最优布局结果；否则循环迭代。本发明无需转化成判定问题，有效降低了计算时间，可以提高搜索精度和求解速度，所得结果完全满足卫星舱布局的平衡性要求，可推广应用于卫星舱内非圆形设备的布局。
-
Patent Agency Ranking
公开(公告)号：CN114066099B
公开(公告)日：2024-06-28
申请号：CN202111439737.X
申请日：2021-11-30
Applicant: 郑州轻工业大学
IPC: G06F30/27 , G06N3/006 , G06F30/17 , G06F16/2453 , G06F119/14
Abstract: 本发明提出了一种基于改进鸡群算法的圆形件卷材排样优化方法，步骤为：将圆形件卷材排样问题转化为最小化干涉量的判定问题；采用网格覆盖策略初始化鸡群；利用分离算法优化每个鸡群个体的干涉量；建立鸡群的等级制度，根据适应度建立公鸡‑母鸡引领关系，根据多样性建立母鸡‑小鸡引领关系；公鸡通过交换动作自主觅食，母鸡通过平移动作跟随公鸡觅食，小鸡通过赋值动作跟随母鸡觅食，优化干涉量更新排样方案；判断当前种群的最优排样方案是否合法，记录合法排样方案缩小矩形卷材的长度；更新迭代次数和等级参数，判断是否满足鸡群重构条件；输出合法排样方案。本发明将鸡群算法和变邻域法组合，可以有效提高矩形卷材的利用率，搜索效率高。
-
公开(公告)号：CN114066099A
公开(公告)日：2022-02-18
申请号：CN202111439737.X
申请日：2021-11-30
Applicant: 郑州轻工业大学
IPC: G06Q10/04 , G06N3/00 , G06F30/27 , G06F30/17 , G06F16/2453 , G06F119/14
Abstract: 本发明提出了一种基于改进鸡群算法的圆形件卷材排样优化方法，步骤为：将圆形件卷材排样问题转化为最小化干涉量的判定问题；采用网格覆盖策略初始化鸡群；利用分离算法优化每个鸡群个体的干涉量；建立鸡群的等级制度，根据适应度建立公鸡‑母鸡引领关系，根据多样性建立母鸡‑小鸡引领关系；公鸡通过交换动作自主觅食，母鸡通过平移动作跟随公鸡觅食，小鸡通过赋值动作跟随母鸡觅食，优化干涉量更新排样方案；判断当前种群的最优排样方案是否合法，记录合法排样方案缩小矩形卷材的长度；更新迭代次数和等级参数，判断是否满足鸡群重构条件；输出合法排样方案。本发明将鸡群算法和变邻域法组合，可以有效提高矩形卷材的利用率，搜索效率高。
-
公开(公告)号：CN114004025B
公开(公告)日：2024-07-05
申请号：CN202111269837.2
申请日：2021-10-29
Applicant: 郑州轻工业大学
Abstract: 本发明提出了一种基于狼群算法的卫星舱圆形设备布局构造方法，步骤如下：初始化圆形设备参数；初始化迭代次数、最大迭代次数和狼群算法，采用半径优先策略和质量优先策略得到初始狼群，将位置最优的狼设置为头狼；狼群游走，将游走后位置最优的狼选为头狼；头狼召唤其余的狼奔袭；狼群进行围攻，并对围攻前和围攻后的位置进行贪婪决策；按照“胜者为王”将狼群中位置最优的狼设置为头狼，完成一次迭代；迭代次数达到最大迭代次数，则输出最优布局结果；否则循环迭代。本发明无需转化成判定问题，有效降低了计算时间，可以提高搜索精度和求解速度，所得结果完全满足卫星舱布局的平衡性要求，可推广应用于卫星舱内非圆形设备的布局。
-
公开(公告)号：CN111553531A
公开(公告)日：2020-08-18
申请号：CN202010344116.2
申请日：2020-04-27
Applicant: 郑州轻工业大学
Abstract: 本发明提出了一种面向矩形板材的圆形件启发式排样方法，步骤为：初始化矩形板材和圆形件信息、排放顺序以及第一个圆形件放置位置；按照排放顺序计算待排放圆形件的排放位置；计算已排放圆形件与排放位置的匹配度；计算未排放圆形件对排放位置的期望值；根据匹配度和期望值计算每一个排放位置的价值；根据最优排放位置和最差排放位置更新排放位置的价值；根据排放位置的价值大小确定待排放圆形件的最终放置位置；循环放置直到所有圆形件排样完毕；根据板材利用率更新最优排放位置或最差排放位置；判断搜索次数是否达到上限，是输出最优排样结果，否则根据启发式位移策略调整排放顺序。本发明的启发式排样可以提高矩形板材的利用率，搜索效率高。
-
公开(公告)号：CN111553531B
公开(公告)日：2021-03-02
申请号：CN202010344116.2
申请日：2020-04-27
Applicant: 郑州轻工业大学
Abstract: 本发明提出了一种面向矩形板材的圆形件启发式排样方法，步骤为：初始化矩形板材和圆形件信息、排放顺序以及第一个圆形件放置位置；按照排放顺序计算待排放圆形件的排放位置；计算已排放圆形件与排放位置的匹配度；计算未排放圆形件对排放位置的期望值；根据匹配度和期望值计算每一个排放位置的价值；根据最优排放位置和最差排放位置更新排放位置的价值；根据排放位置的价值大小确定待排放圆形件的最终放置位置；循环放置直到所有圆形件排样完毕；根据板材利用率更新最优排放位置或最差排放位置；判断搜索次数是否达到上限，是输出最优排样结果，否则根据启发式位移策略调整排放顺序。本发明的启发式排样可以提高矩形板材的利用率，搜索效率高。
-
-
-
-
-
Search Results
6
records
(took 0.018 seconds)
