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

Research on distribution center location choosing based on improved DE algorithm

作　　者：盛又文[1] 李彦彬[1] 张同斌[1] 

机构地区：[1]空军工程大学导弹学院,陕西三原713800

出　　处：《计算机工程与科学》2013年第4期115-119,共5页Computer Engineering & Science

摘　　要：运输配送中心的选址在运输保障中占有重要作用。选址决策问题是一个经典的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.

关 键 词：军用集装箱 差异演化算法 分布估计算法 遗传算法 配送中心选址 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]