求解线性运输问题的新型进化算法

Evolution Algorithm for Linear Transportation Problem

运输问题自提出后,人们因其在各个领域的广泛应用进行了大量研究。线性运输问题是其核心和基础问题,以它为基础可以扩展为其他更复杂的运输模型。针对实数线性运输问题,提出了一种新型进化算法(newEA),在遗传算法(GA)的基础上引进了差异进化的思想,设计出具有全局搜索能力的重组算子,重组算子能够从理论上保证约束条件的满足。仿真实例显示了该算法的可行性和有效性。

The transportation problem （TP） has been researched widely for its various application fields since it was put forward. The linear transportation problem （LTP） ,which is the core and basic model of TP, can be extended to other more complex TP. In this paper,a new evolution algorithm （newEA）, whose recombination operator is devised from the differential evolution on the base of genetic algorithm, is given for the solution of real number LTP. The recombine operator has the ability of global searching and can satisfy the constrained conditions of LTP in theory. Numerical experiments show the proposed algorithm is effective and valid.