图像半色调化算法研究综述

半色调化算法是图像打印输出的关键技术之一。介绍了简单阈值比较算法、使用随机数的半色调化算法、误差扩散算法、点扩散算法、按序抖动算法和抖动算法等一系列半色调化算法,并揭示了这些算法之间的联系。为了高效率地对图像做半色调化操作,商用光栅图像处理器一般使用抖动算法。抖动算法生成的半色调化图像的质量取决于所采用的抖动矩阵。基于几何分割设计半色调化抖动矩阵的方法可以在满足堆栈限制的前提下优化半色调化图像的质量。使用随机数的半色调化算法可以消除图像半色调化中产生的莫尔纹。随机半色调化算法的基础是将一定数量的随机点均匀地分布到一个正方形区域中。Asano提出了随机点均匀分布问题等价于圆形装填问题的命题,本文对该命题给出了初步的证明。最后,给出了一些有待进一步研究的图像半色调化课题。     

A faster divide-and-conquer algorithm for constructing delaunay triangulations

An easily implemented modification to the divide-and-conquer algorithm for computing the Delaunay triangulation ofn sites in the plane is presented. The change reduces its (n logn) expected running time toO(n log logn) for a large class of distributions that includes the uniform distribution in the unit square. Experimental evidence presented demonstrates that the modified algorithm performs very well forn2¹⁶, the range of the experiments. It is conjectured that the average number of edges it creates—a good measure of its efficiency—is no more than twice optimal forn less than seven trillion. The improvement is shown to extend to the computation of the Delaunay triangulation in theL _p metric for 1<p.This research was supported by National Science Foundation Grants DCR-8352081 and DCR-8416190.     

基于CVaR的风电机组日前申报出力优化模型研究

在我国,风电机组需提前一天提交次日24小时的申报出力信息,由于来风具有明显的不确定性和随机性特征,风电机组次日实际出力与日前申报出力会存在一定的偏差。为解决以上问题,首先采用K-means聚类法对风电机组实际出力数据进行聚类,并生成样本集;其次,基于风电不确定性样本集构建风险中性风电机组日前申报出力决策优化模型;再次,构建基于条件风险值（CVaR）的日前申报出力优化模型;最后,基于实际数据进行了算例分析。算例分析结果表明,基于CVaR的日前申报出力决策优化模型能有效减少风电机组日前申报出力与次日实际出力的偏差,且使风电机组获得风险价值更好的申报出力,从而实现申报利润的风险可控性。     

基于全局数据混洗的小样本数据预测方法

以广州车牌竞拍价格数据集为数据来源, 采用线性回归并结合k折交叉验证, 研究小样本数据集的预测方法。为解决小样本局部特异性数据导致的验证误差增大的问题, 提出验证之前先对数据进行全局混洗的策略。最后通过实验验证了此策略可以明显降低验证误差, 以此为基础, 通过多组实验验证, 确定了合适的参数, 结果表明最终预测值的总平均正确率达到了95%。     

断层破裂过程对减隔震桥梁地震反应的影响

为了研究断层破裂过程对减隔震桥梁地震反应的影响,提出利用相位特性模拟方向性效应的改进随机格林函数法. 以1994年美国北岭地震的断层条件为例,通过与实际地震记录对比验证模拟方法的有效性;应用改进的随机格林函数法模拟相同震中距离的4组地震动时程作为输入条件,比较断层破裂过程对相同震中距离、不同方位的减隔震桥梁地震反应影响. 结果表明,利用持时包络曲线与相位差分分布的相似性可以方便模拟随机格林函数的地震动加速度时程;在相同震中距离条件下,断层破裂方向的观测点地震动以及对应位置的桥梁结构地震反应明显大于非破裂方向位置的观测点;当破裂方向上地震动时程不具有脉冲特性时,断层周围的减隔震桥梁地震反应主要受地震动强度的影响,桥梁方位的影响不明显.     

三维空间孔道的精确校核

二维空间孔道的传统校核方法是把三维问题化成二维问题,再简化或近似处理,这样的方法在高精度场合往往不能满足设计要求;还有的是对孔表面网格化、布尔运算等,算法复杂,难于实现。本文从计算几何理论上探讨了三维空间孔的精确校核方法,简单、易行、可靠。     

Theoretical analysis of β-LaNi5Hx(5≤x≤8): structure and energetics

The calculations of total energy, band structure, and electronic density of states and Mulliken population analysis of β-LaNi5 Hx (5≤x≤8) were performed by adopting the method of total energy based on the density functional theory. The augmented plane wave function was selected as the basis set in combination with ultra-soft pseudo-potential technology. The influence of the amount of H absorbed in alloys was discussed in terms of geometry, electronic structure and thermodynamic derived from calculated results. The results show that the amount of H absorbed and the preferred site occupation of the absorbed hydrogen atoms were controlled by the position of Hbands and the energy gap between H-bands and conduction bands. The β-phase hydrides of LaNi5 are most stable when hydrogen atom capacity coating in the range of 6 - 7.     

参激随机共振及纠错码技术的应用

为了有效地降低数字信号传输过程中的比特误码率,提出了纠错编码与参数调节随机共振技术的结合.在经过噪声污染后,依据参数调节随机共振技术的性质,给出通过系统参数调节的二进制脉冲幅值调制（PAM）输入信号的渐近误码率公式,应用纠错码技术采用中间值估计的方法得到修正的比特误码率.数字仿真试验证实,理论计算结果与试验结果相吻合,纠错码技术与参激随机共振技术的结合应用于二进制基带信号传输,可以降低误码率,从而可以得到更好的效果,提高通信的可靠性和有效性.     

考虑调峰辅助服务的虚拟电厂运营模式

针对虚拟电厂(VPP)内部风光资源的不确定性给其参与调峰市场带来影响的问题,对以VPP为主体参与调峰市场开展研究.采取VPP同时参与直接电力交易市场与调峰市场的运营模式,计及风光出力不确定性的影响,提出基于条件风险价值理论的VPP日前优化运行模型;利用Shapley值法对各成员联合运行后取得的期望成本进行合理分配.算例仿真验证了所提运行策略的有效性与合理性.     

基于随机经济模型预测控制的电热综合能源系统运行优化

北方供暖地区存在大量热电联产机组,其"以热定电"的运行特性限制了机组调峰能力.同时,随着我国能源替代的提出以及风电的快速发展,建立包含风电的电热综合能源系统是降低电热耦合以及系统运行成本的重要手段.因此,建立电热综合能源系统模型,在满足用户电热负荷需求的基础上,综合考虑风电不确定性以及系统动态过程中的经济性,提出一种基于情景树结构的随机经济模型预测控制策略.为了降低风电功率随机性干扰和风电功率变化难以描述的问题,提出采用一种改进的非线性变换方法建立风电功率非高斯分布模型,在此基础上建立基于情景树结构的风电功率变化显式表达结构,在保证鲁棒性的同时降低了优化过程中风电随机性的干扰.最后,通过累计节约成本的复合单步增长率指标验证所提策略的有效性.