【摘 要】
:
针对基本蚁群算法在求解旅行商问题时表现的停滞和早熟现象,提出一种带遗忘因子的蚁群优化算法。通过在人工蚂蚁中加入遗忘因子,建立新的状态转移公式,修改信息素更新策略,蚂蚁按照基本蚁群算法的搜索方式工作,结合当前解的最优值误差率,对状态转移方程进行调整,新公式可用于降低最优值误差、提高最优值跟踪能力、修正路径评价模型、计算每条路径到当前最优解的概率。对TSP实例的仿真结果表明,改进算法耗时更短,路径寻优
【基金项目】
:
国家自然科学基金项目(61966035); 新疆自治区科技厅国际合作基金项目(2020E01023); 新疆自治区研究生创新基金项目(XJ2019G072);
论文部分内容阅读
针对基本蚁群算法在求解旅行商问题时表现的停滞和早熟现象,提出一种带遗忘因子的蚁群优化算法。通过在人工蚂蚁中加入遗忘因子,建立新的状态转移公式,修改信息素更新策略,蚂蚁按照基本蚁群算法的搜索方式工作,结合当前解的最优值误差率,对状态转移方程进行调整,新公式可用于降低最优值误差、提高最优值跟踪能力、修正路径评价模型、计算每条路径到当前最优解的概率。对TSP实例的仿真结果表明,改进算法耗时更短,路径寻优结果更优。
其他文献
本文运用模糊集的概念,借助于连续t-范数,引入广义模糊赋范空间的概念,讨论广义模糊赋范空间的若干性质.本文共分四章:第一章首先回顾连续t-范数,模糊范数和模糊赋范空间的概念.接着给出广义模糊范数和广义模糊赋范空间的定义,讨论广义模糊范数的连续性.最后定义模糊收敛序列,柯西列和模糊有界集,并探究它们的若干性质.第二章中,首先介绍模糊开球和模糊闭球的定义并证明它们的一些性质.之后定义模糊闭集和模糊开集
这篇论文主要研究了两类带齐次Neumann边界条件的捕食-食饵模型解的性质.迄今为止,种群生态学已经发展成为数学在生态学中应用最为广泛和深入,发展最快最成熟的分支.种群动力学模型是描述种群与种群、种群与环境之间相互竞争,相互作用的动力学关系的数学模型,这个模型可用于描述、预测以至调节和控制物种的发展过程与发展趋势.种群动力学模型在资源数量化开发与管理,环境评估与管理,灾变预防与控制等方面得到广泛应
对磷脂双层膜泡的形状的研究,目前的研究重点已由闭合泡转到对开口泡的研究,由大的约化体积转到小约化体积的膜泡的研究,由自由膜泡转到对黏附情况下膜泡的研究,以及对膜泡形成的动力学过程的研究。第一、二章首先介绍了生物膜的背景知识及理论模型,提供了后面的讨论必备的基础知识。在实验上近来人们观察到在小的约化体积下也存在稳定的扁椭球形和胃形泡(见图1-5),只不过在膜泡的中央区域膜泡并没有自交,而是黏附在一起
Semaphorin 2a (sema)是Semaphorin家族的第二亚群,是一种分泌型蛋白,广泛存在于无脊椎动物中,此基因作为一个神经抑制因子在神经连接以及中枢神经轴突导向中发挥着重要作用。该基因的长度为2763 bp,最长阅读框为2151 bp,编码716个氨基酸,5’端非编码区(5’-UTR)长为92 bp,3’端非编码区(3’-UTR)长为521 bp。该基因编码的蛋白质相对分子量是81
在经典的计算中,Loop程序是很重要的一类程序语言.因此有必要研究量子计算下的Loop程序.应明生教授详细研究了体为酉运算的量子Loop程序,给出了量子Loop程序以及程序终止(几乎终止)的定义以及量子Loop程序的计算函数,并证明了程序终止(几乎终止)的充要条件.解决了几乎终止对噪声的敏感性等问题.如果量子Loop程序的体是酉运算,同时考虑量子Loop程序的嵌套,那么外层的量子Loop程序的体将
通过建立数学模型来分析和解释现实现象进而来解决实际问题已经成为应用数学发展的重要方向.经过许多科学家的研究和探索,偏微分方程作为数学的一个重要分支,成为了理论和实际联系的重要桥梁,被运用在化学、物理、生物等多种科学系统中.在生物学中,通过建立反应扩散方程模型来构建物种间的关系,进而解决比较复杂的问题,已经受到了很广泛的应用.本文在前人基础上研究两类反应扩散方程.第一章研究了一类带扩散项的pione
在生态学中,外界的干扰、时滞、生物的不定期迁徙和种内竞争等因素对生物种群数量有很大影响,且时滞和反馈控制对种群数量具有有效的控制作用.本文利用特征值理论,构造Lyapunov泛函,比较原理等讨论了一类广义Logistic模型的Hopf分支、具有混合时滞反馈控制Logistic模型的全局吸引性和多时滞的二阶非线性微分积分不等式解的振动性、其中包括正解的存在唯一性、正平衡态的局部渐近稳定性、正平衡态的
海洋盐度在水循环、海洋环流、海洋生态系统、全球天气和气候变化等方面起着至关重要的作用。然而,受观测的限制,以往对海洋盐度的研究相对匮乏,对其进行预报的工作更为少见。本文采用线性马尔科夫模型对印度洋海表面盐度(sea surface salinity,SSS)开展初步的预报工作。根据混合层盐度收支方程,选择海表面高度(sea surface height,SSH)、海表面温度(sea surface
拓扑的确定是一个有趣的问题.对于每个集合X,设T(X)是X上的拓扑的全体,CL(X)是X上的Kuratovski闭包算子的全体.如果能给出CL(X)上的偏序关系≤和序同构φ:(CL(X),≤)→(T(X),(?)),则说拓扑与Kuratovski闭包算子可以相互确定.人们已经证明,拓扑与Kuratovski闭包算子、内部算子、外部算子、边界算子、导算子、差导算子、邻域系算子、远域系算子、网的收敛类
本文将双指标序列及统计收敛引入到直观模糊赋范空间中,研究了它们的一系列性质.全文共分三章:第一章主要介绍论文的研究背景及相关的预备知识.第二章主要研究直观模糊赋范空间的连续性,证明了双指标序列的加法运算、数乘运算及直观模糊范数都是自动连续的,并讨论了直观模糊赋范空间中线性算子的直观模糊有界性和连续性,得出了所有有界线性算子及连续线性算子的全体都可以构成一个向量空间这一重要结论.第三章主要给出了双指