[发明专利]基于狼群算法的空间约束下多目标拆卸线设置方法有效
申请号: | 201910811506.3 | 申请日: | 2019-08-30 |
公开(公告)号: | CN110543953B | 公开(公告)日: | 2022-03-29 |
发明(设计)人: | 张则强;蒋晋;谢梦柯;李云鹏;张颖;程文明 | 申请(专利权)人: | 西南交通大学 |
主分类号: | G06Q10/00 | 分类号: | G06Q10/00;G06N3/00 |
代理公司: | 成都擎智秉业专利代理事务所(普通合伙) 51227 | 代理人: | 辜桂芳 |
地址: | 610031 四*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了基于狼群算法的空间约束下多目标拆卸线设置方法,包括以下步骤:(1)建立以最小化工作站数量、空闲时间均衡指标、拆卸成本和工作站实际使用面积极差值为目标的数学模型;(2)生成初始种群,通过Pareto比较初始种群的目标函数值得到Pareto较优解并存放于外部档案中;(3)采用多目标离散狼群优化算法计算得到新种群;(4)采用Pareto比较步骤(3)计算得到的新种群和外部档案组成的混合种群的目标函数值,进一步更新外部档案;(5)采用Pareto比较步骤(3)计算得到的新种群的目标函数值,进一步更新种群;(6)按既定次数重复步骤(3)‑(5);(7)输出外部档案中的Pareto较优解为拆卸任务分配方案。本发明具有更强的搜索能力和鲁棒性。 | ||
搜索关键词: | 基于 狼群 算法 空间 约束 多目标 拆卸 设置 方法 | ||
【主权项】:
1.基于狼群算法的空间约束下多目标拆卸线设置方法,包括以下步骤:/n(1)建立以最小化工作站数量、空闲时间均衡指标、拆卸成本和工作站实际使用面积极差值为目标的数学模型;/n(2)生成初始种群,通过Pareto比较初始种群的目标函数值得到Pareto较优解并存放于外部档案中;/n(3)采用多目标离散狼群优化算法计算得到新种群;/n(4)采用Pareto比较步骤(3)计算得到的新种群和外部档案组成的混合种群的目标函数值,进一步更新外部档案;/n(5)采用Pareto比较步骤(3)计算得到的新种群的目标函数值,进一步更新种群;/n(6)按既定次数重复步骤(3)-(5);/n(7)输出外部档案中的Pareto较优解为拆卸任务分配方案。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西南交通大学,未经西南交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910811506.3/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理