粒子群优化算法及其变体算法的种群拓扑研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:coralbird
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化算法是由Kennedy和Eberhart与1995年提出的一种群体智能优化技术。经过二十多年的研究与发展,粒子群优化算法得到了各领域研究者的广泛关注,已经成为群体智能优化领域的研究热点。粒子群优化算法由于其概念简单、易于实现、收敛速度快等优点,在许多科学和工程领域里得到广泛应用并且取得了巨大的成功。然而,粒子群优化算法及其变体算法的种群拓扑研究还比较不成熟。论文从信息传播角度研究了种群拓扑对粒子群优化算法及其变体算法性能的影响。主要工作包括:第一,在分析了粒子群优化算法模型的基础上,提出了一种度量种群中信息传播速度的方法,并且与其他拓扑度量进行了对比,结果显示信息传播速度是一种能正确反映粒子群优化算法性能的拓扑度量指标。第二,研究了种群拓扑对粒子群优化算法的影响。研究表明信息传播速度与种群多样性呈高度负相关,缓慢的信息传播使粒子群优化算法具有较强的探索能力,而快速的信息传播是粒子群优化算法具有较强的开发能力。接着研究了信息传播速度与优化结果的关系,结果表明在优化unimodal separable测试函数时,信息传播速度迅速的种群拓扑具有优势,在优化multimodal non-separable和hybrid两类测试函数时,信息传播速度慢的种群拓扑具有优势。第三,研究了种群拓扑对4种粒子群变体算法性能的影响。研究表明信息传播速度与变体算法种群多样性同样呈高度负相关。同样地,在优化unimodal separable测试函数时,信息传播速度迅速的种群拓扑具有优势,在优化multimodal non-separable和hybrid两类测试函数时,信息传播速度慢的种群拓扑具有优势。第四,为粒子群优化算法及其变体算法的种群拓扑选择提供建议。对10种种群拓扑进行测试以后,并结合第三和第四的结论,为粒子群优化算法及其变体算法的种群拓扑选择提供建议。第三和第四的研究结果表明,种群拓扑对粒子群优化算法和粒子群变体算法性能的影响具有一定的相似性。因此种群拓扑选择的建议很有可能适用于其它粒子群变体算法,甚至可能适用于以后提·出的新型粒子群变体算法。论文研究了信息传播速度与粒子群优化算法及其变体算法性能之间的相关性,为粒子群优化算法及其变体算法的拓扑选择提供建议。研究结果表明信息传播速度与种群多样性呈负相关,缓慢的信息传播使粒子群优化算法具有较强的探索能力,这使得算法具有更好的解决困难问题的能力。
其他文献
色满是许多天然产物和类似物的核心,具有极广泛的生物活性。手性色满在包括心血管疾病、高血压、糖尿病、肥胖、癌症、中枢神经系统类疾病和内分泌失调以及传染病等在内的各个领域都发挥着重要作用。色满类化合物最多可具有三个连续的手性中心,即2,3,4-三取代色满化合物,其常常以非单一立体构型存在于天然产物和具有生物活性的分子中。但具有不同对映异构体、不同非对映异构体的化合物通常具有不同的甚至是完全相反的生物活
现代工业的迅猛发展,化石能源储量的急剧下降,已经导致环境污染,能源危机等问题日渐严峻。作为清洁与可再生能源的代表-氢能,引起了众多科学家的广泛研究。而且利用光能直接分解水产生氢气一直被认为是最有希望以及最经济的生产氢能的方式。具有价格优廉、储量丰富、优异化学稳定性等优点的二氧化钛一直被作为最有潜力的光催化剂之一。但是由于自身不能吸收可见光和催化效率低,限制了其实际的工业应用。对于TiO2半导体掺杂
铝合金阳极氧化膜基于其可控的纳米微结构,在铝合金零部件防腐、表面着色、催化剂载体、生物传感器等方面具有广阔的应用前景。近年来,为了进一步降低氧化膜的制备成本和提高其耐腐蚀性,宽温阳极氧化工艺和氧化膜封孔剂配方成为了研究热点。本文在充分了解电解质温度对铝合金阳极氧化动力学过程和氧化膜显微结构影响机制的基础上,采用硝酸铈+三乙醇胺(铈盐复合添加剂)作为电解质添加剂,通过与复合有机酸添加剂(柠檬酸+酒石
航空宇航工业一直是推动现代胶接技术发展的主要动力,如何获得更高的粘接强度是该领域研究的重要内容。对固体火箭发动机内壁的隔热材料——丁腈橡胶来说,其需要粘接的面积大,不易实现加热固化,需要使用室温固化胶粘剂。通常对丁腈橡胶进行粘接时,需要对其进行表面处理,才能达到较好的粘接效果。但是表面处理增加了粘接工艺步骤,耗时长、成本高,而且有时粘接现场不具备表面处理条件。对于表面未处理的丁腈橡胶,可通过对胶粘
本文基于电偶腐蚀原理,设计研发了电偶型大气腐蚀在线监测(ACM)传感器,并与传统室外曝晒试验进行比对,研究了不同环境因素对Q235碳钢和Q420耐候钢的腐蚀行为的影响,探讨了Q420耐候钢在不同环境中的耐蚀机理。并在此基础上提出耐候钢的研发方向,为我国新型耐候钢的研发提供技术支撑。通过拟合ACM传感器监测到的电流数据和挂片腐蚀速率的数据的关系,得出二者的对应关系遵循:vcorr=60.28275+
本论文研究了不规则边界作用下的熵振动共振现象。首先,对随机共振和振动共振的背景和研究现状做了简单的介绍,其次,深入地研究了系统各项参数对熵振动共振现象的影响,并分析了其背后的物理机制,得到了一系列研究成果。我们展示了不规则边界作用下熵振动共振的存在,当布朗粒子的运动被限制在一个拥有不规则边界的双腔结构的区域中时,一个周期信号会使另一个周期信号的功率谱增益产生一个峰值,即,发生了振动共振现象。几何受
先进树脂基复合材料的综合性能与金属合金相媲美,应用于航天航空领域,既可满足对力学性能的要求,也可以减轻结构质量,提高推重比,但是其耐高温冲蚀性能较差。热障涂层(TBCs)因出色的隔热、抗氧化等性能成为高性能发动机机中不可或缺的组成部分。因此本文开展了树脂基复合材料防护涂层制备技术研究,利用爆炸喷涂技术在碳纤维增强聚酰亚胺树脂基复合材料上制备了结合强度高、抗高温气流冲刷性能好的陶瓷防护涂层YSZ(X
信息中心网络(ICN)作为一种颠覆性的新型通信网络模型,近几年成为未来网络体系结构研究领域中的热点。ICN以信息为中心,直接使用信息名字实现数据的标识、检索和路由转发。信息中心网络将缓存作为内建结构,节点默认存储所有流经的数据,方便后续请求被尽快响应。缓存系统作为信息中心网络体系结构的基本组件,在内容分发服务中扮演重要角色,其效率直接影响网络性能。如何设计高效的缓存管理方法,对网络中的缓存资源进行
随着诸如风力和太阳能发电厂之类的分布式发电技术的迅速增长,源自这些间歇性能源的大量过剩电力的存储正成为一个突出的问题。利用这些间歇性能源来水电解制氢被认为是解决该问题的最有前途的方法之一。本论文以高导电三维多孔的碳纤维纸(CFP)为基体,通过水热合成和热处理的简单制备过程,构筑了不同金属离子掺杂的均质纳米阵列复合电极CoxM3-xO4(M=Fe、Ni、Mn和Ce)。利用场发射扫描电镜(FESEM)
通过加入稀土(RE)元素改善镁合金的力学性能已成为镁合金强化的一种有效途径。其中较为常见的是高压压铸(HPDC)Mg-Al-RE系,其微观结构和力学性能与RE的类型以及含量相关。本文通过合金设计和工艺控制成功制备了三种高性能HPDC Mg-Al-RE合金,有效解决了HPDC Mg-Al系合金室温及高温强度不足的问题。本文的创新研究为高性能HPDC Mg-Al-RE合金的发展提供了理论基础。首次在H