首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
为了改善人工免疫多目标进化算法的分布性,引入聚集密度以进行Pareto最优解集的更新。其基本思想为:首先计算群体中每个个体的聚集密度,再根据目标函数值和聚集密度定义一个偏序集,然后采用比例选择原则依次从偏序集中选择个体,更新精英集。通过数值实验,用量化指标研究了新算法的收敛性和分布性,结果表明:新算法的收敛性与常规人工免疫多目标进化算法相当,但分布性有了明显提高。  相似文献   

2.
互联网络RCP(Ringed Crossed cube Petersen)拓扑结构被提出后并没有给出组播算法.本文利用RCP(n)网络的正则性、良好的可扩展性,以及比Qn,HP(n),RHP(n)网络直径更短和构造开销更小这些特性,按照构造组播树的方法,给出了RCP(n)网络的组播路由算法,并对该算法作了性能分析.  相似文献   

3.
IMM算法是以混合状态系统的观点为基础,利用一个连续状态的微分方程来描述目标的运动。利用一个离散差分方程来描述目标的机动出现,从而建立更为准确的,本文对该滤波算法进行了进一步的研究,总结了该算法的性能特点,细致分析了影响该算法性能的因素.  相似文献   

4.
针对目前的扩展模糊描述逻辑缺乏TBox约束下的推理算法,提出TBox约束下扩展模糊描述逻辑EFALC截概念可满足性问题及其推理算法.该算法的设计参考用于经典描述逻辑的tab-leau算法;详细描述了EFALC的转化规则和推理算法的过程,并使用递归函数调用、分支裁减和引入中间结果集合这3种技术对算法进行优化.证明了该优化推理算法的最坏时间复杂性为指数,且具有完备性和正确性,同时证明了TBox约束下EFALC截概念可满足性问题的复杂性是指数时间完全的.  相似文献   

5.
研究具有可加性和可乘性参数约束的QoS路由选择问题,以丢失率约束为例,给出了把问题的可乘性参数约束变换为可加性约束的方法,据此给出具有丢失率约束最小时延问题的一个线性0-1规划模型。利用该变换,对一个简单的网络拓扑,给出了该问题的一个动态规划算法,算法具有拟多项式时间复杂性。  相似文献   

6.
建立了动态车辆路径优化问题的数学模型,提出了一种基于聚集密度的人工免疫多目标进化算法。该算法首先计算群体中每个个体的聚集密度,再根据目标函数值和聚集密度定义一个偏序集,然后采用比例选择原则依次从偏序集中选择个体,更新精英集。实验结果表明,该算法是解决动态车辆路径问题的有效方法。  相似文献   

7.
为了改善协同进化多目标优化算法性能,引入了聚集密度对超级个体集合进行更新。其基本思想是:首先计算种群中各个体的聚集密度,再定义一个偏序集,然后根据一定的比例依次从偏序集中选择个体更新。根据数值试验和量化指标测试了新算法的收敛性与分布性。结果表明,新算法在收敛性方面与常规协同进化多目标算法相当,但其分布性获得了一定程度的改善。  相似文献   

8.
利用Chen—Harker—Kanzow—Smale光滑函数提出了一种新的解葙约束变分不等式的光滑牛顿算法.此算法在每一步迭代中只需处理一个光滑函数,不需考虑使近似参数下降的过程.当满足适当条件时可证明本算法是超线性收敛的.  相似文献   

9.
线性规划的基线算法是一类求解线性规划问题新算法,它视目标函数值ν为参数,把目标函数的表达式也作为一个约束.通过对基线表的旋转运算寻找ν的最优值.介绍了基线算法的基本概念,总重介绍了原始基线算法及它的一种变形——二维搜索.  相似文献   

10.
针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延和丢失率为QoS参数.针对一种免疫算法的不足,利用基于相似结构的小生境技术和共享算子对免疫算法加以改进.实验表明,该算法有较好的性能,大幅提高了QoS路由选择的效率.  相似文献   

11.
随着防火墙、入侵防御系统等网络安全规则数目的快速增长,规则匹配效率成为影响网络安全设备性能的一个瓶颈。基于密码杂凑算法的随机性、低碰撞性等良好特性,设计了一种用于防火墙等网络安全设备的安全规则匹配算法。通过调整密码杂凑算法轮数、存储空间大小等参数,达到存储空间资源占用与实现效率的平衡。分析了规则数目、存储空间大小和发生碰撞概率之间的关系,以及软硬件实现的速度。该方案比以前的简单哈希算法碰撞概率低,适用于高性能防火墙等网络安全设备的性能优化和效率提升。  相似文献   

12.
ASecondOrderTrainingAlgorithmforMultilayerFeedforwardNeuralNetworksTanYing(谭营)HeZhenya(何振亚)(DepartmentofRadioEngineering,Sou...  相似文献   

13.
针对传统的单个RBF神经网络集成中个体的隐节点个数和初始参数难以客观确定的不足,为了提高泛化能力,提出一种以高斯核函数的混合优化的RBF神经网络的方法,首先引入正交最小二乘法动态客观的获取数据中心的个数、数据中心及权值;然后通过计算隐层中心点间最小距离作为扩展常数;最后使用剃度法调节权值、中心及扩展常数使网络参数和结构达到最优.该方法结合了正交最小二乘法和剃度算法的优点,通过从结构和算法两方面的调整提升了单个的传统的RBF网络的性能.并将上述优化混合的RBF神经网络与主成分分析方法相结合建立模型.本文以广西5月逐日降水事先初选的众多预报因子进行主成分分析算法提取有效的几个综合因子,然后使用混合算法优化的径向基网络建立降水预测模型.结果表明,该模型具有较好的收敛效果和泛化能力,在预报性能上明显优于同期的T213降水预报,具有一定的普遍适用性.  相似文献   

14.
针对传统 K-means 算法随机选取初始聚类中心导致聚类结果随机性大、优劣不定的缺点,通过定义局部方差,利用方差反映数据密集程度的特性,提出一种基于最小 局部方差优化初始聚类中心的 K-means 算 法。该算法选取数据集中局部方差最小的点作为一个初始聚类中心,并利用数据信息更新数据集,直到选到 k个初始聚类中心,实现初始聚类中心优化。基于 UCI 数据集与人工数据集进行实验,与传统 K-means 算法及最小方差优化初始聚类中心的 K-means 算法进行性能比较。实验结果表明,基于最小局部方差优化初始聚类中心的 K-means算法具有良好的聚类效果和很好的鲁棒性,且聚类时间较短,验证了算法有效性和优越性。  相似文献   

15.
普通模糊控制不能对时变滞后系统进行有效控制,甚至使系统失去稳定。文章提出了一种时滞系统的模糊控制方法,并在W.L.Bialkowski 1983年提出的混合模糊PID控制器的基础上对积分系数K I提出了一种自校正算法,提高了这种模糊控制的适应能力。经MATLAB仿真验证,该控制器具有良好的控制品质,适应对象参数大范围变化的时滞系统,且易于工程实现。  相似文献   

16.
INTRODUCTION Pose and structural parameters analysis of 2Dimages sets find application in many areas such asobject recognition, motion estimation, navigationplanning, and structural analysis of 3D objects(Huang and Netravali, 1994), image communica-tion, and image coding (Mitiche and Aggarwal,1986). Normally, given one set of 3D object pointdata and their corresponding 2D projective imagepoint data, the 3D-2D calibration problem is re-ferred to as the estimation of the camera par…  相似文献   

17.
Pose and structure estimation from a single image is a fundamental problem in machine vision and multiple sensor fusion and integration.In this paper we propose using rigid constraints described in different coordinate frames to iteratively estimate structural and camera pose parameters.Using geometric properties of reflected correspondences we put forward a new concept,the reflected pole of a rigid transformation.The reflected pole represents a general analysis of transformations that can be applied to both 2D and 3D transformations.We demonstrate how the concept is applied to calibration by proposing an iterative method to estimate the structural parameters of objects.The method is based on a coarse-to-fine strategy in which initial estimation is obtained through a classical linear algorithm which is then refined by iteration.For a comparative study of performance,we also implemented an extended motion estimation algorithm(from 2D-2D to 3D-2D case)based on epipolar geometry.  相似文献   

18.
We propose an on-demand multiparth routing algorithm in a mobile ad hoc network for video transmission and evaluate its real world performance in video streaming application. There have been a number of multipath routing protocols extended from AODV which is a well-known single path routing protocol. Multipath routing protocols indicate good performance in the reduction of route discovery latency and unnecessary routing packets in simulations. We show that the route establishment using source route lists provided by us (Hu and Johnson, 2002) can reduce the route discovery latency, select stable routes automatically, and work well for live video streaming without limitation of the hop count based approaches. We evaluate this proposed method compared with the original AODV by using eight laptop PCs and demonstrate live streaming experiments.  相似文献   

19.
To extract the maximum power from a photovoltaic (PV) energy system, the real-time maximum power point (MPP) of the PV array must be tracked closely. The non-linear and time-variant characteristics of the PV array and the non-linear and non-minimum phase characteristics of a boost converter make it difficult to track the MPP for traditional control strategies. We propose a fuzzy neural network controller (FNNC), which combines the reasoning capability of fuzzy logical systems and the learning capability of neural networks, to track the MPP. With a derived learning algorithm, the parameters of the FNNC are updated adaptively. A gradient estimator based on a radial basis function neural network is developed to provide the reference information to the FNNC. Simulation results show that the proposed control algorithm provides much better tracking performance compared with the filzzy logic control algorithm.  相似文献   

20.
在网络拥塞控制(AQM)策略中,RED算法控制参数的设置和网络变化很敏感。这种敏感性严重影响了RED算法在实际中的应用,新策略HERED在RED中使用风险率评估的包丢弃方法。该方法能够根据负载情况动态调整弃包策略,即在轻负载时减缓弃包,在重负载情况下加速弃包。通过基于linux平台使用NS~2网络仿真工具证明了,在各种RED策略中,HERED能够实现更稳定的吞吐率,且由于弃包率最低而具有更好的性能。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号