Passive bistatic radar detects targets by exploiting available local broadcasters and communication transmissions as illuminators, which are not designed for radar. The signal usually contains a time-varying structure...Passive bistatic radar detects targets by exploiting available local broadcasters and communication transmissions as illuminators, which are not designed for radar. The signal usually contains a time-varying structure, which may result in high-level range ambiguity sidelobes. Because the mismatched filter is effective in suppressing sidelobes, it can be used in a passive bistatic radar. However, due to the low signal-to-noise ratio in the reference signal, the sidelobe suppression performance seriously degrades in a passive bistatic radar system. To solve this problem, a novel mismatched filtering algorithm is developed using worst-case performance optimization. In this algorithm, the influence of the low energy level in the reference signal is taken into consideration, and a new cost function is built based on worst-case performance optimization. With this optimization, the mismatched filter weights can be obtained by minimizing the total energy of the ambiguity range sidelobes. Quantitative evaluations and simulation results demonstrate that the proposed algorithm can realize sidelobe suppression when there is a low-energy reference signal. Its effectiveness is proved using real data.展开更多
提出了一种带有启动空间的约束装箱问题(start-up bin packing problem,简称SBPP),即不同类型的物品放入同一箱子中需要一个启动空间.该问题在工作分配、任务调度和日常生活中的包装等问题中有着广泛的应用背景.给出了一个求解SBPP的线...提出了一种带有启动空间的约束装箱问题(start-up bin packing problem,简称SBPP),即不同类型的物品放入同一箱子中需要一个启动空间.该问题在工作分配、任务调度和日常生活中的包装等问题中有着广泛的应用背景.给出了一个求解SBPP的线性脱线算法C-NF,其最坏情况渐近性能比为2,与启动空间的大小无关.对该算法的平均性能进行了实验分析.另外,还分析了SBPP的在线特性,指出大量的经典在线装箱算法应用于SBPP都不存在确定的最坏情况渐近性能比,也给出了一种具有确定的最坏情况渐近性能比的在线算法.展开更多
An improved heuristic is proposed for one-machine scheduling problem with delay constraints,thus an open problem raised by Wikum et al.is solved.The heuristic solves the corresponding unit-execution-time problem optim...An improved heuristic is proposed for one-machine scheduling problem with delay constraints,thus an open problem raised by Wikum et al.is solved.The heuristic solves the corresponding unit-execution-time problem optimally.展开更多
基金Project supported by the National Natural Science Foundation of China(No.61401526)the 111 Project+1 种基金China(No.B18039)the National Key Laboratory of Science Foundation of Science and Technology on Space Microwave,China(No.614241103030617)。
文摘Passive bistatic radar detects targets by exploiting available local broadcasters and communication transmissions as illuminators, which are not designed for radar. The signal usually contains a time-varying structure, which may result in high-level range ambiguity sidelobes. Because the mismatched filter is effective in suppressing sidelobes, it can be used in a passive bistatic radar. However, due to the low signal-to-noise ratio in the reference signal, the sidelobe suppression performance seriously degrades in a passive bistatic radar system. To solve this problem, a novel mismatched filtering algorithm is developed using worst-case performance optimization. In this algorithm, the influence of the low energy level in the reference signal is taken into consideration, and a new cost function is built based on worst-case performance optimization. With this optimization, the mismatched filter weights can be obtained by minimizing the total energy of the ambiguity range sidelobes. Quantitative evaluations and simulation results demonstrate that the proposed algorithm can realize sidelobe suppression when there is a low-energy reference signal. Its effectiveness is proved using real data.
文摘提出了一种带有启动空间的约束装箱问题(start-up bin packing problem,简称SBPP),即不同类型的物品放入同一箱子中需要一个启动空间.该问题在工作分配、任务调度和日常生活中的包装等问题中有着广泛的应用背景.给出了一个求解SBPP的线性脱线算法C-NF,其最坏情况渐近性能比为2,与启动空间的大小无关.对该算法的平均性能进行了实验分析.另外,还分析了SBPP的在线特性,指出大量的经典在线装箱算法应用于SBPP都不存在确定的最坏情况渐近性能比,也给出了一种具有确定的最坏情况渐近性能比的在线算法.
文摘An improved heuristic is proposed for one-machine scheduling problem with delay constraints,thus an open problem raised by Wikum et al.is solved.The heuristic solves the corresponding unit-execution-time problem optimally.
