原书出处
智能算法导论
23 2 . 4 基 于 免 疫 算 法 的 限 量 弧 路 由 问 题
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