贪心算法求解k-median问题

文章讨论了用贪心算法解k-m edian问题以及其试验结果。首先提出了一个解k-m edian问题的简单贪心算法,然后对求解质量和求解的近似性能比进行了探讨。主要讨论了公制空间和非公制空间初始解的产生,用贪心算法解k-m edian问题以及全局最优解的计算。试验结果表明:贪心算法解公制空间的k-m edian问题效果要好于解非公制空间的k-m edian问题;用贪心算法解公制空间和非公制空间k-m edian问题都能得到较好的结果。     

基于GIS的石羊河流域气候生产潜力估算

根据石羊河流域4个气象站1959-2008年气温和降水资料,应用Miami模型、Thornthwaite Memorial模型,估算了石羊河流域温度气候生产潜力、降水气候生产潜力和蒸散量气候生产潜力.结果表明:石羊河流域气候生产潜力呈上升趋势,流域热量条件较好,水分是限制作物产量的主要因素.由温度估算的气候生产潜力以民勤最高、乌鞘岭最低,其分布规律与年平均气温相似;由降水量估算的气候生产潜力以乌鞘岭最大、民勤最小,呈现随纬度升高而递减的规律,其分布规律与年平均降水量相似.     

改进Hough变换在形状检测中的应用

基于经典Hough变换提出了一种改进的随机Hough变换算法,该算法可以大大提高识别速度和检测精度,减小存储空间,降低运算量,且仍具有经典Hough变换对噪声不敏感,随机Hough变换随机抽样和多对一收敛映射的特点,实现了一种逐次提取曲线的方法,将曲线按照由长到短的顺序依次提取出来,并给出了曲线的起始点和终止点的计算方法,实验证明了方法的有效性。在此基础上,还对形状不变性特征进行了分析,得出图形平移、旋转、缩放后,Hough变换峰值的个数没有改变,对角度归一化后,峰值的初始位置有所变化,但峰值间的间隔没有变化。     

GPR技术在探测煤矿井下断层中的应用

为了弥补煤矿矿区地质勘探资料不足的缺陷,介绍了地质雷达技术探测煤矿地下断层的原理,并利用pulse EKKO 100型地质雷达对煤矿井下断层进行了现场实测。实测结果验证表明:地质雷达技术可以对煤矿井下断层的适宜标志层的位置进行探测,准确确定断层的位置。这一技术为有效地预防煤矿突水事故及采掘设计提供了技术保障。     

新型热作模具钢HHD高温扩散工艺参数的研究

新型热作模具钢HHD,具有良好的抗热疲劳性能、热强性和耐磨性,高的淬透性和抗氧化性,非常适用于铝合金压铸模。HHD钢合金含量较高,在凝固时选分结晶,高熔点的碳化物先形核结晶,形成碳与合金元素的富集区,造成碳及合金元素的严重偏析。此外,还容易析出粗大的一次碳化物,破坏了基体的连续性,降低材料的延展性和韧性,影响模具的使用寿命。     

钢高温氧化特性的研究

从钢锭到成材需要进行多次加热,其总氧化率高达5～6%。每年我国将产生百万吨氧化铁皮,是一项很大的能源消耗和经济损失。为了提高成材率、减少钢加热的氧化烧     

冷发生炉煤气敞焰无氧化连续热处理炉的研究

利用燃料不完全燃烧产物保护金属,是达到金属少氧化或无氧化加热的途径之一,但这项工作只限于高热值燃料。我国热值较低的发生炉煤气应用还较广泛,因而,利用     

一种全对称微机械陀螺的双级解耦机构特性

为了实现微机械陀螺的频率匹配和双级解耦,提出了一种全对称双级解耦结构体硅微机械陀螺.该陀螺结构完全对称,容易实现驱动和检测模态谐振频率的匹配,提高系统灵敏度.驱动和检测方向的主要阻尼均为滑膜阻尼,在常压下工作也可以获得较高的品质因子,避免了器件的真空封装.利用4组十字折梁,实现了结构的双级解耦.仿真结果表明,模态之间的耦合系数小于0.17%.采用体硅微机械加工技术制作了样品,关键工艺有硅-玻璃阳极键合和DRIE技术.基于计算机图像技术对微机械陀螺进行了测试,验证了陀螺的解耦功能,在常压条件下测得该陀螺的品质因子为195,灵敏度为8.031 mV/（（°）.s^-1）.     

地质雷达技术在探测煤矿井下突水通道中的应用

断层破碎带是矿井突水的主要通道之一。一般情况下,地质钻孔无论从覆盖面上还是从钻孔的深度上都很难探明矿区及其周边范围地层中断层的赋存状况,为了弥补矿区钻孔对地下断层勘探不详细的缺陷、预防突水事故的发生,利用pulse EKKO 100型地质雷达对煤矿井下断层进行了现场实测。结果表明：采用地质雷达对煤矿井下断层标志层的位置进行探测,可以准确地确定断层的位置,为有效地预防煤矿突水事故的发生采取有效措施提供了技术依据。