论文研究-车辆路径问题的改进遗传算法.pdf, 通过引入新颖交叉算子,构造了一种改进遗传算法,此算法摆脱了对群体多样性的要
通过分析A*算法,设计并实现用索引数组和二叉堆表示开放列表的A*改进算法。该算法与用索引数组表示的开放列表相比,可以节省约11%的运行时间。
依据校车服务学校的数量和顺序可将校车路径问题(SBRP)分为单校、多校不混载和多校混载三类。现有算法对不同类型的SBRP进行容量、时间窗等约束检测时采用不同的方法,对待复杂应用需要通过遍历进行检测。为
论文研究-车辆路径问题的改进遗传算法.pdf, 通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路
本文提出了概率路线图,改进的蚁群优化和三阶B样条曲线之间的独特组合,以解决复杂和非常复杂的环境中的路径规划问题。 该提议的方法可以分为三个阶段。 第一阶段涉及使用概率路线图算法根据环境复杂性构建随机路
基于蚁群算法的Openflow多路径路由算法研究,方驰,潘耘,基于Openflow的SDN技术通过将网络的数据平面与控制平面相分离,通过集中式的控制器来对网络进行全局掌控,是下一代互联网一种新的发�
物流活动中需要找出各个配货节点之间的最短路径,用以指导物流车辆调度,进而节约物流成本。提出解决车辆路径优化问题的方法,针对蚁群算法的缺点,分别对信息素更新策略、启发因子进行改进,并引入搜索热区机制,有
提出一种模拟文化进化的Memetic算法求解带时间窗的车辆路径问题。设计了一种实数编码方案,将离散的问题转为连续优化问题。采用邻域搜索帮助具备一定学习能力的个体提高寻优速度;采用禁忌搜索帮助部分个体跳
根据ROI(RegionofInterest)面积给出了等距三重优化覆盖此ROI所需要的信标发射位置数量计算方法;随后对矩形ROI提出了一种简单的信标发射位置确定方法;针对现有的遍历发射位置点的路径遍
针对传统网络控制与转发的紧耦合,其路径分配算法的全局性差、实时性不足,根据软件定义网络的集中控制,提出一种基于马尔可夫链负载均衡(Markovchain-loadbalancing,MC-LB)算法。