论文部分内容阅读
软件开发项目调度需考虑员工薪水、技能等多个因素,是一种资源有限型项目调度问题,复杂度较高,对此提出一种基于大小蚁群与超立方体的调度算法,优化了项目的工期与总成本。根据项目子任务的不同优先级建立有向图结构,全局最优蚂蚁与单轮迭代最优蚂蚁交替更新路径信息素,提高样本多样性;利用超立方体框架简化大小蚁群算法,并为蚁群设置两个启发信息,提高收敛速度。实验结果表明,本算法的优化效果与求解成功率均优于同类型算法。
The scheduling of software development project needs to consider many factors such as salaries and skills of employees. It is a resource-limited project scheduling problem with high complexity. In this paper, a scheduling algorithm based on size ant and hypercube is proposed to optimize the project’s Duration and total cost. According to the priorities of sub-tasks of the project, a directed graph structure is established. The global optimal ant alternates the path pheromone with the optimal one-round iteration iteratively to improve the sample diversity. The algorithm simplifies the ant colony algorithm Set two heuristic information to improve convergence speed. The experimental results show that the proposed algorithm is superior to the same type of algorithms in both optimization and solution success rates.