摘要： 针对模具编程的任务规划问题，提出一种编程任务规划算法。以工期、质量和编程人员负载均衡等为目标，建立多目标优化模型，结合病毒进化遗传算法的横向搜索能力和非支配排序遗传算法Ⅱ(NSGA-Ⅱ)的精英保留策略，求取多样性解，引入多种群思想解决多目标问题。仿真结果表明，该算法求得的近似解分布均匀且多样性较好，与NSGA-Ⅱ相比，其解的分布离最优解的前端更加接近。

关键词: 编程任务规划, 多目标优化, 病毒进化遗传算法, 负载均衡, 暴露程度

Abstract: In the paper, a programming task planning for the problem of mould programming task planning is presented, a multi-objective optimization model for duration, quality and programmer load balancing is built. Horizontal search ability of virus evolution genetic algorithm and elite reservation strategy of Non-dominated Sorting Genetic Algorithm-Ⅱ(NSGA-Ⅱ) are adopted for better solutions with diversity. Multi-group strategy is introduced for solving multi-objective problem. Simulation result shows that approximate solution of the algorithm has good distribution and diversity is better, and compared with the NSGA-Ⅱ, the solution distribution for the algorithm is more close to the front of the optimal solution.

Key words: programming task planning, multi-objective optimization, virus evolutionary genetic algorithm, load balancing, degree of exposure

中图分类号: 

• TP301.6