求解TSP的改进自组织PSO算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：suqingcsj

【摘要】

：

针对粒子群算法(PSO)的早熟收敛现象,从种群多样性出发,基于自组织临界性特点改进PSO算法的参数设置,采用自组织的惯性权重和加速系数,并增加了变异算子.借鉴交换子和交换序

【出处】

：

计算机工程与应用

【发表日期】

：

2004年期

【关键词】

：

粒子群算法自组织种群多样性旅行商问题(TSP) Particle Swarm Optimization (PSO) self-organizing pop

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对粒子群算法(PSO)的早熟收敛现象,从种群多样性出发,基于自组织临界性特点改进PSO算法的参数设置,采用自组织的惯性权重和加速系数,并增加了变异算子.借鉴交换子和交换序概念,设计出了能直接在离散域进行搜索的改进的自组织PSO算法.用于旅行商问题(TSP)的求解,并与基本及其他典型改进PSO算法进行性能比较.实验结果证实改进的自组织PSO算法是有效的.

其他文献

一种新型弹簧快速关断阀在汽轮机组上的应用

介绍了一种具有慢速开启、快速关闭和缓冲功能,以及可通过调整不同的弹簧预紧力来实现不同快速动作时间要求的集成型、无需外供油源的汽轮机组用快速关断阀,该快速关断阀快关

期刊

汽轮机组弹簧快速关断阀集成型

600 MW超临界循环流化床锅炉水冷壁动态特性的研究

以集总参数法为基础,建立了超临界循环流化床锅炉水冷壁动态特性的数学模型,并进行二次建模,得到了能够直接用数值积分法求解的动态方程组.开发了动态特性仿真程序,该程序能

期刊

超临界循环流化床锅炉水冷壁动态特性

工程地质参数随钻测量钻机电比例液压系统的设计

针对工程地质参数随钻测量系统的工作性能要求,为提高测量数据的精度、准确性和可靠性,采用先进的电液比例控制技术,提出工程地质参数随钻测量钻机液压系统整体设计方案.重点

期刊

工程地质钻机电液比例系统工作原理设计

关于礼仪文化学的探讨

中华民族具有悠久的文化，而这传统文化的核心即是礼仪文化。在历史发展的长河中任何民族都有自己的文化礼仪，同时随着历史的发展而逐渐演变成人们交往的礼仪规范，而在中国的文化

期刊

礼仪文化学科性质内容体系研究方法

渡口坝电站混凝土配合比及性能试验

结合渡口坝工程实际,设计出满足大坝各部位混凝土技术指标要求的配合比。根据大坝各部位对混凝土性能的不同设计要求,将大坝划分为5个系列。对水泥、粉煤灰、外加剂、骨料等

期刊

推荐配合比抗压强度性能试验

复合顶板回采技术实践

介绍了综采工作面复合项板回采假顶技术和穿层技术在平煤六矿综采工作面回采中的实践,从设计方案、关键技术、实施效果等方面进行了较为详细的阐述.

期刊

工作面回采复合顶板假顶技术穿层技术

电厂循环流化床锅炉炉内受热面磨损分析及研究

以135 MW循环流化床锅炉的防磨损技术改造为背景,分析了循环流化床锅炉炉内受热面的磨损机理。针对炉膛内固体颗粒高速流动、由于突起而形成涡流等引起磨损的原因,分别提出了

期刊

循环流化床锅炉磨损机理受热面

新时期农村文化建设模式探索与思考--基于成都的经验

随着党和政府将有中国特色的社会主义文化建设放到国家发展的战略高度,文化建设将成为整个社会的自觉行为,农村也不例外。新农村文化建设作为新农村建设的重要内容,其“助推

期刊

农村文化建设模式成都经验

氯氮平与利培酮对精神病患者糖代谢影响的对照研究

目的了解氯氮平与利培酮对糖代谢的影响.方法回顾性调查使用氯氮平或利培酮治疗的住院精神病人,观察血糖变化,并分析影响糖代谢异常的相关因素(性别、年龄、药物剂量、诊断、

期刊

氯氮平利培酮糖代谢异常糖尿病

活动平板运动试验诱发一过性急性前壁心肌损伤

1　临床病例　男 ,49岁。主因发作性心前区疼痛 4个月 ,加重 1ｄ就诊。缘于 2 0 0 1年 8月初于劳累后出现心前区闷痛 ,经休息 3～ 5ｍｉｎ可缓解。进入 8月以来上述症状加重 ,性质同前

期刊

心电描记术心肌缺血运动试验

求解TSP的改进自组织PSO算法

与本文相关的学术论文