Application Research Of Multi-objective Genetic Algorithm On A Class Of Resources Optimization And Scheduling Problem

Resources optimization and scheduling problem is a complex system that widely exists. A class of resources optimization and scheduling, such as logistics distribution and course scheduling problem are comprehensively concerned for their intractability. Course Scheduling Problem is a complex multi-objective open-ended problem, and has been proved to be a NP-complete problem. For the importance of Course Scheduling in the teaching management on Campus, the study of Course Scheduling Problem is becoming more and more important.Multi-objective genetic algorithm is an random search algorithm using basic principles of genetic algorithms and multi-objective optimization strategies to solve multi-objectives and constraints problems. Solving resources optimization and scheduling problem using inequelity-based multi-objective genetic algorithm, taking course scheduling problem as an example, it is principally from the following:First, to simplify multi-objectives and constrains, the resources optimization and scheduling problem is grading, For the course scheduling problem is devided into two phases. Arrange the courses with special requirements first, and then the common courses. At the same time, real number coding and time-piece based chromosome coding are adopted to reduce the search space dimensions.Second, method of inequality is used to transform the multi-objective inequality problem into multi-objective optimization problem. Introducing boundary vectors and auxiliary performance index, the problem is to solve and to optimize nondominance sorting and the improved rank-based fitness assignment method.Third, the directed algorithm is to strengthen the principle of infeasible solution avoidance, and to adopt an appropriate method of partially mapped crossover and repairing strategy in the operation process of genetic operators.The strategy based on multi-objective genetic algorithm for a class of resources optimization and scheduling problem is discussed, and the course scheduling problem is taking as an example in this paper. The modeling and algorithm are discussed based on the method of inequality based multi-objective genetic algorithm in this paper. And the algorithm is proved to be feasible and more superior multi-objective cooperative optimization algorithm, and further to this class of resources optimization and scheduling problem.