29 results about "Bisection method" patented technology

The invention relates to a rapid visible time window calculation method for large-scale satellite group cooperation. The method comprises the following steps: establishing an analytic relationship between time and a satellite latitude argument based on a rapid analytic orbit model; calculating a rough moment when the sub-satellite point trajectory of the satellite intersects with the target declination circle; screening potential coverable circles in combination with satellite side sway and a field angle; for each circle, accurately calculating the positive side-looking moment of the satellite to the target by iterating the spherical geometrical relationship; and finally, by taking the moment as a reference, performing forward and backward recursion by using a high-precision model in combination with a dichotomy to determine accurate starting and ending moments of the visible window. According to the method, the defects that a tracking propagation method is high in calculation precision but high in calculation cost can be overcome, and the preprocessing efficiency of a ground or satellite-borne task planning system is improved; meanwhile, the problem of low precision in the prior art is solved, a solution is provided for satellite-borne window calculation of a large-scale satellite group cooperative task planning system, and online and high-precision calculation of single-satellite and satellite group visible windows during large-scale satellite group cooperation is realized.

The present application relates to the technical field of satellite altimetry and ocean surveying and mapping, and in particular to a GNSS-R sea surface height measurement method based on variable step line segment intermediate frequency data processing, which can effectively improve the measurement accuracy and efficiency, comprising obtaining satellite-borne GNSS-R original intermediate frequency data, calculating mirror reflection points through a new variable step line segment (NVSLSM), generating a delay Doppler map (DDM), and performing sea surface height inversion. Compared with the prior art, the NVSLSM is used to process the mirror reflection points, the calculation time is increased by about 2.04 times and 1.47 times compared with the line segment bisection method and the QH method, and on the premise of ensuring the convergence accuracy, the stable solution can be reached through fewer iteration steps, thereby reducing the calculation cost per sample; in the delay Doppler map generation link, the overall calculation efficiency is increased by more than about 90%.

The invention provides a low-altitude space-time grid division method, system and device, a medium and a program product. The low-altitude space-time grid division method comprises the steps that a low-altitude space domain is divided into a space domain plane dimension, a space domain height dimension and a time dimension; progressively dividing the spatial domain plane dimension into a plurality of plane hierarchies according to longitude and latitude directions; dividing the spatial domain height dimension into a plurality of height levels by adopting a recursive dichotomy; dividing natural days for the time dimension, and progressively dividing the natural days into a plurality of time levels; and dynamically selecting the plane hierarchy, and / or the height hierarchy, and / or the time hierarchy based on management and control requirements. According to the method, the optimal space-time precision grade can be intelligently matched according to the attributes and control requirements of a specific region, so that the differentiated control granularity requirements in a global range are efficiently and uniformly adapted. The characteristic integrating high efficiency, flexibility and uniformity provides indispensable underlying support for refined low-altitude management and control application requiring extremely low delay response and high concurrent processing capability.

The present application relates to the technical field of satellite altimetry and ocean surveying and mapping, and in particular to a GNSS-R sea surface height measurement method based on variable step line segment intermediate frequency data processing, which can effectively improve the measurement accuracy and efficiency, comprising obtaining satellite-borne GNSS-R original intermediate frequency data, calculating mirror reflection points through a new variable step line segment (NVSLSM), generating a delay Doppler map (DDM), and performing sea surface height inversion. Compared with the prior art, the NVSLSM is used to process the mirror reflection points, the calculation time is increased by about 2.04 times and 1.47 times compared with the line segment bisection method and the QH method, and on the premise of ensuring the convergence accuracy, the stable solution can be reached through fewer iteration steps, thereby reducing the calculation cost per sample; in the delay Doppler map generation link, the overall calculation efficiency is increased by more than about 90%.

The invention provides an anisotropic large-scale structure attitude adjustment trajectory planning method which specifically comprises the following steps: firstly, carrying out dynamic modeling on an attitude adjustment mechanism by adopting a Newton-Euler method so as to calculate driving force of each shaft of a positioner during attitude adjustment of a large-scale structure; dividing the attitude adjustment track into an acceleration section, a constant speed section and a deceleration section, fitting the attitude adjustment track by using a quartic polynomial, and calculating track parameters of the large structure in different directions; and finally, constructing a positioner driving force and speed constraint model, and performing attitude adjustment duration search by adopting a dichotomy, thereby improving the efficiency of attitude adjustment of the large-scale structure. According to the method, different time parameters (the proportion of a constant-speed section) are adopted for planning the motion trails of the large-scale structure in different directions, the performance of a servo control system can be brought into full play, and therefore the attitude adjustment efficiency of the large-scale structure is improved.

This invention presents a power system risk assessment and reactive power optimization method and system based on Inductively Coupled Logic Optimization (IGDT). It establishes a deterministic reactive power optimization model with the objective of minimizing the linear weighted average of system network losses, voltage deviations, and operating costs, and solves this model to obtain a baseline optimal solution. For the uncertainty of renewable energy output and load power, IGDT is used for modeling, constructing a robust optimization model with the objective of maximizing the range of uncertainty fluctuations. Finally, the optimal solution is obtained by iteratively solving the IGDT robust optimization model using a bisection method. This invention effectively quantifies the voltage exceedance risk immunity level and system performance, providing dispatchers with clear and quantitative decision-making basis. It eliminates the need to rely on the probability distribution of uncertain variables, significantly reducing computational complexity. Simultaneously, it considers system economy and security, improves the robustness and flexibility of grid operation under high-proportion renewable energy integration, provides an optimal dispatch strategy to minimize risks, and achieves optimized operation under controllable risks.

The invention discloses a robustness verification method and system based on a source code pre-training model and a storage medium. The method comprises the steps of obtaining a model and extracting code data features to obtain a token sequence; performing slicing processing on the token sequence; sampling token sequence slices and recombining to obtain a random token sequence; designing a classification loss function and finely adjusting the large pre-training model; taking the random token sequence as the input of a large pre-training model to obtain a classification label predicted by the model; calculating self-confident degree of classification according to classification labels obtained by multiple times of model prediction, and obtaining output prediction of the large pre-training model; constructing a new token sequence based on the editing distance; and calculating the robust radius according to the boundary of the confidence value of the predicted label and a dichotomy. According to the method, the problem that the robustness is difficult to guarantee due to the fact that an existing random smoothing method is difficult to perform unified modeling due to complex disturbance in a source code scene in an existing method and a large pre-training language model cannot perform fine processing on various features is solved.

This application proposes an encoding method for holographic computation. The method includes: classifying different types of curves based on the morphological distribution of etched lines; calculating the coordinates of discrete points on the etched lines; dividing the index intervals of different curves according to their feature points using Newton's iteration method; and fitting the arc by finding the optimal solution of the set of feature point coordinates that can be fitted using a bisection method. The curves are closed curves, spiral curves, or non-spiral curves. This encoding method significantly reduces the amount of data required for etched line coordinates, achieving encoding with a small data volume, and the calculation process is simple. High-precision encoding can be achieved by setting the encoding precision.

This invention provides an adaptive HP filtering method based on convex optimization of the spectral characteristic function. The method includes converting the numerical value of the fluctuation term coefficient λ in the HP filtering method into the value of the trend term spectral characteristic function, and calculating the trend term spectral characteristic function value using a downward convexity discrimination method based on binary tree traversal. Based on the continuous monotonicity property of the trend term spectral characteristic function value, the selection of the value of λ is transformed into a convex optimization problem of the trend term spectral characteristic function value, and the optimal λ is quickly solved using a bisection method, ultimately obtaining the optimal λ value. Adaptive HP filtering is then performed based on the optimal λ value. This invention effectively achieves adaptive selection of the HP filtering parameter λ and significantly reduces computational complexity, realizing fast adaptive filtering.

The application discloses a speed planning method, device, storage medium and computer program, and the method comprises the following steps: acquiring actual displacement and planned displacement of a system in a previous motion period, and judging whether the actual displacement is equal to the planned displacement; if the actual displacement is equal to the planned displacement, using actual terminal speed and actual terminal acceleration of the previous motion period as starting speed and starting acceleration of a current motion period; if the actual displacement is not equal to the planned displacement, using a speed planning model of the previous motion period and combining a bisection method to approach planned terminal speed and planned terminal acceleration of the previous motion period as starting speed and starting acceleration of the current motion period under the condition that a difference between the actual displacement and the planned displacement of the system in the previous motion period is not more than a preset difference. Based on the foregoing steps, the system can adopt more suitable starting speed and starting acceleration for speed planning in the current motion period, so that the actual speed curve of the system is smoother, vibration of a machine tool is avoided, and the quality of a processed product is ensured.

This invention relates to the field of radar signal processing technology, and particularly to an MTD filter design method based on particle swarm optimization, comprising the following steps: S1: Obtaining the Doppler center frequency range and normalized half-width based on the radar type and clutter type to obtain constraints, and obtaining filter information based on the constraints and the global pilot vector matrix; S2: Designing a fitness function based on a nonlinear function and a hard-coded threshold; S3: Designing the filter based on the fitness function, and iteratively updating the filter using a main lobe width bisection method to obtain the optimal filter. This invention achieves optimized design by constructing linear and nonlinear multi-parameter fitness functions, while satisfying the requirements for stopband attenuation, null depth, and clutter bandwidth. Furthermore, it uses a bisection method for iterative optimization of the main lobe width, achieving high robustness under different clutter environments, improving the design efficiency of the MTD filter, reducing main lobe broadening, and lowering filter gain loss.

The application is a kind of closed-loop dynamic optimization-based generation method of fixed porosity heterogeneous honeycomb structure. It includes: setting the macroscopic design parameters of the target plate; taking the total number of random seed points as the only variable to initialize the binary search interval; in the optimization iteration, based on the current point number, boundary mirror image anti-distortion and Voronoi partition are performed, effective common edges are extracted and equally offset to generate continuous entities without broken walls; finally, the actual porosity is calculated, and the seed point interval is updated by using the bisection method in a closed loop until the error converges. The application realizes the precise control of macroscopic porosity and the high disorder of microscopic force transmission path under the premise of complying with the wall thickness limit of additive manufacturing, and provides a high-quality geometric model for impact-resistant protection design.

The invention relates to a URL duplicate removal method and system for dynamic website XSS vulnerability detection, and the method comprises the steps: firstly, extracting URL features, JavaScript behavior features, form structure features and DOM structure features of a website page; secondly, splicing the extracted features into a multi-dimensional feature vector, and calculating the multi-dimensional cosine similarity of any two URL pages by adopting a cosine similarity algorithm; thirdly, determining an optimal similarity threshold value through a bisection method in combination with artificial label data or a website sample set; and finally, removing the URLs exceeding the threshold value based on the optimal similarity threshold value. According to the method, structural feature extraction and a multi-dimensional similarity measurement mechanism are fused, so that good self-adaptability is achieved, the discrimination capability and processing efficiency of a Web crawler system can be effectively improved, the repeated capture proportion is reduced, and the overall performance of vulnerability detection and page analysis tasks is improved. Experimental results show that compared with a traditional method, the method has the advantages that repeated URLs can be recognized and removed more accurately, and the misjudgment rate is remarkably reduced.

The invention discloses a moving plate three-laser-head cooperative machining path zoning planning method which comprises the following specific steps: dividing a cutting area along a Y direction by using a layered dichotomy so as to divide the cutting area into three areas; the three areas divided in the first step all take the shortest dynamic operation time as an optimization target, and according to inherent parameters of current equipment, a machining track with the shortest dynamic motion time in each area is obtained through solving; and taking the minimum value in the maximum values of the processing time of the three cutting areas, and continuously iteratively updating in the partition search until the partition search is completed and the path partition planning is synchronously completed. According to the method, through a complete search strategy for the regions, the shortest processing time is taken as a path optimization target in the partitions, and an automatic track interruption mechanism is integrated, so that accurate and efficient acquisition of the processing tracks of the three regions is realized, and the equipment processing efficiency is improved.

This invention relates to the field of heat exchanger optimization design technology, specifically an optimization design method for a spiral tube heat exchanger. The method includes: obtaining the heat exchanger's process operating conditions and structural parameters; establishing a calculation model for heat transfer and flow resistance in the tube and shell sides; using a bisection method to iteratively calculate the outlet temperature of the tube and shell side medium; calculating the corresponding pressure drop; constructing a multi-sub-objective function that characterizes heat transfer performance, flow resistance, entropy production characteristics, and manufacturing cost; and using a differential evolution algorithm framework to optimize the system, conducting multiple iterations with structural parameters as variables. In each generation, modeling, temperature calculation, pressure drop calculation, and objective function evaluation are repeatedly performed for each candidate parameter combination within the population. After convergence, the optimal parameter combination is selected as the design scheme. This invention achieves coupled temperature calculation and full-process iterative optimization, adapting to multi-dimensional design requirements.

The invention relates to a drilling fluid leakage layer searching and positioning method based on a bisection method. The drilling fluid leakage layer searching and positioning method comprises the steps that monitoring temperature data of a plurality of monitoring points with different depths set in a shaft are collected; according to the monitoring temperature data of a plurality of monitoring points with different depths, the potential leakage layer position of the drilling fluid leakage layer is preliminarily determined based on the gradient change of the temperature value along with the depth of the shaft; setting an initial search range for further fine search according to the position of the potential leakage layer; executing the following iterative processing until iteration reaches a stop condition; and based on a set strategy, determining a fine leakage layer position assumed by one iteration as a final drilling fluid leakage layer positioning position.

A method for calculating a downhole card for an oil and gas well (10) includes setting a damping factor to an initial value, calculating a downhole card using the initial load value, and determining whether the difference between a true load value and an effective load value is within a desired error tolerance. If not, the method can also include setting a new damping factor to a value equal at a mid-point between the initial damping factor and a damping factor bound, recalculating the downhole card using the new damping factor, and determining whether the difference between a new true load value and a new effective load value is within a desired error tolerance. If not, the method can also include setting the new damping factor to a value equal at a mid-point between the previous damping factor and a damping factor bound.

The application discloses a PC-SAFT state equation solving method and related device, and relates to the technical field of chemical separation simulation calculation, random value is obtained in the initial value range of the filling fraction of a target substance, a first value of the filling fraction is obtained, a first compression factor is calculated by using a PC-SAFT state equation, a first calculation pressure is calculated by using a relationship between pressure and the compression factor, whether the iteration termination condition is met is judged, if not, a second value of the filling fraction is determined by combining an inverse quadratic interpolation method, a secant method and a bisection method, the filling fraction is updated until the iteration termination condition is met, and the compression factor corresponding to the target substance is determined, and the combination of different solving algorithms can improve the success rate and efficiency of PC-SAFT state equation solving.

This invention discloses a key node detection method based on Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). This method primarily aims to optimize and improve the accuracy of key node detection in complex networks, enabling it to find an optimal set of non-dominated solutions suitable for various application scenarios. First, for the key node detection problem in complex networks, this invention designs a non-uniform attack cost, using PWC in non-cascade scenarios and a cascade failure simulation framework based on node load and capacity constraints in cascade scenarios, designing attack effects and constructing a dual-objective optimization function. Second, a bisection method is used to obtain the minimum number of nodes required for total failure, compressing the search space and improving the evolution speed. Prior knowledge heuristics and random generation of the initial population are used to improve population quality. Next, based on the GA algorithm framework, the crossover, mutation, local search, and selection strategies are improved to adapt to the current discretized space, achieving comprehensive exploration of the candidate key node set within the search space. Finally, based on the PSO framework, the update strategies for particle velocity and position are improved to adapt to the discretized space, achieving directed guided local optimization and improving solution quality. Finally, based on the Knee Point technique and non-dominated sorting technique, the Pareto front is selected to obtain the optimal set of non-dominated solutions, thereby obtaining the key node set with the minimum attack cost and the maximum attack effect.

This invention relates to a method for evaluating train energy-saving operation curves based on neural networks, belonging to the field of train energy-saving technology. The method includes: acquiring target train timetable data; determining the hard constraints of the current operating section based on the timetable data; calculating the optimal operating speed; generating discretized speed and acceleration sequences based on the optimal operating speed according to a preset operating control time period; constructing feature vectors based on the speed and acceleration sequences; training a multilayer perceptron using the feature vectors to obtain an energy consumption assessment model; and outputting the predicted energy consumption value of the target train using the energy consumption assessment model. This invention utilizes the strict monotonic relationship between train operating time and operating speed, employing a mathematical bisection method for inverse approximation. This method can strictly converge the control error of train operating time within a set small threshold, effectively improving the accuracy of train operation energy consumption prediction and laying a technical foundation for compiling energy-saving operation timetables.

This application provides a method, apparatus, device, and medium for calculating system minimum frequency information. The method involves obtaining the system inertia, the first frequency change rate at the moment of power disturbance occurrence, and the power system transfer function of the power system. The power disturbance is calculated based on the system inertia and the first frequency change rate. An approximate frequency curve of the system frequency deviation is determined based on the transfer function and the power disturbance. Using a bisection method, the target system minimum frequency information, including the minimum frequency value and the moment of minimum frequency, is calculated based on the approximate frequency curve and the power disturbance. This method eliminates the need for power system simulation and requires only a small amount of data to calculate the system minimum frequency information, thus improving the efficiency and convenience of the calculation.

The present application relates to the technical field of optimization algorithm, and especially relates to an optimization algorithm based on inverse solution of objective function. The optimization algorithm based on inverse solution of objective function comprises the following steps: according to evaluation index and decision variable of optimization problem, the optimization problem is induced into objective function form, and the value range of each element in the decision variable is determined; the inverse matrix of Jacobian matrix between the objective function value and the decision vector is used to solve the inverse solution of the objective function; according to the property of the objective function, the rough range of the global optimal value is determined; the bisection method is used to search the global optimal solution in the range of the global optimal value until the difference between the upper limit and the lower limit is less than the specified precision, at which time the upper limit is the global optimal value, and the decision vector solved by the inverse solution method is the global optimal solution. The present application can solve the problems that the optimization algorithm is easy to fall into local optimum and has large calculation amount.

The application discloses a kind of vector model sweep splicing area processing method and equipment based on isogonic line intersection. In computer, each preliminary sweep surface is generated by traversing sweep contour and sweep path;Surface extension is carried out along tangential direction to obtain forming sweep surface, and the distribution of isogonic line u-axis coordinate is extracted according to step bisection method at sweep splicing area, curve intersection is obtained by extracting isogonic line, and surface intersection line is obtained by fitting intersection point;Forming sweep surface after geometric degeneration operation constitutes CAD sweep model by using surface splicing processing.The application can make computer generate model quickly, efficiently and accurately, can control the accuracy of intersection line, can be used to solve the problems such as long time consumption and failure in sweep modeling complex feature transition processing in prior art, reduce the complexity of calculation, improve the stability of modeling, significantly improve the performance of computer calculation and processing, the calculation efficiency is improved several times, and support real-time interaction level response.

This invention discloses a sequential reliability design method for PID controllers considering stochastic and interval-specific uncertainties. This method targets PID (proportional-integral-derivative) closed-loop control systems containing both stochastic and interval-specific uncertainties. It calculates the mixed reliability using probability density evolution equations and an adaptive bisection method, then constructs an optimization formula for the PID gain that minimizes the control force index using the mixed reliability as a constraint, and solves the optimization formula using a sequential optimization strategy. This method describes the uncertain variables stochastically and in intervals, calculates the mixed reliability using probability density evolution equations and an adaptive bisection method, and finally designs a PID controller with the minimum control force index using the mixed reliability as a constraint through a sequential optimization strategy. This invention can be used for controller design in PID closed-loop systems with multiple mixed uncertainties, some of which have limited probabilistic information.

This invention belongs to the field of flat panel screen gap size measurement technology, and discloses a method, system, medium, device, and terminal for precise measurement of flat panel screen gap size. It involves pixel statistics from k sub-blocks through grayscale conversion and setting of the region of interest; obtaining the outer edge region of the R-zone through region extraction and segmentation based on block statistics; achieving precise localization of the outer edge in the local image of the R-zone through adaptive Hough line detection based on the bisection method; and applying the bisection method to the Hough transform, making the Hough transform adaptable to all local images of the screen gap and completing adaptive line detection. This invention reduces image complexity and highlights the proportion of the detection target by grayscale conversion and setting of the region of interest, improving the execution time and efficiency of the image algorithm; the region extraction allows subsequent algorithms to better handle the outer edge and eliminate interference from other edges; and the adaptive threshold segmentation improves the accuracy and efficiency of the algorithm.

The invention relates to a dichotomy-based natural gas flow prediction method for a multiphase flow fluctuating pipeline. The dichotomy-based natural gas flow prediction method comprises the following steps: constructing a data set of an updip section pressure drop model and a downdip section pressure drop model; parameters of the data set are natural gas flow, natural gas water content, inclination angle, pressure, temperature, pipe diameter and pressure drop; the target fluctuating pipeline is divided into combinations of upward inclination sections and downward inclination sections, and the length and the inclination angle of each upward inclination section / downward inclination section and the actual total pressure drop of the target fluctuating pipeline are calculated; the natural gas flow range value of the target fluctuating pipeline is preset, and the total pressure drop range value of the target fluctuating pipeline is obtained; if it is judged that the actual natural gas flow range is within the natural gas flow range of the preset target fluctuating pipeline, the natural gas flow is predicted through a bisection method; otherwise, the natural gas flow range value of the preset target fluctuating pipeline is adjusted, the total pressure drop range value of the target fluctuating pipeline corresponding to the natural gas flow range value is calculated, and then the natural gas flow is predicted through a bisection method. The method is simple.

The invention discloses a voltage Trim test method combining full-value simulation and a dichotomy, and relates to the technical field of semiconductor testing, an initial trimming code value is determined through a table look-up method according to a pre-stored trimming code value and voltage mapping relation, a trimming code value subset is delimited by taking the initial trimming code value as a reference, and the trimming code value subset is determined by taking the initial trimming code value as a reference; a target trimming code value is determined within the range of the subsets through a precise search method, the precise search method comprises two implementation modes of a full-value simulation method and a dichotomy, the full-value simulation method executes a microinstruction test pattern through an HDCTO board card, all trimming code values written into the subsets are traversed, voltage data are synchronously collected, and the target trimming code value is determined through the dichotomy; according to the bisection method, the target value is rapidly converged through iterative calculation of an intermediate value, measurement comparison and interval updating, the rapid positioning advantage of a table look-up method and the high accuracy advantage of an accurate search method are fused, and the balance of high accuracy and low time cost is achieved while it is guaranteed that the test accuracy is remarkably improved.

The invention discloses a terrain intervisibility fast decision-making method based on off-line construction and on-line query. The terrain intervisibility fast decision-making method comprises the following steps: acquiring longitudes and latitudes of a starting point and a target point, and calculating a northbound angle and an actual distance; calling an online query module, and retrieving sub-tables and intervisibility data pre-stored in a database by taking the longitude and latitude of the starting point and the northbound angle as query conditions; if the matched data exists, directly outputting a result whether to be intervisible or not; if not, an off-line calculation module is called, the maximum intervisibility distance is calculated in real time through a bisection method, and a result whether intervisibility exists or not is output; and finally, providing decision support for communication link planning and path selection according to an intervisibility result. Through the mode of combining online query and offline calculation, the intervisibility judgment efficiency is remarkably improved, calculation resource consumption is reduced, the real-time performance and reliability of decision making are guaranteed, and the method is particularly suitable for the fields such as emergency rescue and military command which have high requirements for timeliness.

The application discloses a satellite network optimization method based on mobile edge computing service cache configuration and relates to the technical field of satellite network service cache optimization. In view of the problems of high task offloading delay and difficult control of cache cost in a single satellite service mode, the application proposes an optimization framework in which a specific satellite set cooperates to provide edge cache and wireless transmission services for users, and models joint optimization of satellite clustering and service cache as a mixed integer nonlinear programming problem. Lyapunov stochastic optimization is introduced to convert long-term cache constraints into a per-time-slot optimization problem, which is decomposed into a service cache sub-problem and a satellite clustering sub-problem for alternative solving based on generalized Benders decomposition, the satellite clustering sub-problem adopts a Gibbs sampling heuristic algorithm to obtain an approximate optimal solution, and a hyperparameter is introduced to extend to a multi-user scenario in combination with a bisection method. The application is used for mobile edge computing resource management of a low-orbit satellite communication network, and can effectively reduce task offloading delay and ensure controllable long-term cache cost.