Multi-target test task scheduling method and platform based on decomposed variable neighborhoods
A technology for testing tasks and scheduling methods, which is applied in software testing/debugging, concurrent instruction execution, machine execution devices, etc., and can solve problems such as lack of design platform, poor adaptability, and local optimization.
Active Publication Date: 2013-10-09
BEIHANG UNIV
View PDF3 Cites 14 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] In view of the lack of a complete design platform to realize the overall research of parallel test scheduling, the present invention provides a unified multi-objective test task scheduling platform
At the same time, in order to solve the problem that the existing scheduling method is easy to fall into local optimum and poor adaptability, the present invention proposes a decomposition-based variable neighborhood multi-objective test task scheduling method
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0064] The present invention will be further described in detail with reference to the accompanying drawings and embodiments.
[0065] The present invention is a parallel test task scheduling platform, the structure of which is as follows: figure 1 As shown, it includes user management module 1A, test task scheduling instance addition and maintenance module 2B, database module 3C, test instance import module 4D, scheduling method module 5E, test method extension module 6F, scheduling result decision module 7G and scheduling result display output Module 8H.
[0066] The user management module 1A is the entrance of the test task scheduling platform. Users can register new users, delete user information, modify user information, and modify passwords in this module.
[0067] The test task scheduling instance addition and maintenance module 2B is connected with the database module 3C. The information that can be input by test task scheduling instance addition and maintenance mod...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a multi-target test task scheduling method and platform based on decomposed variable neighborhoods, and belongs to the field of parallel test task scheduling. The platform comprises a user management module, a test task scheduling example input module, a database module, a test example importing module, a scheduling method module, a scheduling method extension module, a scheduling result decision module and a scheduling result displaying and outputting module. The platform extracts test task sample information from a database, calculation is conducted through the scheduling method based on the decomposed variable neighborhoods, decision is made on an obtained non-inferior solution through the analytic hierarchy process, and the scheduling result is output. The invention further provides the scheduling method extension module which is beneficial to the updating of the whole platform functions. The unified research platform is provided for test task scheduling and has good expandability. In addition, the invention provides a neighborhood variable strategy so that the individual cross range can be more reasonable, and the performance of the scheduling method is effectively improved.
Description
technical field [0001] The invention belongs to the field of parallel test task scheduling of an automatic test system, and in particular relates to a decomposition-based variable neighborhood multi-objective test task scheduling method and platform. Background technique [0002] With the rapid development of modern industry, the development of electronic products tends to be integrated and complicated, the demand for testing is increasing, and the resources and maintenance costs required by the test system are also increasing. The automatic test system has become the first choice for modern equipment maintenance. Necessary means. Traditional automatic test systems, limited by the test interface capacity and test method scheduling method, mostly use the serial test working mode, which cannot test the devices under test at the same time, and the test throughput is low. Therefore, serial testing can no longer meet the actual requirements, and parallel testing has become the m...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/38G06F11/36
Inventor 路辉朱政王晓腾
Owner BEIHANG UNIV