引入蛙跳算法局部搜索机制和交叉算子的人口迁移算法

来源 :内蒙古工业大学 | 被引量 : 1次 | 上传用户:rmprinthecb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技技术不断地发展,群智能化算法已逐渐在整个优化领域中成为一个研究热点。许多的群智能算法基本上完成了理论论证,在实践中解决优化问题中已得到了广泛的应用。群智能拥有着潜在并行性和分布式的这两个特点,在处理大量数据时提供了一个根本保障。2003年,我国著名学者周永华、毛宗源模拟人口迁移原理创建了一种优化智能算法—人口迁移算法(population Migration Algorition,简称PMA)。与传统算法相比较,PMA在解决高维函数和动态目标函数等问题时,有着较快的收敛速度和鲁棒性等特点。由于PMA本身在人口流动过程中搜索速度较慢以及精度不高等缺点,极其容易陷入局部最优解从而收缩时间较长。为了完备这个算法,我们对这种算法的研究是非常必要的。主要是针对PMA的不足,本文作了比较深入的研究,并且在此基础上给出了理论与实践的证明,都显示出比较满意的结果。主要的工作概括如下几方面:首先,由于PMA在对复杂优化问题求解时,存在着易陷入局部最优解和较低的收敛精度等不足。我利用了蛙跳算法的局部搜索机制和交叉算子改善了PMA的人口流动策略,进而可以有效地避免了PMA的早熟问题,这样就会提高了PMA对解决复杂问题的搜索速率。其次,运用随机过程的相关理论对改进的PMA进行了理论证明,验证了改进的PMA算法的有效性和可行性。同时我对PMA运用复杂的测试函数进行了仿真实验,结果表明了PMA获得准确解的成功率很高。在整个算法执行过程中也表现出了改进的PMA拥有着较强的稳定性、鲁棒性和全局搜索能力。
其他文献
学位
近年来,无限维李代数的结构理论及其表示理论已经成为李代数研究中的重要对象,并且在这两方面也取得了丰硕的成果.但是还有许多有意义的问题没有解决,该文将对其中两个问题进
信赖域算法是求解最优化问题的一类有效算法.该类算法的基本思想是通过求解一系列二次函数在信赖域中的极小值点逼近最优化问题的解.信赖域算法的一个显著优点是其稳定的数值
微分算子的谱理论不仅是算子理论不可或缺的重要组成部分,也是分析学的主要研究对象.现代量子力学和物理学中的诸多数学问题到最后都被划分到线性空间中的算子问题上来,因而算
该文主要研究以下两类齐次边值问题的整体分歧现象:其中Ω CR是有界光滑区域,λ∈R是实数,a,b,f,g是它们各自变元的已知非线性函数,v是沿( )Ω的单位外法向量.应用泛函分析,
经济参考报2016-05-18报道:自去年10月新一轮价格机制改革顶层设计出台后,多个省份已推出具体的实施方案。重庆市和广东省近日相继审议通过了关于推进价格机制改革的实施意见
知名度者,知名的程度也。如久仰大名、如雷贯耳等等,常常是对知名度高者的惯用语。而知民度呢,当是知民心,知民意,知民苦,知民乐,同时又有为民排忧解难的作为在内。然而,这
图G的对偶带宽是指图G中相邻两点最小标号差的最大值,记作B(G).该文仅考虑母图H为路的情形.设图G的顶点数为n,图G在路P上的嵌入可以用一一映射f:V(G)→{1,2,...,n}来表示,f称
高效的课堂是指通过课堂教学使学生在知识技能、过程方法、情感态度价值观等方面获得明显且全面协调的发展.具体地讲,从教师的角度讲,高效的课堂教学是指促进学生高效学习的
科学和工程中的许多问题可归结为无界区域中的数学物理定解问题.例如,海洋工程、大气科学、矿山开采和热传导等问题.求解这类问题的最简单的方法是设定一个人工边界,然后在有