基于改进非支配排序遗传算法 的维修资源优化配置

Optimal Configuration of Maintenance Resource Configuration Based on Improved Non-Dominated Sorting Genetic Algorithm

摘要:

针对在武器装备维修保障过程中出现的资源短缺、资源冲突等问题,构建了多目标的维修资源优化配置模 型,并且基于加权思想将多目标转化为单目标以方便求解。针对遗传算法求解多目标优化问题存在的解空间过 大、收敛速度慢、计算效率低等问题,提出了基于约束的改进非支配排序遗传算法对资源优化配置模型进行求解。 实例分析结果验证了模型及算法的可行性和有效性。

Abstract:

Aiming at the problems of resource conflict, shortage, resource requirement and available resource diversifica? tion in the maintenance support process, the multi-objective optimization models of resource static and dynamic configura? tion were built. To address the disadvantages of genetic algorithm, such as the large solution domain, slower convergence speed, and low computing efficiency, the constraint-based improved non-dominated sorting genetic algorithm (CINSGA-I) was raised. The example analysis results validated the effectiveness and superiority of the model and algorithm.