Unmanned air vehicles(UAVs) have been regularly employed in modern wars to conduct different missions. Instead of addressing mission planning and route planning separately,this study investigates the issue of joint mi...Unmanned air vehicles(UAVs) have been regularly employed in modern wars to conduct different missions. Instead of addressing mission planning and route planning separately,this study investigates the issue of joint mission and route planning for a fleet of UAVs. The mission planning determines the configuration of weapons in UAVs and the weapons to attack targets, while the route planning determines the UAV’s visiting sequence for the targets. The problem is formulated as an integer linear programming model. Due to the inefficiency of CPLEX on large scale optimization problems, an effective learningbased heuristic, namely, population based adaptive large neighborhood search(P-ALNS), is proposed to solve the model. In P-ALNS, seven neighborhood structures are designed and adaptively utilized in terms of their historical performance. The effectiveness and superiority of the proposed model and algorithm are demonstrated on test instances of small, medium and large sizes. In particular, P-ALNS achieves comparable solutions or as good as those of CPLEX on small-size(20 targets)instances in much shorter time.展开更多
收集27个鹅膏菌属物种共38份样本,提取样品基因组DNA,应用通用引物扩增其内转录间隔区(internal transcribed spacer,ITS)、核糖体大亚基(large ribosomal subunit,LSU)、RNA聚合酶的第二大亚基(the second largest subunit of RNA poly...收集27个鹅膏菌属物种共38份样本,提取样品基因组DNA,应用通用引物扩增其内转录间隔区(internal transcribed spacer,ITS)、核糖体大亚基(large ribosomal subunit,LSU)、RNA聚合酶的第二大亚基(the second largest subunit of RNA polymerase II,RPB2)、β-微管蛋白(β-tubulin)基因序列并进行Sanger双向测序,将得到的序列进行校对拼接后与NCBI的GenBank数据库中的参考序列进行比对鉴别物种来源;计算物种的种内、种间Kimura-2-Parameter(K2P)遗传距离并构建系统发育树。结果表明,β-tubulin、ITS基因序列鉴别能力优于RPB2、LSU基因序列,可将β-tubulin与ITS两者联合用于鹅膏菌属的物种鉴别,为有毒蘑菇诱发的食源性中毒风险进行预警。β-tubulin基因序列长度较LSU、ITS、RPB2等基因序列短,适合对深加工的蘑菇制品以及误食毒蘑菇后的呕吐物进行分析,可作为鹅膏菌属中毒事件中物种鉴定及溯源的优选条形码。展开更多
基金supportes by the National Nature Science Foundation o f China (71771215,62122093)。
文摘Unmanned air vehicles(UAVs) have been regularly employed in modern wars to conduct different missions. Instead of addressing mission planning and route planning separately,this study investigates the issue of joint mission and route planning for a fleet of UAVs. The mission planning determines the configuration of weapons in UAVs and the weapons to attack targets, while the route planning determines the UAV’s visiting sequence for the targets. The problem is formulated as an integer linear programming model. Due to the inefficiency of CPLEX on large scale optimization problems, an effective learningbased heuristic, namely, population based adaptive large neighborhood search(P-ALNS), is proposed to solve the model. In P-ALNS, seven neighborhood structures are designed and adaptively utilized in terms of their historical performance. The effectiveness and superiority of the proposed model and algorithm are demonstrated on test instances of small, medium and large sizes. In particular, P-ALNS achieves comparable solutions or as good as those of CPLEX on small-size(20 targets)instances in much shorter time.
文摘收集27个鹅膏菌属物种共38份样本,提取样品基因组DNA,应用通用引物扩增其内转录间隔区(internal transcribed spacer,ITS)、核糖体大亚基(large ribosomal subunit,LSU)、RNA聚合酶的第二大亚基(the second largest subunit of RNA polymerase II,RPB2)、β-微管蛋白(β-tubulin)基因序列并进行Sanger双向测序,将得到的序列进行校对拼接后与NCBI的GenBank数据库中的参考序列进行比对鉴别物种来源;计算物种的种内、种间Kimura-2-Parameter(K2P)遗传距离并构建系统发育树。结果表明,β-tubulin、ITS基因序列鉴别能力优于RPB2、LSU基因序列,可将β-tubulin与ITS两者联合用于鹅膏菌属的物种鉴别,为有毒蘑菇诱发的食源性中毒风险进行预警。β-tubulin基因序列长度较LSU、ITS、RPB2等基因序列短,适合对深加工的蘑菇制品以及误食毒蘑菇后的呕吐物进行分析,可作为鹅膏菌属中毒事件中物种鉴定及溯源的优选条形码。