0
点赞
收藏
分享

微信扫一扫

【数学建模】基于随机机会约束规划方法对旅行商问题TSP求解

云卷云舒xj 2022-03-23 阅读 47
算法

前言

旅行商问题(Traveling Salesman Problem, abbr. TSP)是一个典型的组合优化难题,属于 NP 难题,在交通运输、管道铺设、路线选择等很多领域具有广泛应用,对这个问题的研究具有现实意义。下文将采用机会约束规划模型结合遗传算法求解 TSP 问题。

Traveling Salesman Problem [1]

随机机会约束规划模型介绍

随着各领域的发展,以最短路径作为求解目标的方法已经无法完全解决现实问题。

为了提高旅行商的效率,我们在研究旅行商问题时要把旅行时间作为考虑因素。旅行时间为随机变量,假定旅行商在不同城市间的旅行时间服从正态分布,采用机会约束规划模型求解。该模型的特点是随机约束条件至少以一定的置信水平成立。

举报

相关推荐

0 条评论