1) label-setting shortest path
标记更新最短路
1.
A graph model with both edge and node having weight and the algorithm based on the label-setting shortest path algorithm is proposed to generate the imaging tasks sequence.
建立了顶点和边都带权的成像约束图模型,并提出了基于标记更新最短路算法的复杂约束成像卫星调度算法解决成像方案生成过程;对数传方案生成过程,给出背包模型并采用带回看策略的贪婪启发式方法进行问题求解。
2.
Firstly,for the small number imaging targets,we build the directed acyclic graph model with weight on both vertexes and edges,propose a satellite imaging scheduling algorithm with complex constraints(SISACC)based on label-setting shortest path,which adopts hiberarchical dominating and the divide-and-conquer idea.
针对一类可见光对地观测卫星小问题规模下的应用,考虑上述多种约束,建立顶点和边都带权的无环路有向图模型,并基于标记更新最短路径算法,采用分层支配和分治思想,提出了复杂约束成像卫星调度算法(SISACC)进行完全路径搜索,得到问题精确解;在此基础上,给出了算法改进措施,分析了完全算法和改进方法的性质;最后通过大量实验验证了算法的适用条件和可行性。
2) label correcting
标记更新
1.
On this basis,firstly we propose the conception of delay non-dominant path,then propose the multi-objective imaging scheduling algorithm basing on label correcting,which improve the efficiency of path search by forbidding the delay dominated path.
首先建立问题的多目标无圈有向图模型;然后引入延迟非支配路径的概念,提出基于标记更新的成像路径搜索算法,通过限制延迟受支配路径来提高搜索效率。
3) updated-record mark
更新记录标记
4) updated-record mark
更新过记录标志
5) Flag of key update
密钥更新标记
6) Multiobjective Shortest Path
多目标最短路径
1.
A Research on the Multiobjective Shortest Path Evolutionary Algorithm;
多目标最短路径进化求解方法
补充资料：单相短路电流
分子式：
CAS号：
性质：一相导体与保护导体发生短路时流经相-零回路的电流。单相短路电流是评价和设计保护接零系统设计的基本要素。保护接零系统的单相短路电流不应小于低压断路器瞬时动作或短延时动作过电流脱扣器的整定电流的1.5倍；不应小于低压熔断器熔体额定电流的4倍。
CAS号：
性质：一相导体与保护导体发生短路时流经相-零回路的电流。单相短路电流是评价和设计保护接零系统设计的基本要素。保护接零系统的单相短路电流不应小于低压断路器瞬时动作或短延时动作过电流脱扣器的整定电流的1.5倍；不应小于低压熔断器熔体额定电流的4倍。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条