基于随机基因交叉与多倍体策略的遗传算法
针对经典遗传算法的早熟及精度问题进行了研究,提出了一种基于随机基因实数交叉与多倍体策略的遗传算法。借鉴生物界中多倍体的概念,采用了实数编码并利用多倍体分别保存最优单体、保留单体及变异单体,从而组成多样性种群;选择操作采用了轮盘赌算法;交叉操作引入随机基因交叉概念。最后应用测试函数对算法进行测试,并与经典遗传算法进行了比较。仿真实验结果表明,该改进算法不仅保持了种群的多样性,有效抑制了早熟收敛,还降低了算法的复杂度,提高了搜索精度,使得算法能以较高的精度达到复杂高维度函数的全局最优。
用户评论
推荐下载
-
基于遗传算法的移动传感节点路径规划策略研究
传统的遗传算法在解决移动节点路径规划问题时由于其算法复杂度高'迭代时间长、容易陷入局部最优。为此,提出一种基于走点法的改进遗传算法。 将障碍物凸化处理,从起点出发逐个搜索凸多边形顶点直至目标点,得到有
6 2021-02-25 -
遗传算法与程序实现
本文讲述了遗传算法的过程跟AForge库的应用以及代码编写
13 2020-09-20 -
遗传算法与应用.pdf
PDF文档,详细的介绍遗传算法.是学习数据处理的一本好参考.
22 2020-05-13 -
遗传算法与机器学习
作为自然计算的组成,遗传算法毫无疑义具有重要的地位,本文是机器学习专刊的序言
22 2019-09-06 -
遗传算法与工程优化
本书总结了遗传算法在工业工程相关领域应用的前沿进展。全书共分9章:遗传算法基础、组合优化问题、多目标优化问题、模糊优化问题、可靠性设计问题、调度问题、高级运输问题、网络设计与路径问题和制造元设计问题。
33 2019-01-11 -
遗传算法原理与应用
遗传算法是由美国的J. Holland教授于1975年在他的专著《自然界和人工系统的适应性》中首先提出的,它是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法 。
23 2019-03-16 -
遗传算法与函数优化
遗传算法(GeneticAlgorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种
45 2019-05-12 -
基于遗传算法的TSP的实现
采用基本遗传算法,城市节点15,种群100,java语言实现
21 2019-02-22 -
基于matlab的遗传算法的实现
基于matlab的遗传算法的实现!实例、源程序代码
38 2019-01-23 -
基于贪心算法与遗传算法的TSP问题求解
运用贪心算法初始化遗传算法种群,之后进行9999代繁殖得到一个近似最优解 文档中有全部代码
36 2018-12-07
暂无评论