空箱优化调运问题的混合PSO-SA算法

摘要：

考虑完全满足港口集装箱空箱需求,基于最小化调运和租箱的总成本,建立了港口集装箱空箱的优化调运模型,提出了求解此模型的混合PSO-SA算法,开发了相应的求解程序.文中设计了两种混合策略:对每代粒子群体中的最优粒子和每个粒子实施退火操作.仿真实验表明,模拟退火过程增强了粒子群算法的局部搜索能力;当采用后一种混合策略时,算法获得比Lingo更好的试验结果.

关键词：空箱优化调运、粒子群算法、模拟退火算法

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金"商务智能中的动态数据挖掘与分形技术的研究"70871033;安徽省自然科学基金"考虑外包的企业采购计划模型与方法研究"090416249

在线出版日期：2010-09-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：117-119,123