共查询到19条相似文献，搜索用时 156 毫秒
1.
《实验室研究与探索》2017,(12)
为提高量子遗传算法的全局搜索速度和精度,提出改进进化方向的量子遗传算法(QGAIED)。该方法通过计算优化方向和参照当前全局最优解,实现了进化步长的自适应调整。在步长的调整过程中,QGAIED通过权值同时控制两个优化方向,在保证全局搜索能力的同时也提高了搜索速度。将该方法应用于数学优化和工程优化,结果表明,该方法能够快速准确的寻找到全局最优解。 相似文献
2.
吴小红 《湖州师范学院学报》2003,25(3):90-92
传统的遗传算法由于采用固定长度的编码，使提高进化速度与收敛精度之间存在矛盾，据此提出了一种双空间搜索的方法，即在进化过程中生成动态的子空间，并同时在全局解空间与生成的动态子空间中搜索最优解，解决了二进制编码的串长与速度、精度之间的矛盾，对大范围解空间的寻优不仅提高了求解的速度，也提高了解的精度。 相似文献
3.
模拟退火遗传算法的性能评价 总被引：5，自引：0，他引：5
李红军 《湖南城市学院学报》2003,24(3):111-113
遗传算法和模拟退火算法的结合对遗传算法的性能有很大的改进．将遗传算法与模拟退火算法相结合，提出了模拟退火遗传算法．研究结果表明，该算法能较好地克服传统遗传算法存在的不足，并在进化速度和全局寻优能力方面有较大的突破． 相似文献
4.
众所周知．遗传算法的运行机理及特点是具有定向制导的随机搜索技术。其定向制导的原则是：导向以高适应度模式为祖先的“家族”方向。而遗传算法中的交叉操作就是在高适应度模式中寻找最优解的操作。文章以此结论为基础,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计。使其能随机、均匀地搜索高适应度模式空间,能有效提高搜索的效率。称这样得到的新的遗传算法为均匀设计抽样遗传算法。最后将均匀设计抽样遗传算法应用于求解函数优化问题,并与简单遗传算法和佳点集遗传算法进行比较。通过模拟比较。可以看出新的算法不但提高了算法的速度和精度．而且避免了早熟现象。 相似文献
5.
教务管理系统中排课是基本模块,在约束条件很多的情况下,要排出合理的、满意度高的课表是很不容易的．通过对算法分析,使用遗传算法对课表进行初始化,利用遗传算法对排课问题建立数学模型,设计了适应度函数,通过选择、交叉和变异等过程,进化得到最优解．实验结果表明,本算法能够有效地解决高校的教务智能排课问题,在实际运行中有一定的实用价值． 相似文献
6.
针对遗传算法在优化BP网络时出现收敛慢、预测能力有限等问题,提出一种用于优化BP神经网络的差分进化遗传算法。结合差分进化与遗传算法,首先对BP神经网络待优化参数编码,然后在经过遗传交叉和差分变异操作后,根据适应度值对种群规模进行自适应操作,以满足不同迭代阶段的要求。通过对测试函数进行仿真实验,结果表明,相比传统遗传算法,DE GA算法具有较好的稳定性和收敛速度,其优化后的BP网络预测精度保持在97%以上。 相似文献
7.
好的软件发布规划可以有效改善软件质量,降低开发费用。然而,软件发布规划是一个不良问题,适宜采用进化方法求解。遗传算法是一种进化方法,其基本原则是“优胜劣汰,适者生存”,将问题中的个体看成染色体,通过遗传变异等一系列模拟生物的进化过程来寻求最优解。将软件发布规划问题与遗传算法相结合,构造可行的遗传变异进化方式和遗传算法,为实际求解软件发布规划问题提供可行操作。 相似文献
8.
9.
通过对车辆路径问题的分析,建立车辆路径问题数学模型。针对遗传算法优化车辆路径问题易陷入局部最优解以及收敛速度慢等问题,引入基于动态小生境的协同进化模型。最后,将动态小生境协同进化算法应用于所建立的模型中。实验结果表明：动态小生境协同进化遗传算法可有效避免遗传算法的早熟现象,并在一定程度上提高优化车辆路径问题的求解效率。 相似文献
10.
一种基于实数编码的自适应遗传算法 总被引：1，自引：0，他引：1
分析了进化遗传算法的弊端。提出了一种基于实数编码和自适应变异率的改进遗传算法,将变异率定义为自上次进化以来未进化次数的函数,同时采取最优保存策略,有效地避免了采用二进制编码时计算精度与计算量之间的矛盾,克服了基本遗传算法因变异率选择不当引起的“早熟”现象及后期收敛速度慢的问题。计算结果表明,新方法成功地解决了进化遗传算法存在的问题,且计算效率较高。 相似文献
11.
12.
The standard particle swarm optimization （PSO） algorithm is a novel evolutionary algorithm in which each particle studies its own previous best solution and the group＇s previous best solutions to optimization problems. One problem in PSO is its tendency of trapping into local optima. In this paper, a multi-swarm technique based on fast particle swarm optimization（FPSO） algorithm is proposed by introducing crossover operation. FPSO is global search algorithm which can prevent PSO from trapping into local optima in light of Cauchy mutation. Though it can get high optimizing precision, the convergence rate is not satisfactory. FMSO can not only find satisfying solutions, but also speed up the search. 相似文献
13.
一种求解多峰函数优化问题的全局与局部搜索相结合的演化算法 总被引：1，自引：0，他引：1
搜索多极值点问题是遗传算法研究领域内的一个新的方向，本在郭涛算法^[1]的基础上引入梯度算子、单亲繁殖、小生境分离和全局与局部演化相结合的混合演化算法．实例测试表明，该算法能够快速求出多峰函数的所有全局最优解，得到令人满意的结果． 相似文献
14.
针对均值偏移算法在跟踪目标发生形变和遮挡时丢失问题,提出了一种自适应目标检测、核函数带宽可变、Kalman滤波预测和重心轨迹跟踪的改进均值偏移算法（KPKM）。该算法利用目标检测中得到的外接矩形和重心作为均值偏移算法的初值,用改进的Kalman滤波器预测目标运动趋势,使本算法能沿着梯度方向快速收敛到目标中心。实验和仿真结果表明,该方法实现了在复杂场景下,对运动目标的精确检测和准确跟踪。 相似文献
15.
设计了一种基于支配关系下的局部搜索方法，将此局部搜索方法嵌入到多目标遗传算法中，从而提出一种有效的求解多目标优化问题的混合遗传算法。为加速遗传算法在全局优化问题上的收敛性，发挥传统数值优化算法在计算速度与计算精度上的优势，在遗传算法中镶嵌一个多目标线搜索算子。线搜索算子与遗传算法中的选择算子、交叉算子和变异算子共同作用，使全局搜索和局部搜索都能够很好的实现。数值实验表明，该混合遗传算法能求得问题的数量更多、分布更广的Pareto最优解。 相似文献
16.
根据测量误差传播规律,通过严密平差过程,本文推导了地下直伸型精密导线加测单个、多个及每边加测陀螺定向边后的横向误差估算公式,通过模拟计算得出了加测单个陀螺定向边位置以导线2/3处为最佳、多个陀螺定向边以均匀分布为最佳;提高陀螺定向精度,不但可以提高导线布设精度,且可以节约导线布设成本. 相似文献
17.
在严峻的就业形势下,大学生的就业问题日益引起人们的关注。巢湖学院工科毕业生就业工作也面临着一些亟待破解的难题。一是就业认识偏差较大,首先表现在就业期望值偏高,其次表现在就业区域定位与实际就业流向错位落差大,再次表现在对专业兴趣不够高,就业焦虑,心理困扰大。二是就业的专业对口率不高。本文就上述问题作些分析与对策的探讨。 相似文献
18.
如今电动汽车的发展十分迅速,其动力电池荷电状态SOC关系到锂电池及整车系统的安全、可靠运行,因为SOC表明了电池剩余电量。由于SOC是一个不可直接测量的非线性变量,因此设计一种精度高、可行性强的算法具有十分重要的意义。提出一种最优自适应增益非线性观测器（OAGNO）,用差分进化算法（DE）对观测器参数进行寻优。为了验证该方法的先进性,对型号为NCR18650GA的三元锂电池进行工况实验,结果表明,相比无迹卡尔曼滤波（UKF）,最优自适应非线性状态观测器具有更高的精度,误差在3%左右。 相似文献
19.
针对A/D转换精度高但速度慢而电压比较器速度快但精度低,提出了结合二者来对摄像头输出的道路视频信息进行采集的方法。每行分别可靠采集12个高精度点和132个二值点,去噪后采用最小二乘法拟合直线获得智能车控制所需要的路径信息。采用跟踪智能车偏离引导线中心的平均距离和引导线斜率的双指标改进PID算法实现对智能车的方向控制。较传统的路径识别与方向控制算法相比,该算法具有数据采集和方向控制精确、系统鲁棒性更好的特点。实验结果验证了所提出方法的可行性。 相似文献