针对传统遗传算法求解机器人路径规划问题存在的收敛速度较慢的缺陷,将蚂蚁算法、模拟退火算法、滚动规划和遗传算法相结合,提出了一种新颖的基于正反馈自适应遗传算法的滚动规划。仿真实验表明,即使在复杂的未知环
一种基于密度和遗传算法的K-means改进算法,崔海江,何所惧,本文针对传统的K-means聚类算法中必须输入聚类数目和初始聚类中心选取不稳定的不足,采用了基于密度和遗传算法的思想,通过遗传算��
公交换乘问题在公共交通中是一个重要的问题。针对十分流行的8684公交网络查询系统只能查询到2次换乘的缺点,提出了一种对公交线路信息预先进行处理,然后采用减少站点和线路剪枝的优化枚举算法,可以实现换乘4
本文在一种基于网络的并行贵的的基础上,为解决算法的全局最优问题,引入了遗传算法。
在分析带有时间窗车辆调度问题的基础上,建立了车辆调度问题的数学模型,并构造了不同时间窗的惩罚函数。设计了针对车辆调度问题基于自然数编码的遗传算法,并改进了传统的交叉运算,避免优秀基因在交叉操作中被破坏
在考虑装配工具及零件装配方向改变对装配成本影响的同时,增加装配体约束稳定性影响作为装配序列优化评价要素,构建装配成本模型。基于装配体几何约束关系,建立装配方向约束矩阵和连接关系矩阵,并依据专家知识得到
以调度完成时间最短为目标,对多种类型车辆从多个仓库点运载多种物资到多个灾害点的问题进行了数学描述,建立了相应的数学模型。采用标准遗传算法对基于模型的算例进行求解,针对标准遗传算法求解存在的早熟收敛、一
在ROS的navigation-kinetic-devel中,使用现成的RAstar接口,编写遗传算法路径规划程序。能完成小车自主寻路,效率略低于Astar算法。
在MATLAB中,使用遗传算法完成路径规划的问题,简单来说就是走迷宫。使用MATLAB进行仿真与实现。
引入遗传算法试图解决海量、高维样本的聚类问题。分析了目前基于样本和属性值两类基于遗传算法的聚类算法的不足,归纳出它们的算法模型。针对多维快速聚类问题提出了密度法、网格法两种基于遗传算法的聚类算法。算法