改进差异演化算法在选址决策问题中的研究

Research on distribution center location choosing based on improved DE algorithm

运输配送中心的选址在运输保障中占有重要作用。选址决策问题是一个经典的NP-Hard问题,对于大规模决策优化问题求解比较困难。提出一种基于差异演化算法和分布估计算法的优化方法,该算法利用差异演化算法收敛速度快、分布估计算法能够获得问题解空间的全局信息的优点来求解军用集装箱配送中心选址优化问题,并与当前流行的遗传算法进行比较,验证了算法的有效性。

Distribution center location choosing is very important in the transportation support. Lo- cation choosing is a typical NP-- Hard problem, and it s very hard to answer large scale optimization problem. The paper combined the evolutionary algorithm DE and EDA, which can take full advantage of fast convergence of DE and the global search of EDA to solve the problem of military container distribu tion center location choosing. At last, compared to the fashionable algorithm GA, the results validate the efficiency of the proposed algorithm.