← 返回卡片

原书出处

智能算法导论

23 2 . 4 基 于 免 疫 算 法 的 限 量 弧 路 由 问 题

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.866Z

ard组合优化问题[45],有着广泛的社会应用,如冬季扫雪路由、校车调度规划、输气管道或石油管道的检查、邮件递送规划等。

其问题可以简略的描述为:给定一个网络图,预先定义约束边缘和弧线(即有向边),这些边和弧即代表需要完成的服务任务,车辆从某个顶点出发去网络图中的所有任务边,设计一个最优调度路线去寻求最小成本下,完成服务任务的一个子集[46]。

常见的CARP问题有单目标CARP和小目标CARP,随着任务量和复杂度的增加,大规模CARP和多目标CARP越来越受到学

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter2_0006.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d