【摘 要】
:
近年来,有关受自然启发式优化算法的研究越来越多。相比传统优化算法,它具有免于求导,实现简单以及快速、有效等特点。本学位论文以自私兽群优化算法为基础进行研究,这是一种新颖的受自然启发式优化算法。但是随着对该算法研究进展的推进,一些研究者们发现在求解某些现实优化问题时,由于自私兽群优化算法存在全局搜索范围较小、易陷入局部最优解、种群多样性较为单一以及具有较弱的局部搜索能力的缺陷,从而导致了算法中出现搜
论文部分内容阅读
近年来,有关受自然启发式优化算法的研究越来越多。相比传统优化算法,它具有免于求导,实现简单以及快速、有效等特点。本学位论文以自私兽群优化算法为基础进行研究,这是一种新颖的受自然启发式优化算法。但是随着对该算法研究进展的推进,一些研究者们发现在求解某些现实优化问题时,由于自私兽群优化算法存在全局搜索范围较小、易陷入局部最优解、种群多样性较为单一以及具有较弱的局部搜索能力的缺陷,从而导致了算法中出现搜索停滞、收敛精度较差、候选解的质量较低以及丧失局部搜索能力的现象,并且由于该算法的固有属性,所以它也不能有效地求解离散型优化问题。以上这些问题表明该算法在结构设计中存在不足之处,而且这些缺陷影响了自私兽群优化算法的应用范围。基于以上所述,本学位论文的主要内容是对自私兽群优化算法的不足之处进行改进并将其应用于实际的最优化问题,主要目的是进一步提升该算法的优化性能,完善该算法的结构框架和拓展该算法的应用范围。研究成果由以下五个方面所组成:(1)提出一种融合Lévy flight搜索策略的自私兽群优化算法,克服原算法因全局搜索能力存在不足而出现的算法搜索停滞现象。Lévy flight搜索策略已经被众多学者们证明是一种有效的随机游走过程,它的每次的搜索方向都是完全随机的且搜索的步长也是服从重尾分布。同时,该策略的搜索路线也广泛存在于人类和动物的运动轨迹中,遂将其作为一种全局搜索策略加入到自私兽群优化算法,目的是扩大该算法对候选解空间的探索范围,从而提升该算法找到更好的候选解的概率。之后,将改进的算法应用于求解全局优化问题。(2)提出一种融合单纯形搜索策略的自私兽群优化算法,克服原算法因新产生候选解的质量较低而引起的算法收敛精度较差的现象。单纯形方法是优化领域中经常使用且有效的优化策略,它可用于启发式算法产生候选解的过程。在该成果中,使用全局最优解和全局次优解去作为起始端点执行单纯形方法产生新候选解的搜索过程,并且它代替了原算法的繁衍操作,使得改进算法中新候选解的质量得到了进一步的提升,从而增加了改进算法找到更好候选解的概率。之后,将改进算法应用于数据聚类分析问题。(3)提出一种融合正交设计与信息更新方法的自私兽群优化算法,克服原算法中新生候选解的质量较差且算法中种群多样性较为单一的缺陷。正交设计是一种在候选解集中选出具有代表性且质量较高的候选解的方法,而使用信息更新方法的目的是提高算法的种群多样性,从而拓宽算法在候选解空间的搜索范围,提升算法找到全局最优解的概率。之后,将其应用于多层感知器的数据集分类问题,改进算法主要对多层感知器的权重值以及偏置值进行优化,使得多层感知器能得到最好的数据集分类精度。(4)提出一种求解离散型优化问题的自私兽群优化算法,克服原算法不能求解离散型优化问题的缺陷。在该成果中,设计了一种离散型自私兽群优化算法,并且将其应用于求解图着色问题。图着色问题是一种著名的离散型优化问题,它主要包括平面中“四色着图”优化问题以及“最少色数着图”优化问题。在离散型自私兽群优化算法中构建了全新的位置更新公式,并且加入了有效的消除着色冲突区域的策略以及减少着色颜色数量的方法,这些策略和方法有效地提升了离散型自私兽群优化算法的性能。(5)提出一种融合分段线性混沌映射搜索策略的自私兽群优化算法,克服原算法在全局最优解的周边丧失局部搜索能力的缺陷,使得改进算法能在全局最优解的周边找到潜在更好的候选解。在该成果中,使用分段线性混沌映射搜索策略作为全局最优解周边的局部搜索机制,该策略的混沌序列可以获得许多不同的混沌搜索轨迹,而这种搜索轨迹具有不可预测性、遍历性、非周期性以及不可重复性,这些特性能帮助改进算法有效地脱离局部最优解。之后,将改进算法应用于IIR滤波器的辨识问题。
其他文献
随着滚动直线导轨副在工业领域的广泛应用,人们对其精度的要求也越来越高。为了满足更高的使用需求,对滚动直线导轨副各组件进行研究具有重要的应用价值。本文将基于滑块滚道型面参数的检测对导轨副接触性能进行研究,具体的研究工作如下:根据波矩和波高的比值,将滑块滚道型面参数分为微观层面的波纹度和宏观层面的几何形状。首先研究了波纹度对导轨副接触性能的影响,根据粗糙度轮廓仪检测滑块滚道的微观形貌,采用正弦波曲线模
医疗行业拥有令人惊叹的数字图像数据,其中包含丰富而未经探索的信息。这些数据可以转化为有价值的知识,在决策过程中为医生提供支持。从基于人工分割的评估到全自动的评估,人们提出了不同的方法来分析医学图像数据。由于基于人工分割的方法耗时且可重复性较差,因此计算机科学家一直致力于开发自动化方法。图论和机器学习方法是发展自动化医学图像分析方法的广泛而有效的技术。卷积神经网络(CNN)是机器学习的一个子集,它通
微纳卫星星上资源有限,星间距离难保持、节点动态变化、连接不稳、中继困难,需实现卫星组网过程无中心动态接入。LoRa是最近兴起的物联网无线通信技术,具有扩频收发抗干扰能力强、动态适应强、接收灵敏度高、低功耗等优势,在空间互联中得到广泛应用。本文提出了一种基于LoRa的微纳卫星自适应组网方案,可实现动态环境下的无中心自组网接入,且具有对地覆盖面广、卫星数量少等优势。论文主要研究内容如下:1)分析总结了
快速刀具伺服(Fast tool servo,以下简称FTS)加工技术凭借其加工高效性、高精度、成本低的优势,被广泛应用于光学自由曲面的加工。麦克斯韦电磁力驱动的FTS避免了压电驱动行程小,音圈电机驱动力不足的固有缺点,在FTS系统中极具应用前景。本文对麦克斯韦电磁力驱动的FTS的系统组成和工作原理进行介绍,从力学模型和电路模型两部分分析,对其进行动力学建模。基于模型,采用以鲁棒控制为主,结合基于
无人驾驶机器人是一种无需对现有操纵平台进行改装,可安装在各种车辆驾驶室内,代替人员在危险和恶劣环境下进行驾驶的特种机器人。由于有较好的通用性,因此可广泛应用于车辆试验、抢险救援、武器运动平台等军民两用领域。本文在课题组的研究基础上,对无人驾驶机器人系统纵向协同控制策略展开研究。首先,介绍了无人驾驶机器人的性能要求以及驾驶机械腿、换挡机械手结构。建立了驾驶机械腿和换挡机械手的运动学、动力学模型以及被
图作为一种通过边连接的关系型数据结构,可以有效对现实生活中大量复杂数据进行建模,在社交网络、生物医学和知识图表等领域有着重要应用。然而,大多数工作往往没有区分图中对象及其关系的异质性,造成了不可忽视的信息损失。这些数据可通过异质图来建模和表示,因此异质图不仅可以融合不同类型对象及其交互,还可融合不同模态的数据信息。此外,受深度学习方法的启发,图卷积网络出现并尝试解决图嵌入表示学习问题,但是如何将深
天然贝壳生物材料由于具有独特的“砖—泥”交织结构而表现出高强韧及强抗冲击性能,引起科研工作者的广泛关注。本文仿照这种天然珍珠层微观结构进行仿生结构设计,使用等离子弧增材技术制备多种具有强抗冲击性的仿生结构增材件,对所制备的多种仿生结构增材件的性能变化规律进行研究,等离子弧增材。提炼贝壳珍珠层的仿生结构要素并建立珍珠层仿生结构模型,再结合材料选择、尺寸、工艺选取方面设计出双金属仿生层间叠合结构和双金
绝大多数药物都是具有手性的,然而不同手性的药物会对人体产生不同的生理效应,因此手性识别在药物的研究中有着重要意义。利用金属自身结构特性对手性对映体产生识别效应是一种新型、高效的手性识别方法,但大多停留在理论模拟阶段。本文研究QCM电极的金属表面直接对氨基酸分子进行手性识别,从理论和实际角度分析了该方法的可行性,主要包括以下四个方面:(1)首先介绍石英晶体的基本特性,通过机械振动方程解释了QCM表面
铅基卤化物钙钛矿具有优异的载流子输运能力、发光效率高、发光颜色可调、低成本以及易于溶液加工等特点,在光电器件领域展现出巨大的应用前景。然而,铅的毒性问题严重限制了其产业化发展。因此,开发无毒、环境友好型的无铅钙钛矿材料和器件成为一个重要的课题。Sn和Pb同属第IV主族,电子结构相似,且无毒,因此,Sn基钙钛矿有望成为铅基钙钛矿的最佳替代材料。目前所报道的Sn基钙钛矿发光二极管(LED)大多是以二维