工件可拒绝排序问题综述

可拒绝排序问题是兴起于2000年前后的有代表性、应用背景极强的的排序问题,是经典排序问题的衍生和推广.经典排序问题总是要求每个工件必须被加工,然而在实际中由于某些特殊原因,决策者会选择拒绝加工某些工件.把允许工件被拒绝的这类问题称为工件可拒绝排序问题,有的文献称之为外包的排序问题.这些问题不仅具有很强的应用价值,在理论上也有重要的意义.近年来该领域受到越来越广泛的关注,新的研究成果不断涌现.现就离线、在线情况下的可拒绝排序问题的进展情况作了全面介绍,展示了已有的研究成果和新的问题,给出了此方面的比较重要的参考文献,旨在帮助感兴趣的读者迅速了解问题研究的进展并由此进入此研究领域的前沿.     

Melatonin Rescues the Dendrite Collapse Induced by the Pro-Oxidant Toxin Okadaic Acid in Organotypic Cultures of Rat Hilar Hippocampus

The pro-oxidant compound okadaic acid (OKA) mimics alterations found in Alzheimer’s disease (AD) as oxidative stress and tau hyperphosphorylation, leading to neurodegeneration and cognitive decline. Although loss of dendrite complexity occurs in AD, the study of this post-synaptic domain in chemical-induced models remains unexplored. Moreover, there is a growing expectation for therapeutic adjuvants to counteract these brain dysfunctions. Melatonin, a free-radical scavenger, inhibits tau hyperphosphorylation, modulates phosphatases, and strengthens dendritic arbors. Thus, we determined if OKA alters the dendritic arbors of hilar hippocampal neurons and whether melatonin prevents, counteracts, or reverses these damages. Rat organotypic cultures were incubated with vehicle, OKA, melatonin, and combined treatments with melatonin either before, simultaneously, or after OKA. DNA breaks were assessed by TUNEL assay and nuclei were counterstained with DAPI. Additionally, MAP2 was immunostained to assess the dendritic arbor properties by the Sholl method. In hippocampal hilus, OKA increased DNA fragmentation and reduced the number of MAP2(+) cells, whereas melatonin protected against oxidation and apoptosis. Additionally, OKA decreased the dendritic arbor complexity and melatonin not only counteracted, but also prevented and reversed the dendritic arbor retraction, highlighting its role in post-synaptic domain integrity preservation against neurodegenerative events in hippocampal neurons.     

Use and Abuse of Entropy in Biology: A Case for Caliber

Here, I discuss entropy and its use as a tool in fields of biology such as bioenergetics, ecology, and evolutionary biology. Statistical entropy concepts including Shannon’s diversity, configurational entropy, and informational entropy are discussed in connection to their use in describing the diversity, heterogeneity, and spatial patterning of biological systems. The use of entropy as a measure of biological complexity is also discussed, and I explore the extension of thermodynamic entropy principles to open, nonequilibrium systems operating in finite time. I conclude with suggestions for use of caliber, a metric similar to entropy but for time-dependent trajectories rather than static distributions, and propose the complementary notion of path information.     

Dual Template Engaged Synthesis of Hollow Ball‐in‐Tube Asymmetrical Structured Ceria

Hollow materials with different configurations are of interest due to their unique structural features, which induce interesting properties e.g. catalysis. Here, the synthesis of asymmetrical hollow ball‐in‐tube (HBT) structured CeO₂ is reported, which is achieved using a dual template engaged solid–liquid interfacial reaction. In this reaction, the SiO₂ sphere (hard template)‐embedded Ce(OH)CO₃ nanorod (sacrificial template) composite is first treated with NaOH solution, followed by an acid wash to obtain asymmetrical hollow structured CeO₂. Such HBT structured CeO₂ is demonstrated to be a good support for Au nanoparticles toward CO oxidation as compared to simple hollow CeO₂ nanotubes, leading to significantly increase catalytic activity.     

On the counting function of the lattice profile of periodic sequences

The lattice profile analyzes the intrinsic structure of pseudorandom number sequences with applications in Monte Carlo methods and cryptology. In this paper, using the discrete Fourier transform for periodic sequences and the relation between the lattice profile and the linear complexity, we give general formulas for the expected value, variance, and counting function of the lattice profile of periodic sequences with fixed period. Moreover, we determine in a more explicit form the expected value, variance, and counting function of the lattice profile of periodic sequences for special values of the period.     

Kolmogorov Complexity and Noncomputability

We use a method suggested by Kolmogorov complexity to examine some relations between Kolmogorov complexity and noncomputability. In particular we show that the method consistently gives us more information than conventional ways of demonstrating noncomputability (e. g. by embedding in the halting problem). Also, many sets which are (at least) awkward to embed into the halting problem are easily shown noncomputable. We also prove a gap‐theorem for outputting consecutive integers and find, for a given length n, a statement of length n with maximal (shortest) proof length.     

基于背景最佳滤波尺度的红外图像复杂度评价准则

提出一种基于背景最佳滤波尺度的红外图像复杂度评价准则来解决传统方法评价背景效果较差的问题. 同时, 这种方法还可以为红外图像滤波提供最佳高通滤波尺度信息, 从而对红外图像进行性能最佳滤波. 首先, 生成高斯仿真目标并与红外图像进行融合, 获得包含仿真目标及真实红外背景的图像. 然后, 在不同高斯滤波尺度下对图像滤波, 并计算滤波后仿真目标的信噪比. 最后, 取滤波后目标信噪比最大时的滤波尺度作为背景最佳滤波尺度, 使用该尺度可评价红外图像的复杂度. 另外, 本文还使用数学模型推导了红外图像最佳滤波尺度, 得出最佳滤波尺度的数学表达式. 大量实验表明: 1) 本文推导的最佳滤波尺度数学表达式与实验曲线吻合. 2) 这种方法在评价红外图像复杂度方面比传统的基于信息熵的方法效果要好很多. 并且这种方法获取的红外背景复杂度为滤波最佳尺度, 可以直接利用这项指标对图像进行最佳滤波从而更好地检测弱小目标. 3) 仿真目标尺度越大, 最佳滤波尺度也会相应增大. 因此, 在评价图像复杂度时, 应使用相同尺度的仿真目标, 不同图像之间才具备可比性. 同时, 最佳滤波尺度与仿真目标的强度无关. 4) 本文算法使用的滤波器宜用高斯及Butterworth高通滤波器实现. 5) 本文提出的方法不仅可以有效分析红外视频的复杂度, 并且可以通过复杂度的变化分析图像内容的突变.     

结构多项式复杂性研究中使用的一些方法

本文介绍了结构多项式复杂性研究中用的一些方法，包括能行对角线方法，能行有穷延伸法，填料法，间隙法，延迟对角线法，加速法。     

束晕-混沌的复杂性理论与控制方法及其应用前景

本文系统论述涉及强流加速器等强流离子束装置中产生的束晕-混沌的复杂性理论与控制方法及其应用前景。强流离子束在核材料生产与增殖、洁净核能、放射性废物嬗变、放射性药物生产、重离子聚变、高能物理、核科学与工程、国防与民用工业和医疗等许多方面都有极其重要的应用潜力和诱人的发展前景。尤其是，近年来强流加速器驱动的放射性洁净核能系统是国内外关注的热门课题，因为它比常规核电更安全、更干净、更便宜。但是，强流离子束形成的束晕-混沌的复杂性现象已引起了国内外广泛关注，需要加以抑制、控制和消除这类现象，解决这一难题已经成为强流离子束应用中的关键问题之一。目前不仅必须深入研究这类束晕-混沌的复杂特性及其产生的物理机制，而且需要研究如何实现对束晕-混沌的有效控制，并寻求和发展其新理论、新方法和新技术。这就向强流离子束物理和非线性-复杂性科学及其技术提出了一系列极富挑战性的新课题。本文结合国内外的研究概况，根据我们多年来的研究成果，特别是我们首创性地提出了一些束晕-混沌的有效控制方法，它们包括：非线性反馈控制法，小波反馈控制法，变结构控制法，延迟反馈控制法，参数自适应控制法等，进行重点的介绍。对上述课题当前的主要进展及相关问题进行系统的总结和比较全面综述的评论。最后，指出该领域今后的研究方向，以推动这个崭新领域的深入研究和应用发展。     

Relativistic effects on complexity indexes in atoms in position and momentum spaces

Three different statistical measures of complexity are explored for the atoms He to Ra. The measures are analysed in both position and momentum spaces. Relativistic effects on the complexity indexes are systematically studied. These effects are discussed in terms of the information content factor and the disorder terms of the complexity indexes. Relativistic and non-relativistic complexity indexes are calculated from Optimized Effective Potential densities.