【摘 要】
:
近些年,智能优化算法因其独特的高效运行机制,逐渐在医疗卫生、工程等多个领域发挥了重要作用。社会群体优化算法(Social Group Optimization,SGO)是一种基于社会群体学习的
论文部分内容阅读
近些年,智能优化算法因其独特的高效运行机制,逐渐在医疗卫生、工程等多个领域发挥了重要作用。社会群体优化算法(Social Group Optimization,SGO)是一种基于社会群体学习的新型优化算法。此算法参数较少,操作简单,易于实现。目前,对于SGO算法的理论研究还处在初级阶段,相对于一些较为成熟的优化算法,其理论还不够完善,工程应用还有待于进一步拓展。本文在原始社会群体优化算法的基础上,提出了改进算法整体性能的方法,并将改进的算法拓展到相关的应用领域。本论文的主要研究内容如下:(1)针对社会群体优化算法易于陷入局部最优问题,提出一种多群社会群体学习算法(MPSGO)。此算法采用多子群学习方法,对算法两个阶段的个体学习方法进行改进,在维持群体收敛性能的前提下提高群体多样性,同时对部分个体中引入量子学习,使个体学习的有用信息得以增强;此外,每隔一定代数对子群进行随机重组,既能保证各子群个体充分进化,又维持了子群多样性。在设计算法的基础上,分析了其收敛性和多样性;通过与其它四种算法进行对比实验,验证了改进算法性能的效果。(2)设计离散化SGO算法。SGO算法最初是用来优化连续域函数问题,而在实际工程应用中有很多组合优化问题属于离散域范畴的问题,需将SGO算法进行离散化处理。本论文对连续SGO算法进行离散化处理,按照任务要求设计一些离散化运算规则,并成功应用于TSP问题求解。在SGO算法的提高和获得阶段分别引入交叉、变异操作,提高了种群的多样性,降低了算法陷入局部最优解的概率。在标准TSP测试数据下进行了相关实验,实验结果表明利用社会群体优化算法求解旅行商问题具有较好的结果。(3)拓展SGO算法的应用领域。在原社会群体优化算法基础上引导部分个体向历史种群中的优秀个体学习,以提高种群的收敛速度;将改进后的算法与CECA(Coverage and Energy Aware Clustering Algorithm)协议结合,使WSN中簇首以多跳方式向基站进行数据传输来延长网络的生存周期,通过与其它算法进行对比实验,结果表明,改进后的算法在WSN问题中表现出良好的效果。综上所述,本论文对SGO算法进行了较为全面的深入研究和分析,提出了两种有效的改进方法,拓展了算法的应用领域。为SGO算法的研究提供了借鉴和参考。
其他文献
DRAM(Dynamic Random Access Memory)以其低能耗、低成本、良好的性能和可扩展性一直作为计算机内存的最佳选择。随着CPU多核技术的发展和系统实时性的要求,内存性能对整个系统的性能影响越来越大。DRAM内部层级结构可将其划分为多个能够并行访问的bank。因此,多核平台中内存的性能依赖于两个方面:数据是如何在bank中分布的,bank是如何在CPU核之间共享。这导致了多核系
毛竹(Phyllostachys edulis)是一种同时具有生态、经济和社会价值的禾本科植物,是我国分布极广的重要林木资源。同时,毛竹具有多种不同于其他植物的生长发育特性,如快速生长,
茉莉花(Jasminum sambac(L.)Ait)为木犀科素馨属植物。茉莉花多在夜间开放,是典型的夜花。茉莉花香气四溢,是著名的花茶原料和香精原料。在茉莉花开放过程中,其香气的合成、
教育信息化2.0时代,总结了教育信息化1.0时代建设的经验,提出了“互联网+教育”大平台的发展目标,指明了教育信息化应用系统的建设方向。“互联网+教育”平台的最大特点是整
在信息技术和通信技术的发展过程中,一直延续着信息采集、信息传输、信息处理的获取和处理方式,而在最基础的信息采集部分,最关键的技术是传感技术。传感,即从自然信源中获取信息,并对之进行处理的过程。与传统的传感器相比,光子晶体传感器具有高灵敏度、低模式体积、易集成和抗电磁干扰,同时光子晶体传感器是一种光器件,对于通信的全光集成也起着很大的推动作用。在光子晶体传感中,光子晶体微腔由于其结构的多样性和高Q值
软件定义网络(SDN,Software—Defined Networking)是由美国斯坦福大学Clean Slate研究组提出的一种具有革新意义的下一代网络架构。与传统网络不同,SDN通过南向接口协议将控
随着信息技术的高速发展,频繁模式挖掘作为数据挖掘中的重要技术,成为了人们的研究重点。随着应用场景越来越复杂,频繁模式挖掘已经无法满足实际应用的需求,因此加权频繁模式
铁线莲属有300余种原生种,3000多种园艺品种,具有重要的园林应用价值。依据铁线莲不同群组的种植特点和养护需求,将铁线莲分为三大类。本研究选择晚花铁线莲类的‘东方晨曲’
狗牙根(Cynodon dactylon(L.)Pers.)隶属于禾本科(Gramineae)狗牙根属(Cynodon),是暖季型草坪草中坪用价值最高,应用最广泛的草种之一。狗牙根的匍匐茎具有较强的扩展能力,可
时域地空电磁测量系统是在地面铺设长导线源作为发射,无人机在空中作为接收系统。时域地面电磁系统更具有优势,主要是探测快、适用于地形起伏大、难进入的探测区域;相比于航