A Quasiphysical and Dynamic Adjustment Approach for Packing the Orthogonal Unequal Rectangles in a Circle with a Mass Balance: Satellite Payload Packing
Joint Authors
Li, Ziqiang
Wang, Xianfeng
Tan, Jiyang
Wang, Yishou
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-12-02
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Li, Ziqiang& Wang, Xianfeng& Tan, Jiyang& Wang, Yishou. 2014. A Quasiphysical and Dynamic Adjustment Approach for Packing the Orthogonal Unequal Rectangles in a Circle with a Mass Balance: Satellite Payload Packing. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-16.
https://search.emarefa.net/detail/BIM-1046359
Modern Language Association (MLA)
Li, Ziqiang…[et al.]. A Quasiphysical and Dynamic Adjustment Approach for Packing the Orthogonal Unequal Rectangles in a Circle with a Mass Balance: Satellite Payload Packing. Mathematical Problems in Engineering No. 2014 (2014), pp.1-16.
https://search.emarefa.net/detail/BIM-1046359
American Medical Association (AMA)
Li, Ziqiang& Wang, Xianfeng& Tan, Jiyang& Wang, Yishou. A Quasiphysical and Dynamic Adjustment Approach for Packing the Orthogonal Unequal Rectangles in a Circle with a Mass Balance: Satellite Payload Packing. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-16.
https://search.emarefa.net/detail/BIM-1046359
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1046359