一种无线Mesh网络几何K中心网关部署求解方法

目前无线Mesh网络中几何K中心网关部署问题没有得到很好地解决,该问题可以归结为在给定的几何平面上部署合适的网关节点,以满足覆盖条件的同时提高网络服务质量.为解决该问题,文中首次提出了极大备选区域的思想和生成算法.根据网络拓扑和单位覆盖圆的性质,将节点的平面区域按照连接性能的差异划分为不同的备选区域,并筛选出功能最完备的极大备选区域作为虚拟节点,插入到原始的Mesh网络图中,生成一个新的网络拓扑图,从而将几何K中心问题转化为传统的节点K中心问题.然后以最小最大跳数为优化目标,利用改进的遗传算法对该问题进行求解.与Kmeans算法进行比较,遗传算法具有较好的网关中心聚类效果.研究结果表明,文中所述方法可以较好地解决几何K中心网关部署问题.     

石榴庄路雨水管道180°管座施工技术

随着市场经济的发展,质量的含义不断延伸,企业如何在激烈的市场竞争中,立于不败之地,关键在于质量意识的提高。本期刊登了三篇优秀QC小组的成果,以供市政行业的同行们学习交流。他们是:北京市政二公司修配厂技术QC小组、北京市市政工程管理处一所刘鸿洲QC小组、北京市第二水泥管厂二车间维修班QC小组。这三个小组在活动中积极参与质量改进;围绕施工现场和生产工作中技术难题展开攻关,为企业解决了问题取得好的效果。在北京市质协第30次QC成果会和北京市工程建设第十二次QC成果会上获奖。北京市政二公司修配厂技术QC小组的成果荣获1997年国家级优秀QC成果奖,市政处一所刘鸿洲QC小组荣获建设部优秀QC成果奖。 QC小组活动的宗旨是:提高人的素质,激发职工参与质量改进活动的积极性、创造性。希望广大职工积极参与到质量改进工作中来,为搞好企业工程,产品及服务质量,提高经济效益做出贡献。     

锰超标苏宁国美下架“苏泊”

炊具品牌苏泊尔日前再次陷入“质量门”。据媒体报道，苏泊尔81个型号1000余件不锈钢炊具被哈尔滨市工商局道外分局检测出锰元素含量超标，铬元素和镍元素金属含量不达标，200元以下的产品甚至全部存在问题。有专家称，摄入过多的锰，会给人体造成食欲不振、呕吐腹泻，肠道紊乱等疾病。虽然苏泊尔目前仍坚称其产品质量没有问题，     

SQC色谱气测仪改进方案探讨

本文叙述了色谱气测仪的工作原理。并介绍采用绞车传感器糸统代替传统的天车马达测深系统,选定鉴定器以提高仪器的稳定性和拓宽线性,以计算机数据处理系统来替代记录器。文章还着重探讨鉴定器的选用和测深系统的方案选定。     

智慧城市中无线网络节点部署优化方案研究

智慧城市无线网络基础设施中,网络节点部署直接影响到网络服务质量.该问题可归结为在给定的几何平面上部署合适的普通AP节点作为无线终端的访问节点,部署特殊节点作为网关以汇聚普通节点的流量到有线网络中.以无线Mesh网络为例,提出根据区域人流量的统计来确定AP节点的部署位置和数量,将网关节点部署问题抽象为几何K-中心问题.以节点和网关之间路径长度最小为优化目标,提出自适应的粒子群算法来求解网关节点部署位置.在自适应粒子群算法中引入随机调整惯性权重、自适应改变学习因子和邻域搜索等改进策略,并设计一种新的适值函数计算方法,使得算法更容易获得最优解.仿真结果表明,相对于GA算法和K-means算法,改进粒子群算法求解效果稳定,鲁棒性强,可获得更小的覆盖半径,从而提高网络的服务质量.