Research And Implementation Of Project Scheduling Optimization Based On MMAS Algorithm

In the wake of the success of America's "Apollo" moon program,project plan has become the mainstream planning method which developing countries rely in their economic and military strength.Because the traditional methods of project plan can not be separated artificially,complicated calculations,when a large complex project is planned,it's easier to lead to errors of program with negligence.Therefore,it is imperative to optimize the project plan.In recent years,with the rapid development of computers,which people calculated project by means of computer can eliminate the need for complicated manual calculations,reduce the chance of errors occurring and get the best plan.With the help of computer,the project plan is optimized with high speed,high accuracy and low error rate.In this paper,through the study of a large number of optimized methods of plan of project,using the Max-Min Ant Algorithm for software project planning theoretical is proposed and realized.In this paper,the software project schedule problem is researched.SPSP(The Software Project Scheduling Problem)is a special problem in the types of project plans.Mainly for the software project development process,with the aim to give a reasonable job allocation scheme,the shortest duration of the project and the lowest cost is given.Meanwhile,according to characteristics of the problem and the reality of actual software projects,the paper builds mathematical modeling of this kind of problem.We propose an optimized algorithm which based on MMAS(Max-Min Ant System)algorithm.In this paper,we optimize and improve the inspired factor in MMAS algorithm,bind the actual project reasonable logic to the MMAS algorithm to make process of the search and the algorithm is based on the dynamic change of the empirical data in the process of the algorithm,which makes it more realistic;at the same time,this paper introduces dynamic adaptive mechanism into the relevant parameters of the algorithm to decrease interference of the uncertainty of parameters in SPSP;Finally,we introduce the principle of variation into process of the search,increasing the diversity and range of solutions.According to the proposed algorithm in this paper,we implemented the software project planning system which based on MMAS algorithm.Through experiments and contrast,it's effective for the algorithm which is supposed in this paper to solve the SPSP problem.