Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
75 results about "Relaxation algorithm" patented technology
Efficacy Topic
Property
Owner
Technical Advancement
Application Domain
Technology Topic
Technology Field Word
Patent Country/Region
Patent Type
Patent Status
Application Year
Inventor
Real-time crowd density estimation from video
InactiveUS20070031005A1Improve security and passenger safetyImage analysisCharacter and pattern recognitionPattern recognitionCrowds
A system and method for automated and / or semi-automated analysis of video for discerning patterns of interest in video streams. In a preferred embodiment, the present invention is directed to identifying patterns of interest in indoor settings. In one aspect, the present invention deals with the change detection problem using a Markov Random Field approach where information from different sources are naturally combined with additional constraints to provide the final detection map. A slight modification is made of the regularity term within the MRF model that accounts for real-discontinuities in the observed data. The defined objective function is implemented in a multi-scale framework that decreases the computational cost and the risk of convergence to local minima. To achieve real-time performance, fast deterministic relaxation algorithms are used to perform the minimization. The crowdedness measure used is a geometric measure of occupancy that is quasi-invariant to objects translating on the platform.
Owner:SIEMENS CORP RES INC
Real-time crowd density estimation from video
InactiveUS7139409B2Improve security and passenger safetyImage analysisOptical rangefindersPattern recognitionObservation data
A system and method for automated and / or semi-automated analysis of video for discerning patterns of interest in video streams. In a preferred embodiment, the present invention is directed to identifying patterns of interest in indoor settings. In one aspect, the present invention deals with the change detection problem using a Markov Random Field approach where information from different sources are naturally combined with additional constraints to provide the final detection map. A slight modification is made of the regularity term within the MRF model that accounts for real-discontinuities in the observed data. The defined objective function is implemented in a multi-scale framework that decreases the computational cost and the risk of convergence to local minima. To achieve real-time performance, fast deterministic relaxation algorithms are used to perform the minimization. The crowdedness measure used is a geometric measure of occupancy that is quasi-invariant to objects translating on the platform.
Owner:SIEMENS CORP
Hyperspectral image reconstruction via a compressed sensing framework
ActiveUS20130016284A1Improve abilitiesHigh resolutionImage enhancementTelevision system detailsMulti bandPattern recognition
What is disclosed is a system and method for image reconstruction using a compressed sensing framework to increase the number of wavelength bands in hyperspectral video systems. The present method utilizes a restricted representation matrix and sampling matrix to reconstruct bands to a very large number without losing information content. Reference multi-band image vectors are created and those vectors are processed in a block-wise form to obtain custom orthonormal representation matrices. A sampling matrix is also constructed offline in the factory. The compressed sensing protocol is applied using a l1-norm optimization (or relaxation) algorithm to reconstruct large number of wavelength bands with each band being interspersed within the band of interest that are not imaged. The teaching hereof leads to very large number of bands without increasing the hardware cost.
Owner:CONDUENT BUSINESS SERVICES LLC
Method of load and failure prediction of downhole liners and wellbores
InactiveUS7188058B2Reduce fluid pressureElectric/magnetic detection for well-loggingSurveyStress conditionsEngineering
A dynamic range relaxation algorithm is applied to simulate borehole failure under a variety of stress conditions. The borehole and its neighborhood are modeled by a number of regions by a plurality of interconnected nodes. The bonds between the nodes may be modeled as springs, rods, or beams. The strength of the bonds has a statistical variation to accurately simulate real world situations. The model may include, in addition to the borehole and the far earth formations, a liner, a casing, and / or a gravel pack. Simulation is carried out for different strength of the bonds.
Owner:CONOCOPHILLIPS CO
Modeling and optimization method for production scheduling problem distribution set robust model
ActiveCN106651089ALess conservativeReduce decision riskResourcesComputer scienceDistribution function
The invention provides a modeling method for a production scheduling problem distribution set robust model, which belongs to the field of production scheduling and operations research. A distributed set robust optimization method based on an uncertain distribution function set is adopted to model the production scheduling problem, the model is composed of an objective function and constraint conditions, the objective of the model is to search for an optimal robust scheduling sequence, and thus, in a condition in which the total flow time of the sequence obeys the worst distribution in the processing time, the minimum condition risk value is realized. In the case of solution, the model is decomposed to an assignment subproblem and an integer two-order cone programming subproblem, and a minimum average processing time priority criterion and two Cauchy relaxation algorithms designed by the invention are adopted to optimize the model and obtain the optimal solution. The distribution set robust optimization method is applied to the production scheduling problem, the method is more applicable to the actual production condition compared with the existing robust modeling method, and in a condition of ensuring the system performance, a decision risk is reduced.
Owner:TSINGHUA UNIV
Internet of Things service low-delay load distribution method and device based on edge computing
ActiveCN110365753AShorten convergence timeImprove performanceResource allocationArtificial lifeEdge computingStochastic algorithms
The embodiment of the invention provides an Internet of Things service low-delay load distribution method and device based on edge computing. The Internet of Things service low-delay load distributionmethod comprises the steps: acquiring a task request of each application in each terminal and the computing capacity of each edge node; and inputting the task request of each application in each terminal and the computing capacity of each edge node into a preset optimization problem model, and outputting a resource allocation matrix and a task allocation matrix, wherein the preset optimization problem model comprises a particle swarm algorithm model improved through an ant colony algorithm and a semi-definite relaxation algorithm model improved through a Gaussian random algorithm. The Internet of Things service low-delay load distribution method and device based on edge computing improve particle swarm optimization by applying the ant colony algorithm, reduce the convergence time of the algorithm, improve the performance of the resource allocation result, solve the rank 1 constraint in the semi-definite relaxation problem by applying the Gaussian random variable, improve the performance of the task allocation result, and finally reduce the service delay.
Owner:BEIJING UNIV OF POSTS & TELECOMM +2
Remote sensing image cloud removing method based on sparse representation
InactiveCN102800058ASpeed up decompositionQuality improvementImage enhancementDecompositionRate of convergence
The invention discloses and particularly relates to a remote sensing image cloud removing method based on sparse representation. The remote sensing image cloud removing method comprises the following steps of: extracting a cloud mask matrix to acquire a new image; initializing iteration parameters; fixing a texture part of the image and updating a smooth part of the image; fixing the smooth part of the image and updating the texture part of the image; adjusting the smooth part by virtue of a total variation function; updating a iteration threshold; and judging whether decomposition is completed. The remote sensing image cloud removing method based on the sparse representation can adjust the parameters of the total variation adjusting function of the image, namely, a convergence rate of an algorithm is adjusted by changing the parameters of the total variation adjusting function when the block coordinate relaxation algorithm is adopted foe decomposing the image, so that the efficiency of the algorithm and the decomposing effect of the image are improved. The remote sensing image cloud removing method has an obvious thick cloud removing effect on the premise of not destroying original information of the image as much as possible.
Owner:HARBIN ENG UNIV
Sparse optimization method of suppressing strong shielding interference of seismic data
The invention discloses a sparse optimization method of suppressing strong shielding interference of seismic data. The method includes: 01, reading original seismic data, and conducting a component analysis on the data; 02, determining two sparse representation dictionaries employed by a morphological component analysis according to the morphological characteristic difference between a seismic response of a transverse heterogeneous body including a river sand body etc. related to a reservoir and a seismic response of a stable sedimentary formation in a seismic record signal, and forming an ultra-complete dictionary; 03, extracting seismic response signals of the transverse heterogeneous body including the river sand body etc. related to the reservoir from a seismic profile after suppressing overlying or underlying formation strong reflection shielding by employing a block coordinate relaxation algorithm; and 04, repeating step 03 until completion of processing of all two-dimensional measuring line data. According to the sparse optimization method of suppressing the strong shielding interference of the seismic data, the strong shielding interference can be effectively and thoroughly suppressed, and the seismic response signals of the transverse heterogeneous body including the river sand body etc. related to the reservoir can be displayed more clearly and visually.
Owner:XI AN JIAOTONG UNIV
Cooperative optimization method and system for electrified traffic network and electric system
ActiveCN106042963ALow cost pathFacilitate Co-OptimizationCharging stationsOperating modesElectric power systemTraffic network
Owner:SYSU CMU SHUNDE INT JOINT RES INST +1
Elastic relaxation algorithm-based vehicle type identification system and elastic relaxation algorithm-based vehicle type identification method
InactiveCN101719217APracticalSolve the background transformation problemTelevision system detailsImage analysisFrame differenceImaging processing
The invention relates to an elastic relaxation algorithm-based vehicle type identification system and an elastic relaxation algorithm-based vehicle type identification method. The system comprises a video camera, an image acquisition card and image processing and display equipment which are connected through data wires, and has the advantages of simplicity, convenience, flexibility, low cost, high efficiency and strong practicability. The method comprises the following steps: acquiring vehicle video through the video camera and establishing a Gaussian mean-based background model through acquired images as a detection foreground area; and dividing and extracting the foreground area where a moving object is out of the background as a background image by a frame difference operating method, processing the background image to acquire the length and the height of a vehicle by an elastic relaxation algorithm and then judging a vehicle type according to national vehicle type identification standards. In the method, a background transformation problem in a vehicle area detection and dividing process is solved; and the simple and practicable elastic relaxation algorithm takes the place of a fussy dividing algorithm, which greatly reduces the time complexity of the system, improves the applicability and robustness of the system and can obtain good vehicle type identification effect.
Owner:CHINA UNIV OF GEOSCIENCES (WUHAN)
A multi-curved surface building mesh generation method based on discretization
InactiveCN109035410AImprove uniformityGeometric CADSpecial data processing applicationsFree formTopology optimization
The invention discloses a multi-free-form surface building mesh generation method based on discretization, belonging to the field of building mesh generation. The method is used for building mesh generation of multi-free-form surfaces with cuts and holes. The method comprises the steps of separately discreting a multi-curved surface and stitching the blocks to form a discrete curved surface composed of a large number of small triangular patches; secondly, using the improved error diffusion algorithm, and arranging the initial points on the discretized surface surface according to a certain density. Then, the particle dynamic relaxation algorithm of spatial distance is used to homogenize the point cloud, and the k-means algorithm of the curved surface distance is used to homogenize the point cloud again. Then, triangular meshes are obtained for uniform point clouds. Finally, topology optimization and fairing optimization are carried out. The algorithm of the invention can effectively process multi-free-form surfaces with cuts and holes, and obtain a uniform smooth triangular mesh.
Owner:ZHEJIANG UNIV
Methods and apparatus for predicting convergence of a transversal waveform relaxation algorithm
InactiveUS7496485B2Digital variable displayNoise figure or signal-to-noise ratio measurementCouplingEngineering
Owner:GLOBALFOUNDRIES INC
Method of modeling of faulting and fracturing in the earth
InactiveUS7031891B2Computation timeSimple processDigital differential analysersSeismic signal processingGraphical user interfaceClassical mechanics
A Graphical User Interface for displaying and manipulating a model of interconnected nodes that simulates fracturing and faulting in a subsurface volume of the earth. The model incorporates a dynamic range relaxation algorithm.
Owner:CONOCO INC +1
Beam forming method and system based on certainty and uncertainty set constraint
ActiveCN105929369AHigh measurement accuracyImprove robustnessWave based measurement systemsWave formArray element
The invention discloses a beam forming method and system based certainty and uncertainty set constraint, and the method comprises the steps: obtaining signals received by array elements in an antenna array, carrying out the weighted summation of the signals received by the array elements, and obtaining wave forming output; carrying out array covariance matrix estimation according to a plurality of samples in a beam forming process, carrying out modeling according to a target function of an estimated array covariance matrix, and obtaining an uncertainty set constraint condition after modeling; converting uncertainty set constraint into certainty set constraint according to a Bern-type inequality; converting a target function into a semi-definite programming function according to a semi-definite relaxation algorithm; solving a semi-definite programming function according to a convex optimization algorithm, and outputting solved beam forming. The method enables the probability constraint condition of a random process into a certainty constraint condition, converts a semi-definite programming problem into the optimization of the target function, irons out the severe defect that an array covariance matrix has an error in a conventional method, and improves the robustness of the system.
Owner:SHENZHEN UNIV
Waveform relaxation iteration-based rapid modeling method for electromagnetic pulse response of a time domain multi-conductor transmission line
ActiveCN109783768AImprove computing efficiencyComplex mathematical operationsElectrical conductorWave equation
The invention discloses a waveform relaxation iteration-based rapid modeling method for electromagnetic pulse response of a time domain multi-conductor transmission line. According to the method, a time domain calculation model for solving coupling of the electromagnetic pulse to the multi-conductor transmission line based on a waveform relaxation algorithm and analytical iteration is establishedin a time domain; A combined voltage wave equation and a BLT supermatrix equation are used; the mutual coupling influence between the transmission lines is equivalent to virtual excitation sources which are continuously distributed on the transmission lines; An analytical expression of voltage and current responses along a transmission line is deduced and given, large-scale matrix inverse operation is converted into a series of iteration processes, meanwhile, each iteration step can give an analytical solution, time-consuming numerical integration is avoided, and the calculation efficiency isimproved.
Owner:XI AN JIAOTONG UNIV
Non-rigid SAR image registration method based on region similarity and local spatial constraint
InactiveCN104732546AHigh similarityImprove robustnessImage analysisPattern recognitionLocal feature descriptor
The invention discloses a non-rigid SAR image registration method based on region similarity and local spatial constraint. The problem that an existing rigid registration method is poor in registration effect when applied to a large SAR image is mainly solved. The method comprises the implementation steps that 1, two SAR images are input; 2, feature points of the input images are extracted, and local feature descriptor similarity is calculated; 3, feature point background region similarity is constructed; 4, feature point local spatial constraint conditions are constructed; 5, a matching cost function is constructed according to the step 2, the step 3 and the step 4; 6, iterative optimization is carried out on the matching cost function through a probabilistic relaxation algorithm to obtain the optimal matching point; 7, geometric deformation parameters are obtained according to the optimal matching point, and a registration result is obtained. Compared with the prior art, robustness on speckle noise and feature abnormality points is enhanced, the capacity of simulating non-rigid deformation is improved, the large actual measurement SAR image registration effect is improved, and the method can be used for image fusion and deformation detection.
Owner:XIDIAN UNIV
Precoding and drive current joint optimization method for four-color visible light communication system
ActiveCN105072065AIncrease transfer rateTaking into account the needs of indoor lightingClose-range type systemsTransmitter/receiver shaping networksColor rendering indexEffect light
The invention discloses a precoding and drive current joint optimization method for a four-color visible light communication system, which aims at minimizing sum mean square error (MSE) of signal estimation in a corresponding light channel while lighting quality requirements are met. Compared with the existing three-color visible light communication precoding matrix optimization problem, the four-color visible light communication system adds a light communication wavelength division multiplexing channel, and an ability of adjusting indoor lighting quality is also provided. In view of the optimization problem, nonlinear color rendering index constraints are firstly converted into linear light mixing ratio constraints via linear light mixing equations, and optimization solution is carried out on the MSE minimal value through introducing semidefinite relaxation algorithm.
Owner:SOUTHEAST UNIV
A method and a system for balancing a comprehensive energy market in an industrial park
InactiveCN109919371AMeet the demand for economical energy useLow costEnergy industryForecastingElectricity marketCoupling
The invention discloses a method and a system for balancing a comprehensive energy market in an industrial park. The method mainly comprises the following steps: constructing a peak clipping and pricing compensation model based on an industrial park comprehensive energy market; secondly, after the research on the cournot game of the power market in the past is referenced, establishing a user benefit model and an interactive game mechanism for multiple subjects in the industrial park, considering double-side thermoelectric coupling of a system side and a user side of the park, incorporating thedouble-side thermoelectric coupling into a game target between users, and constructing a regularized Nikaido-Isoda function and using a distributed relaxation algorithm to solve it optimally, and obtaining the equilibrium point of the integrated energy market. By applying the method and the system, not only can the requirements of all users in the industrial park be met, but also the user cost iseffectively saved, and the utilization rate of energy is improved.
Owner:NORTH CHINA ELECTRIC POWER UNIV (BAODING)
Cable coupling noise suppression method based on sparse optimization of time-frequency domain
ActiveCN106842324ACoupled Noise SuppressionImprove fidelitySeismic signal processingMorphological component analysisOriginal data
The invention discloses a cable coupling noise suppression method based on sparse optimization of a time-frequency domain. The method comprises the steps of 01, determining two conversion dictionaries for morphological component analysis according to morphological characteristics of an effective signal waveform and cable coupling noise, and forming an over-complete dictionary; 02, performing single track treatment on original seismic record data by using a segmented coordinate relaxation algorithm to achieve signal and noise separation, thus acquiring primarily noise-suppressed data; 03, performing high-pass filtering treatment on the primarily noise-suppressed data, subtracting the high-pass filtered noise data from the original data to acquire the effective signal data, thus eliminating wave dispersion; and repeating the steps 02-03 until the data of all tracks is processed. According to the method provided by the invention, the problem of interference of the cable coupling noise in the seismic data collected by distributed optical fibers is solved, and the cable coupling noise is thoroughly suppressed. In addition, the method provided by the invention can perform single-shot treatment, is good in adaptation, and can perform treatment in parallel, and meet industrial large-scale computing requirement.
Owner:XI AN JIAOTONG UNIV
Frequency domain multi-conductor transmission line electromagnetic pulse response rapid modeling method based on waveform relaxation iteration
PendingCN109783919AReduce computational efficiencyImprove computing efficiencySpecial data processing applicationsElectrical conductorWave equation
The invention discloses a frequency domain multi-conductor transmission line electromagnetic pulse response rapid modeling method based on waveform relaxation iteration. A frequency domain calculationmodel for solving coupling of the electromagnetic pulse to the multi-conductor transmission line based on a waveform relaxation algorithm and analytical iteration is established in the frequency domain; A combined voltage wave equation and a BLT supermatrix equation are used; the mutual coupling influence between the transmission lines is equivalent to virtual excitation sources which are continuously distributed on the transmission lines; An analytical expression of voltage and current responses along a transmission line is deduced and given, large-scale matrix inverse operation is convertedinto a series of iteration processes, meanwhile, each iteration step can give an analytical solution, time-consuming numerical integration is avoided, and the calculation efficiency is improved.
Owner:XI AN JIAOTONG UNIV
Physical layer security joint beamforming method of bifunctional MIMO radar communication system
ActiveCN113721198AReduce complexityRadar Performance GuaranteeSpatial transmit diversityHigh level techniquesCommunications securityQuality of service
The invention discloses a physical layer security joint beamforming method for a bifunctional MIMO radar communication system, relates to the technical field of radar communication, and aims to solve a problem that two design defects exit in the prior art, namely, only an AN covariance matrix is designed and the low system secrecy rate is caused by adopting a relaxation algorithm with poor performance. According to the method, with utilization of a cost function of a radar transmission beam directional diagram, an MIMO radar performance constraint, a QoS (communication quality of service) constraint, a PLS (physical layer security constraint), the constraint of each antenna of a system and the constraint of total power of the system are added in sequence, an optimization problem is constructed, then SDR relaxation is utilized to solve the optimization problem, and the optimization problem is solved. And the optimal solution of the relaxation problem is also the optimal solution of the original problem. According to simulation analysis, under the condition that the multi-user communication security problem of the dual-function radar and the communication system is considered, the radar performance of an original system can be well guaranteed through the SDRPLS algorithm and the ZFPLS algorithm, and meanwhile the secrecy rate of the system is improved.
Owner:HARBIN ENG UNIV
Integrated optimization method for high-speed railway train operation diagram and motor train unit application
The invention provides an integrated optimization method for high-speed railway train operation diagram and motor train unit application, and belongs to the technical field of high-speed railway trainoperation control. The method comprises the following steps: constructing an integrated space-time continuation network; describing a running path of the motor train unit according to the integratedspace-time continuation network; establishing an integrated optimization model with a block diagonal structure according to the operation path of the motor train unit; and solving the optimization model based on a Lagrangian relaxation algorithm to obtain a motor train unit intersection and a high-speed railway train running diagram. According to the method, the train operation diagram is adjustedwhen the motor train unit is optimized to be applied, the integrated optimization model has an obvious block diagonal structure, the model is easy to decompose, and the coordination problem of the operation paths of all the motor train units is more rigorous; according to the Lagrangian relaxation-based model solving method, a large-scale combination optimization problem is decomposed into a plurality of sub-problems based on a motor train unit operation path, and the problem that an integrated optimization model cannot solve large-scale high-speed railway train operation diagrams and motor train unit application integrated optimization is solved.
Owner:BEIJING JIAOTONG UNIV
Multi-product mass production planning method and system
The invention provides a multi-product mass production planning method and system. The method comprises the steps that multi-product mass production planning is converted into multiple pieces of single product mass production planning with a lagrangean relaxation algorithm; the multiple pieces of single product mass production planning is calculated with a dynamic planning algorithm, and whether target multi-product mass production planning obtained by combining calculated multiple pieces of single product mass production planning meets preset constraint conditions or not is judged; if not, the target multi-product mass production planning is adjusted with a greedy heuristic algorithm to make the target multi-product mass production planning meet the preset constraint conditions. The total production cost is minimized on the premise that multi-product mass production is completed.
Owner:HEFEI UNIV OF TECH
Multi-band fusion algorithm based on improved relaxation algorithm
ActiveCN112596051AHigh-resolutionSave moneyRadio wave reradiation/reflectionHigh level techniquesImage resolutionDiffraction model
The invention provides a multi-band fusion algorithm based on an improved relaxation algorithm. The algorithm comprises the steps of receiving a plurality of sub-band signals, selecting one sub-band signal from the plurality of sub-band signals as a reference signal, and compensating incoherent terms between the rest sub-band signals and the reference signal based on the improved relaxation algorithm, and estimating geometric diffraction model parameters of the large-bandwidth signal by using an improved relaxation algorithm on the basis of each sub-band signal subjected to incoherent term compensation, and substituting the geometric diffraction model parameters into a geometric diffraction model to reconstruct the large-bandwidth signal. According to the algorithm provided by the invention, in coherent processing, geometric diffraction model parameters of each sub-band are estimated based on an improved relaxation algorithm, and incoherent items are calculated and compensated by usingthe estimated parameters, so that the incoherent items can be accurately estimated under a strong clutter condition; because the algorithm can accurately estimate the frequency sampling point corresponding to the target position, the imaging resolution is high; a missing frequency band signal can be estimated so as to estimate a large-bandwidth radar signal, and the estimation precision is high.
Owner:AEROSPACE INFORMATION RES INST CAS
Random dynamic economic dispatching method for renewable energy sources based on convex relaxation
ActiveCN109657898AImprove consumption levelReduce riskResourcesSystems intergating technologiesElectricity systemProcess engineering
The invention discloses a random dynamic economic dispatching method for renewable energy sources based on convex relaxation. The method comprises the following steps: establishing a dynamic economicdispatching model considering the randomness of renewable energy sources; Converting the random dynamic economic dispatching model into a deterministic economic dispatching model through an opportunity constrained convex relaxation algorithm; And solving a deterministic dynamic economic dispatching model, and determining and dispatching a plan of the renewable energy unit. The method is suitable for economic dispatching of the power system containing large-scale wind, light and other renewable energy sources for power generation, the risk of the system is effectively reduced, the dispatching cost is saved, the consumption level of the wind, light and other renewable energy sources is improved, and the high efficiency and flexibility of economic dispatching of the system are improved.
Owner:YUNNAN POWER GRID
Dynamic data stream scheduling method of data center based on hybrid transmission mode
Disclosed is a dynamic data stream scheduling method of a data center based on a hybrid transmission mode. The dynamic data stream scheduling method of the data center based on the hybrid transmission mode comprises, in a data center network based on the hybrid transmission mode, taking the volume of a data stream, a network topological graph formed by connecting switches in a wired mode, an interference graph formed by connecting the switches in a wireless mode and available wireless connection at input, solving a data stream scheduling problem by integrating the methods of relaxation algorithm, linear programming and the like, and lastly, obtaining a data stream transmission route and link service conditions as algorithm output. By reasonable scheduling mass data streams in the data center, the dynamic data stream scheduling method of data center based on the hybrid transmission mode eliminates the hotspot problem of the data center, solves jamming and improves the integral performance of the data center can be improved; meanwhile, the dynamic data stream scheduling method of data center based on the hybrid transmission mode can control the consumption within a certain range and accordingly avoid introducing new burdens to the data center. The dynamic data stream scheduling method of data center based on the hybrid transmission mode can reasonably schedule mass data streams in a network, eliminate hotspots and jamming of the data center network and improve the performance of the data center.
Owner:TSINGHUA UNIV
Airport check-in personnel scheduling method based on constraint relaxation solution
PendingCN113034015AEasy to find feasible scheduling resultsHigh outputDesign optimisation/simulationConstraint-based CADRest timeRest period
The invention discloses an airport check-in personnel scheduling method based on constraint relaxation solution, and the method comprises the steps: carrying out the collection of basic information needed by the scheduling of all employees participating in the scheduling according to a flight task plan given by each airline company; the basic information comprises scheduling task information, employee information and constraint information, and constructing a qualification matrix between employees and tasks; constructing a scheduling model by adopting a constraint satisfaction technology, and performing soft and hard constraint division on rest time constraints in the model to form a soft constraint set and a hard constraint set; solving the constructed scheduling model by using the collected basic information, and if the scheduling model finds a feasible solution, outputting a scheduling result; and if the scheduling model has no solution, solving by using a constraint relaxation algorithm. The scheduling problem of different human resources and task requirements under different proportions can be effectively solved, the probability of model result output is increased from the perspective of scheduling result output, and actual production operation can be effectively coped with.
Owner:GUANGDONG UNIV OF TECH
Inventory path joint optimization method based on improved Lagrange relaxation algorithm
ActiveCN113361073AAlleviate slow convergenceSpend less timeInternal combustion piston enginesForecastingMathematical modelIndustrial engineering
The invention relates to an inventory path joint optimization method based on an improved Lagrange relaxation algorithm, and the method comprises the following steps: S1, obtaining distribution information, and building an inventory path problem mathematical model according to an objective function and constraint conditions; s2, selecting a coupling constraint influencing the solution of the inventory path problem mathematical model from a plurality of constraint conditions, and converging the coupling constraint into a target function to obtain a Lagrange relaxation problem function; s3, decomposing the Lagrange relaxation problem function into a plurality of sub-problems according to different decision variables; s4, an improved Lagrangian relaxation algorithm is used to solve the dual function value of each sub-problem; and S5, obtaining an optimal target value according to a solving result, and obtaining an optimal inventory path planning scheme. Compared with the prior art, the method has the advantages of high convergence speed, high approximate solution quality and the like.
Owner:SHANGHAI UNIV OF ENG SCI
Unmanned aerial vehicle cluster deployment method based on ground cellular system
ActiveCN113259835AThe calculation process is simpleIterative convergence is fastNetwork topologiesLocation information based serviceSystem capacitySimulation
The invention provides an unmanned aerial vehicle cluster deployment method based on a ground cellular system, and the method comprises the steps: determining the position and height of a user, the position of a base station, the initial number and flight height of an unmanned aerial vehicle, and the road position of a mooring unmanned aerial vehicle in a region to be deployed; taking the position constraint of the tethered unmanned aerial vehicle, the maximum communication radius constraint between the tethered unmanned aerial vehicle and the base station, the maximum communication radius constraint between the tethered unmanned aerial vehicle and the non-tethered unmanned aerial vehicle and the maximum communication radius constraint between the unmanned aerial vehicle and the user as constraint conditions; taking the maximization of the number of users capable of being covered as a first objective function, and solving the maximum number of users capable of being covered by adopting a continuous convex approximation algorithm, a linear relaxation algorithm and a weighted l1 algorithm; and taking minimization of the number of unmanned aerial vehicles required by the maximum user number of coverage as a second objective function, and adopting a continuous convex approximation algorithm and a dichotomy to obtain the minimum number and position of unmanned aerial vehicles required to be deployed by the user with the maximum coverage, so that large-range coverage under the condition of high system capacity can be realized.
Owner:BEIJING JIAOTONG UNIV +1
A Discretization-Based Method for Multi-Surface Architectural Mesh Division
InactiveCN109035410BImprove uniformityGeometric CADSpecial data processing applicationsPoint cloudEngineering
The invention discloses a multi-free-form surface building mesh generation method based on discretization, belonging to the field of building mesh generation. The method is used for building mesh generation of multi-free-form surfaces with cuts and holes. The method comprises the steps of separately discreting a multi-curved surface and stitching the blocks to form a discrete curved surface composed of a large number of small triangular patches; secondly, using the improved error diffusion algorithm, and arranging the initial points on the discretized surface surface according to a certain density. Then, the particle dynamic relaxation algorithm of spatial distance is used to homogenize the point cloud, and the k-means algorithm of the curved surface distance is used to homogenize the point cloud again. Then, triangular meshes are obtained for uniform point clouds. Finally, topology optimization and fairing optimization are carried out. The algorithm of the invention can effectively process multi-free-form surfaces with cuts and holes, and obtain a uniform smooth triangular mesh.
Owner:ZHEJIANG UNIV
Features
- R&D
- Intellectual Property
- Life Sciences
- Materials
- Tech Scout
Why Patsnap Eureka
- Unparalleled Data Quality
- Higher Quality Content
- 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com