Dynamic multi-objective software project scheduling method based on Q learning memetic algorithm

A scheduling method and technology for software projects, applied in computing, office automation, data processing applications, etc., can solve problems such as slow convergence speed, single processing method for multiple optimization targets, and weak local search ability.

Inactive Publication Date: 2018-01-09
NANJING UNIV OF INFORMATION SCI & TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] 1) Most of them only consider the static development environment, and they assume that all the information in the project is known in advance and fixed. Obviously, when the development environment of the actual project changes dynamically or there are uncertain factors, it is generated according to the static method. The schedule for is no longer applicable
[0008] 2) The processing method for multiple optimization objectives is relatively simple
[0009] 3) The performance of solving large-scale software project scheduling problems is low
When faced with a large-scale software project scheduling problem with many tasks and a large number of developers, due to the huge search space and the lack of a search and guidance mechanism for autonomous learning and effective use of problem characteristics, the existing scheduling methods only rely on fixed search operators to find Therefore, there are problems such as slow convergence speed, premature maturity, weak local search ability, etc., and it is difficult to effectively obtain the optimal scheduling solution

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Dynamic multi-objective software project scheduling method based on Q learning memetic algorithm
  • Dynamic multi-objective software project scheduling method based on Q learning memetic algorithm
  • Dynamic multi-objective software project scheduling method based on Q learning memetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0176] The implementation method of the action selection mechanism of the present invention is as follows:

[0177] (a), Let NA be the number of candidate actions, which is determined by the Q value in the state-action pair table in the state S(t l ), each candidate action A i , i=1,2,…,NA, the selection probability P(S(t l ),A i ) as shown in formula (11):

[0178]

[0179] (b), calculate each candidate action A i , the cumulative probability of i=1,2,…,NA As shown in the following formula (12):

[0180]

[0181] (c), generate a uniformly distributed pseudo-random number r in the interval [0, 1];

[0182] (d), if choose action A 1 As state S(t l ) action A(t l ); otherwise, choose action A k , such that: established, will A k As the current state S(t l ) action A(t l );

[0183] (4.4), execution action:

[0184] According to A(t l ), determine the global search operator and local search operator of the dynamic multi-objective memetic algorithm; acco...

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

No PUM Login to view more

Abstract

The dynamic multi-objective software project scheduling method based on the Q-learning memetic algorithm provided by the present invention comprises the following steps: (1) reading input information; defining optimization objectives and setting constraints; (2) initializing the parameters of the algorithm; The agent perceives the initial state in the project environment; determines the global and local search strategies in the static multi-objective memetic algorithm; (3) at the beginning of the project, generates an initial scheduling plan and generates a return value; (4) in the project implementation In the process, the rescheduling method is adopted; the agent perceives the current state of the project environment, updates the Q value in the state-action pair table according to the reward value, and determines the global and local search strategies in the dynamic memetic algorithm based on the selection mechanism; based on the dynamic memetic algorithm A new scheduling scheme is generated in the new environment, and a return value is generated. The invention can learn the characteristics of the project environment, and quickly and efficiently realize the dynamic scheduling task in the software project.

Description

technical field [0001] The invention relates to the technical field of software project scheduling, in particular to a dynamic multi-objective software project scheduling method based on a Q-learning memetic algorithm. Background technique [0002] Software project scheduling means that the project manager determines the sequence of tasks to be developed in sequence based on the estimated workload of the tasks, and allocates human resources to meet the constraints of task priority, task skill constraints, and software engineers not being able to work overloaded. Under the premise of optimizing the performance indicators of software projects. Software project scheduling is a multi-objective optimization problem, because there are multiple optimization objectives that need to be considered at the same time, such as cost, construction period, and software engineer satisfaction. [0003] In some emerging software development fields, such as cloud computing, mobile communication...

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
no application Login to view more
IPC IPC(8): G06Q10/04G06Q10/06G06Q10/10
Inventor 申晓宁李爱民陈逸菲张敏韩莹付景枝林屹赵丽玲
Owner NANJING UNIV OF INFORMATION SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products