Satellite cabin layout method based on ant colony labor division
A layout method and satellite technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of high utilization rate of layout scheme, slow convergence speed, poor adaptability, etc.
Active Publication Date: 2019-06-11
ZHENGZHOU UNIVERSITY OF LIGHT INDUSTRY
View PDF2 Cites 8 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] Aiming at the technical problems of slow convergence speed, poor adaptability, and easy to fall into local optimum in existing optimization methods, the present invention proposes a satellite cabin layout method based on ant colony division of labor, which abstracts the satellite cabin layout into a space allocation problem, and learns from the ant colony The space allocation of satellite cabin layout is realized by the task assignment of group labor division. This method inherits the flexible characteristics of ant colony division of labor. It can be extended and applied to other layout problems such as loading and unloading
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
specific Embodiment
[0139] By applying the satellite cabin layout method based on the ant colony division of labor proposed by the present invention, the smallest container capable of accommodating n circular objects to be clothed that are not embedded in each other and the corresponding layout scheme are obtained. Consider a calculation example containing 40 circular objects to be clothed. The radii of each object to be clothed are r=[106,112,98,105,93,103,,82,93,117,81,89,92,109,104,115,110,114,89,82,120,108,86,93,100,102,106,1110,9,107 91,111,91,111,91,108,114,118,85,87,98] with mass m=[11,12,9,11,8,10,6,8,13,6,7,8,11,10,13,12, 12,7,6,14,11,7,8,10,10,11,12,11,11,8,12,8,12,8,11,12,13,7,7,9]. Note that among the six main steps included in the method of the present invention, the first three steps are the basis and premise of the method of the present invention, mainly involving some conceptual descriptions and definitions. In the specific implementation process, the next three steps are the mai...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention provides a satellite cabin layout method based on ant colony labor division, and the method comprises the steps: building a mathematical model of satellite cabin layout, and converting the satellite cabin layout from a multi-objective constrained optimization problem into a single-objective unconstrained optimization problem; establishing a mapping relation between the ant colony labor division and the satellite cabin layout, and providing a layout method based on the ant colony labor division; designing four occupying actions of fixation, translation, exchange and jumping, defining environment stimulation and response threshold values and defining space position occupation mode of the object to be distributed according to the stimulation-response principle of ant colony labor division; combined withthe stimulation-response principle and the characteristics of satellite cabin layout, updating rules of environment stimulation and response thresholds, parallel occupation action execution modes and pattern updating criteria under different pattern transformation strategies are designed. The flexible characteristic of ant colony labor division is inherited, the utilization rate of the layout scheme is high, the balance performance constraint of the satellite cabin is completely met, and the method can be popularized and applied to other layout problems of loading, discharging and the like.
Description
technical field [0001] The invention relates to the technical field of spacecraft layout design, in particular to a satellite cabin layout method based on ant colony division of labor, which is suitable for the layout of circular filling problems with balance performance constraints. Background technique [0002] There are a lot of layout problems in daily life and production. For example, in the fields of cargo transportation, mechanical design, and large-scale integrated circuit design, it is necessary to pack some small objects, such as goods, parts, integrated blocks, etc., into a large container. Such as carriages, packing boxes or circuit boards, etc., the number of objects required to be loaded is the largest. This high utilization rate has a broad engineering background, and related applications involve more than 140 industries. In actual production, a reasonable layout scheme can effectively save materials and reduce production costs. Taking the satellite module l...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50G06N3/00
Inventor 王英聪王延峰孙军伟黄春张勋才张丰鹏
Owner ZHENGZHOU UNIVERSITY OF LIGHT INDUSTRY