基于分区和分层搜索的并行粒子群算法

来源 :计算机应用研究 | 被引量 : 4次 | 上传用户:zhufeng19791123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高粒子群优化算法在优化问题中的效率,提出了并行粒子群优化算法(SLPSO)。其基本思想是并行机制+解空间压缩+分层搜索。主要工作包括:搜索空间划分为n个区,由n个子群并行搜索,将搜索结果最好的作为指定的搜索空间,即将搜索空间缩小到原解空间的(1/n);提出了粒子群两层划分模型,底层利于扩大搜索范围,上层利于全局精细搜索。在四个基准函数上的优化实验表明,新方法比经典的IPPSO并行粒子群算法在解的精度上提高了80.37%。
其他文献
几种常用的室内定位技术均存在各自的缺陷,很难用于复杂室内环境。提出了一个基于射线跟踪技术的室内定位模型,通过跟踪从发射机到接收机之间的所有传播路径,得出有效的定位参数,从而进行高精度定位。最后实验仿真证明了模型的有效性。
<正> 诸大建在《文汇报》2003年6月3日著文认为,长江三角洲大都市连绵带未来10—20年的建设要着力于实现下列几个&#39;基本形成&#39;: 1.基本形成中国第一大都市连锦带的人口
提出了一种植物花瓣形态建模的新方法,可以简单易行地模拟较高真实感的花瓣。该方法以两个光滑连接的半椭圆组成的平面为花瓣初始轮廓模型,选取半椭圆上对称点所构成线段的等分点为采样点,沿平面法向量方向调整采样点的位置得到花瓣轮廓,按点填充完成花瓣形态建模。法向量调整方式有点状、线状和点线混合三种。实验结果表明,新方法能模拟有凹凸表面的不同植物花瓣。
多重触控技术提出一种以用户为中心的自然高效的交互方式,它在个人便携式信息产品、公共信息查询、教育、游戏、展览、指挥决策等领域都具有广泛的应用前景。对多重触控技术近年来的发展进行了比较详细的论述,根据硬件平台的分类分析了该方向的进展情况,并对当前该研究方向上的主要研究内容和未来研究趋势进行了比较详细的分析。
根据实际工程提出一种基于网格划分的粮库压力传感器网络布置模型。该方法根据浅圆仓粮库底部压力场特点进行了区域划分及网格划分密度控制函数的设定,然后对不同区域进行网格划分,在网格化后的仓底进行了传感器节点布置。对比文献中提出的几种模型,该模型既保证了传感器区域无盲区即实现了完全无缝覆盖,又使其所使用的传感器数量最少,监测精度最高。
为了使海量商务数据得到高效、稳定、安全的处理,提出了一种针对基于并行数据流技术的海量数据管理系统,详细探讨了该系统中并行数据加载模块和并行数据查询模块的关键技术及具体体系结构,并对其中的并行查询技术提出相关的优化方案。
根据油田对WebGIS的应用需求,对油田空间对象及其属性数据以及对象间的关系进行分析的基础上,结合当前流行的ArcSDE空间模型中的数据组织技术,构建了一个能够将全域空间模型与分布于异地的空间模型实现统一的分布式WebGIS模型。通过这一模型实现对各种复杂空间对象GIS信息的存储,并采用ArcSDE技术实现了客户端与GIS服务器端的数据通信,客户端采用SVG技术实现图层管理和分布在不同区域地图的展
2010年富阳市招商局北京招商引资工作组工作中主要突出"结、借、接"三字,结识在京人脉资源,构造自己的招商引资渠道,借助资源和招商引资渠道,实现了富阳与北京的资源、信息对
针对传统的网络拓扑识别方法(如traceroute)无法完成包含不协作节点的拓扑识别以及基于网络层析成像技术的拓扑识别方法的复杂性和不确定性问题,提出一种基于traceroute的层析成像技术的拓扑识别方法。该方法可通过提出的最小相似度聚类算法和匿名节点构造归并算法,将网络层析成像获得的拓扑信息与trace-route探测结果融合,构成最终的拓扑结构。NS2的仿真表明,该方法不仅可识别包含不协作节
我厂是拥有6万5千枚纱锭,1324台普通布机,140台喷气布机的大型二类企业,月产纯棉、涤棉、长丝短纤交织等各类坯布400万米。其中的锦棉前为我市所独有,为企业带来了良好的经济效益