求解环境车辆路径问题的多种群伊藤算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:frale
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统伊藤算法收敛速度慢、易陷入局部最优解的缺陷,重新设计了环境温度调节函数,并改进了粒子漂移和波动时的路径权重更新规则,使粒子更符合布朗运动的特性。把多种群概念引入到算法中,利用种群信息加快算法的收敛速度和寻优能力。利用2-opt局部优化和反转优化进一步改进前5个最优解。最后,考虑车辆载重量对燃料消耗率的影响,对最少碳排放的环境车辆路径问题模型进行改进,利用改进后的算法进行仿真求解。实验结果表明,改进后的算法提高了搜寻最优解的能力并加快了收敛速度,有效防止了停滞现象。
其他文献
为了有效地测控温室环境参数,研制的数字化监测仪表运用了传感器技术、自动检测技术、通讯技术和单片机技术,实现对日光温室湿度、温度、光照度、风速、风向、CO2浓度等参数
介绍了一种基于熵的音频指纹检索技术,该技术采用音频的熵特征作为音频的指纹特征(AFP),在检索中,该指纹特征可以用多种串匹配算法进行信息比对。实验采用最大公共字串(LCS)、编辑距离(Levenshtein Distance)和动态时间规整(DTW)算法实现指纹特征匹配,并采用一定数量的歌曲文件作为实验的测试集。每首歌曲都有一个带有不同的较大失真的音频文件或由不同歌唱家演唱的不同版本,这些带有不同
通过对目前靶场外弹道测量手段存在不足的分析 ,提出用GPS伪距差分和载波相位差分技术与测控设备进行一体化设计的方案 ,实现了靶场外弹道高精度的测量。给出了该方案实施原理图和软件流程图 ,并给出数据处理结果实例 ,证明该方案不仅测量精度提高 ,而且可以极大的改善靶场的测量环境 ,无疑是一种值得推广和借鉴的测量方法和技术方案
为了提高求解武器目标分配问题的效率和性能,提出了一种基于直觉模糊熵的改进粒子群算法(IFEIPSO)。首先,针对WTA问题的多约束条件建立了整数编码方案,降低了问题的复杂性;其次,采用
在业务流程模型相似性分析过程中,有时会出现环结构,从而导致内部行为关系一致但网的进程不一致的情况。已有的方法大多不考虑环结构,忽略了环结构对模型一致性分析的影响。
校园教育互联系统,是一个基于物联网和移动互联网应用,运用射频识别技术、无线通讯技术、网络通讯技术、云存储技术开发的,学生、家庭、学校、教师之间无缝联接沟通的全新运
旨在填补多目标优化算法研究的不足,以制造业中多因素耦合作用下的多目标优化问题为研究对象,首先提出区间可信度和占优关系等概念;其次基于区间可信度和占优关系建立基于区
随着互联网的发展,以网站为平台的违法犯罪活动明显增多,给相关执法人员带来了新的挑战。针对此状况,提出了一种网络取证系统的设计思路并实现了产品化。该系统通过对网页链接的
针对推荐系统不能有效进行个性化推荐问题,在协同过滤过程中引入语义校验,通过对基于用户的协同过滤推荐结果进行语义校验,剔除概率较低的推荐结果,选择概率较高的结果推荐给
文章详细分析和区分了桶型基础平台贯沉深度测量所需考虑的各噪声成分及其有用成分 ,并建立了相应的数学模型。针对波浪噪声特性 ,通过与传统去噪方式作比较 ,将小波分析去噪的优势、本质及原理进行了一一阐述。同时用MATLAB对一原始信号作了试验性处理