基于多目标进化算法的运输问题求解方法

The Solution Method of Transportation Problem Based on MOEA

在多目标进化算法中,用擂台赛法则构造非支配集具有较高的效率,而小生境共享技术可以提高种群的多样性。将基于擂台赛法则和小生境技术的多目标进化算法应用于多目标运输问题,数值实验表明:基于擂台赛法则和小生境技术的多目标进化算法能够很好地解决此类问题。

In MOEA（Multi-Objective Evolutionary Algorithm）,non-dominated set with arena principle has high efficiency,and niche share technology could improve the diversity of population.The tests shows using the technologies of non-dominated set with the rule of match and t multiple target evolution algorithms can solve the problems of transportation problem smoothly.