31 results about "Line search" patented technology

The invention relates to the technical field of computers, and discloses an information source coding matrix data processing method based on a modified conjugate gradient algorithm. According to the method, sparsity constraint and a fixed-point quantization mechanism are fused in iterative optimization, and a sparse fixed-point coding matrix meeting hardware deployment requirements is directly generated through gradient shielding, correction conjugate parameter calculation and Armijo criterion line search and synchronous execution of hard threshold sparseness and fixed-point quantization after each update. According to the method, the sparsity constraint and the fixed-point quantization mechanism are embedded in the iteration process of the modified conjugate gradient algorithm, so that end-to-end alignment of coding matrix optimization and hardware deployment requirements is realized.

The invention discloses a multi-converter parameter collaborative optimization method for improving the small interference stability of an active power distribution network, and belongs to the technical field of power systems, and the method comprises the steps: building a differential algebraic equation model, and carrying out the linearization of a steady-state operation point, and obtaining a state space model; and a control parameter optimization problem taking the minimization of the spectrum intercept construction as a target is defined, and control parameters are a GFL converter phase-locked loop parameter and a GFM converter virtual damping parameter. First-order sensitivity and second-order sensitivity of eigenvalues to control parameters are calculated based on a matrix perturbation theory and are converted into local quadratic constraint sub-problems. And performing convexity solution by adopting a positive semidefinite relaxation method, adjusting the step length in combination with a line search mechanism, iteratively updating control parameters, and outputting an optimization result after a convergence condition is met. According to the method, the spectral intercept is reduced through multi-converter parameter collaborative optimization, and the weak stability characteristic is improved; the convergence and solvability are improved by utilizing matrix perturbation and positive semidefinite relaxation; and the stability is enhanced and optimized by adopting line search step length adjustment.

The invention discloses a non-repeated scanning point cloud registration method based on energy consistency, and particularly relates to the technical field of three-dimensional point cloud processing. According to the method, a unified energy model fusing a scale normalization robust data item, an entropy regularization optimal transmission item, a normal consistency item and a spherical normal distribution alignment item is constructed aiming at the problems that the inherent geometrical relationship of a point cloud is damaged due to random sampling of a non-repeated scanning laser radar and a traditional registration method is easy to fail. Registration solution adopts a three-stage strategy: in a bootstrap stage, a high-quality initial pose is quickly obtained through spherical normal distribution alignment and robust translation estimation; in the main processing stage, the soft corresponding relation and the geometric increment are alternately optimized, and non-monotone line search is combined to ensure energy convergence; fine adjustment is conducted in the polishing stage to improve the final precision. According to the method, the matching problem in non-repeated scanning point clouds is effectively solved, and high-precision and high-robustness registration is realized in a scene with weak geometric features and repeated structures.

The application relates to the technical field of multi-spacecraft cooperative control, and discloses a multi-spacecraft grouping consistency restraint control method and device under optimized FLS, which comprises the following steps: acquiring the network topology of a heterogeneous multi-spacecraft system and constructing a multi-subgroup directed communication topology network, constructing a spacecraft attitude control system model based on modified Rodrigues parameters; approximating unknown nonlinear terms in the model through a fuzzy logic system, constructing a fuzzy logic system based on a gradient descent algorithm and Armijo line search criterion; constructing a restraint control term and using a backstepping method to construct a virtual control law, combining the output of the fuzzy logic system based on the gradient descent algorithm and the Armijo line search criterion to construct an actual control input law, so that grouping consistency restraint control of the heterogeneous multi-spacecraft system is realized. The application can improve real-time approximation precision and adaptive step length adjustment capability while guaranteeing grouping consistency, and can enhance topology applicability and task cooperation flexibility.

This invention relates to the field of computer technology and discloses a method for processing source coding matrix data based on a modified conjugate gradient algorithm. This method integrates sparsity constraints and fixed-point quantization mechanisms in iterative optimization. Through gradient masking, modified conjugate parameter calculation, and Armijo criterion line search, and by synchronously performing hard-threshold sparsification and fixed-point quantization after each update, it directly generates a sparse fixed-point coding matrix that meets hardware deployment requirements. This invention achieves end-to-end alignment between coding matrix optimization and hardware deployment requirements by embedding sparsity constraints and fixed-point quantization mechanisms within the iterative process of the modified conjugate gradient algorithm.

The invention provides a hair accurate collision detection method based on a pre-estimation correction method, and relates to the technical field of physical simulation of hair. The invention provides a collision detection algorithm based on estimation and correction, which optimizes the efficiency of SDF (signed distance field) collision detection while supporting accurate collision detection, and improves the simulation performance. A feedback type double-side sampling correction mechanism is adopted to effectively cope with predicted accumulated errors, a method based on SDF estimation correction is adopted to remarkably reduce sampling times required by SDF line search in hair collision detection, and in application of accurate hair collision detection, sampling times (more than 6 times during sharp object and low hair dispersion) in each sub-step are reduced to 3 times, so that the accuracy of the detection result is improved. Therefore, the overall efficiency of collision detection is improved. According to the method, the space and time change continuity of the minimum SDF point during hair movement is utilized, and a prediction method based on estimation and correction is used for replacing complete SDF line search, so that collision detection is carried out, and the accuracy and efficiency of collision detection can be considered at the same time.

The invention relates to a multi-line text searching and replacing method and system, and the method comprises the steps: carrying out the preprocessing of an original multi-line text, a multi-line searching content and a multi-line replacing content, removing the head and tail spaces of each line, and obtaining a corresponding logic text, a logic searching content and a logic replacing content, judging whether the logic search content contains a preset wildcard character or not, if the logic search content does not contain the preset wildcard character, carrying out simple character string matching on the logic text to obtain a logic index search result, converting the logic index search result into an original character index by utilizing a preset index mapping relation for positioning, and executing simple replacement operation, and if the logic search content contains the preset wildcard character, carrying out simple character string matching on the logic text to obtain a logic index search result; and if the logic text is matched with the fuzzy item list, regarding the logic search content as an integral matching block, performing sliding comparison according to rows in a row array corresponding to the logic text, if the matching succeeds, extracting the fuzzy item list and the starting and stopping row indexes of the matching block, performing positioning by utilizing an index mapping relation, and executing fuzzy replacement operation of inserting the fuzzy item list into a placeholder.

The application belongs to the field of non-stationary signal processing, health monitoring and fault diagnosis, and discloses an online instantaneous frequency ridge extraction method based on an adaptive cost function. The method innovatively proposes an online instantaneous frequency extraction algorithm framework, and through the construction of an adaptive cost function, introduces a search frequency band dynamic adjustment strategy, converts the ridge line search process into a constrained optimization problem, so that it can accurately identify and extract non-continuous or intermittent frequency components in a low signal-to-noise ratio environment, and effectively solve the feature extraction problem caused by local signal distortion or transients. The experimental results show that the method has good instantaneous frequency extraction accuracy and robustness, provides an efficient and reliable technical means for real-time operation state monitoring and early fault diagnosis of the compressor, and has important engineering application value.

The invention discloses an equation-oriented multiphase flow pipe network steady-state modeling method, and relates to the technical field of multiphase flow pipe network simulation. The method is executed by a computer system, an abstract pipe network is used as a node-branch mathematical model, node pressure and branch mass flow are defined as independent variables, and a nonlinear equation set comprising a branch pressure drop equation, a node mass conservation equation and a boundary condition equation is constructed; the method comprises the following steps: initializing based on a linearized Darcy equation, carrying out variable scaling, solving by adopting a Newton iteration method in combination with a line search technology, integrating a pipeline hydraulic model, a black oil model and a separator node model in the solving process, and processing pipeline pressure-temperature coupling calculation through a Runge-Kutta self-adaptive step length algorithm. The method solves the problems of poor convergence, difficulty in treating reverse flow and complex loop of the existing ordered through module method, has the advantages of high convergence efficiency, high robustness and wide adaptability, and provides technical support for pipe network design and optimization in the fields of oil and gas gathering and transportation, chemical process and the like.

The invention discloses a big language model optimization method and system based on inference tree bifurcation points and semantic gating, and the method comprises the steps: carrying out the system initialization, and defining a calculation model which comprises a teacher model, a student model and a semantic representation model; inputting a to-be-solved target question text, and constructing an inference tree based on Monte Carlo tree search by using a preset teacher model; performing node traversal and candidate sample pairing on the inference tree; carrying out preliminary screening on the sample pairs based on result differences; semantic similarity verification is introduced into the preliminarily screened sample pair, and a semantic gating mechanism is used for further filtering; training a student model based on the screened key bifurcation point data set, and constructing a contrast loss function; finally, multi-task joint optimization and parameter updating are carried out, and through the strategy of combining off-line search and on-line distillation, the problems that in the prior art, credit distribution is inaccurate and training convergence is slow in result-based reinforcement learning are solved.

This invention discloses a DC motor speed control identification method and system based on an improved quasi-Newton method, belonging to the technical field of DC motor speed control system modeling. First, a time-varying nonlinear DC motor speed control system is constructed, and an identification model of this system is obtained. Then, an identification method flow based on the quasi-Newton method under step-size line search is constructed. The optimal step size is obtained through step-size line search for parameter estimation, and a correction strategy is designed to ensure the positive definiteness of the approximation of the Hessian matrix inverse. This invention avoids the oscillation or slow convergence problems caused by a fixed step size by dynamically adjusting the step-size factor, and simultaneously introduces a correction strategy to forcibly guarantee the positive definiteness of the approximation of the Hessian matrix inverse, thereby obtaining more accurate motor model parameters.

The invention discloses a giant constellation distributed orbit determination solver and method based on a domestic super computer. The solver adopts a'base layer-algorithm layer-application layer-interface layer 'modular architecture, and a C-API is externally provided by an external' C 'handle, and can be directly called by Fortan / Python; a kernel realizes integration-correction integration through RKF7 (8) adaptive integration, Armijo non-precision line search and mixed precision PCG, and in combination with a CSR-D sparse format and topological perception domain decomposition, the memory complexity is reduced from O (N) to O (N) under the scale of ten thousand kernels, and the communication synchronization frequency is reduced by more than or equal to 70%. The calculation process comprises the steps of step length correction driven by local truncation errors, one-time completion of Armijo backtracking global stipulation, float-double residual error triggering type precision upgrading and Allan variance sliding window dynamic PPD early warning. The method supports check point continuous calculation and cross-language integration, and can be widely applied to operation control and space traffic management of giant constellations such as Beidou and Kiaji.

The application discloses a kind of wide-area backup protection potential fault element search method and device, method includes: obtaining the additional network structure of fault point where line fault point is and current fault component amplitude;The current fault component amplitude is associated with the branch connected with substation in the additional network structure of fault point;According to the size relationship of current fault component amplitude of the branch connected with substation, determine fault line;From the current fault component amplitude of each element in the fault line, determine potential fault element.Compared with prior art that can only search possible fault area, the application is based on the current fault component amplitude of line to search, can greatly reduce the suspected fault line searched, to improve the efficiency of search.

The application discloses a kind of multi-agent cooperative search and target exploration simulation system and its use method, it is related to marine environment detection technical field.The simulation system includes: regional division module, for dividing the task area into multiple sub-regions of different shape and size according to the ability of agent;Comb-like line search module, for global path planning to the task area;Local path re-planning module, for re-planning agent path to avoid obstacle;Task allocation module, for allocating target based on greedy algorithm;And target exploration module, for approaching exploration to the target allocated along the specified angle, and improved artificial potential field method is used to avoid obstacle in exploration stage to dangerous area.This application significantly reduces the failure rate of obstacle avoidance by dynamically adjusting the obstacle avoidance strategy.This application significantly improves the efficiency of target allocation by improving the greedy algorithm.

To efficiently collect and visualize information of a corporation affected by line disconnection by specifying a cause of the line disconnection and performing preventive maintenance.SOLUTION: The channel search unit performs channel search. The ping test unit executes a ping test on the line retrieved by the line retrieval unit. The data analysis unit predicts an abnormality of the line based on a result of the ping test executed by the ping test unit. The action execution unit automatically generates a preventive maintenance schedule based on the abnormality predicted by the data analysis unit. The log receiving unit receives a log from the service device. The second data analyzing unit analyzes the log received by the log receiving unit and specifies an error message. The second action execution unit executes an action based on the error message specified by the second data analysis unit.SELECTED DRAWING: Figure 1

To provide a route searching device that can suppress a guidance of routes including a blind alley or a dead end.SOLUTION: A route searching device comprises: a route information storage unit that stores road network data including information on a node, and information on a link linking between the nodes; and a route searching unit that searches for routes from a departure site to a destination site. The route searching unit is configured to, after excluding, from a search object, a terminal link serving as the link in which only one is connected to other link of the nodes located at either end of the link, search for routes from the road network data and cause the searched routes to output.SELECTED DRAWING: Figure 3

1. The name of the design product: multifunctional network line finder. 2. The use of the design product: for digital line search, network line search, also provided with NCV induction pen, LED lighting. 3. The design points of the design product: in shape. 4. The picture or photo that best indicates the design points: perspective view 1.

Systems, methods, and computer-readable media for solving large, sparse convex optimization problems on highly parallel hardware. A computing apparatus receives an initial point and iteratively updates an optimization point via a first subsystem that constructs and updates a Karush-Kuhn-Tucker (KKT) system and applies small steps in an improving direction. In parallel, a second subsystem incrementally solves the updated KKT system, while a third subsystem optimizes parameters such as preconditioners and matrix permutations. Outputs are exchanged among subsystems during each iteration to enable continuous refinement. A small-step criterion, enforced via line search or trust-region procedures, ensures convergence. Execution leverages GPUs or TPUs to partition and process KKT systems concurrently, dynamically adjusting step size based on convergence indicators.

The invention provides an off-line data search method and device, electronic equipment and a computer storage medium, and the method comprises the steps: training a machine learning model through taking maximization of a user click rate and / or a conversion rate in an off-line scene as a target, obtaining a scoring model, processing the multi-dimensional features of commodity information, and obtaining a comprehensive score of a commodity; generating a commodity recommendation set according to the comprehensive scores of all the commodities; therefore, the commodity recommendation set which is most representative, most comprehensive in coverage and most capable of meeting the requirement of the user for high relevance in first offline search is dynamically selected, the purposes of thoroughly eliminating network dependence of first starting of an application program and ensuring high relevance and richness of offline search results are achieved, and the use experience of the user is effectively improved.

The application discloses a high-precision solution method for steady-state magnetohydrodynamic equations based on an adaptive PINN model and belongs to the technical field of magnetohydrodynamic equation solution.The application constructs a complete closed-loop system from network construction, residual diagnosis to optimization adjustment. The sharing-branch network structure is used to realize differentiated learning of physical quantities, the adaptive residual mechanism is introduced in the Adam stage to dynamically focus on the high residual area, the L-BFGS stage is combined with the line search condition and the loss function scale transformation to perform fine optimization, the modules work collaboratively, and a systematic high-precision solution scheme is formed. Through the RAR or RBA mechanism, the model can autonomously diagnose the high residual area and dynamically adjust the training points during the training process, and the fitting capability for the boundary layer and the strong nonlinear region is significantly improved. Meanwhile, the Strong Wolfe line search and the loss function scale transformation are combined to adaptively balance the multi-objective loss scale, and the robustness of the step selection and the convergence precision are ensured to be improved.

The invention belongs to the technical field of large-span space structure design, and provides a non-linear form optimization method and system for a free-form surface single-layer latticed shell structure, which takes the minimum overall strain energy of the structure as an optimization target and coordinates of latticed shell nodes as optimization variables to construct a non-linear optimization equation of a single-layer latticed shell form and convert the non-linear optimization equation into an unconstrained optimization equation. Solving an optimization problem by adopting a conjugate gradient method; based on solution of a conjugate gradient method, the sensitivity of strain energy to optimization variables is determined; obtaining a nonlinear strain energy gradient based on the sensitivity so as to determine a conjugate gradient direction; based on the conjugate gradient direction, carrying out line search according to a preset load and a step length until the line search in the conjugate gradient direction meets a convergence condition; the overall strain energy minimization, obtained based on nonlinear calculation, of the structure serves as an optimization target, coordinates of latticed shell nodes serve as optimization variables, a conjugate gradient method serves as an optimization algorithm, and the influence of geometric nonlinearity of the structure under the load effect is fully considered.

1. The name of the design product: line search integrated detector (NF-288). 2. The use of the design product: for detecting network lines, line search, and line matching functions. 3. The design points of the design product: in shape. 4. The picture or photo that best indicates the design points: kit 1 perspective view 1. 5. Other circumstances that need to be explained: kit 1 is a detection signal transmitter, and kit 2 is a detection signal receiver.

The invention relates to the field of power grid reliability assessment, in particular to a power grid reliability assessment method fusing hyper-sphere space clipping and cross entropy important sampling, and the method comprises the steps: seeking an actual IS-PDF which is closest to a zero variance IS-PDF in a KL distance in a remaining subspace after hyper-sphere clipping; cross entropy iterative optimization of an important sampling density function and dynamic cutting of a hypersphere are fused together in a transformed high-dimensional standard normal space, that is, one-dimensional line search is carried out on all fault points generated by current iterative optimization of cross entropy parameters, so that a junction point set is obtained, and hypersphere cutting is carried out according to the junction point set; and next cross entropy parameter iterative optimization is carried out in the remaining subspace after the hyper-sphere is cut, so that the cutting accuracy of the hyper-sphere to the normal region and the cross entropy parameter optimization efficiency of the important sampling density function are remarkably improved, and the number of iterative optimization times is reduced.

The present application relates to a kind of unmanned aerial vehicle route planning method, comprising: the region formed by the longitude range and latitude range of route is enclosed and is carried out grid division;The safe flight height of each grid unit is generated;Route search algorithm is used to carry out route search, and discrete grid path is obtained;The deviation distance from the straight line of starting point and terminal point is introduced in the cost function of path search algorithm;Route smoothing is carried out to discrete grid path;Finally, the encrypted interpolation of smoothed route path is carried out, and the encrypted midline point is obtained, multiple offset points are generated in normal direction at each midline point, and the elevation of each offset point is obtained on digital elevation model, the most dangerous terrain height on three-dimensional corridor cross section is constructed according to the elevation of offset point, and finally flight height is calculated according to the most dangerous terrain height, thereby obtaining final three-dimensional track point sequence.The route obtained by the method is safe, and path is as short as possible and as straight as possible.

The invention discloses a frequency division traveling wave inversion method, system and device and a medium, and relates to the technical field of power distribution networks, and the method comprises the steps: obtaining a secondary side traveling wave signal through the measurement of a Rogowski coil, and setting a transfer function of the Rogowski coil and model parameters to be inverted, including convergence conditions; performing forward modeling calculation to obtain a predicted secondary side traveling wave signal so as to construct an objective function of traveling wave inversion and calculate a traveling wave residual error; decomposing the traveling wave residual into a high-frequency component and a low-frequency component; calculating the gradient of the target function by adopting an adjoint state method, and determining the optimization direction of the target function by adopting a quasi-Hessian gradient preprocessing method; and an Armijo line search method is adopted to search for an iteration step length meeting an Armijo condition along the optimization direction so as to update model parameters until a convergence condition is met, and an inversion result is output. The problem that convergence efficiency, calculation stability and inversion precision cannot be considered at the same time in the prior art is solved.

The invention relates to a station reporting data record filling method and system based on GPS and line station matching fusion, and the method comprises the steps: analyzing a historical station reporting record of a vehicle and an original GPS track, automatically recognizing an operation blank period, and employing the terminal information of a previous shift to reduce a candidate line search range, so as to precisely restore missing in and out station data. According to the scheme, the problem that station reporting records are lost due to manual operation errors or equipment abnormity is effectively solved, the integrity and accuracy of bus operation data are effectively improved under the condition that manual intervention is not needed, and a real and reliable data basis is provided for transport capacity statistics and shift arrangement assessment.

1. The name of the design product: cable tester (HT809). 2. The use of the design product: for network line, line search, etc. 3. The design points of the design product: in shape. 4. The picture or photo that best indicates the design points: design 1 perspective view. 5. Design 1 is designated as the basic design.

The invention discloses a GPU (Graphics Processing Unit)-based robot simulation engine constraint solution calculation method and system. According to the method, firstly, a dynamic tree is converted into a sparse matrix form, and an inertia force term and a constraint acceleration term are calculated through parallel sparse matrix-vector multiplication and used for a subsequent iterative solution process. In each iteration, a solver firstly traverses a constraint set in parallel, judges a constraint type and calculates correlation quantities such as a constraint force, then calculates a target function gradient, solves a linear system based on a block inertia matrix divided by a dynamic tree to obtain a gradient in an inertia space, and then executes parallel line search to obtain an optimal forward step length. And updating the acceleration and the correlation vector for the next iteration. According to the method, the parallel computing characteristic of the GPU is fully utilized, the constraint solution acceleration method suitable for the GPU architecture is designed, and the computing efficiency of a robot simulation engine in a large-scale multi-instance scene is remarkably improved.

The application discloses an EnOpt discretization optimization method for a multi-gear opening of an intelligent well ICV, relates to the technical field of oil and gas field development and production optimization, and constructs a reservoir production optimization model and a NPV target function; an EnOpt is used to generate a candidate control vector containing a smooth constraint; discretization projection and consistency remapping are performed; a cross-gear line search is performed to update a control strategy; and an optimal ICV layered injection-production scheme is output. The application establishes a bijective projection mechanism of a continuous Logit space and a discrete physical space, uses a set optimization EnOpt algorithm to perform gradient search, introduces a covariance matrix constraint to guarantee the time sequence smoothness of the control strategy, configures a discretization projection and a cross-gear line search mechanism in view of the numerical stagnation problem easily occurring in the optimization of the discrete variable, forcibly solves the jump of the discrete trap through adaptive amplification of a step length, realizes accurate regulation and control of the multi-gear discrete valve, and the method outputs the ICV control strategy strictly meeting the engineering time sequence smoothness and discrete regulation requirements, and significantly improves the net present value index of the intelligent well development.