16 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 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%.

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.

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.

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.

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.

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.

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.

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.