● 摘要
随着我国相控阵技术的成熟,相控阵雷达以其技术优势,逐步成为军用防空系统的主力产品。相控阵雷达尤其是大型相控阵雷达系统是非常复杂的机电类产品,雷达中既有单件生产的零件,又有大批量生产的零件,传统人工生产调度存在很多问题,需要开展相控阵雷达的生产计划系统和优化算法的研究。
鉴于集中调度结构的效率低、扩展性较差和分层调度结构难以实现全局优化的问题。本文优化了集中调度结构。在集中调度的基础上,增加局部协调沟通流程,并通过了实例验证,实现了相控阵雷达生产计划的集中调度和局部分层协调。
针对相控阵雷达生产资源的冲突较多,开展了生产资源协调机制和冲突消解原则的研究工作,形成了按照预消解、消解、协商和仲裁过程,进行层次性决策逻辑的原则,实现了多任务时生产资源的协调和冲突消解。
生产调度算法的优劣对雷达产品多目标生产调度问题优化非常重要。遗传算法具有群体性并行搜索的特征,其全局搜索能力强,但是局部搜索能力较差,并且容易陷入早熟的问题中;禁忌搜索算法是串行搜索算法,一直只能使用一个解,每步操作都是从一个解调整至另一个解,它局部搜索能力较强,但是全局搜索能力较差,并且容易陷入局部最优解。本文把遗传算法融入到禁忌搜索算法中,将遗传算法中的交叉和变异操作产生的多个新个体,看作是禁忌搜索法中当前解的邻域。然后依据遗传禁忌搜索算法的禁忌表,筛选这些解,形成具有较强全局搜索能力和局部搜索能力的遗传禁忌搜索算法,并通过实例验证了算法的有效性。
相关内容
相关标签