Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

25 results about "D algorithm" patented technology

D* (pronounced "D star") is any one of the following three related incremental search algorithms: The original D*, by Anthony Stentz, is an informed incremental search algorithm. Focussed D* is an informed incremental heuristic search algorithm by Anthony Stentz that combines ideas of A* and the original D*.

Production line side material layout multi-objective optimization method and system based on evolutionary optimization

The invention provides a multi-objective optimization method and system for material layout beside a production line based on evolutionary optimization, and relates to the technical field of intelligent manufacturing and industrial engineering optimization. The method comprises the following steps: firstly, acquiring basic information data required by material layout optimization beside a production line, and carrying out data preprocessing and standardization; then establishing a multi-objective optimization mathematical model for layout of materials beside the production line, and determining an objective function and constraint conditions; aiming at the material layout multi-objective optimization mathematical model beside the production line, adopting a heuristic initialization strategy and a dynamic Thompson sampling mechanism to improve the MOEA / D algorithm to obtain a heuristic initialization MOEA / D algorithm; and finally, based on a heuristic initialization MOEA / D algorithm, solving the multi-objective optimization mathematical model for the layout of the materials beside the production line, and obtaining a Pareto optimal solution set through iterative optimization, namely obtaining the optimal layout of the materials beside the production line. According to the method, the reasonability and efficiency of material arrangement can be effectively improved.
Owner:NORTHEASTERN UNIV CHINA

Sensing, planning and control integrated method for spatial non-cooperative target form reconstruction

The invention discloses a spatial non-cooperative target form reconstruction-oriented perception planning control integration method, which comprises the following steps of: extracting local semantic features of a target component in a single-view observation image through a pre-trained semantic segmentation network, coding the local semantic features and RGB (Red, Green and Blue) information into an MLP (Markup Language Protocol) of NeRF, perceiving a target geometric form and component-level semantics, and obtaining a component-level semantic feature of the target component; the perception result is optimized along with fly-around observation, evaluation is carried out, and an uncertainty thermodynamic diagram is generated; based on the uncertainty thermodynamic diagram, a space observation value function is constructed, spacecraft dynamics and view field constraints are combined, and an initial fly-around trajectory is generated by adopting an information gain weighted three-dimensional A * algorithm and optimized in real time; and designing a trajectory tracking control law and an attitude stability control law based on a time synchronization stability theory, and controlling the spacecraft to execute the optimized fly-around trajectory. According to the invention, a perception-planning-control closed-loop execution system is realized, and a closed-loop collaborative process of perception-evaluation-planning-control-re-perception is formed.
Owner:HANGZHOU INTERNATIONAL INNOVATION INSTITUTE OF BEIHANG UNIVERSITY

Static and dynamic collaborative optimization design method for tether slow wave type dynamic cable

The invention relates to a tether slow wave type dynamic cable static and dynamic collaborative optimization design method which comprises the following steps: determining an initial parameter optimization range of a variable, and randomly generating an initial population in the parameter optimization range; taking balance position static analysis and maximum offset position static analysis as targets, selecting a dynamic cable static configuration scheme meeting requirements, determining a dynamic configuration analysis variable parameter range according to a static configuration analysis result, and performing dynamic configuration analysis under a normal working condition and a limit working condition in sequence based on a decomposed multi-objective evolutionary algorithm; according to the method, a collaborative optimization framework of static configuration analysis and dynamic configuration analysis is established, so that coupling optimization of static configuration and dynamic response is realized. A staged optimization strategy is adopted, global parameter screening is carried out through a genetic algorithm, multi-target fine optimization is carried out through an MOEA / D algorithm, compared with a traditional single-stage design method, efficiency is greatly improved, and blind search in a traditional trial and error method is effectively avoided.
Owner:DONGFANG ELECTRIC(FUJIAN)INNOVATION INST CO LTD +1

Mine underground space recycling project disaster-causing key factor identification method

The invention discloses a mine underground space recycling project disaster-causing key factor identification method, and relates to the technical field of underground space energy storage. The method comprises the following steps: firstly, collecting multi-source monitoring data such as displacement, microseism, stress and the like, and carrying out timestamp alignment, denoising and interpolation completion preprocessing through improved bidirectional dynamic time warping, Hampel filtering and GRU-D algorithms; converting the data to generate an initial index set containing the underground space stability state rate and the inter-field coupling strength, and screening out an optimal index subset through 20-50 generations of Bayesian optimization search and 5-fold cross validation; constructing a multi-field coupling dynamic graph based on the subset; and finally, inputting the dynamic graph into a graph neural network, outputting a node importance degree sequence through a GNN Explainer algorithm, and determining disaster-causing key factors. According to the method, multi-source data and a multi-field coupling mechanism are fused, the recognition accuracy and the model interpretability are improved, and technical support is provided for safe operation and disaster prevention and control of mine underground space recycling engineering.
Owner:CHINA UNIV OF MINING & TECH

An advertisement putting real-time effect tracking method based on a multi-objective optimization algorithm

The application discloses a kind of based on multi-objective optimization algorithm's advertisement putting real-time effect tracking method, advertisement putting data analysis technical field, including step one: obtaining advertisement putting real-time behavior data;Step two: constructing advertisement putting effect window matrix;Step three: through improved MiniRocket network, execute advertisement effect conduction difference feature extraction and continuous response fragment aggregation processing;Step four: constructing multi-objective tracking objective function set and multi-objective optimization constraint condition;Step five: using improved MOEA / D algorithm, execute state traction decomposition optimization and fragment duration constraint neighborhood replacement processing;Step six: by Canberra distance, execute target deviation analysis processing;Step seven: match target advertisement plan's real-time effect tracking state.The application improves the accuracy of advertisement putting real-time effect tracking by improved MiniRocket network and improved MOEA / D algorithm.
Owner:NANJING PURPLE JASMINE CULTURE TECH CO LTD

A Deep Learning-Based Intelligent Optimization Method for Communication Chip Design Parameters

This invention discloses an intelligent optimization method for communication chip design parameters based on deep learning, comprising: S1, constructing chip topology graph data and encoding a graph structure input using Kirchhoff's laws; S2, collecting historical data to construct a standardized training sample library; S3, aggregating node information to learn parameter coupling relationships and outputting a performance prediction model; S4, introducing an improved QPSO algorithm to construct a physically constrained pseudo-gradient guiding term, using the first derivative to force particle movement in flat regions, and outputting a potential global optimal solution region; S5, using the MOEA / D algorithm to decompose a multi-objective problem and iteratively selecting non-dominated solution sets as candidate sets in parallel; S6, backfeeding a high-precision simulator for verification and incremental updates, outputting the optimal parameter combination. This invention achieves physical constraint modeling and gradient-guided optimization of design parameters, effectively improving optimization efficiency, prediction accuracy, and design feasibility.
Owner:TIANJIN TIANHENGYU TECHNOLOGY CO LTD

Multi-disciplinary collaborative optimization method for steel modular building structure based on improved MOEA / D algorithm

The application discloses a steel modular building structure multi-specialty collaborative optimization method based on an improved MOEA / D algorithm and belongs to the technical field of physical calculation. In view of the problems of existing multi-specialty data fragmentation, index calculation relying on manual operation, time-consuming numerical simulation and strong subjectivity of optimal solution selection, the application firstly extracts geometric data based on drawings, fills and fuses information through professional coding, and constructs an integrated digital basis; further, building material cost is automatically calculated, structure performance indexes are extracted, and building cold and heat loads are calculated; then, isomorphic graph and heterogeneous graph data are constructed, a GCN structure agent model and a HGCN energy consumption agent model are trained; next, an optimization problem is constructed with material cost minimization and energy consumption minimization as optimization objectives and structure performance as constraints, an improved MOEA / D algorithm with a dynamic neighborhood strategy is adopted, optimization iteration is carried out in combination with the agent model, and a Pareto optimal solution set is output; and finally, an optimal design scheme is obtained through screening.
Owner:CHONGQING UNIV

Multi-objective double-layer optimization framework optimization method for power system and related device

The invention discloses a multi-target double-layer optimization framework optimization method for an electric power system and a related device, and relates to the technical field of computers of the department of electrical engineering, and the method comprises the steps: constructing an electric power system planning model which adopts a multi-target double-layer optimization framework; for the upper-layer optimization model, based on an MOEA / D algorithm, the planning cost of the power system is optimized, an optimization result under relaxation constraint is obtained, and a relaxation upper bound and a relaxation lower bound of a decision variable are determined; obtaining a decision variable of an individual i in an algorithm of the upper-layer optimization model, and initializing a population in an algorithm acting on the lower-layer optimization model; when each individual completes calculation of a fitness function value, performing iterative optimization on the upper-layer optimization model, and performing nested optimization on the lower-layer optimization model in each iteration; and when the set number of iterations is reached, outputting an optimization result of the multi-target double-layer optimization framework. According to the method, the nonlinear problem in power system planning can be effectively solved.
Owner:BEIJING INST OF TECH

Multi-disciplinary collaborative optimization method for steel modular building structure based on improved MOEA / D algorithm

The application discloses a steel modular building structure multi-specialty collaborative optimization method based on an improved MOEA / D algorithm and belongs to the technical field of physical calculation. In view of the problems of existing multi-specialty data fragmentation, index calculation relying on manual operation, time-consuming numerical simulation and strong subjectivity of optimal solution selection, the application firstly extracts geometric data based on drawings, fills and fuses information through professional coding, and constructs an integrated digital basis; further, building material cost is automatically calculated, structure performance indexes are extracted, and building cold and heat loads are calculated; then, isomorphic graph and heterogeneous graph data are constructed, a GCN structure agent model and a HGCN energy consumption agent model are trained; next, an optimization problem is constructed with material cost minimization and energy consumption minimization as optimization objectives and structure performance as constraints, an improved MOEA / D algorithm with a dynamic neighborhood strategy is adopted, optimization iteration is carried out in combination with the agent model, and a Pareto optimal solution set is output; and finally, an optimal design scheme is obtained through screening.
Owner:CHONGQING UNIV

Industrial control intrusion prevention method and system based on multi-scale fusion and dynamic optimization

The invention provides an industrial control intrusion prevention method and system based on multi-scale fusion and dynamic optimization, and relates to the technical field of industrial control system safety and deep learning crossing. According to the method, a layered closed-loop architecture of data preprocessing, feature extraction, attack detection, strategy optimization, dynamic adjustment, defense execution and feedback optimization is constructed, and shallow layer and deep layer features of a network layer, a physical layer and a cross layer are captured through a multi-scale feature fusion module; generating a Pareto optimal defense strategy set for balancing defense cost, attack loss and system availability based on an MOEA / D algorithm; millisecond-level adjustment of the strategy is realized through a Q learning dynamic optimization module; by means of a lightweight network and a closed-loop feedback mechanism, adaptive balance between high reliability and a resource-limited terminal is achieved. The method can adapt to industrial control systems in the fields of electric power, chemical engineering and the like, and effectively solves the problems of one-sided capture, single strategy optimization, dynamic response lag and unbalanced resource adaptation in the prior art.
Owner:CHANGZHOU INST OF MECHATRONIC TECH

Material cross-domain distribution method and device

The invention discloses a material cross-domain distribution method and device, and the method comprises the steps: building a material cross-domain distribution multi-target optimization model under a comprehensive constraint condition with the minimum material cross-domain distribution total delay time as a first optimization target and the minimum scheduling cost from a material support point to a material demand point as a second optimization target; mapping the material cross-domain distribution multi-objective optimization model by using a Logistic chaotic function to generate an initialized population, and fusing a variable neighborhood search operator into an MOEA / D algorithm to obtain an optimized MOEA / D algorithm; solving the material cross-domain distribution multi-target optimization model based on an optimized MOEA / D algorithm to obtain a material cross-domain distribution multi-target Pareto frontier solution set; therefore, the material cross-domain distribution scheme is determined based on the preset selection criterion according to the Pareto frontier solution set, the task reliability of mixed material cross-domain distribution in the whole period can be effectively improved, and the cost-effectiveness ratio of mixed material cross-domain distribution in the whole period can also be improved.
Owner:SCHOOL OF INFORMATION & COMM TECH NAT UNIV OF DEFENSE TECH OF THE CHINESE PEOPLES LIBERATION ARMY

Deep and far sea offshore observation point layout method based on multi-element fusion

ActiveCN121960237AComprehensively reflect the dynamic processComprehensive reflection of characteristicsGeometric CADDigital data information retrievalCluster algorithmOcean observations
The invention relates to the technical field of ocean observation point layout, in particular to a deep and far sea offshore observation point layout method based on multi-element fusion, comprising: based on a preset clustering algorithm, obtaining an initial clustering center corresponding to each marine environment element, the preset clustering algorithm comprising an improved GMM-p algorithm and an improved KM-D algorithm; based on preset fusion strategies, a fusion clustering center is obtained, and the preset fusion strategies comprise a gravity center fusion strategy and an average weight fusion strategy; obtaining a condensation index based on a preset condensation algorithm; and determining the fusion clustering center corresponding to the condensation combination with the minimum condensation index as the layout position of the deep and far sea offshore observation point. Through multi-element spatio-temporal data standardization, clustering algorithm improvement and multi-strategy fusion, scientization and intelligentization of deep and far sea observation point layout are realized. Introducing a condensation index, and screening an optimal layout scheme; the multi-element features of the marine environment can be comprehensively reflected, and the stability and representativeness of clustering and fusion results are improved.
Owner:EAST CHINA SEA FORECAST CENT OF THE STATE OCEANIC ADMINISTRATION +5

A reentrant hybrid flow shop scheduling method based on the IMOEA / D algorithm

This invention discloses a reentrant hybrid flow shop scheduling method based on the IMOEA / D algorithm. Specifically, it first establishes a BPM-RHFSP multi-objective optimization mathematical model with the optimization objectives of minimizing maximum completion time, total delay time, and total equipment energy cost. This transforms the actual production job scheduling problem into a combinatorial optimization mathematical model problem. Then, based on IMOEA / D, it solves the problem model by designing a variable threshold batching strategy for batch processing job decoding; multi-region global search and random variable neighborhood search; and reinforcement search for individuals within the elite solution set. This invention can effectively coordinate the processing of multiple equipment, improve the rationality of resource allocation, shorten the workshop manufacturing cycle and product delay time, and reduce energy costs.
Owner:SOUTHWEST JIAOTONG UNIV

Foam concrete adaptive parameter optimization decision-making method in shield receiving stage

The invention relates to the technical field of shield construction control, and discloses a shield receiving stage foam concrete adaptive parameter optimization decision-making method, which comprises the following steps: firstly, based on a multi-source signal, calling a rigid cutting characteristic reference library to execute spectrum difference cancellation operation on a time domain vibration signal, dynamically filtering background noise generated by cutting reinforced concrete, and calculating an adaptive parameter of the foam concrete; extracting a fluid damping residual error spectrum representing the rheological characteristics of the medium; thirdly, calculating a microbubble stability index according to residual spectrum characteristics and mechanical power inversion, and performing active correction in combination with a phase synchronization pulse excitation mechanism; and the system identifies the current physical rheological state according to the index, generates a control instruction by using a state-based hierarchical PI D algorithm, and drives the execution subsystem to adjust injection parameters. According to the method, the problem that fluid characteristics are covered by strong-rigidity noise in the receiving stage is solved, and real-time quantitative perception and closed-loop regulation and control of foam concrete properties are achieved.
Owner:CHINA RAILWAY CONSTR BRIDGE ENG BUREAU GRP CO LTD

Big data mining-based AI server cluster computing power scheduling method

The application discloses a computing power scheduling method of an AI server cluster based on big data mining, and comprises the following steps: S1, collecting node load and task demand data; S2, mapping a state and demand vector and calculating a resource hunger index; S3, inputting an improved MOEA / D algorithm, constructing a topological similarity dynamic neighborhood, calculating an affinity score and reducing a weight with adaptive punishment, and outputting a target node; S4, detecting resource conflicts, issuing a transfer instruction for high-priority tasks to occupy, and recording a borrowing and compensation relationship; S5, returning resources and compensation time length after the completion of high-priority tasks, integrating results, and outputting a final scheduling decision; S6, deploying and monitoring, migrating data in case of failure, counting the cost, outputting a closed-loop feedback, and adaptively correcting the weight and the penalty coefficient. The application improves the matching degree, effectively resolves resource conflicts, and realizes efficient and robust scheduling of the cluster.
Owner:SHANGHAI YINJIN TECHNOLOGY CO LTD

A method for mapping 2D ALE shaped charge jet to 3D SPH shaped charge jet based on LS-DYNA

The present invention discloses a method for mapping a two-dimensional ALE focused jet to a three-dimensional SPH focused jet based on LS-DYNA. First, based on the focused jet simulation of the two-dimensional ALE algorithm of LS-DYNA, the jet material node coordinates and grid node information at any time A are obtained, and the SPH particle size and material density are set. Then, the jet contour is extracted from the jet material node coordinates, and the coordinates of each SPH particle are determined in combination with the SPH particle size. The SPH particles outside the jet contour are removed. Subsequently, based on the grid node information, the velocity, stress and strain of each SPH particle are assigned and expressed in matrix form. Finally, keywords are added and a text file with the suffix .k is output. The method for mapping a two-dimensional ALE focused jet to a three-dimensional SPH focused jet based on LS-DYNA proposed in the present invention can map the focused jet obtained by the two-dimensional ALE algorithm to the focused jet of the three-dimensional SPH algorithm for further calculation while retaining the physical quantities such as morphology, velocity, stress and strain.
Owner:NANJING UNIV OF SCI & TECH

A design method for revisit occultation constellation based on multi-objective optimization

A revisit occultation constellation design method based on multi-objective optimization. This invention relates to the field of satellite constellation design, and more specifically to a revisit occultation constellation design method. This method addresses the problems of diversity loss in existing occultation constellation optimization designs and the inapplicability of traditional revisit constellation design methods. The method comprises the following steps: step 1: inputting an observation area and dividing it into a grid; step 2: determining the value range of configuration parameters; step 3: calculating regression orbit pairs and recording the regression period dr; step 4: determining the optimization objective and fitness function; step 5: setting optimization algorithm parameters and randomly initializing the population; step 6: simulating the dr duration to obtain solution fitness; and step 7: iterating the population using the MOEA / D algorithm to update the non-dominated solution set. This invention is of great significance in improving constellation efficiency and optimizing observation capabilities.
Owner:HARBIN INST OF TECH

A tax planning scheme and early warning system

This invention relates to a tax planning scheme and early warning system and method. The system includes: a regulatory data collection and verification module, which uses a blockchain-style hash chain to detect regulatory change events in real time; a time-series knowledge graph module, which stores regulatory, preferential, and scheme nodes with effective time intervals and time-series relationship edges, and executes a reverse breadth-first propagation algorithm in response to change events to calculate the degree of failure and output early warnings; an optimization modeling module, which constructs a five-objective optimization model targeting tax burden, cost, cash flow, profit fluctuation, and audit risk; a solver module, which uses an improved MOEA / D algorithm with business rules guiding the initial population and dynamically adjusts weights to solve for the Pareto optimal solution set; an output interaction module, which generates natural language explanations based on SHAP values ​​and learns user preferences through Bayesian optimization; and a visual early warning board to display the impact propagation path. This invention achieves adaptive planning updates driven by regulatory changes, ensuring the interpretability and compliance of the scheme.
Owner:ANCIENT TANG DYNASTY (BEIJING) TECH CO LTD

Multi-target multi-crown-block scheduling method based on dynamic priority conflict resolution

The embodiment of the invention provides a multi-target multi-crown-block scheduling method based on dynamic priority conflict resolution, and belongs to the technical field of control, and the method specifically comprises the steps: 1, obtaining historical data; 2, calculating the correlation degree of each task according to historical data, dividing each task into different priorities according to the correlation degree, and designing corresponding delay penalty functions according to the different priorities; step 3, taking minimization of completion time, delay penalty and passive transportation distance as optimization objectives, and constructing a multi-objective multi-crown-block scheduling optimization model; 4, based on the dynamic priority of the time window constraint calculation task, forming a comprehensive evaluation method of conflict resolution, and establishing a simulation model according to the comprehensive evaluation method; and step 5, based on the simulation model, adopting an improved MOEA / D algorithm to solve the multi-target multi-crown-block scheduling optimization model, and generating an optimal scheduling track and a task allocation scheme of a plurality of crown blocks. Through the scheme disclosed by the invention, the scheduling efficiency and accuracy are improved.
Owner:JIANGXI COPPER +2

Parafoil type underwater unmanned underwater vehicle cross-domain trajectory planning method and system

The invention belongs to the field of path planning, and particularly relates to a parafoil type unmanned underwater vehicle cross-domain trajectory planning method and system. According to the method, the optimal water entry state problem is solved by combining the improved A * algorithm with the MOEA / D algorithm, then the optimal air-drop state is planned according to the optimal water entry state, the air and underwater tracks are generated, track planning can be conducted according to different media, water entry is conducted at a certain speed and angle, the water entry safety is guaranteed, energy consumption is low after water entry is conducted according to the planned path, and the method is suitable for large-scale popularization and application. According to the method, the effective voyage is large, the path is convenient to follow, integrated trajectory planning from an air-drop state to an underwater terminal point is achieved for the first time, the problem of independent design of air and underwater trajectories is solved, the water entry speed and angle are optimized through the MOEA / D algorithm, impact damage is avoided, and meanwhile underwater starting energy consumption is reduced; the effective voyage of the underwater vehicle is remarkably improved by combining the energy consumption model of the improved A * algorithm with wind field / ocean current compensation.
Owner:HARBIN ENG UNIV

Converter mechanism-experiment hybrid modeling method and device

The invention relates to the technical field of power electronic system modeling, in particular to a converter mechanism-experiment hybrid modeling method and device, and can solve the problems of insufficient parameter identification precision, non-uniform sensitivity distribution and high calculation complexity in a traditional method to a certain extent. The method comprises the following steps: constructing an observed quantity matrix comprising a frequency domain impedance model and a time domain dynamic response model according to a relationship between a small signal disturbance input quantity and a response output quantity of the converter; determining the highest sensitivity observed quantity corresponding to each parameter to be identified through normalized sensitivity analysis, and establishing a parameter-observed quantity mapping relation; establishing a multi-objective optimization model based on experimental data, and defining an objective function only associated with the highest sensitivity observed quantity for each to-be-identified parameter; decomposing a multi-target problem by applying an MOEA / D algorithm, searching a Pareto leading edge, and screening an optimal parameter solution; and constructing a mechanism-experiment hybrid model by using the identification parameters, carrying out multi-condition verification, and completing modeling after meeting the fitting degree requirement.
Owner:BEIJING JIAOTONG UNIV +1

Integrated collaborative modeling and bidirectional updating method and system for steel modular building structure

This invention discloses an integrated collaborative modeling and bidirectional updating method and system for steel modular building structures, belonging to the field of physical computing technology. Addressing the problems of fragmented multi-disciplinary data, low optimization iteration efficiency, and reliance on manual reconstruction for output, this invention extracts geometric data from DXF drawings, fills in the code and integrates information from the architectural, structural, and energy consumption disciplines, and constructs an integrated digital foundation. Based on this foundation, it automatically calculates building material costs, structural performance indicators, and building heating and cooling loads; it constructs isomorphic and heteromorphic graph data, and trains the GCN structural proxy model and the HGCN energy consumption proxy model; with cost minimization and energy minimization as optimization objectives, it uses an improved MOEA / D algorithm incorporating a dynamic neighborhood strategy combined with the proxy model for optimization iteration; after selecting the optimal design variables, it updates the integrated digital foundation in reverse, realizing integrated collaborative modeling and bidirectional updating of steel modular building structures, and automatically mapping and outputting the IFC model.
Owner:CHONGQING UNIV

Multi-objective optimization method and system for material layout beside production line based on evolutionary optimization

The present invention provides a multi-objective optimization method and system for production line material layout based on evolutionary optimization, relating to the fields of intelligent manufacturing and industrial engineering optimization technology. The method first obtains the basic information data required for optimizing the production line material layout and performs data preprocessing and standardization. A multi-objective optimization mathematical model for the production line material layout is then established, and the objective function and constraints are determined. Based on the multi-objective optimization mathematical model for the production line material layout, a heuristic initialization strategy and a dynamic Thompson sampling mechanism are used to improve the MOEA / D algorithm, resulting in a heuristically initialized MOEA / D algorithm. Finally, the heuristically initialized MOEA / D algorithm is used to solve the multi-objective optimization mathematical model for the production line material layout. Through iterative optimization, a Pareto optimal solution set is obtained, i.e., the optimal layout of the production line materials. This method can effectively improve the rationality and efficiency of material layout.
Owner:NORTHEASTERN UNIV CHINA

Gear transmission system optimization method adopting improved MOEA / D algorithm

The invention provides a gear transmission system optimization method adopting an improved MOEA / D algorithm. According to the method, constraint condition processing and a weight vector adaptive strategy of an MOEA / D algorithm are improved, a traditional MOEA / D algorithm is taken as a basic framework, simulated annealing penalty function processing is carried out on constraint conditions, an initial weight vector is generated by adopting a uniform stochastic method, and adaptive adjustment is carried out on the weight vector; the Pareto leading edge can keep uniform distribution and is prevented from falling into local optimum; the minimum acceleration, the highest reliability and the maximum power density of the gear transmission system serve as optimization objectives, design variables are screened in a partial derivative solving mode, and the system size, the material fatigue strength and the like serve as constraint conditions to establish a gear transmission system multi-objective optimization model. The problems that an NSGA-II algorithm, a genetic algorithm and the like are low in calculation efficiency and a traditional MOEA / D algorithm is prone to falling into local optimum under complex constraint conditions are solved, and better gear transmission system optimization performance is achieved.
Owner:CHONGQING UNIV

Unmanned aerial vehicle route planning method and system based on improved three-dimensional A* algorithm

The invention provides an unmanned aerial vehicle route planning method and system based on an improved three-dimensional A * algorithm, and the method comprises the following steps: S1, loading a three-dimensional grid map, and building an OPEN list and a CLOSED list; s2, a starting point heuristic value is calculated and added into an OPEN list; s3, the node with the minimum f value is taken out from the OPEN list to serve as the current node; s4, judging whether the current node is a target point or not, if so, backtracking the path, otherwise, entering step S5; s5, adding the current node into the CLOSED list; s6, candidate neighborhood nodes are generated based on 5 * 5 * 5 neighborhoods and turning angle limitation; s7, traversing the candidate neighborhood nodes, and updating the OPEN list; and S8, repeating the steps S3-S7 until the path is found or the OPEN list is empty. The method has the beneficial effects that the generated air route meets the maneuvering characteristic condition of the unmanned aerial vehicle, the safety is remarkably improved, the searching efficiency is effectively improved, and the practicability is higher.
Owner:BEIJING AEROSPACE YILIAN TECH DEV