首页> 外文期刊>Mathematical Problems in Engineering >A Quasiphysical and Dynamic Adjustment Approach for Packing the Orthogonal Unequal Rectangles in a Circle with a Mass Balance: Satellite Payload Packing
【24h】

A Quasiphysical and Dynamic Adjustment Approach for Packing the Orthogonal Unequal Rectangles in a Circle with a Mass Balance: Satellite Payload Packing

机译:装填质量平衡圆中正交不等边矩形的准物理和动态调整方法:卫星有效载荷包装

获取原文
获取原文并翻译 | 示例
           

摘要

Packing orthogonal unequal rectangles in a circle with a mass balance (BCOURP) is a typical combinational optimization problem with the NP-hard nature. This paper proposes an effective quasiphysical and dynamic adjustment approach (QPDAA). Two embedded degree functions between two orthogonal rectangles and between an orthogonal rectangle and the container are defined, respectively, and the extruded potential energy function and extruded resultant force formula are constructed based on them. By an elimination of the extruded resultant force, the dynamic rectangle adjustment, and an iteration of the translation, the potential energy and static imbalance of the system can be quickly decreased to minima. The continuity and monotony of two embedded degree functions are proved to ensure the compactness of the optimal solution. Numerical experiments show that the proposed QPDAA is superior to existing approaches in performance.
机译:将具有质量平衡(BCOURP)的正交不等长矩形排成一圈是具有NP难性的典型组合优化问题。本文提出了一种有效的准物理和动态调整方法(QPDAA)。分别定义了两个正交矩形之间以及正交矩形与容器之间的两个嵌入度函数,并以此为基础构造了挤压势能函数和挤压合力公式。通过消除挤压合力,动态矩形调整和平移迭代,可以迅速将系统的势能和静态不平衡减小到最小。证明了两个嵌入度函数的连续性和单调性,以确保最优解的紧凑性。数值实验表明,所提出的QPDAA在性能上优于现有方法。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2014年第21期|657170.1-657170.16|共16页
  • 作者单位

    Xiangtan Univ, Sch Informat & Engn, Xiangtan 411105, Peoples R China.;

    Xiangtan Univ, Sch Informat & Engn, Xiangtan 411105, Peoples R China.;

    Xiangtan Univ, Sch Math & Comp Sci, Xiangtan 411105, Hunan, Peoples R China.;

    Xiamen Univ, Dept Aeronaut, Xiamen 361005, Fujian, Peoples R China.;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号