【摘 要】
:
针对当前自然计算模型中普遍存在的全局与局域搜索过程之间的平衡问题,本文通过借鉴自然界下雨及雨滴受重力影响沿地形垂直径向局部流动的动态过程;探讨了一种雨滴计算模型的
论文部分内容阅读
针对当前自然计算模型中普遍存在的全局与局域搜索过程之间的平衡问题,本文通过借鉴自然界下雨及雨滴受重力影响沿地形垂直径向局部流动的动态过程;探讨了一种雨滴计算模型的实现方法。
该模型的主要思想是模拟雨滴的形成、扩散、流动和在地表面凹点处的自然聚合等自然现象,采用基于相对距离的凝结方式产生雨滴,在此基础上采用半确定搜索模式,即雨滴随机产生使全局搜索具有不确定性,而扩散操作作用于邻域使局部搜索方向确定,并将搜索全局最优解和局部极值的过程处于并行计算状态,同时利用不同时间段雨滴群的隐含信息以确保计算过程的稳定性和算法的全局收敛性。
该模型的主要步骤:首先,自然界雨滴的成因,使得雨滴在某一特定的连续时间区间内不会过于频繁地落在同一地表面位置,进而不断产生的新雨滴实现对未知领域的搜索;其次,雨滴本身具有一定的质量,使其在地表面发生扩散,实现对局部邻域的搜索;然后,受重力影响的雨滴不断径向流动,延续了局部搜索的过程,并且向局部极值流动;最终,汇聚到地表面凹点处的雨滴尽可能的包含了所求复杂问题的全部解的信息。模型中雨滴以群的方式存在,实现全局和局部搜索的并行,该模型是建立在深入细致的观察和分析整个下雨过程以及雨滴自身特征等的工作基础之上。
本文进一步对模型进行理论分析,证明其收敛性,得到了其计算复杂度,并使用该模型应用于经典的多模函数优化问题。通过大量的标准多模测试函数的仿真计算,结果表明该模型在求解多模函数优化问题时优于以opt-aiNet为代表的自然计算方法。同时,在收敛速度、计算复杂度等方面具有潜在的优势。
其他文献
随着智能移动终端的广泛普及,移动计算作为一种新的计算模式越来越受到人们的关注。但是移动设备由于体积的限制,仍然导致很多计算体验不够好,为了进一步扩展移动计算的能力,
无线传感器网络是在各种应用需要之下应运产生的一种新技术,由于它能使人们的生活和工作发生根本性的变革,因此被认为是本世纪最具有影响力的新技术之一。无线通信技术、传感
近年来,随着网络技术和多媒体信息处理技术的高速发展,如何在网络环境中传输信息时保证准确的消息来源,保护多媒体信息的完整性和真实性,是当前迫切需要解决的问题之一。目前,多媒
随着数字视频的日益普及,视频编码技术显得尤为重要。帧内编码作为视频编码技术中最主要环节之一,其重要性可想而知。然而虽然近年来GPU(Graphics Processing Unit,图形处理
虹膜识别是近些年以来兴起的生物特征识别技术,已经被广泛应用在社会生活的多个领域,这种技术具有很强的生命力。本论文中,在对已经存在的虹膜定位、虹膜特征提取和特征匹配
随着计算机技术的快速发展,计算机的运算能力和计算速度都有了飞速的提高,计算模式也从基于主机的集中式到基于网络连接的分布式。计算机的应用也从最初的数值计算转向了数据
随着计算机网络的高速普及,IPv6网络已经逐渐进入了我们的视线,针对IPv6网络的攻击方法也日益增多,在众多的攻击方式中最为突出的就是针对IPv6网络传输数据的拦截、监听、篡
试验靶场对飞行中的导弹进行跟踪测量,获取数据,进行处理和分析。为了准确的测量数据,在导弹试验的发射场区和航区配置有很多的测量控制设施,并且测控站和参试的仪器大都在一些山头和视野比较开阔的海边高地。靶场环境是各种仪器,设备集中的环境,各种干扰和噪声也大量存在。对这些测量设备进行频率稳定性测量,确保参试仪器的可靠性是非常重要的工作。针对野外靶场环境对频率测量的机动、快速、自动化特殊要求,本文研究用连续
随着社会生产和经济的发展,多目标优化问题越来越受到广泛关注。现实世界中的许多优化问题都涉及到多个目标的同时优化,而且多个目标之间往往是相互矛盾的。与单目标优化问题不
无线传感器网络结合了计算技术、网络技术和无线通信技术,是一种新型信息获取和处理的技术,已经广泛应用到经济和军事各个领域。无线传感器网络主要特性有能量有限、计算存储