共查询到20条相似文献,搜索用时 510 毫秒
1.
2.
本文将模拟退火算法与遗传算法相结合用于解决有时间窗军械物资运输车辆路径问题,避免了传统遗传算法常见的早熟收敛问题.实验结果证明,该算法可以有效求得有时间窗军械物资运输车辆路径问题的优化解,增强了算法的全局收敛性. 相似文献
3.
从理论上分析了粒子群优化算法的收敛性,并针对标准PSO优化算法容易陷入早熟,收敛于局部最优解的问题,提出了一种基于遗传算法的带交叉因子的改进PSO优化算法,该算法通过对典型测试函数的测试,有效地加快了收敛速度和提高了收敛精度,能够有效地跳出局部收敛范围,避免陷入早熟,收敛于全局最优解。 相似文献
4.
5.
由于传统遗传算法通过自身的改进很难解决易陷入局部收敛和全局最优解产生效率低等问题,通过对传统遗传算法几大难题的详细分析,最终结合混沌算法设计出一种混合进化算法。该算法能够有效地提高全局收敛效率、改善算法早熟等问题,并且具有很好的稳定性和收敛性,文中对此进行了详细论述分析。 相似文献
6.
传统遗传算法全局搜索性能的不确定性和随机性,对种群的局部多样性造成影响,容易产生早熟收敛等问题。将差分思想应用到遗传算法中进行全局寻优,并通过测试函数将其与传统遗传算法的收敛性进行分析。结果表明,差分进化遗传算法降低了传统算法的时间复杂度和搜索的盲目性,并在一定程度上提高了种群的收敛速度和多样性。 相似文献
7.
快速、高效地生成测试用例是软件测试的关键。遗传算法通过模拟生物进化中的自然选择和交配变异寻找问题的全局最优解,传统遗传算法容易导致早熟收敛。针对这一缺陷,提出一种改进的遗传算法,并将该算法应用于测试用例生成中。实验结果表明,该算法生成测试用例比传统遗传算法效果更好,是一种行之有效的方法。 相似文献
8.
为了克服传统粒子群算法(Pso)的早熟和局部最优问题,通过分析基于惯性权重的粒子群优化在粒子寻优过程中的可行性,提出了一种变惯性权重的改进PSo算法,并对经典的测试函数进行TN试。实验结果证明,与传统PSO算法以及基于惯性权重的PSO相比,改进算法的寻优效果较好,全局搜索能力有显著提高,并能有效地避免早熟收敛问题。 相似文献
9.
针对基本的遗传算法在自动组卷系统中容易陷入局部最优解、迭代后期容易早熟收敛等缺点,提出了改进的初始种群选择方法、自适应的交叉概率和变异概率的改进遗传算法。并且通过对组卷数学模型的改进,使得系统对多门课程具有通用性。实验结果表明,改进遗传算法改善了算法的全局搜索能力,更好地克服了迭代后期的早熟现象,因而在组卷效果及效率上优于基本遗传算法。 相似文献
10.
《赣南师范学院学报》2019,(3):14-19
针对量子遗传算法在多峰函数寻优中出现早熟收敛及陷入局部极值等问题,提出一种改进的三值量子遗传算法.算法用三值量子非门来改变染色体基因的位置、用三值量子旋转门更新来完成进化搜索、用三值量子修正门对变异基因进行修正,增加了量子遗传算法中种群的多样性,扩大了算法的搜索空间;用动态调整旋转角策略来减少进化代数、缩短优化时间.通过对典型复杂函数的仿真实验并与其它算法相比较,结果表明该算法搜索空间大、搜索精度高,全局寻优性能优于普通遗传算法及量子遗传算法. 相似文献
11.
12.
针对粒子群优化算法的早熟收敛和进化后期收敛速度慢等问题,提出了权均值粒子群优化算法。通过在"认知"部分和"社会"部分加入随机权值更新粒子的飞行速度,使粒子能够很快地收敛到全局最优点。典型函数的仿真结果表明,该算法不仅具有较好的全局收敛性能和较快的收敛速度,而且有效地避免了早熟收敛问题。 相似文献
13.
14.
杨洁 《柳州职业技术学院学报》2012,12(6):57-59
把模拟退火算法具有全局平衡的特性引入到遗传算法中来,避免了遗传算法收敛性慢以及容易陷入早熟的特点,提出了一种基于遗传退火策略的关联规则挖掘模型。实验结果表明,与遗传算法相比,改进的算法更能有效挖掘大型数据集中的关联规则。 相似文献
15.
将云计算传统的遗传算法应用到任务调度中,存在迭代次数多、资源利用率低、执行时间长等问题。因此,提出贪心算法来初始化种群,以避免随机初始化种群时基因的低表现性,并且引进精英因子到传统遗传算法中以优化收敛速度。设计出双适应度函数,兼顾考虑用户对执行时间和带宽的要求,通过采用可适应交叉和变异方法,提升算法的全局收敛能力。仿真实验结果表明,在云计算的任务调度中使用优化混合遗传算法能更加有效地解决资源调度问题。 相似文献
16.
在分析基本PSO算法早熟收敛原因的基础上,提出一种基于混沌思想和自适应邻域探测机制的粒子群优化算法(CANE-PSO).该算法先引入混沌思想对粒子种群进行位置初始化,以提高初始种群的多样性,再引入随机的邻域探测机制,并引入全局极值变异算子,增强了算法的全局搜索能力.通过与其它三个改进算法比较,结果表明CANE-PSO优化效率有较大的提高,较有效地避免了早熟收敛问题. 相似文献
17.
张贤慧 《Journal of Zhangzhou Technical Institute》2013,(1):1-6
BP神经网络是一种按误差逆传播算法训练的多层前馈网络,其与遗传算法的结合可以得到一种拥有良好的全局优化搜索和局部时频特性的学习训练途径。针对BP网络的不足,提出了一种基于改进遗传算法的BP神经网络控制器,此方法可以克服基本遗传算法收敛速度慢,容易陷入"早熟"收敛,计算稳定性不好等一系列问题,进一步提高了BP神经网络控制器的性能。最后通过对轧制力模型的预报仿真,证明了控制器的有效性。 相似文献
18.
吴力荣 《通化师范学院学报》2011,32(6):30-31
通过引入最优策略和筛选策略,有效避免了算法的早熟,同时增强了算法的全局收敛性.通过典型复杂函数的数值仿真结果表明,所给算法的全局收敛速度和命中全局最优的概率相对传统方法大大提高. 相似文献
19.
实际柔性制造系统中,由于加工区缓冲区容量有限,导致AGV配送任务时间延长,降低了系统工作效率。为解决此问题,建立缓冲区容量有限的AGV系统调度数学优化模型,提出混合灰狼遗传算法对AGV系统进行优化。新算法在传统遗传算法选择操作上,结合灰狼优化算法中的种群等级制度和灰狼狩猎机制,避免了传统精英策略中种群多样性变差的特点,增强了全局搜索能力。仿真结果表明:混合灰狼遗传算法较传统遗传算法具有更快的收敛速度,能得到更优解,提高AGV调度的效率,验证了相关改进机制的有效性。 相似文献
20.
在在线考试自动组卷中,为了避免简单遗传算法收敛速度慢及早熟收敛的问题,提出了基于实数编码、分段交叉、有条件生成初始种群的改进遗传算法。实践表明,改进的遗传算法能更好地解决自动组卷问题,具有较好的实用性。 相似文献