软件工程视角下遗传算法与项目调度优化研究
Genetic Algorithm and Project Scheduling Optimization from the Perspective of Software Engineering
胡韬 1周咪1
作者信息
摘要
项目调度是软件工程领域中的重要问题,影响着项目进度及资源的利用率.传统的项目调度方法存在着调度复杂度高、求解时间长等问题.为解决这些问题,以软件工程中的项目调度为研究对象,采用遗传算法作为优化方法,将项目调度问题转化为遗传算法的编码和适应度函数设计,进行种群进化和优化,得到最优的项目调度方案.实验表明,此方法资源利用率在46％～73％,可有效解决复杂项目的调度问题.
Abstract
Project scheduling is an important problem,which affects the project schedule and resource utilization efficiency.Traditional project scheduling methods have problems,such as high scheduling complexity and long solving time.In order to solve these problems,the study takes project scheduling in software engineering as the research object,uses genetic algorithm as the optimization method,transforms project scheduling into the genetic algorithm coding and fitness function,conducts population evolution and optimization,and obtains the optimal project scheduling scheme.The experiment shows that the resource utilization rate of the proposed method is between 46％and 73％.It can effectively solve complex project scheduling problems.
关键词
软件工程/遗传算法/项目调度优化/资源利用率最大化Key words
Software engineering/Genetic algorithm/Project scheduling optimization/Resource utilization maximization引用本文复制引用
出版年
2024
NETL
NSTL
万方数据