4 results about "Memetic algorithm" patented technology

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