群智能算法及其并行计算技术的研究与应用

被引量 : 0次 | 上传用户:MD_XC
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工智能技术和并行计算技术在21世纪得到了巨大的发展。其中,群体智能算法作为人工智能算法的一个重要分支,成为一个新兴的研究热点,得到了越来越多的科学家和工程师的广泛关注。成熟的群智能算法包括遗传算法,粒子群算法,人工鱼群算法和人工蜂群算法等。这些算法均有效地利用了生物的群体性特征。并行计算一般是指许多指令可以同时进行的计算模式,一般是相对于串行计算来说的。传统意义上的并行计算主要是为了快速解决大型且复杂的计算问题。一般的并行计算平台都是在Linux操作系统,结合MPI,CUDA,HADOOP等技术实现的。智能计算技术在现实生活中有很多广泛的应用。例如,可以使用人工蜂群算法提高图像的边缘检测效率,应用粒子群算法实现无线传感器网络最短路径的规划,应用遗传算法完成蛋白质结构的识别等等。同时,随着软硬件的发展,并行计算技术也渗透到了日常生活的方方面面。众所周知,在预测气象方面,我们往往需要极大的计算资源。许多发达国家的气象局已陆续在大规模并行计算机上运行业务系统,力图不断提高气象预报的精确性和时效性。同时,石油勘探也需要处理海量的数据,这对计算性能要求极高,算法也十分复杂。因此,并行计算技术已经是现今提高石油勘探效率的关键。随着科技的飞速发展,高性能计算在生物医学领域也发挥了越来越重要的作用。尤其是在蛋白质,DNA的生物测序工作方面,急需强大的计算能力。在本文中,我们围绕人工蜂群算法的理论,改进策略和实际应用展开了深入细致的研究工作。同时,以人工蜂群算法为例,对群智能算法的并行化策略,以及并行计算的相关技术进行了详细的分析与研究。众所周知,人工蜂群算法是一种模仿蜜蜂采蜜行为的智能算法。在自然界中,蜜蜂总是可以非常高效的找到可靠的蜜源。基于这种生物群体性原理,科学家设计了人工蜂群算法,完成了算法对最优解的寻找。在本文中,我们基于Linux平台和MPI开源软件开发包实现并行人工蜂群算法,有效提高了人工蜂群算法解决大型复杂问题的计算能力。本文的主要贡献和创新点如下:介绍了人工蜂群算法的基本理论,并针对其缺点和不足提出了改进策略。例如,在应用人工蜂群算法求解工件调度问题的过程中,为提高算法的搜索效率,提出了自适应变化步长的改进策略。并将改进算法与原始算法在性能上进行了比较。在实际应用方面,人工蜂群算法可以用来求解鲁棒PID控制器的最优参数整定问题,并实现对于鲁棒PID控制器的多目标优化。其中的优化目标包含积分平方误差,最大过冲和建立时间这三个衡量PID控制器性能的参数。在设计鲁棒控制器的过程中,我们应用了与博弈论知识相关的最小最大方法,完成了可以适应一定程度上参数波动的PID控制器。根据人工蜂群算法天然的并行性,提出了一种并行人工蜂群算法,并将该算法用于求解经典的NP问题--旅行商问题。由于计算一个大规模的旅行商问题需要极大的计算资源且消耗大量的时间,因此我们引入并行策略提高算法的性能和效率。整个并行计算平台是在Linux下架构的,使用MPI完成各个计算节点间的数据传输和任务调度。在本文中,我们还深入地讨论了如何通过改进算法的并行策略来提高其性能和效率。同时,我们还详细介绍了并行计算平台的架构和MPI的基础知识。
其他文献
民事公益诉讼原告资格的取得是开启民事公益诉讼程序的前提条件,我国民事诉讼原告资格一元化结构已经成为阻碍民事公益诉讼发展的严重障碍,建立民事公益诉讼制度必须要解决原
第一部分mTORC1和mTORC2蛋白在食管鳞癌组织中的表达及意义目的:检测mTORC1和nTORC2蛋白在人食管鳞癌组织中的表达情况,分析其与食管鳞癌临床病理特征之间的关系。为探索这一
本文列举了二十九处方言否定语素的读音,并讨论其来源以及所反映的历史层次。
近年来,物联网技术已经在生活的方方面面得到了越来越广泛的应用。本文将物联网技术应用到轻工业领域中,设计并实现了基于物联网技术的服装生产线监控平台系统。该平台以提高
制备了一系列铑配合物,并对其催化丁烯氢甲酰化的催化性能进行了研究.在1-丁烯的反应中,RhCl(PPh3)3和trans-RhCl(CO)(PPh3)2的反应速度很慢,而RhH(CO)(PPh3)3、Rh(CO)2(acac
无机开放骨架金属磷酸盐由于具有丰富多样的骨架结构和规则的孔道在气体分离、工业催化、离子交换、电学、光致发光、磁学、生物学等领域有着广泛的应用。近十几年以来,科研工
基于商业文化的视角,本文运用文化的层次理论,系统地分析了中西商业文化在文化的核心层、中间层和表层的差异,在此基础上提出了中国企业跨国并购商业文化整合的"学习适应"和"
光致发光和光催化性能是半导体氧化物纳米材料的两个互补的光学性质。对于宽带隙半导体来说,稀土掺杂发光使其在光通信和显示领域有着广阔的市场前景,而光催化性能也使其在未
某1 000 MW汽轮机启动后不久,中低压缸导汽管2#膨胀节突然发生爆破,被迫紧急停运。通过对波纹管膨胀节爆破部位进行积盐化学分析以及金相检查、SEM和能谱分析,查明膨胀节底部
我国银行业自上世纪70年代末至今,经历了三个阶段的市场化改革,实现了由中国人民银行“大一统”的金融体制到现代银行体系的历史性转变,目前已形成在中央银行领导下,以国有商业银