基于NSGA-Ⅱ的车载光学测量设备任务调度方案优化
Optimization of task dispatch plan for vehicular optical observation equipment based on NSGA-Ⅱ
许强强 1柴华1
作者信息
摘要
针对车载光学测量设备任务调度方案优化问题,提出了一种基于非支配排序的遗传算法(non-domina-ted sorting genetic algorithm Ⅱ,NSGA-Ⅱ)的多目标遗传算法.首先,建立了包含约束、优化指标在内的观测任务调度问题的数学模型.其中,针对多优化指标进行巧妙处理,将某些不作为最优指标的优化指标作为指标约束进行处理.其次,基于NSGA-Ⅱ中的快速非优超排序方法计算多目标适应度函数与选择算子,多目标优化求解得到的Pareto最优解集即为任务调度方案集.最后,通过仿真算例对所提算法进行了求解验证.仿真结果表明,该算法能够有效解决任务调度方案优化问题,为车载光学测量设备的工程实践提供了 一定的参考.
Abstract
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.
关键词
车载光学测量设备/任务调度/多目标优化/遗传算法Key words
vehicular optical observation equipment/task dispatch/multi-objective optimization/genetic algorithm引用本文复制引用
出版年
2024
NETL
NSTL
万方数据