广义旅行商问题相关论文
当前,POI(Point of Interest)推荐技术已经在基于 LBS(Location-Based Service)的移动导航系统中广泛应用。它实时感知用户当前的......
为了减少激光切割过程中的空行路程和切割时间,提出了基于广义旅行商模型和双向蚁群算法的激光切割工艺路径优化方法.建立了切割轮......
广义旅行商问题(Generalized Traveling Salesman Problem，简称GTSP)是比旅行商问题(Traveling Salesman Problem，简称TSP)更为复杂......
针对喷涂机器人离线轨迹规划系统中路径顺序与喷涂方向同时影响喷涂效率的特点,将喷涂路径的组合与排序问题建模成开环式广义旅行......
按照费用函数满足约束条件的不同，可以把广义旅行商问题（Generalized Traveling Salesman Problem．简称GTSP）分为两类。目前，对GTSP解法......
目前第二类广义旅行商问题（GTSP）求解方法少，仅有的一些方法也存在运算复杂度高等缺陷，为此，文中通过分析距离矩阵的性质，提出了一种重构......
激光切割机的路径优化问题是激光切割行业的一个关键问题,针对其特点将其归纳为广义旅行商问题,利用改进的遗传蚁群算法来求解该问......
服装行业中缩短刀具裁剪空行程对于高效裁剪布料具有重要意义。结合服装裁片排列具有轮廓形状复杂、分布密集的特点,将问题转化成......
裁剪机是一种裁剪皮革、机械零件和服装等材料样片的数控系统,相比于传统的手工裁剪,能极大提高裁剪效率和原材料利用率。裁剪过程......
利用传统遗传算法的基本思想,针对GTSP问题,提出了一种改进的自适应遗传算法。通过个体编码方法,将GTSP转化为多段图最短路径问题,......
切割工艺路径规划是影响钣金激光切割效率的关键问题之一,钣金件的激光切割工艺路径优化问题可以转化为带有约束条件的广义旅行商......
针对数控加工中平面多轮廓样片的空行程路径优化问题,文中提出了一种基于改进变邻域搜索(Modified Variable Neighborhood Search,......
研究喷涂机器人自动路径规划系统中的路径排序和组合问题,考虑路径顺序和喷涂方向的特点,引入开环的广义旅行商问题框架进行建模,......
本文对用于组合优化的若干智能计算方法进行了理论和应用研究。重点研究了基于克隆选择的Memetic算法对车间作业调度问题的求解,广......
为研究综合补给舰为舰艇编队实施伴随保障的物资补给过程,对舰艇编队海上补给规划问题进行研究。阐述伴随保障方式下3种常见补给策......
针对目前用于复杂结构实体喷涂的机器人路径规划方法存在的效率低、未考虑碰撞以及适用性差等问题,提出一种用于求解多层决策问题......
旅行商问题是一个经典的图论名题,广义旅行商问题则更具有重要的工程应用价值。对于旅行商问题,已有许多较成熟的求解方法,但对于......
广义旅行商问题（Generalized Traveling Salesman Problems，简称GTSP）是旅行商问题（Traveling Salesman Problems，简称TSP）的一个推广，是......
广义旅行商问题（Generalized Traveling Salesman Problem，简称GTSP）是比旅行商问题（Traveling Salesman Problem，简称TSP）更为复杂的一......
