遗传算法及其在运输问题中的应用

遗传算法是一类模拟某种自然现象的随机搜索算法,它通过保持一个潜在的解的群体执行了多方向的搜索并支持这些方向上的信息构成和交换。运输问题是包含约束的最简单的组合问题之一。它确定了商品从一定数目的来源得到一定数目的目的最小运输费用的方案。它要求给出每个来源地供货水平的规格,每个目的地需要的数量级从每个来源地到每个目的地的运输费用。在一些实际运算中,按照实用的准则,基于矩阵的算法比基于向量的算法执行得更好。因此,给予向量的算法不能很容易的一般化,但矩阵方法对一般化是具有潜力的,会有很好的前途。