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