位置:成果数据库 > 期刊 > 期刊详情页
带容量约束配送中心选址的改进粒子群算法
  • ISSN号:1002-8331
  • 期刊名称:计算机工程与应用
  • 时间:2012.12.29
  • 页码:16-19
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]哈尔滨工业大学深圳研究生院,广东深圳518055, [2]深圳大学管理学院,广东深圳518060
  • 相关基金:国家自然科学基金(No.71171064,No.71271140,No.71001072).
  • 相关项目:基于顾客购买行为的供应链中断动态模型研究
中文摘要:

在Median-based模型的基础上,建立了带容量约束的配送中心选址模型,并给出求解算法。为避免算法早熟,提出一种异质多群体粒子群算法,将种群划分为主群和若干异质拓扑结构子群,平衡算法的开发与探索能力。设计了二进制与浮点数混合并行编码,将改进算法用于求解带容量约束的配送中心选址模型。仿真实验结果表明,此改进算法提高了最优解的求解精度与收敛速度。

英文摘要:

The traditional Median-based location model is expanded to build a capacitated location model, and a novel computa- tional method is developed. To avoid algorithm premature, a heterogeneous multi-swarm Particle Swarm Optimization (PSO) is proposed, in which the population consists of the master swarm and several sub-swarms with varying population structure to bet- ter balance exploitation and exploration abilities. A hybrid parallel encoding method is designed, and the improved algorithm is used to solve the capacitated location model. The experimental results demonstrate that the proposed algorithm enhances solu- tion accuracy and convergence speed.

同期刊论文项目
期刊论文 57 会议论文 27 获奖 4 著作 1
同项目期刊论文
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编:怀进鹏
  • 地址:北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编:100083
  • 邮箱:ceaj@vip.163.com
  • 电话:
  • 国际标准刊号:ISSN:1002-8331
  • 国内统一刊号:ISSN:11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:97887