采用半初始化和概率扰动策略改进的遗传算法_郭晓金 .pdf
针对遗传算法在函数寻优过程中收敛速度慢、易陷入局部最优解的问题,提出一种采用半初始化和概率扰动策略改进的遗传算法DIAGA。首先,通过引入概率扰动策略增加了算法迭代后期的种群多样性,采用半初始化从根本上改变了算法在全局最优解的比较过程中的局限性;然后利用马尔可夫链理论证明了DIAGA的收敛性;最后,对6个标准测试函数进行仿真测试。仿真实验结果表明,提出的DIAGA算法有效摆脱了局部收敛,在搜索精度、收敛速度上具有明显优势,就多维测试函数而言,寻优精度提高了约29%。关键词:遗传算法;自适应;半初始化;概率扰动策略;函数优化
用户评论
推荐下载
-
论文研究基于分裂算子的遗传算法和自适应遗传算法.pdf
针对遗传算法所存在的早熟和收敛速度慢等问题,基于低等生物的分裂生殖现象,提出了分裂算子的概念,并将该算子引入到传统遗传算法和自适应遗传算法中,对这两种遗传算法进行了改进。通过一系列多峰函数测试实验,将
31 2020-06-07 -
论文研究有限车辆调度问题的模型和改进遗传算法.pdf
考虑到对带时间窗的有限车辆调度问题研究不足的事实,在建立了数学模型的基础上对传统的遗传算法(GA)进行改进:提出采用BellmanFord求最短路算法找出染色体所表示路径的最优组合形式;变异操作应用
28 2020-04-15 -
MATLAB和遗传算法
用MATLAB和遗传算法求解问题的实例,计算函数的最值问题
20 2020-01-21 -
基于遗传算法和蚁群算法的网格任务调度策略
网格计算是解决科学计算、工程计算和商业计算等大规模计算的下一代极具潜力的计算平台。网格核心服务是网格的重要组成部分,是连接网格底层和高层功能的纽带,是协调整个网格系统有效运转的中枢,对这部分网格技术的
51 2019-07-30 -
RDBMSMYSQL1.MYSQL初始化6.mysql_5.7初始化.pdf
RDBMS--MYSQL--1.MYSQL初始化--6.mysql_5.7初始化.pdf
45 2019-07-23 -
C#中结构struct的部分初始化和完全初始化实例分析
主要介绍了C#中结构(struct)的部分初始化和完全初始化,通过实例分析了结构初始化中常见的错误及技巧,有助于加深对C#结构(struct)的认识,需要的朋友可以参考下
16 2020-11-12 -
论文研究一种改进的遗传算法GAEO算法.pdf
针对基本遗传算法GA有局部搜索能力差、计算量大、对较大搜索空间适应能力差和易收敛于局部极小值等问题,采用将极值优化EO算法与传统遗传算法相结合的方式,对基本遗传算法进行改进,提出了一种新的算法:GA-
45 2019-08-12 -
几种改进遗传算法的性能比较
本文主要对传统的遗传算法提出改进,并运用MATLAB遗传算法工具箱进行了仿真比较。
36 2019-02-14 -
基于改进遗传算法的QoS路由优化
针对多约束QoS路由问题,将其转化为一个多约束赋权图最优路径问题,选择费用、带宽、时延和丢包率为参数.采用基于遗传算法的QoS路由选择算法,算法采用网络消耗和负载分布平衡为目标函数,目的在使用最小网络
35 2019-05-27 -
改进的遗传算法解决高维极值
一个简单改进遗传算法解决高维极值的问题,对新手很有帮助!!
12 2020-09-19
暂无评论