-
公开(公告)号：CN116523159A
公开(公告)日：2023-08-01
申请号：CN202310503056.8
申请日：2023-05-06
Applicant: 东南大学深圳研究院
IPC: G06Q10/047 , G06Q10/0631 , G06Q50/30 , G06N3/006
Abstract: 本发明提出一种求解带时间窗约束着色旅行商问题的方法，主要步骤如下：读入初始参数，包括各城市的坐标、时间窗、颜色；消除不符合硬时间窗约束的边；对城市类型和移动操作类型进行分类，得到四种操作邻域，用于局部搜索；对得到的当前解进行分级抖动操作，防止算法陷入局部最优；利用贪婪抖动策略和保序opt操作，进行邻域交替搜索从而改进解；当无法找到满足硬时间窗约束的解时，退而求其次将硬时间窗约束放松为软时间窗约束，并采用改进蚁群算法搜索综合成本最小的解。本发明用于求解带时间窗约束的着色旅行商问题模型，着色旅行商问题可以用于建模各种多机的任务调度问题。
Search Results
1
records
(took 0.017 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
