共查询到18条相似文献,搜索用时 93 毫秒
1.
对启发式优化算法中的差分进化算法进行改进,在进化过程中并行交叉采用DE/rand/1/exp和DE/best/1/exp差分策略,应用聚集度因子进行种群重构,缩小了种群重构后的搜索范围,有效避免了种群重构的随机性.仿真结果表明,改进算法与使用单一差分策略的差分进化算法及PSO算法相比,寻优能力得到了显著提高. 相似文献
2.
本文提出了一种新的移动机器人全局路径的进化规化算法。通过对环境建立基于位置码的四叉树模型,获得对路径的简易编码方式;进而将进货算法用于移动机器人的路径规划,并讨论了算法实现的若干问题。 相似文献
3.
张立震 《海南师范大学学报(自然科学版)》2003,16(2):28-31
文章在常规进化规划算法的基础上给出了一种新的全局寻优的进化规划算法 ,该算法在不用导数的前提下综合了梯度法计算效率较高与进化规划算法全局寻优的优点 .文章还通过四个典型的例子对两种算法的计算效率和计算精度作了比较 . 相似文献
4.
结合分布估计算法的强全局收敛能力和差分进化算法的快速收敛性能,提出了一种带差分进化策略的多分布进化算法(multi-distribution evolutionary algorithm with differential evolution,MDEA_DE)。为了进一步提高算法的全局收敛性能,MDEA_DE采用了基于分布种群的多分布进化机制,并通过三种高斯分布模型生成具有较好多样性的高质量解种群。同时,利用搜索空间调整策略来提高高斯分布模型的精度,并执行解空间中的改进差分进化搜索以获得增强的局部开发能力。对基准测试函数的数值试验结果表明,MDEA_DE能够在全局探索和局部开发之间取得较好的平衡,能快速收敛到复杂优化问题的全局最优解。 相似文献
5.
一种基于差分进化的批量流水线调度算法 总被引:1,自引:0,他引:1
提出了一种解决批量流水线调度问题的差分进化算法.该算法采用基于浮点的编码方式,通过最大位置值规则将浮点数矢量转换为工件的调度序列.为了提高调度算法的优化性能,利用最优目标个体的重组产生变异个体,并通过变异个体与目标个体的交叉产生试验个体.仿真试验表明了所得算法的可行性和有效性. 相似文献
6.
基于当前最优解的反向差分进化算法求解函数优化问题 总被引:1,自引:0,他引:1
当最优解偏离目标函数定义域的几何中心时,反向个体容易远离全局最优解,基于反向差分进化算法的性能会大幅降低. 该文引入基于当前最优解的反向学习策略,并与差分进化算法相结合,求解函数优化问题. 当前代的最优解作为候选解和相应反向个体之间的对称点,能保证反向种群的利用率始终维持在较高水平. 实验结果表明,该算法可行而高效,且算法性能的提升完全是反向个体的贡献. 此外,提出一种增强的基于反向差分进化算法,展示出此类优化方法的最优效果. 相似文献
7.
差分进化算法的参数研究 总被引:6,自引:0,他引:6
简要介绍了差分进化算法,对影响算法性能的主要参数种群规模,缩放因子和交叉因子进行了系统的实验,分析了各个参数对算法性能的影响及其最优选取问题,并给出了一些有益的结论,对运用差分进化算法时的参数选取有参考价值. 相似文献
8.
9.
10.
当站点较多时,物流运输路径规划存在困难,传统Floyd算法路径规划的时间复杂度过高.鉴于传统Floyd算法规划时间复杂度高是因节点数量过大导致,提出一种结合改进K-means聚类算法的Floyd算法,该算法在节点数量较大情况下,运用改进K-means聚类算法分割物流区域,降低规划所需考虑节点数量,从而降低Floyd算法的时间复杂度.在复杂环境下进行传统Floyd算法和改进算法的对比实验,仿真分析结果表明,改进算法可以在更少的时间内找到一条较优的路径. 相似文献
11.
提出了一种将潜艇的航路规划问题转化为多阶段最短路径问题的模型,和最短路径问题的威胁度加权算法,并使用蚁群算法来计算最短路径,达到求解潜艇航路规划问题的目的.还针对现有的蚁群算法收敛速度慢的缺陷提出了一种蚂蚁学习策略,同时对现有算法的信息素更新策略进行了改进.最后的实验比较得出,改进后的蚁群算法收敛速度与成功率相比传统蚁群算法有了明显提高. 相似文献
12.
针对动态环境中多移动机器人路径规划问题,提出了一种基于知识的遗传算法。该算法路径表示简单,所设计的基于知识的遗传算子并入了领域知识和局部搜索技术,同时,把领域知识并入初始种群,大大提高了遗传算法的效率;将协调路径适应值矩阵引入基于知识的遗传算法,实现了多移动机器人协调路径规划。仿真结果验证了该算法在多移动机器人路径规划中的可行性和有效性。 相似文献
13.
给出一阶三次微分方程在极坐标变换下的求解定理,提供了求解此种微分方程的另一种方法和途径. 相似文献
14.
对线粒体DNA序列可通过图形表示及计算曲线的散度均值来构造模糊论中的相似矩阵,基于这些,提出一种新的方法:用模糊聚类图论法中的Kruskal算法来进行系统进化树的重构,并选取了8个物种的线粒体DNA序列来说明此方法. 相似文献
15.
为了尽早检测出原发性肝癌患者,辅助医生进行医疗决策,提高患者临床疗效,提出一种基于临床常规检验指标的筛查方法。该方法使用支持向量机建模,采用差异进化算法进行参数优化,以接收者操作特征曲线下面积的值作为模型评价测度,将得到的最优模型用于检验数据识别,以判断该数据属于健康、良性病变还是原发性肝癌。此外,还根据临床需求绘制分类模型的性能指标曲线和阈值查找表,由用户选择阈值,使预测性能进一步提升。实验结果表明:与其他5种分类方法相比,该方法建立的模型具有更好的性能,其准确度可达0.94,Kappa系数可达0.90。研究结果可辅助医生进行原发性肝癌早期筛查,提高患者长期生存率。 相似文献
16.
与物理学中的其他内容相比,光学教学中经常会出现近似条件及近似计算的情况,同时光学问题的研究特点也与其他问题不同,学生往往在学习过程中忽视应用数学结论的使用条件.实际上,正确地理解物理基本概念及其数学本质,是分析和理解有关光学现象的关键所在.因此,光学教学中不仅要强化基本概念和基本规律,还要结合现代化的教学手段,充分掌握数学结论在光学教学中的应用. 相似文献
17.
以某高校大二年级的选课为例,研究了由0-1规划描述的选课模型,利用计算机软件MATLAB和LINGO进行编程求解,给出了选课问题的最优方案,从而为学生顺利选课提供了参考策略. 相似文献
18.
针对给定值频繁变化的控制系统中常规PID控制算法的不足,将微分先行引入到PID智能车控制中.仿真结果表明,可以避免给定值频繁变化所引起的系统振荡,明显地改善了系统的动态性能. 相似文献