首页|基于NSGA-Ⅱ的车载光学测量设备任务调度方案优化

基于NSGA-Ⅱ的车载光学测量设备任务调度方案优化

扫码查看
针对车载光学测量设备任务调度方案优化问题,提出了一种基于非支配排序的遗传算法(non-domina-ted sorting genetic algorithm Ⅱ,NSGA-Ⅱ)的多目标遗传算法。首先,建立了包含约束、优化指标在内的观测任务调度问题的数学模型。其中,针对多优化指标进行巧妙处理,将某些不作为最优指标的优化指标作为指标约束进行处理。其次,基于NSGA-Ⅱ中的快速非优超排序方法计算多目标适应度函数与选择算子,多目标优化求解得到的Pareto最优解集即为任务调度方案集。最后,通过仿真算例对所提算法进行了求解验证。仿真结果表明,该算法能够有效解决任务调度方案优化问题,为车载光学测量设备的工程实践提供了 一定的参考。
Optimization of task dispatch plan for vehicular optical observation equipment based on NSGA-Ⅱ
To improve the task dispatch plan for vehicular optical observation equipment,a multi-objective genetic algorithm based on non-dominated sorting genetic algorithm Ⅱ(NSGA-Ⅱ)is proposed.Firstly,the task dispatch problem is modeled with the constraints and optimum indexes.To deal with multiple optimum indexes,the optimum index which is not considered in the objective function is considered as a constraint.Secondly,the multi-objective fitness function and selection operator is calculated based on the fast non-dominated sorting method of NSGA-Ⅱ.The Pareto solution set obtained by the multi-objective optimization is the task dispatch plan solution.Finally,the proposed algorithm is verified by a simulation example.The simulation results show that this method can solve the task dispatch plan problem effectively,which is valuable for the application of the vehicular optical observation equipment.

vehicular optical observation equipmenttask dispatchmulti-objective optimizationgenetic algorithm

许强强、柴华

展开 >

航天工程大学,北京 101416

车载光学测量设备 任务调度 多目标优化 遗传算法

2024

系统工程与电子技术
中国航天科工防御技术研究院 中国宇航学会 中国系统工程学会

系统工程与电子技术

CSTPCD北大核心
影响因子:0.847
ISSN:1001-506X
年,卷(期):2024.46(7)