3 results about "Coloring algorithm" patented technology

The application discloses a satellite slant beam inter-beam interference avoidance method and system based on cost flow and dynamic graph coloring, and accurately models the interference range of slant beams in a multi-satellite satellite hop-beam system, considers the influence of the slant beams when modeling the anti-beam inter-beam interference hop-beam pattern design problem, divides the dynamic graph coloring problem into two sub-problems of satellite-wave position matching and hop-beam time slot allocation which are coupled with each other, pre-solves the satellite-wave position matching problem by using a minimum cost maximum flow algorithm, obtains a satellite-wave position matching initial solution which maximizes the sum of satellite elevation angles of all wave positions in the system under the constraint of the maximum number of simultaneously opened beams of the satellite, and on the basis, combines a tabu search algorithm and a graph coloring algorithm to jointly optimize the two sub-problems, so as to further improve the inter-beam interference avoidance performance of the same hop-beam time slot opened beam. The application can obtain a multi-satellite hop-beam scheme with minimum inter-beam interference, and the algorithm has low complexity and is convenient for actual system implementation.

In certain implementations, a method includes obtaining network information for a plurality of access points (APs) that are configured to provide user devices with access to a communication network, and determining, according to the network information, partitions in which to divide the APs for deploying a software update to the APs. The method includes dividing, according to a vertex coloring algorithm, the APs into the partitions. The APs correspond to vertices of the vertex coloring algorithm, and neighbor relationships of the APs correspond to edges of the vertex coloring algorithm. The method includes transmitting software update instructions to the APs to cause APs of a first partition to execute a reboot for installing the software update on the APs of the first partition at a different time than APs of a second partition execute a reboot for installing the software update on the APs of the second partition.

The invention provides a concrete shrinkage deformation reverse modeling compensation method, and belongs to the technical field of wind tunnel construction, and the method comprises the steps: building a pouring unit adjacent relation topological graph, optimizing a pouring time sequence through a graph coloring algorithm, and building a heat-humidity-force multi-physics field coupling finite element model; kriging interpolation is adopted to reconstruct complete temperature field distribution and extract a temperature deviation field, Kalman filtering inversion is used to correct hydration heat source parameters, a moving boundary identification algorithm is used to update dynamic boundary conditions, an incremental iteration algorithm is used to solve coupling response, and a Green function stress response matrix is used to quickly calculate stress field distribution. When the stress value of the key position exceeds the threshold value, reverse compensation calculation is started to generate a template adjustment instruction, actually measured data is fed back to the model to form closed-loop iteration, and the technical problem of wind tunnel structure construction deformation control failure caused by insufficient concrete shrinkage deformation prediction precision is solved.