单起点多终点规划

编程入门行业动态更新时间:2024-10-09 13:24:35

单起点多<a href=https://www.elefans.com/category/jswz/34/1760694.html style= 终点规划"/>

一名消费者必须访问n个货架，恰好访问每个货架一次（最好），并最终回到出发点。消费者从货架i到货架j的花费是一个整数，行动所需的全部费用是他行走经过的的各边费用之和，而消费者希望使整个旅行费用最低。

TSP(Travelling salesman problem)问题总结：

Hamiltonian cycle:

Hamiltonian graph:

1) Non-deterministic Polynomial

路径一般不是Hamiltonian graph

问题不可以单独看为TSP问题，该问题只要求最短花费.

该问题可用经典模型：

1、禁忌搜索（不完全合适）

2、遗传算法

3、模拟退火

4、蚁群算法

5、人工蜂群

未完待续。。。

更多推荐

单起点多终点规划

本文发布于:2024-02-12 20:34:38，感谢您对本站的认可！

终点起点

评论列表（有 0 条评论）