组合工况下供水管网的智能优化设计

基于遗传算法,首次同时考虑最高时、事故时、消防时多个供水工况,建立供水管网管径组合优化设计模型,采用C++平台实现了优化算法,通过实例应用证明,与传统的单工况优化及先单工况优化,再进行多工况校核的方法相比,计算效率有明显提高,特别是针对大规模复杂供水管网的改扩建问题,经济效益明显.     

一种基于节点交换的FP-tree构造算法

基于FP树的FP-Growth关联规则挖掘算法,不需要产生候选项集,是当前频繁项集挖掘算法中应用最为广泛的算法之一.针对该算法在对大型的数据库挖掘的时候,存在运行速度慢,占用资源多的问题,文中发现算法中FP树和条件FP树的构建是最占资源的阶段.为此,提出了一种基于改进的FP树的构造算法.该算法一方面通过节点交换的方式压缩树的规模,提高挖掘的效率;另一方面,利用节点支持度计数的差值作为阈值以限定节点交换的条件,避免了由于交换过于频繁,造成不必要的系统开销,并把这种基于节点交换FP树构造算法称为TFP树算法.经过实验验证和性能分析,结果表明新算法有效,执行时间少,效率高.     

基于影子显示位图技术的GIS图形部分的实现

在地理信息系统的开发过程中,对屏幕图形进行精确识别是一个较难解决的技术问题．在某些实际应用中,近似处理的误差已经超过了人们所能接受的程度．该文就地理信息系统中的图形识别技术提出了一种全新的方法——影子显示位图（shadow display bitmap）技术．影子显示位图技术用于精确地识别显示在屏幕上的各种简单的和复杂的图形元素．该文论述了影子显示位图技术的工作原理和实现方法,通过实验证明影子显示位图技术解决了识别图形元素时的误差问题,识别复杂图形元素的能力强,比常用图形识别技术容易实现．