基于惩罚机制的自适应交叉粒子群算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:ddssdcsyqc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群算法存在容易陷入局部收敛的问题,尤其在求解约束条件优化问题时。提出一种基于惩罚机制的自适应交叉粒子群算法,其分3个层次克服局部收敛,获得最优解。首先引入交叉操作,根据粒子群进化过程中的种群多样性模型得到全局最优解。其次为求解约束优化问题,提出了基于惩罚机制的交叉粒子群算法,改进了H策略和简化了P策略惩罚机制。验证了所提算法在算法复杂度没有明显增加的情况下,性能得到了提高。最后分析得出在解决约束条件优化问题时,根据问题本身单峰和多峰的不同特性,粒子群算法的参数对收敛速度和最优解有关键影响。提出用通用公
其他文献
目的探讨基于web的高职高专医学形态学实验教学改革并评价其效果。方法构建形态学实验网络辅助教学平台与实验室开放管理平台,选取程度相当的4个平行班级分别作为实验班和对
翻译模板自动获取是提高MT系统译文输出质量和领域快速移植能力的关键性因素。利用Tree-to-String方法来抽取等价对,使用错误驱动的学习方法来获取翻译模板。将获取的模板用于
随着可调加密模式的引入,整盘加密相对于文件级加密提供了更优化的抗攻击能力,既能保持加密数据的机密性,还能实现对磁盘结构元数据的隐蔽。然而,现有的磁盘加密方式在拓宽机
软件需要不断演化以适应复杂多变的环境和需求。为了分析软件演化的过程和规则,提出了一种特殊的图文法delta-grammar用以描述软件体系结构的演化,具体给出了增加、删除、替
优化网络设计是网络管理的目标之一。介绍一种基于关键链路分析和图的顶点割来优化网络拓扑结构设计的BTop算法,它结合流量工程和图形学理论对已有的网络拓扑进行优化设计。
移动自组网络(MANET)是自治的无基础设施的网络,在此基础上进行的服务发现体系有别于传统的服务发现体系,需要从网络传输、服务注册以及服务发现等方面充分考虑移动无线网络和
节点部署作为无线传感器网络应用的一个核心问题,是保证网络服务质量的重要手段。针对异构传感器网络节点的高密度部署和监测目标的非均匀分布的情况,提出一种基于二进制粒子
部署域间多径路由是一个复杂的问题,而运营商由此产生的收益变化将直接关系到域间多径路由方案是否会被运营商接受并推广。从用户效用的角度出发,建立了运营商收益的优化模型,并
针对多机器人任务规划问题,提出了一种蚁群集中式规划方法,建立了任务分配和路由规划的蚁群算法描述模型,并利用局部搜索策略改进了蚁群算法分配效果,实现了多机器人集中任务规划
LEACH协议是一种重要的层次型路由协议,它通过周期性轮换网络中的簇头节点来均衡所有节点能耗。但是LEACH协议的随机策略会导致在路由过程中产生不合理的层次结构,影响网络的