1. 蚁群算法简介 蚁群算法（Ant Clony Optimization， ACO）是一种群智能算法，它是由一群无智能或有轻微智能的个体（Agent）通过相互协作而表现出智能行为，从而为 ...

概述 前段时间在搞贪心算法，为了举例，故拿TSP来开刀，写了段求解算法代码以便有需之人，注意代码考虑可读性从最容易理解角度写，没有优化，有需要可以自行优化！ 详 ...

割平面法　　 割平面法由Gomory'于1958年提出的一种求解整数规划问题的方法，计算步骤如下： 一、用单纯形法求解（IP）对应的松弛问题（LP） 若（LP）没有可行解，则（IP）也没有 ...

首先,我们先来认识一下什么叫做TSP问题 旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商 ...