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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:grandbill
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对粒子群算法(PSO)的早熟收敛现象,从种群多样性出发,基于自组织临界性特点改进PSO算法的参数设置,采用自组织的惯性权重和加速系数,并增加了变异算子。借鉴交换子和交换序概念,设计出了能直接在离散域进行搜索的改进的自组织PSO算法。用于旅行商问题(TSP)的求解,并与基本及其他典型改进PSO算法进行性能比较。实验结果证实改进的自组织PSO算法是有效的。
其他文献
以青少年为典型的正面典型教育是思想政治教育中典型教育法的特殊应用,具有自身独特的优越性。探究这一方法在实践中的合理路径,主要有:尊重青少年典型人物的主体性;对正面典
放射性药物治疗肿瘤必须满足两个条件:一是肿瘤组织在短时间内对该药物有足够高的选择性摄取;二是放射性标记物进入肿瘤后有较好的体内稳定性,使放射性药物能充分的杀伤肿瘤细胞
在回顾国有文物商店历史成因、分析文物商店困境的基础上提出了对其改制的必要性,进一步分析了国有文物商店改制的特殊性以及国有文物商店改制必须要处理好的四点关系。
行情主线转移国内股市始自2005年千点的上升行情,其幅度之强劲、时间之长久,是市场始料未及的。行情运行至今,对于市场未来如何发展各方分歧较大。从长期来看,中国股市熊去牛
期刊
以徐州某采用水泥土墙支护的基坑为例,采用有限元数值模拟的方法,对基坑开挖引起的水平位移量和邻近建筑物沉降量进行了计算,并与实际监测值进行了对比分析,得到了一些关于如何控
对完整形态的板栗仁进行酶解,使之含有功能性短肽,以强化或者赋予其保健功能,拟开发出具有降血压和抗氧化活性的功能栗仁产品。主要对功能栗仁制备的关键技术进行研究,包括蛋
防火墙技术是当前计算机安全应用技术领域中研究的主要方向,传统的防火墙技术已经很难满足当下的计算机网络安全技术需要。因此,本文主要对计算机网络安全技术发展的现状进行
本文通过建立的博弈模型,分析了地方政府的竞争与合作在长三角区域经济一体化中的作用和产生的问题,并解释了这些问题背后深层次的原因之一是现存不完善的政府绩效考核制度,最后
目的探讨老年急性脑血管病合并吸入性肺炎的临床特点。方法根据2011年1月~2015年5月我院收治老年急性脑血管病患者247例,其中合并吸入性肺炎83例,对其危险因素、并发症、病原
通过对织物静电压值的测定,研究无机纳米粒子处理对聚酯织物抗静电性能的影响。通过对染浴残液的粒度分析,研究一浴法和二步法处理中纳米银在染浴中的聚集状态;通过SEM分析一