前言
旅行商问题（Traveling Salesman Problem, abbr. TSP）是一个典型的组合优化难题，属于 NP 难题，在交通运输、管道铺设、路线选择等很多领域具有广泛应用，对这个问题的研究具有现实意义。下文将采用机会约束规划模型结合遗传算法求解 TSP 问题。
Traveling Salesman Problem [1]
随机机会约束规划模型介绍
随着各领域的发展，以最短路径作为求解目标的方法已经无法完全解决现实问题。
为了提高旅行商的效率，我们在研究旅行商问题时要把旅行时间作为考虑因素。旅行时间为随机变量，假定旅行商在不同城市间的旅行时间服从正态分布，采用机会约束规划模型求解。该模型的特点是随机约束条件至少以一定的置信水平成立。
❝「随机机会约束规划模型」是一类随即规划模型，该模型的显著特点是随机约束条件至少以一定的置信水平成立，一般形式如下
❞
