多旅行商问题

作品数：96被引量：484H指数：15
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：周辉仁唐万生王海龙汪定伟鲁海燕更多>>
相关机构：天津大学东北大学北京科技大学江苏科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金中国博士后科学基金国家科技支撑计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于改进灰狼优化算法的多旅行商问题研究
《郑州铁路职业技术学院学报》2024年第4期49-53,共5页余振 董凡 
安徽省教育厅高校科研项目(2022AH052237)。
多旅行商问题是一种典型的多目标优化问题,可以有效解决城市之间的铁路运输和调度规划问题。针对灰狼算法易陷入局部最优和过早收敛的问题,将灰狼算法与遗传算法和大规模邻域搜索算法结合,提高了多旅行商问题的并行处理速度和计算精度...
关键词：灰狼算法 旅行商 智能优化算法 
免疫算法下激光切割协同作业路径规划研究
《激光杂志》2024年第12期214-218,共5页孙建平 
国家自然科学基金项目(No.72171166);天津市科技计划项目(No.23KPXMRC00060)。
制造业的发展使激光切割技术的路径规划问题的重要性日益凸显。传统的激光切割路径规划方法在处理复杂、高要求的任务时,往往面临效率低下、资源浪费等问题。设计免疫算法下激光切割协同作业路径规划方法。将零件闭环轮廓上的特征点选...
关键词：免疫算法 激光切割 多旅行商问题 协同作业 路径规划 
路径交叉测绘任务规划问题
《陆军工程大学学报》2024年第5期49-56,共8页王维 张开放 
不同于传统多旅行商问题,小型飞机测绘任务规划问题的每个测绘目标需要测绘多个测绘载荷,同时多次测绘间要有时间间隔,称之为路径交叉的多旅行商路径规划问题。针对点目标测绘任务场景,将最少飞机数量的求解目标转化为求解最短航行路径...
关键词：多旅行商问题 遗传算法 组合优化 多目标规划 测绘任务规划 均衡度 
基于MTSP问题的公共图书馆智慧配送服务
《计算机与现代化》2024年第9期52-55,60,共5页江新姿 安晓丽 高尚 
国家自然科学基金资助项目(62176107)。
随着“互联网+”思维和图书馆服务模式与水平的发展,纸质资源的物流配送成为图书馆借阅平台的最后环节。如何在智慧图书馆智能服务平台中降低图书馆的配送成本、均衡配送员的工作量、提升配送效率是智慧服务的研究方向。在智能计算研究...
关键词：智慧配送 多旅行商问题 混合蚁群优化算法 
基于Spark的双阶段SA及GA求解MTSP
《郑州大学学报（工学版）》2024年第4期62-69,94,共9页孙鉴 刘品 李昊 陈攀 
国家自然科学基金资助项目(62062002);宁夏自然科学基金资助项目(2022AAC03289,2022AAC03245,2022AAC03261)。
针对总路径长度最小的单站点多旅行商问题,提出了基于Spark的模拟退火和遗传算法结合的两阶段KSAGA算法。在第一阶段,通过k-means聚类将多旅行商问题拆分为多个单旅行商问题,并使用模拟退火算法对组内城市的遍历次序进行优化。在第二阶...
关键词：多旅行商问题 并行 遗传算法 分组编码 局部优化算子 
基于多旅行商问题模型解决工作量均衡的任务规划问题应用研究
《物联网技术》2024年第7期84-89,共6页赵晓强 拓明福 
针对常见的工作量均衡的任务规划问题,基于MTSP(多旅行商问题)模型,利用遗传算法,通过设置平均分隔点确保各保障组工作量均衡,构建3种适应度函数论证总路径长度和各保障组路径差的控制方法,比较2种选择方法确定遗传迭代过程,采取3种变...
关键词：TSP MTSP 遗传算法 任务规划 工作量均衡 PYTHON 
基于遗传算法的多人航材发料任务规划研究
《航空维修与工程》2024年第1期68-70,共3页张培 
中国民用航空飞行学院青年科学基金(QJ2022-110)。
为有效解决航材发料拣货效率低的问题,提升拣货效率,本文以总移动距离为目标函数,以多旅行商问题(MTSP)为导向,以遗传算法为主要验证方法,以优化航材发料拣货作业流程为目的,构建了相应的规划模型,并结合算例对模型的合理性和有效性进...
关键词：遗传算法 航材发料 任务规划 多旅行商问题 
基于遗传算法的无人机编队高速公路巡检任务规划方法被引量：4
《市政技术》2023年第11期67-73,共7页李彦强 王建辉 
利用无人机编队对高速公路进行巡检具有不占用道路资源、不受交通流量和天气影响等优点,能够有效提升路况信息服务水平。针对无人机编队对高速公路进行巡检的任务规划需求,利用多旅行商问题对其进行建模,构建了基于道路路网条件和巡检...
关键词：遗传算法 无人机 高速公路巡检 任务规划 多旅行商问题 
面向多起点均衡多旅行商问题的进化算法被引量：4
《计算机工程与设计》2023年第7期2030-2038,共9页孙冰 王川 杨强 刘晓芳 毛文涛 
国家自然科学基金青年基金项目(62006124);江苏省自然科学基金青年基金项目(BK20200811);江苏省高等学校自然科学研究面向基金项目(20KJB520006)。
为解决多起点均衡多旅行商问题,分析问题的特点,从优化旅行商的起点、最小化所有旅行商总路程和维持各旅行商路径均衡的角度出发,提出一种基于改进交叉、变异操作的遗传算法。根据均衡多旅行商问题的优化目标,构建新型评价函数,设计双...
关键词：遗传算法 均衡多旅行商问题 旅行商问题 进化算法 多目标 优化 变异策略 
灰狼优化算法的改进及其应用被引量：9
《统计与决策》2023年第11期18-24,共7页邓飞 魏祎璇 刘奕巧 王统照 
全国统计科学研究项目(2022LY081);中央高校基本科研业务费专项资金资助项目(3142023044)。
灰狼优化算法因为具有调节参数少、结构简化易于程序实现、求解精度高等优点,被广泛应用于各领域。文章针对目前灰狼优化算法存在的缺陷,提出离散编码、解码策略以适配优化离散组合问题;引入遗传算法中的交叉操作和大规模邻域搜索算法...
关键词：灰狼优化算法 离散组合问题 泛化多旅行商问题 算法性能对比 
全选清除导出
共10页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部