基于种子传播方式和植物分布演化的种子优化算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:cngvr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能计算方法的主要构建思想是从自然界的生物系统、生命现象中寻求问题求解的灵感和方法,通过对自然生物系统的生存繁衍过程、生命个体的进化过程、自适应行为等现象和行为的建模和模拟,构建各种智能计算模型,用于求解现实世界中的大规模、高维度、非线性的复杂优化问题。探讨如何从生物适应环境、自主优化过程中获取灵感,构建智能计算方法,将会在很多方面弥补经典最优化方法的不足,对人工智能新原理、新方法的发展将具有很好的推动作用。大量的研究者仍然在致力于发展更高效、更实用的群体智能优化算法。种子优化算法是受自然界种子传播方式和种群分布演化的启发而设计的,它通过模拟植物生存的宏观自适应现象,来解决复杂的优化计算问题。其寻优机理不同于现有群体智能优化算法,主要通过父种选择和种群分布演化两个算子进行寻优。算法结构较简单,实现较容易,对算法的研究和实验也表明:在所开展的实验中,种子优化算法符合我们预期的全局寻优能力强、收敛速度快的特点。本论文的主要贡献和创新点包括以下几个方面:1.借鉴自然界种子传播方式和种群分布演化,本文构建了种子优化算法这一种新的群体智能算法,该算法具有较新颖的设计思想和明确的仿生含义。通过调研和学习生物统计学的相关研究结果,构建了三种BOA的种群分布演化模型,分别是基于分段函数的分布模型、基于正态分布的模型和基于负二项分布的模型。并分别针对上述三种算法模型构建了相应的BOA算法,并针对11个典型的基准函数,开展了函数优化实验,实验结果与粒子群优化算法的结果进行了对比分析,结果表明BOA在所开展的实验中,性能明显优于PSO算法,也验证了这三种算法模型的有效性。同时,还开展了算法自身参数的调整对比实验,初步研究了算法参数对算法性能的影响。2.基于逆推理归纳,构建了初步的BOA算法的优化策略自适应选择机制。列举了现有BOA算法的主要参数,初步确定了一种优化策略分项的调整顺序,并整理出相关的参数调整规则;并构建了一种优化策略性能评价方法,用以综合评价算法的寻优能力和收敛速度,用以评价优化策略的优劣。最后选择了两个500维的多峰基准测试函数进行了自适应优化策略调整的测试,实验结果表明,该优化策略自适应选择机制取得了较好的参数调整表现,求解效果明显优于固定参数的BOA算法。3.对BOA算法中的几个基本定义作了严格的数学描述和重新定义,构建了BOA算法的Markov链模型,明确了相关的算法性质,基于此,依据Solis和Wets提出的随机算法收敛的标准,对BOA算法的收敛性做了初步分析,证明了BOA算法是以概率1全局收敛的。4.应用BOA算法求解了三个典型的最优化问题。其中FM参数合成估计问题是IEEE-CEC2011“应用进化算法求解真实世界优化问题”专题所列举的第一个用于测试智能计算方法应用能力的最优化问题,本文即以该会议的原题为例,应用BOA算法进行了求解,求解结果与CEC公布的DE-RHC算法的求解结果进行了对比,表明了BOA的优越性;然后结合目前正在开展的减灾科技支撑项目,以汶川地震灾后恢复重建为例,构建了项目排序的最优化问题,应用BOA算法进行了优化求解,求解结果兼顾了专家的意见,符合了中国地震灾后恢复重建规划标准和我国政府的以人为本的原则;TSP问题是典型的离散优化问题,机器人全局路径规划问题基本都能转化成TSP问题的求解。本文利用种群迁移和最优信息交叉共享的思想,设计了一种用于离散优化问题求解的种子优化算法,克服了基本BOA算法不适合求解离散优化问题的缺点,通过典型的TSP问题求解实验,并与交叉PSO和MAX-MIN AS进行了实验结果对比,验证了离散BOA的优越性和有效性,深化了BOA算法的理论研究,扩大了BOA算法的应用领域,有望在日后应用于目前正在开展的老人服务机器人的全局路径规划中。
其他文献
和谐社会理论的提出,对高校体育的发展提供了重要的指导意义,创造了良好的环境和条件。同时,高校体育的特殊作用也为和谐社会的构建产生了积极的影响作用。
随着我国环保技术的不断发展,多种新型技术都开始应用在环保体系中。这也使得我国环保技术整体水平不断提高,能够较好地促进我国环保事业的发展,保证我国生态环境不受影响。
“太阳能光伏充电站由光伏电池板、光储一体变流器与存储锂电池、光伏充电桩3个部分组成。目前,已经能够正常且安全地给电动汽车充电。”2017年8月28日.西藏自治区太阳能光伏和
"资本控制"已成为我国合作社治理中的普遍现象。基于合作社的本质特征和基本原则,合作社不得被"资本控制",法律须排除资本对合作社的控制,包括限制追加资本社员的附加表决权
科学性和思想性相结合原则是高等教育学基本原则之一。在运用这一原则组织“两课”教学时,一方面要以科学性为前提和切入点,注重科学内容和教学方法的科学性,缜密组织教学因材施
“免、抵、退”税是出口退税的一种主要方式。虽然“免、抵、退”税方法思路新颖、设计科学,但较为复杂,特别是在发生进料加工、国内免税购进原材料的情况下,涉及两个“抵减
会计环境作为会计理论中重要的一部分内容,对经济社会的发展以及相应制度改革具有重要影响。当前我国的经济发展以及会计环境成为人们广泛关注的问题。本文在对会计环境研究
价值链合作是建立在科技不断发展与融合基础之上,将导致整个通信行业尤其是电信运营商运作方式深刻变化的新型商业模式。对通信行业价值链合作模式决策依据的研究,将进一步丰
采用文献资料法、逻辑分析法和比较归纳法对中国体育产业内部存量结构,尤其是对中国竞技体育产业现状和中国群众体育产业现状进行了较深入的分析,以期为协调发展中国竞技体育
目的 为探讨彩色多普勒超声在小儿急性阑尾炎与其它原因引起的急腹症鉴别诊断中的价值。方法 应用彩超对 2 2 6例有一次或多次阵发性急性右下腹痛 ,并被疑诊为急性阑尾炎的