专利汇可以提供一种基于头脑风暴优化的舰载飞机出动调度规划方法专利检索,专利查询,专利分析的服务。并且本 发明 属于航空维修保障技术,涉及一种基于头脑 风 暴优化的舰载飞机出动调度规划方法。该方法包括:确定舰载飞机的调度信息,调度信息包括舰载飞机的类型、升降机数量、 牵引车 数量和机组数量,以及每个类型的舰载飞机的数量、升降机使用时间、牵引时间和机务准备时间;为舰载飞机、保障资源进行编号;随机生成舰载机的M个调度可行解,调度可行解包括每个舰载机的可行解,可行解依次包括舰载机的编号、保障资源的编号;M为正整数;根据保障资源的使用情况、舰载飞机的调度顺序、M个调度可行解和头脑风暴优化 算法 ,确定出舰载飞机的最优调度可行解和最优调度方案。,下面是一种基于头脑风暴优化的舰载飞机出动调度规划方法专利的具体信息内容。
1.一种基于头脑风暴优化的舰载飞机出动调度规划方法,其特征在于,包括:
确定舰载飞机的调度信息,调度信息包括舰载飞机的类型、升降机数量、牵引车数量和机组数量,以及每个类型的舰载飞机的数量、升降机使用时间、牵引时间和机务准备时间;
为舰载飞机、保障资源进行编号;
随机生成舰载机的M个调度可行解,调度可行解包括每个舰载机的可行解,可行解依次包括舰载机的编号、保障资源的编号;M为正整数;
根据保障资源的使用情况、舰载飞机的调度顺序、M个调度可行解和头脑风暴优化算法,确定出舰载飞机的最优调度可行解和最优调度方案。
2.根据权利要求1所述的方法,其特征在于,保障资源按调度顺序包括:升降机、牵引车和机组,可行解依次包括舰载机的编号、升降机的编号、牵引车的编号和机组的编号。
3.根据权利要求2所述的方法,其特征在于,根据升降机、牵引车和机组的使用情况、舰载飞机的调度顺序和头脑风暴优化算法,确定出舰载飞机的最优调度可行解和最优调度方案,包括:
根据升降机、牵引车和机组的使用情况、舰载飞机的调度顺序,对第w-1次迭代出的调度方案进行评价,调度方案由调度可行解和每个类型的舰载飞机的升降机使用时间、牵引时间和机务准备时间组成;
将评价最高的调度可行解作为第w次迭代的全局最优解;将同一聚类内评价最高的可行解作为第w次迭代的聚类中心;其中,M个调度可行解分为N个具有相同个数调度可行解的聚类;
根据第w次迭代的聚类中心、第w次迭代的全局最优解,更新出第w次迭代的M个调度可行解;
其中,第0次迭代的组为随机生成的M个调度可行解,最后一次迭代的M个调度可行解中评价最好的可行解作为最优调度可行解,最优调度可行解和每个类型的舰载飞机的升降机使用时间、牵引时间和机务准备时间组成最优调度方案。
4.根据权利要求3所述的方法,其特征在于,对第i个聚类,i是1到N之间的整数,根据第w次迭代的聚类中心、第w次迭代的全局最优解,更新出第w次迭代的M个调度可行解,包括:
对聚类中心的保障资源的编号中任一个编号进行随机更新;随机更新的范围不超过自身编号的范围;
根据升降机、牵引车和机组的使用情况、舰载飞机的调度顺序,对更新编号的调度方案进行评价,更新编号的调度方案由更新编号的调度可行解和每个类型的舰载飞机的升降机使用时间、牵引时间和机务准备时间组成;
若更新编号的调度方案的评价优于原调度方案的评价,则用更新编号的聚类中心代替聚类中心;
对第i个聚类中随机的一个调度可行解参照聚类中心进行第一次更新;
根据升降机、牵引车和机组的使用情况、舰载飞机的调度顺序,对第一次更新的调度方案进行评价;第一次更新的调度方案由第一次更新的调度可行解和每个类型的舰载飞机的升降机使用时间、牵引时间和机务准备时间组成;
若第一次更新的调度方案的评价优于原调度方案的评价,则用第一次更新的可行解代替可行解;
若第一次更新的调度方案的评价不优于调度方案的评价,对第i个聚类中随机的一个调度可行解参照全局最优解进行第二次更新;
根据升降机、牵引车和机组的使用情况、舰载飞机的调度顺序,对第二次更新的调度方案进行评价;第二次更新的调度方案由第一次更新的调度可行解和每个类型的舰载飞机的升降机使用时间、牵引时间和机务准备时间组成;
若第二次更新的调度方案的评价优于原调度方案的评价,则用第二次更新的可行解代替可行解;
若第二次更新的调度方案的评价优于原调度方案的评价,则用一组随机生成的新调度可行解代替调度可行解。
5.根据权利要求2所述的方法,其特征在于,对调度方案的评价规则包括:
对于调度同一保障资源,未使用该保障资源中编号最靠前的舰载飞机优先使用;
只有保障资源未被使用时,才能被调度;
评价结果为调度方案调度总时间,其中,调度总时间越短,评价越高。
6.根据权利要求4所述的方法,其特征在于,对第i个聚类中随机的一个调度可行解参照聚类中心进行第一次更新,包括:
在第i个聚类中随机选择一个调度可行解,根据第一次更新公式更新所述调度可行解,第一次更新公式为:
其中, 表示第i个聚类中随机选中的调度可行解, 表示第i个聚类中心,rand表示-1到1之间的随机数, 表示第一次更新过的调度可行解。
7.根据权利要求5所述的方法,其特征在于,对第i个聚类中随机的一个调度可行解参照全局最优解进行第二次更新,包括:
根据第二次更新公式将所述调度可行解向全局最优解接近;第二次更新公式为:
其中, 表示所述调度可行解, 表示全局最优解,rand表示-1到1之间的随机数, 表示第二次更新过的调度可行解。
8.根据权利要求3所述的方法,其特征在于,所述方法还包括:
将欧式距离最相近的调度可行解分为一个聚类。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
一种通过在线分类跟踪内窥镜图像序列特征点的方法 | 2020-05-08 | 884 |
基于卷积神经网络和概念格的图像语义完备标注方法 | 2020-05-11 | 741 |
一种基于聚类分析自主再学习的人脸识别方法 | 2020-05-11 | 519 |
基于共同注意力范式的孤独症辅助诊断装置 | 2020-05-08 | 386 |
一种基于局部区域聚类的电力设备故障区域提取方法 | 2020-05-11 | 767 |
一种基于深度学习的2D+3D大飞机外形缺陷检测与分析方法 | 2020-05-08 | 534 |
信用评分模型的构建方法、装置、设备及存储介质 | 2020-05-08 | 41 |
酒店评分方法、酒店推荐方法、电子装置和存储介质 | 2020-05-08 | 214 |
一种故障数据标记方法及故障识别装置 | 2020-05-11 | 326 |
车辆物流路径生成的方法、装置、计算机设备及存储介质 | 2020-05-08 | 202 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。