A similarity-difference analysis method for job-based scheduling problems driven by fitness terrain

Abstract

The invention discloses a similarity and difference analysis method for Job-based scheduling problems driven by fitness terrain, and belongs to the field of Job-based scheduling problems. Select a problem instance according to the actual needs, and draw the fitness terrain according to the corresponding relationship between the solution and the fitness in the solution space; regard the fitness terrain as a discrete sequence point, use the discrete-time Fourier transform, from the perspective of the amplitude spectrum Analyze fitness terrain features. Calculate the main evaluation index and auxiliary evaluation index of fitness terrain; analyze and compare the numerical value and change law of each evaluation index, and obtain the similarity and difference of each problem instance. The fitness terrain feature parameters proposed by the present invention have strong adaptability and generality, and can be used for different scale instances of the same problem, and the characteristics of the problem are analyzed vertically, and can also be used for the same scale instances of different problems, and the horizontal analysis is different. Similarities and differences between problems.

Description

technical field [0001] The invention belongs to the field of Job-based scheduling problems, and in particular relates to a similarity and difference analysis method for Job-based scheduling problems driven by fitness terrain. Background technique [0002] In recent years, scheduling problems have been widely used in various fields such as manufacturing, service industry, cloud computing, and Internet of Things. Job-based scheduling problems are a large branch of the scheduling field, including flexible job-shop scheduling (FJSP), pipeline scheduling problems (FSSP) and test task scheduling (TTSP). This type of scheduling problem consists of a series of sequential or parallel execution tasks. Under the condition of satisfying various constraints, arranging a reasonable execution order and efficient resource allocation for these tasks is conducive to reducing time and resource costs. Obtaining greater economic benefits plays an important role in improving the efficiency of ta...

AI Technical Summary

Problems solved by technology

[0004] Various job-based scheduling problems have strong correlations in problem characteristics, scheduling objectives, solution methods, and development processes. However, the current research on this type of scheduling problem neither utilizes the prior knowledge of the solution space nor There is no analysis of the characteristics and relevance of the problem. This relatively isolated research method without mutual reference is not conducive to the theoretical research and development of this type of scheduling problem.

Images