12 results about "Memetic algorithm" patented technology

The invention relates to a multi-target logistics distribution path optimization method based on AI, and the method comprises the following steps: obtaining order data, road network data and vehicle data of logistics distribution of a customer point, extracting basic information from the three types of data, and constructing the multi-dimensional features of the customer point; inputting the multi-dimensional features of the customer points into a pre-trained graph attention network for feature embedding, generating a distribution network feature graph fusing customer demands and a road network relationship, inputting a pre-trained reinforcement learning agent, and generating an initial path population with quality and diversity balance; performing iterative optimization on the initial path population based on a Memetic algorithm framework; and calculating the fitness of each individual on a plurality of preset optimization objectives, maintaining a Pareto solution set by adopting a multi-objective evolutionary algorithm with reference points, and recommending a final path scheme from the Pareto solution set based on user preferences. The method has the effect of remarkably improving the quality, efficiency and dynamic adaptability of path optimization.

The application belongs to the field of workshop scheduling, and aims at solving the problem that the existing production scheduling method is only applicable to the homogeneous factory model.The method comprises the following steps: S1, establishing a distributed heterogeneous flow shop scheduling model; S2, initializing the basic parameters of the meme algorithm, and generating an initial population according to a hybrid initialization strategy; S3, evaluating the fitness value of the population individuals, and performing a Pareto non-dominated sorting; S4, performing a crossover operation on the individuals in the population with a certain probability; S5, performing a collaborative search on the population by using a search operator; S6, merging the offspring population and the parent population, and selecting half of the individuals as local search targets; S7, performing a local search on the selected target individuals; S8, updating the population; S9, if the algorithm meets the stopping condition, ending the algorithm process, and outputting a non-dominated solution set; otherwise, the algorithm goes to S4 and continues iteration.

The invention relates to a hydro meteorology change point detection method and system, and belongs to the technical field of hydro meteorology scientificity, and the method comprises the steps: obtaining the observation data of a hydro meteorology time sequence; the number of change points of the observation data is initially 1; judging whether the number of change points is greater than a given maximum value or not; when the number of the change points is smaller than or equal to the maximum value, calculating the change rate of the fitness function under the current number of the change points according to a change point set obtained by carrying out change point detection on the observation data by utilizing a memetic algorithm and a corresponding fitness function value, and adding 1 to the number of the change points until the number of the change points is larger than the maximum value; and when the number of change points is greater than a given maximum value, determining an optimal number of change points and an optimal change point set according to the change rate of the fitness function corresponding to different numbers of change points. According to the invention, the dynamic change of the time sequence data can be adaptively processed, and the performance of hydro-meteorological change point detection is improved.

The present application relates to the technical field of inspection, and discloses a campus open space room heterogeneous unmanned cluster three-dimensional security inspection method, comprising: a central control platform based on an event type-atomic task-robot capability mapping knowledge base, decomposing a complex event into an atomic task set, and defining a capability demand vector; collecting real-time states of robots, constructing a constrained multi-objective optimization problem, and using a two-stage collaborative solving method combining an improved meme algorithm and conflict-oriented search to output an optimal task allocation and collaborative space-time path plan; issuing instructions through wireless communication, and robots working collaboratively and uploading data in real time; the central control platform fuses and analyzes data, triggers a rapid generation of an adjustment scheme when re-planning, and collects data after the completion of a task; to solve the technical problem that heterogeneous robots lack intelligent task allocation capability in a three-dimensional complex environment, resulting in low inspection collaboration efficiency.

The invention discloses an unmanned aerial vehicle-unmanned vehicle air-ground cooperative logistics scheduling method, system and device, a medium and a product, and relates to the field of logistics distribution, and the method comprises the steps: obtaining the state parameter information of a logistics entity; on the basis of the state parameter information, a collaborative logistics mixed integer programming model is constructed by taking minimization of logistics scheduling completion total time as a target; and constructing an improved memetic algorithm, and performing iterative solution on the collaborative logistics mixed integer programming model through the improved memetic algorithm based on the state parameter information to obtain a collaborative logistics scheduling scheme. According to the method, the calculation cost can be effectively reduced, the solving efficiency and the practicability of the scheduling scheme are improved, and the real-time performance and safety of air-ground collaborative distribution are guaranteed.

The invention discloses a whole vehicle logistics loading optimization method based on uniform counterweight constraints, which comprises the following steps of: taking a to-be-transported commercial vehicle attribute set and an available car transport vehicle attribute set as input data, setting model parameters and algorithm parameters, setting decision variables and objective functions, setting uniform counterweight constraints, and constructing a mixed integer programming model; and solving the model by adopting a memetic algorithm, and taking an optimal solution of a target function value as a final scheduling scheme to realize transportation income maximization.

The invention discloses a transient stability assessment method and system for a power system. The method comprises the following steps: firstly, acquiring multi-dimensional real-time electric quantity data of a power system; thirdly, performing feature selection optimization by applying a knowledge-guided memetic algorithm, combining global evolutionary search and local fine search and fusing expert knowledge to obtain an optimal feature combination and a time window; then, constructing a reservoir calculation network formed by differential neuron ring oscillators based on the combination, and extracting deep dynamic features of the system; and finally, inputting the deep features into a CNN-LSTM hybrid model for evaluation, and obtaining a transient stability probability value. According to the method, through innovative feature optimization and dynamic feature extraction mechanisms and in combination with the deep fusion model, rapid and accurate evaluation of the transient stability of the power system is realized, and the safety protection level of a power grid is remarkably improved.

The application belongs to the field of workshop scheduling, and aims at solving the problem of low efficiency of the existing scheduling method of heterogeneous factories. The application comprises the following steps: S1, constructing a distributed heterogeneous flow shop scheduling model; S2, determining the value of the basic parameters of the algorithm, and generating an initial population by using a random strategy according to the coding rules; S3, evaluating the initial population, and performing a Pareto non-dominated sorting according to the fitness value; S4, performing an EOX crossover operation on the population with two-layer coding; S5, searching the solution space by using multiple operators; S6, adopting an elite reservation strategy, merging the parent population and the child population, and selecting half of the individuals as the evolution target of the next stage; S7, performing an evolution operation of local search on the selected individuals; S8, updating the population; S9, if the algorithm reaches the stopping condition, the algorithm is ended and the result is output, otherwise, the algorithm jumps to step S4 and continues to execute.

This invention discloses a vehicle logistics loading optimization method based on uniform weight constraint. The method takes the set of attributes of the vehicles to be transported and the set of attributes of available car carriers as input data, sets model parameters and algorithm parameters, sets decision variables and objective function, sets uniform weight constraint to construct a mixed integer programming model, uses the meme algorithm to solve the model, and takes the optimal solution of the objective function value as the final scheduling scheme to maximize transportation revenue.

The invention discloses a multi-unmanned aerial vehicle multi-task target air route guiding method, and belongs to the field of unmanned aerial vehicle intelligent optimization algorithms. Providing a feasible waypoint set generation method for a multi-target collaborative detection scene; meanwhile, a feasible waypoint set reduction method is designed based on requirements in the aspects of unmanned aerial vehicle performance, sensor performance and communication conditions; in addition, a set of complete air route guiding conflict detection and resolution mechanism is also constructed, so that the continuity of the air route guiding solution of the unmanned aerial vehicle is ensured. And finally, establishing an optimal model of the feasible waypoint for flight, and resolving by means of an improved memetic algorithm, thereby successfully implementing rapid and stable tracking detection on a plurality of targets on the premise of guaranteeing collaborative operation.

The invention discloses a no-waiting flow shop bad scene set robust scheduling method based on a memetic algorithm, and the method comprises the steps: carrying out the processing time description of a to-be-processed workpiece set and a processing machine set through employing a discrete multi-scene method, defining a threshold value bad scene set according to a preset performance threshold value, and building a robust optimization model of the threshold value bad scene set. According to the method, a threshold value bad scene set robust scheduling model of a wait-free flow shop is established, and an optimization objective function is determined. An initial population is generated by using a scene-based NEH heuristic algorithm. And performing global search on the current population through a genetic operator and a selection mechanism, selecting a target scene by using a strategy related to the model, constructing a neighborhood structure by using knowledge related to problems in the target scene, and performing local search. The whole optimization process is circularly executed under iteration control until the preset maximum iteration number is reached, and finally the optimal scheduling solution in the optimized population is output. The method can effectively cope with the uncertainty of the processing time, improves the robustness and optimization efficiency of no-waiting flow shop scheduling, gives consideration to the global search capability and the local refinement capability, and achieves the quick solving of a high-quality scheduling scheme.

The invention discloses a cold rolling order selection optimization method considering multi-bottleneck unit productivity constraint, and belongs to the technical field of intelligent optimization and production scheduling optimization. According to the method, a mathematical model of an order selection problem considering multi-bottleneck unit capacity and order deadline is constructed, constraint conditions are set, and a memetic algorithm based on a Markov chain is used for solving; according to the method, a one-step transition probability model is constructed by fusing a Markov chain, and a high-quality new solution is generated by utilizing a state transition probability guide algorithm. And the quality and stability of the solution are improved by combining a feasibility repair operator and a local search operator considering the order delivery date and the capacity constraint, so that multi-scheme, high-quality and high-feasibility order selection decision support is provided for managers in an auxiliary manner. According to the method, on the premise of ensuring that the capacity constraint is satisfied, the order delivery rate on schedule and the resource utilization efficiency are improved, the method has good solving performance and industrial application value, and important guidance is provided for actual production scheduling of enterprises.