k-median问题反向贪心随机算法

k-median问题的近似算法研究一直是计算机科学工作者关注的焦点。基于均衡限制条件,利用反向贪心策略,给出求解该问题的随机近似算法。证明该算法以较大的概率满足其近似性能比的期望值为(3+O(ln(ln(k)/α))。该算法的时间复杂度为O([kαln(k)]2(n+m)),其中n和m分别代表设施集合以及客户点集的大小。最后,通过计算机实验验证了k-median问题的反向贪心算法的实际计算效果。     

基于初始点选取的k-means聚类近似常数算法

k-means聚类是聚类划分中应用最广泛的一种方案,但是现在许多关于此问题的研究并没有给出近似比为常数的算法.给出了一个随机算法,该算法通过以不同概率选取初始k个点,保证了以一定概率分别属于不同最优聚类簇的k个点.以这k个点作为初始中心点对输入点集进行交换分别执行局部搜索算法,证明了可得到近似比至多为2的解.实验结果表明该算法能够取得较优的近似解结果.     

盾构施工技术及其应用

综述盾构机械的结构、分类及工作原理，对盾构机的施工速度、施工技术、使用寿命，以及用盾构机挖成隧洞后的衬砌与灌浆问题作了较详细的分析。文末介绍了日本东京地下蓄水池工程和英国环伦敦供水工程采用盾构机械施工的实例     

基于Stacking集成学习的有源台区线损率评估方法

人工智能及机器学习的发展,为有源台区线损率的评估提供了崭新的思路。文中提出一种基于Stacking集成学习的有源台区线损率评估方法。首先,从特定系统中提取有源台区数据,采用互信息等方法处理数据中异常值,并建立电气特征指标体系。然后,考虑传统的机器学习与不同思想的集成学习算法之间的差异,综合线性模型与非线性模型,选择线性回归算法、随机森林算法、GBDT算法作为基学习器,构建多算法融合的Stacking集成学习模型。最后,以某省有源台区数据为例,验证了所提方法的准确性和有效性。     

转变观念 开拓前进 深化水利工程经营管理的改革

新中国建立以来,党和政府对于水利给予了高度重视,水利建设获得飞速发展。通过广大水利职工对现有工程的精心管理和科学运用,为国民经济和社会的发展提供了基础条件和安全保障,发挥了巨大的经济效益、社会效益和生态效益。近十年来,水利管理部门积极推行了水利经营管理的改革,成效十分显著。十年的水利经营管理改革虽然取得显著成效,水利管理状况有了改变,但离完善水利经营管理良性运行机制,建立水利基础产业经营管理体系,还有较大的差距。从总体上说,重建轻     

治国兴邦的大事

《中华人民共和国水法》颁布了。它是我国法制建设中的一件大事。《水法》是一部具有中国特色、适应中国国情、内容比较完整的水管理法规。它的颁布,标志着我国水利工作进入法治的轨道。《水法》的实施,必将对治国安邦、加速四化建设的进程产生深远的影响。     

胶球清洗系统收球率低的原因分析与解决对策

针对神华国华北京热电分公司1号机组B侧凝汽器胶球清洗系统多年来在运行中收球率低的问题进行了全面的分析和试验,确定了收球率低的原因,并对收球网进行了改造,找到了合适的循环水出口门开度,解决了收球率低的问题。     

粉煤灰在卫生填埋场中的利用现状

总结了粉煤灰在卫生填埋场中的几种现有的利用方式,包括粉煤灰在垃圾填埋场黏土防渗层体系中的应用、粉煤灰对生物反应堆的强化和其在自封自修防渗层中的应用,并对粉煤灰在卫生填埋场工艺中应用的发展趋势进行了展望.     

认真总结经验 夺取抗灾斗争胜利

汛期即将到来,认真总结去年抗洪排涝斗争的经验,对搞好今年的防汛工作具有现实的指导意义。去年,我省经受了南洪、北涝和旱灾的考验,夺取了抗灾斗争的胜利。农业取得大丰收,粮食总产突破六百亿斤;工农业总产值突破八百亿元。总结去年抗灾斗争的经验,主要有这么几条:     

基于最小聚类划分的K-means聚类(1+ε)近似算法

k-means聚类算法是解决聚类问题的一个常用方法.近年来,国外许多学者对该问题的近似常数算法和(1 ε)近似算法进行了研究.利用Kumar等人随机取样技术对于基于最小聚类划分k-means提出一个(1 ε)随机近似算法.该算法利用随机取样技术从集合中求出部分取样点,再对随机取样点进行组合找出每个聚类的部分点,将该部分点的质心点作为相应子聚类簇的质心点.通过多次运行该算法可以以较高概率求出k-means聚类的1 ε近似值.