树：连通且不含圈的无向图称为树。常用T表示。树中的边称为树枝，树中度为1的顶点称为树叶。 生成树：若T是包含图G的全部顶点的子图，它又是树，则称T是G的生成树。 最小生成树：设T=(V,E1)是赋权图G=(V,E)的一棵生成树，称T中全部边上的权数之和为生成树的权，记为w(T)，即w(T ...

...

第一步：输入目标条件和约束条件。每行以分号隔开。然后点击工具栏上的Solve按钮，或Lingo菜单下的Solve子菜单。 第二步：检查report中的结果。 默认情况下，Lingo不进行灵敏度分析。 需要在Lingo中一下配置才可以生成灵敏度分析报告：Lingo菜单》Options. ...

一、蚁群算法简介 蚁群算法是对自然界蚂蚁的寻径方式进行模似而得出的一种仿生算法：蚂蚁在运动过程中，能够在它所经过的路径上留下信息素(pheromone)的物质进行信息传递，而且蚂蚁在运动过程中能够感知这种物质，并以此指导自己的运动方向。由大量蚂蚁组成的蚁群集体行为便表现出一种信息正反馈 ...

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

一、简介 遗传算法是基于达尔文的生物进化论，是人工智能算法的的重要分支，主要用于解决一类求最优解问题。如旅行商（TSP）问题。 遗传算法是将状态当成染色体，状态里的每一个决策都是染色体上的一个基因。然后根据实际情况生成一个适应度函数，计算每一串染色体对环境的适应度。让适应度高的遗传 ...

1、遗传算法 前一篇遗传算法的基本内容在之前的博客已经应用过了 之前遗传算法解决的是函数优化问题，即求解最大值或最小值问题； 此次要解决的是组合优化问题中的TSP问题，即旅行商问题。 这边先介绍一下TSP问题 TSP问题（Traveling Salesman Problem ...

案例：有99个数，从中取17个数使它们的和为89.884。 用于解决该问题的Lingo代码如下： 其中 计算结果部分展示如下： ...