带冲突图的着色旅行商问题模型与算法OACSTPCD
Colored Traveling Salesman Problem with Conflict Graph:Model and Algorithms
着色旅行商问题是多旅行商问题的一个重要变种,它被广泛地应用于带有重叠区域的多机工程系统.现有的着色旅行商问题难以有效应对带冲突的场景,这种冲突通常表现为两个城市不允许被同一旅行商访问.受带冲突图的组合优化问题的启发,提出了带冲突图的着色旅行商问题,且给出了其形式化的表达.带冲突图的着色旅行商问题是一个NP难问题,精确算法求解器CPLEX仅能在小规模问题实例上获得问题的最优解.为了求解更大规模的实例,提出了一个有效的模因算法.该模因算法采用了自适应…查看全部>>
The colored traveling salesman problem is an important variant of the multiple traveling salesman problem,which is widely used to model optimization problems in multi-machine engineering systems with overlapping areas.The colored traveling salesman problem is difficult to effectively address in scenarios with conflict,which often arises when two cities cannot be visited by the same salesman.Inspired by existing combinatorial optimization problems with confli…查看全部>>
徐文强;周扬名;王喆
华东理工大学 信息科学与工程学院,上海 200237上海交通大学 中美物流研究院,上海 200030华东理工大学 信息科学与工程学院,上海 200237
计算机与自动化
旅行商问题冲突图组合优化进化计算模因算法
traveling salesman problemconflict graphcombinatorial optimizationevolutionary computationmemetic algorithm
《计算机工程与应用》 2024 (1)
面向一类关键节点检测问题的学习型进化算法研究
135-144,10
国家自然科学基金(61903144)深圳市人工智能与机器人研究院开放项目(AC01202005002)上海市科技计划项目(21511100800).
评论