首页> 外文期刊>Mathematical Problems in Engineering >Particle Swarm Optimization Using Neighborhood-Based Mutation Operator and Intermediate Disturbance Strategy for Outbound Container Storage Location Assignment Problem
【24h】

Particle Swarm Optimization Using Neighborhood-Based Mutation Operator and Intermediate Disturbance Strategy for Outbound Container Storage Location Assignment Problem

机译:基于邻域的突变算子和出站容器存储位置分配问题的中间干扰策略的粒子群优化

获取原文
获取原文并翻译 | 示例
           

摘要

Outbound container storage location assignment problem (OCSLAP) could be defined as how a series of outbound containers should be stacked in the yard according to certain assignment rules so that the outbound process could be facilitated. Considering the NP-hard nature of OCSLAP, a novel particle swarm optimization (PSO) method is proposed. The contributions of this paper could be outlined as follows: First, a neighborhood-based mutation operator is introduced to enrich the diversity of the population to strengthen the exploitation ability of the proposed algorithm. Second, a mechanism to transform the infeasible solutions into feasible ones through the lowest stack principle is proposed. Then, in the case of trapping into the local solution in the search process, an intermediate disturbance strategy is implemented to quickly jump out of the local solution, thereby enhancing the global search capability. Finally, numerical experiments have been done and the results indicate that the proposed algorithm achieves a better performance in solving OCSLAP.
机译:出站容器存储位置分配问题(OCSLAP)可以定义为根据某些赋值规则如何在码中堆叠一系列出站容器,以便可以促进出站过程。考虑到Ocslap的NP难性,提出了一种新的粒子群优化(PSO)方法。本文的贡献可以概述如下:首先,引入了一个基于邻域的突变算子,以丰富人口的多样性,以加强所提出的算法的开发能力。其次,提出了一种通过最低堆叠原理将不可行的解决方案转换为可行的解决方案的机制。然后,在搜索过程中捕获到本地解决方案的情况下,实现了中间干扰策略以快速跳出本地解决方案,从而提高全局搜索能力。最后,已经完成了数值实验,结果表明该算法在解决OCSLAP方面实现了更好的性能。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2019年第15期|13.1-13.13|共13页
  • 作者单位

    South China Univ Technol Sch Business Adm Guangzhou 510640 Guangdong Peoples R China;

    South China Univ Technol Sch Business Adm Guangzhou 510640 Guangdong Peoples R China;

    South China Univ Technol Sch Mech & Automot Engn Guangzhou 510640 Guangdong Peoples R China;

    South China Univ Technol Sch Business Adm Guangzhou 510640 Guangdong Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号