Research on shape adjustment strategy optimization of FAST active reflector based on single objective optimization

Abstract With the development of economy, more and more people travel by plane. Many airports have added satellite halls to relieve the pressure of insufficient boarding gates in airport terminals. However, the addition of satellite halls will have a certain impact on connecting flights of transit passengers and increase the difficulty of reasonable allocation of flight and gate in airports. Based on the requirements and data of question F of the 2018 postgraduate mathematical contest in modeling, this paper studies the flight-gate allocation of additional satellite halls at airports. Firstly, match the seven types of flights with the ten types of gates. Secondly, considering the number of gates used and the least number of flights not allocated to the gate, and adding the two factors of the overall tension of passengers and the minimum number of passengers who failed to transfer, the multi-objective 0–1 programming model was established. Determine the weight vector $w=(0.112,0.097,0.496,0.395)$ w = ( 0.112 , 0.097 , 0.496 , 0.395 ) of objective function by entropy value method based on personal preference, then the multi-objective 0–1 programming model is transformed into single-objective 0–1 programming model. Finally, a graph coloring algorithm based on parameter adjustment is used to solve the transformed model. The concept of time slice was used to determine the set of time conflicts of flight slots, and the vertex sequences were colored by applying the principle of “first come first serve”. Applying the model and algorithm proposed in this paper, it can be obtained that the average value of the overall tension degree of passengers minimized in question F is 35.179%, the number of flights successfully allocated to the gate maximized is 262, and the number of gates used is minimized to be 60. The corresponding flight-gate difficulty allocation weight is $\alpha =0.32$ α = 0.32 and $\beta =0.40$ β = 0.40 , and the proportion of flights successfully assigned to the gate is 86.469%. The number of passengers who failed to transfer was 642, with a failure rate of 23.337%.

Download Full-text

Overlapping Community Detection Based on Attribute Augmented Graph

Entropy ◽

10.3390/e23060680 ◽

2021 ◽

Vol 23 (6) ◽

pp. 680

Author(s):

Hanyang Lin ◽

Yongzhao Zhan ◽

Zizheng Zhao ◽

Yuzhong Chen ◽

Chen Dong

Keyword(s):

Community Detection ◽

Real World ◽

Detection Algorithm ◽

Overlapping Community Detection ◽

Overlapping Communities ◽

Adjustment Strategy ◽

Topology Information ◽

Overlapping Community ◽

Real World Datasets ◽

Community Detection Algorithm

There is a wealth of information in real-world social networks. In addition to the topology information, the vertices or edges of a social network often have attributes, with many of the overlapping vertices belonging to several communities simultaneously. It is challenging to fully utilize the additional attribute information to detect overlapping communities. In this paper, we first propose an overlapping community detection algorithm based on an augmented attribute graph. An improved weight adjustment strategy for attributes is embedded in the algorithm to help detect overlapping communities more accurately. Second, we enhance the algorithm to automatically determine the number of communities by a node-density-based fuzzy k-medoids process. Extensive experiments on both synthetic and real-world datasets demonstrate that the proposed algorithms can effectively detect overlapping communities with fewer parameters compared to the baseline methods.

Download Full-text

Stability-Guaranteed and High Terrain Adaptability Static Gait for Quadruped Robots

Sensors ◽

10.3390/s20174911 ◽

2020 ◽

Vol 20 (17) ◽

pp. 4911

Author(s):

Qian Hao ◽

Zhaoba Wang ◽

Junzheng Wang ◽

Guangrong Chen

Keyword(s):

Impedance Control ◽

Stability Margin ◽

Planning Method ◽

Legged Robots ◽

Gait Planning ◽

Quadruped Locomotion ◽

Quadruped Robots ◽

Adjustment Strategy ◽

Compliant Behavior ◽

The Stability

Stability is a prerequisite for legged robots to execute tasks and traverse rough terrains. To guarantee the stability of quadruped locomotion and improve the terrain adaptability of quadruped robots, a stability-guaranteed and high terrain adaptability static gait for quadruped robots is addressed. Firstly, three chosen stability-guaranteed static gaits: intermittent gait 1&2 and coordinated gait are investigated. In addition, then the static gait: intermittent gait 1, which is with the biggest stability margin, is chosen to do a further research about quadruped robots walking on rough terrains. Secondly, a position/force based impedance control is employed to achieve a compliant behavior of quadruped robots on rough terrains. Thirdly, an exploratory gait planning method on uneven terrains with touch sensing and an attitude-position adjustment strategy with terrain estimation are proposed to improve the terrain adaptability of quadruped robots. Finally, the proposed methods are validated by simulations.

Download Full-text