Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

62results about How to "Good global search ability" patented technology

Flexible job shop order insertion dynamic scheduling optimization method

ActiveCN107831745AReduced delay periodImprove the individual population update methodInternal combustion piston enginesProgramme total factory controlMathematical modelParticle swarm algorithm
A flexible job shop order insertion dynamic scheduling optimization method is a solution method aiming at the delay problems caused by the order insertion in the job shop batch dynamic scheduling, andcomprises the steps of on the basis of establishing a mathematical model of the task sequence optimization and the order batch distribution, researching a batch selection strategy, adopting an example simulation mode to obtain the reasonable sub-batch number, at the same time, according to the simulation and calculation of the typical examples, giving a recommending value of the batch number; secondly, based on the three-layer gene chromosomes of the processes, the machines and the order distribution number, taking the minimum maximum time of completion and the delay period as the optimization targets; and finally, adopting a mixed algorithm of a particle swarm optimization algorithm and a genetic algorithm to improve the speed of evolution of the sub-batch number towards an optimal direction, thereby effectively reducing the tardiness quantity. The method is good at reducing the delay period in the job shop dynamic scheduling, and for the conventional genetic algorithm, enables the convergence speed and the stability to be improved substantially, at the same time, fully combines the actual production statuses of the intelligent job shops, greatly promotes the dynamic scheduling solution, and has the great application value in the engineering.
Owner:SOUTHWEST JIAOTONG UNIV

Method for optimizing electronic component parameters in antenna broadband matching network by adopting genetic-simulated annealing combination

The invention discloses a method for optimizing electronic component parameters in an antenna broadband matching network by adopting the genetic-simulated annealing combination. According to the method, on the basis of a genetic algorithm, secondary optimization is carried out by a simulated annealing algorithm, so that the defect of poor fine tuning capacity of the genetic algorithm is overcome; and meanwhile, an optimum individual obtained by adopting the genetic algorithm to optimize is used as an initial value of a variable to be optimized by the simulated annealing algorithm, so that the independence of the simulated annealing algorithm on the initial value is avoided. Moreover, aiming at the optimization problem of the antenna matching network, the combination method adopts a multi-target parallel selection method for giving consideration to the requirements of two important technical indexes of the antenna standing wave ratio and the conversion efficiency, introduces the self-adaptive adjustment of crossover and mutation operators and is beneficial for improving the calculating speed and efficiency of the algorithm. Meanwhile, an optimal solution retention strategy is introduced so as to prevent the optimum individual from losing.
Owner:BEIHANG UNIV

Wireless sensor network clustering routing method based on harmony search algorithm

The invention discloses a wireless sensor network clustering routing method based on a harmony search algorithm. The method comprises the following steps: (1) global information transmission and convergence: acquiring the global information, and transmitting the global information to an aggregation node; (2) the aggregation node performs optimization calculation and configuration of network clustering routing of the entire sensor network through the global information; (3) a common sensor node monitors, collects and processes application information, processes the application information into a data packet, and forwards the data packet to a cluster head node, and the cluster head node performs data fusion and sends the data packet to a next hop cluster head node; and (4) the next hop cluster head node adds its own dump energy information to the data packet after receiving the data packet, and continues to forward the data packet to the next hop cluster head node according to the optical routing in the data packet. By adoption of the method disclosed by the invention, the problems of unreasonable member node allocation, uneven power consumption of the cluster head nodes of a wireless sensor network are solved, the energy efficiency of the network is improved, and the life cycle of the network is prolonged.
Owner:HUAZHONG UNIV OF SCI & TECH

Reliability optimization allocation method based on improved Pareto artificial bee colony algorithm

The invention discloses a reliability optimization allocation method based on an improved Pareto artificial bee colony algorithm. The method comprises the following steps of: constructing a development cost-reliability function model, a maintenance cost-reliability function model and a total cost-reliability function model of an offshore wind turbine generator set; establishing a reliability optimal distribution model of the offshore wind turbine generator set by taking the reliability of the offshore wind turbine generator set as the target and the development cost, the maintenance cost and the total cost of the offshore wind turbine generator set as the target on the basis of analyzing the reliability constraint relationship of each subsystem through the maintenance cost-reliability function model and the total cost-reliability function model. Based on the idea of Pareto multi-objective optimization, an improved artificial bee colony algorithm is proposed to be applied to solving ofa reliability optimization allocation model; the improved artificial bee colony algorithm can effectively improve the solving efficiency and solving quality of the model. For the solved Pareto non-dominated solution set of the reliability allocation scheme, a PROMETHEE-II method is adopted to perform secondary optimization on the reliability allocation scheme, and the optimal reliability allocation index of each subsystem is determined.
Owner:华能如东八仙角海上风力发电有限责任公司 +1

Quantum chemistry reaction optimization multi-relay selection method of cognitive relay network

ActiveCN107454604ASolve the problem of multiple relay selectionFast convergenceNetwork planningHigh level techniquesChemical reactionCognitive systems
The invention provides a quantum chemistry reaction optimization multi-relay selection method of a cognitive relay network. The method comprises steps of: 1, establishing a cognitive system relay selection model; 2, initializing a quantum molecule set and a system parameter; 3, evaluating the potential energy of all quantum molecules in the set and selecting the measurement state of the quantum molecule with the lowest potential energy as a global optimal solution; 4, arranging the kinetic energy of quantum molecules in a descending order, and performing decomposition reaction, invalid collision, and synthetic reaction; 5, evaluating the potential energy of newly generated quantum molecules, and if the minimum potential energy of the newly generated quantum molecules is less than the minimum potential energy of the previous generation, marking the newly generated quantum molecules as a new global optimal solution; and 6, if the number of iteration times is less than a preset maximum number of iteration times, returning to step 4, otherwise, outputting the global optimal solution. The method balances the primary user constraint condition and non-primary user constraint condition of the cognitive relay network, and chooses a relay selection scheme that maximizes the system throughput based on a quantum chemistry reaction mechanism.
Owner:HARBIN ENG UNIV

Bee colony optimization based network traffic scheduling method under multiple QoS (quality of service) constraints

The invention provides a bee colony optimization based network traffic scheduling method under multiple QoS (quality of service) constraints. According to the method, a multi-objective optimization problem is solved with a multi-objective artificial bee colony optimization algorithm, a fitness function is improved in combination of the algorithm with a Pareto sorting mechanism and a crowding distance, solution selection is performed with a Boltzmann strategy, a found Pareto solution is recorded with an external file, and neighborhood search of the colony is guided according to global information, so that the found Pareto optimal solutions are uniformly distributed at the real Pareto optimal front end. The degree of importance of each objective is analyzed according to actual conditions, an optimal traffic scheduling scheme is determined, so that after traffic scheduling, the network traffic is scheduled as required, the service level for users is improved, the utilization rate of network resources is increased, the load balancing purpose is achieved, and the traffic scheduling effect is optimal. With the application of the method, the high-utilization and low-consumption traffic scheduling of the network traffic under the multiple QoS constraints can be realized.
Owner:INST OF BIG DATA RES AT YANCHENG OF NANJING UNIV OF POSTS & TELECOMM

Mixed firework particle swarm synergic method for solving unmanned aerial vehicle constraint route planning

The invention relates to a mixed firework particle swarm synergic algorithm for solving unmanned aerial vehicle constraint route planning. The mixed firework particle swarm synergic algorithm is usedfor solving the problem of unmanned aerial vehicle route planning. The method employs a mode of searching an optimal path by two groups in a parallel and independent way, one of the groups employs animproved firework algorithm to search, and the other group employs a particle swarm optimization algorithm. A rough region of an optimal solution is sought in the whole search space by explosion of firework and is provided for particles, a direction is guided for subsequent search of the particles, the particles are used for performing detailed local searching on the region during the iteration process, therefore, the two groups are combined to search, the optimal solution of the planning problem is further obtained. During the whole searching process, a safety path and an unsafety path are divided by setting safety class, the safety class is gradually improved during the iteration process again and again, the search range of the optimal path is further limited in the safety path, and thesafety of the planned path is ensured.
Owner:BEIJING UNIV OF TECH

Resource optimization method for maximizing total throughput of network function virtualization

ActiveCN109362093AMaximize total throughputMaximize the total throughput optimization problemNetwork traffic/resource managementArtificial lifeSignal-to-noise ratio (imaging)Transmitted power
The invention discloses a resource optimization method for maximizing the total throughput of network function virtualization. A network function virtualization architecture comprises a logic layer, avirtual layer, a physical layer and a management arrangement system, the logic layer comprises logic nodes and controllers, and the physical layer comprises a physical node; the logic nodes and controllers send information signals to a base station via an orthogonal channel through the corresponding physical node; the base station calculates the number of effective load bits, the number of used channels, transmitting power, a receiving signal to noise ratio, throughput and total transmitting energy of each logic node and each controller; and when the third number, the number of effective loadbits, the receiving signal to noise ratio, the first total transmitting energy and the second total transmitting energy meet corresponding requirements, and the logic nodes and the controllers meet the ultra-reliability requirements, the management arrangement system adaptively allocates the transmitting power and the number of used channels based on a hybrid optimization algorithm to maximize the total throughput.
Owner:SHENZHEN UNIV

Method for improving precision of output angle of magnetic encoder based on Hall effect

PendingCN110298444ASolve problems that are heavily affected by the initial valueSolve the problem that is easy to fall into the local optimal solutionUsing electrical meansArtificial lifeControl vectorNetwork structure
The invention discloses a method for improving the precision of an output angle of a magnetic encoder based on a Hall effect. The method specifically comprises the following steps: constructing an LM-BP neural network structure; optimizing the initial weight and threshold of the LM-BP neural network through a PSO method: calculating the particle dimension of a PSO particle swarm, calculating the fitness value of particles, updating the positions and speeds of the particles, and obtaining the initial weight and threshold of the LM-BP neural network after PSO optimization; carrying out PSO-LM-BPneural network training: initializing an LM-BP neural network control vector, calculating a square error between output of an output layer and an ideal output signal, updating the control vector, andjudging the size of the square error; and predicting the output angle of the magnetic encoder by the PSO-LM-BP neural network. According to the method, the BP neural network is optimized in a PSO andLM matching manner, and the globally optimal initial weight and threshold are found for the BP neural network method, so that the precision of the original output angle of the magnetic encoder is improved, and the error of the magnetic encoder is reduced, and the precision of the output angle of the magnetic encoder is greatly improved.
Owner:SOUTHEAST UNIV

Overhaul plan making method and system for power transmission equipment

The invention discloses an overhaul plan making method and system for power transmission equipment. The method comprises the following steps: obtaining the construction period of each power transmission equipment and a power failure window period capable of arranging overhaul; substituting the construction period of each power transmission device and the power failure window period capable of arranging overhaul into a pre-constructed overhaul plan optimization model, and performing calculation by utilizing an improved universal gravitation search algorithm to obtain overhaul time of each device; making an overhaul plan based on the overhaul time of each device, wherein the overhaul plan optimization model is constructed by taking minimum renewable energy power generation and minimum overhaul quantity distribution variance as targets and taking overhaul time requirements, power grid safety operation requirements and daily overhaul quantity requirements of the power grid for each deviceas constraints. The improved universal gravitation search algorithm based on the simulated annealing thought provided by the invention is suitable for solving the overhaul plan problem containing discrete variables, and the equipment overhaul time can be reasonably arranged.
Owner:CHINA ELECTRIC POWER RES INST +2

Positioning method for non-collinear unknown sensor nodes of wireless sensor network

The invention relates to the technology of wireless sensor network positioning, in particular to a positioning method for non-collinear unknown sensor nodes of a wireless sensor network, which is mainly used for acquiring accurate position information of the non-collinear unknown sensor nodes of the wireless sensor network, and solves the problem that the existing ranging-based positioning algorithm has low positioning accuracy and complicated algorithm. The method provided by the invention firstly converts the signal intensity value received between the nodes into the distance value between the nodes, obtains two possible coordinates (FORMULA referred as follows) of an unknown node by using the known position coordinates of any two beacon nodes A and B around the unknown node based on thelinear intersection principle when the unknown node and any two beacon nodes are not collinear, determines the two possible coordinates, and finally uses the artificial bee colony algorithm for optimization to determine the coordinates of the unknown node to complete the positioning. The method provided by the invention improves the accuracy of the algorithm, reduces the complexity of the algorithm, reduces the energy consumption of the nodes, and prolongs the life cycle of the nodes.
Owner:TAIYUAN UNIV OF TECH

Cold-chain logistics temperature prediction method, and temperature regulation and control method

The invention discloses a cold-chain logistics temperature prediction method, and a temperature regulation and control method. The cold-chain logistics temperature prediction method comprises the following steps: performing normalization processing on collected data; inputting the data set into an ELM model, and calculating a model evaluation value; optimizing the input weight w and the hidden layer bias b of the ELM model by using a mayfly algorithm, continuously updating the positions of male mayflies and female mayflies, carrying out crossover operation so as to obtain new w and b, calculating a new model evaluation value based on the new w and b, and updating the minimum model evaluation value so achieve that the error of a prediction result is minimum; judging whether the mayfly algorithm reaches the maximum number of iterations, and if the condition is met, outputting an optimal solution, or otherwise, continuing iterative optimization until a stop condition is met; and outputting optimal parameters of the mayfly algorithm, substituting a result into the extreme learning machine model, outputting a predicted value and evaluating the performance of the model. According to the method, a more accurate temperature prediction result can be obtained, and temperature can be effectively regulated and controlled based on the result.
Owner:CHONGQING UNIV

New workpiece rescheduling optimization method based on adaptive genetic algorithm

The invention discloses a new workpiece rescheduling optimization method based on a self-adaptive genetic algorithm in a discrete manufacturing system containing a heat treatment process and taking energy conservation as a target. The new workpiece rescheduling optimization method comprises the following steps: establishing a mathematical model; performing initialization; determining initial values of the population size G, the crossover rate pc, the variation rate pm, the replacement rate pr, the upper limit t of the number of cycles and the number of local search times T; generating an initial population; whether rescheduling is optimal is judged, and if yes, the individual is the optimal rescheduling scheme; otherwise, executing sequential crossover, mutation operation and chromosome selection operation; finding a new rescheduling sequence which is superior to the current rescheduling solution through self-adaptive local area search; updating the population; stopping the criterion,if the total number of cycles reaches a specified upper limit value t, outputting an individual with a maximum right-worthiness function, and ending the calculation; otherwise, continuing to evolve the population. According to the method, three local area search operators of inversion, transfer and interchange are used for forming an adaptive local area search algorithm, and a better energy-savingrescheduling scheme can be obtained in a short time.
Owner:BOHAI UNIV

Unmanned aerial vehicle group target search method based on chaos lost pigeon flock optimization mechanism

PendingCN113805609ASearch optimizationImprove target search efficiencyPosition/course control in three dimensionsLocal optimumSimulation
The invention discloses an unmanned aerial vehicle group target search method based on a chaos lost pigeon flock optimization mechanism. The method comprises the following steps of (1) environment map initialization: realizing search environment initialization by using rasterization, (2) performing cooperative path optimization on the unmanned aerial vehicle by adopting a chaos lost pigeon flock optimization mechanism, updating track point coordinates of the unmanned aerial vehicle at the next moment for a global optimal position, and guiding the unmanned aerial vehicle to fly to the most efficient search area, (3) broadcasting state information of the unmanned aerial vehicles: realizing information sharing among multiple unmanned aerial vehicles by adopting a communication mechanism to update the motion state of the unmanned aerial vehicles, and (4) target distribution: selecting the unmanned aerial vehicle with the highest matching degree to search the target to obtain an optimal target search scheme. The pigeon flock algorithm based on the chaos lost mechanism has obvious advantages in solving quality, and a chaos initialization strategy of the pigeon flock algorithm enables the algorithm to have high convergence speed and better convergence precision; the lost mechanism enables the algorithm to have a strong capability of jumping out of local optimum.
Owner:HOHAI UNIV

Variable-stage gradual optimization based joint optimization scheduling method for cascaded hydropower stations

ActiveCN105354630AOvercome local convergenceGood global search abilityForecastingPower stationWater level
The present invention discloses a variable-stage gradual optimization based joint optimization scheduling method for cascaded hydropower stations. The method comprises: step 1, acquiring an initial scheduling process of each hydropower station, and performing water level regulation in a constraint search manner; step 2, fixing water levels of an ith node and an (i+VP)th node, and performing optimization calculation for problems in VP stages by adopting a differential evolution algorithm; step 3, selecting a population size NP, wherein initial individuals are adjustable points of the cascaded hydropower stations; step 4, obtaining a water level process line of each cascaded hydropower station; step 5, by using the water level process line of each hydropower station obtained in the step 4 as an initial trajectory, repeating the steps 2 to 5 until a variable-stage convergent condition is satisfied; step 6, setting VP to be equal to the sum of VP and 1; repeating the steps 2 to 5 until a final convergent condition is satisfied; and step 7, ending the calculation, and obtaining an optimal water level process line of each hydropower station. The method disclosed by the present invention has very good global search capability for solving the problem in joint optimization scheduling of the cascaded hydropower stations, and effectively solves the local convergence problem of a conventional algorithm.
Owner:HUAZHONG UNIV OF SCI & TECH

Phase-change switch optimal configuration method and system based on particle swarm optimization algorithm

ActiveCN112290544ASolve the problem that the three-phase load imbalance cannot be accurately describedRealize reasonable configurationForecastingPolyphase network asymmetry elimination/reductionControl engineeringControl theory
The invention discloses a phase-change switch optimal configuration method and system based on a particle swarm optimization algorithm. The method comprises the steps of: constructing a phase-change switch configuration model according to user load power and power distribution network topology node impedance; solving the phase-change switch configuration model by using a particle swarm optimization algorithm by taking the minimized three-phase unbalance degree and the action times of the phase-change switch as target functions to obtain the optimal switch action of the phase-change switch; determining the load participating in commutation according to the change of the load before and after the optimal switching action of the commutation switch is executed; sorting the commutation times ofthe loads participating in commutation, wherein the position of the load with the maximum commutation times is the installation position of the commutation switch; and establishing a phase-change switch configuration model according to the topological structure of the power distribution network and the load power data, solving the model by using a particle swarm optimization algorithm by taking the three-phase unbalance degree and the phase-change frequency as targets, and determining the installation position of the phase-change switch according to the optimal solution, thereby realizing reasonable configuration of the phase-change switch.
Owner:STATE GRID SHANDONG ELECTRIC POWER COMPANY RIZHAOPOWER SUPPLY +2

Analog circuit fault diagnosis method based on SFO optimization depth extreme learning machine

The invention discloses an analog circuit fault diagnosis method based on an SFO optimization depth extreme learning machine. The method comprises the following steps: inputting data; preprocessing the data; taking the training set sample as the input of a deep extreme learning machine (DELM), and training the training set sample; the method comprises the following steps: taking a test set classification error rate as a fitness function, finding a group of optimal initial weights of an extreme learning machine-based automatic encoder (ELM-AE) through a flag fish algorithm (SFO), optimizing the initial weights, and training a DELM model by using the optimized ELM-AE to enable the error rate of the DELM to be the lowest; an optimal initial weight parameter is returned through the fourth step, then the weight obtained through optimization is used for training the DELM model, and an optimal DELM model is constructed; and classifying the faults by using the optimal DELM model. Compared with the non-optimized DELM, the method has the advantages that the diagnosis accuracy of the SFO optimized DELM is improved, it is proved that the selection of hidden layer parameters affects the diagnosis precision, and the SFO algorithm has good global search capability.
Owner:GUILIN UNIV OF ELECTRONIC TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products