1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 国内专利

基于改进的Skyline算法的组合优化方法及系统.pdfVIP

  • 6
  • 0
  • 约1.57万字
  • 约 15页
  • 2023-05-25 发布于四川
  • 举报

基于改进的Skyline算法的组合优化方法及系统.pdf

    本发明提供了一种基于改进的Skyline算法的组合优化方法及系统，包括：步骤M1：选取所有待装货物中最大边长、最大面积或最大周长的货物分别作为第一个货物；步骤M2：依据skyline打分规则，选出三个物品放入箱子内，并分别计算浪费空间，选出浪费空间最小；步骤M3：选择高度最低的天际线，根据skyline打分规则，判断是否存在浪费空间，当存在浪费空间时，则根据当前浪费空间设置生成函数；步骤M4：选择生成函数最大的货物作为下一个货物并放入箱中，重复执行步骤M3至步骤M4，直至无法放入任何一个货物；步

    (19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 112232587 A (43)申请公布日 2021.01.15 (21)申请号 202011181387.7 (22)申请日 2020.10.29 (71)申请人 华东计算技术研究所（中国电子科

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >