求解带容量约束的车辆路径问题的改进伊藤算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:ycdyjlc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对车辆路径问题中路径选择未能确定的缺陷,引入蚁群算法对客户点选取规则进行决策。此外,采用冷却进度表作为控制温度变化的参数,将漂移和波动过程同步进行来改进根据伊藤随机过程而设计的伊藤算法,并将改进后的算法应用于CVRP的求解。实验结果表明,改进后的算法能有效求解带容量约束的车辆路径问题,取得了理想的结果。
其他文献
文章报道了通过黑大豆与水稻年间轮作模式,有效缓解了黑大豆连作造成的病虫害加重、质量退化等不利影响,提高了黑大豆产量和品质,推动了黑大豆高效特色产业的发展,创造了显著
节能问题是传感器网络设计的一个关键问题,在对目标跟踪传感器网络中的目标位置信息进行存储和查询处理时,也必须通过较低的通信代价来降低消息复杂度,从而达到节能的目的。分析
安豆203是用中黄13×濮豆6018进行杂交,系谱法选育而成,2013—2014年参加山东省区域试验,产量分别为235.1和245.1公斤/亩,2015年省生产试验产量252.2公斤/亩;该品种生育
介绍了一种谐振式微系统(MEMS)磁传感器的接口电路,电路由驱动电路和信号检测处理电路组成。驱动电路采用直接数字频率合成器(DDS)产生磁传感器驱动信号,同时为检测电路提供同步
为了实现对视电阻率等值线图中的疑似水体区域进行识别,开发了一种基于不规则三角网(TIN)等值线填充与Open CV轮廓提取对各个水体区域进行涂色与识别的系统,改进了等值线填色
在改进型自适应多叉数防碰撞算法(IAMS)基础上,提出了一种新颖的自适应算法。该算法根据碰撞位数来自适应地选择搜索方式。当阅读器检测到两个碰撞位时,对最高碰撞位置"0"和置"1"来进行二叉树搜索;当碰撞位数大于2时,记录最高最低碰撞位,设置最高最低碰撞位的比特数,采用四叉树搜索方式。在matlab平台上,对3种算法进行了对比仿真实验。仿真结果与分析表明,与后退式二进制搜索算法和IAMS相比,该算法
在清华大学973汉语树库的基础上,根据汉语词汇的句法功能分布状况,构建了句法功能分布知识库。在构建的句法功能分布知识库基础上,使用CABOSFV(Clustering Algorithm Based On Sp
吉育341为高产稳产、耐旱新品种,区域试验较对照品种白农10增产14.0%,蛋白质含量40.30%,脂肪含量19.63%,在吉林省属中早熟品种。适于吉林省的白城、松源等中早熟区域种植,也
蛋白质交互网络预测是后基因组时代生物学中很重要的研究内容。到目前为止,对蛋白质交互网络相互作用的预测都是假设相互作用是确定的。但是,蛋白质交互网络和其它的一些生物
K-means算法由于其固有的初始聚类质心敏感性,存在聚类结果不稳定、容易收敛到局部最优等问题。现有改进方案在处理无噪数据集时能够在降低迭代次数的同时得到近似全局最优解