基于改进元胞蚁群算法的铁路取送车问题研究

摘要：

为了有效并且快速地解决树枝型专用线取送车问题,文章提出了一种基于元胞自动机(cellular au-tomata,CA)模型的改进蚁群算法,即改进元胞蚁群算法(improved cellular ant colony algorithm,ICACA).通过对蚁群算法中的转移概率以及信息更新策略加以改进,同时将元胞的演化规则和蚁群的信息素更新规则结合,提高了蚁群的全局优化能力;为了防止陷入局部最优,算法中设计了交换策略.仿真结果表明,文中提出的ICACA能够有效提高取送车作业问题的效率.

关键词：蚁群优化、元胞自动机(CA)、取送车、树枝型专用线、优化

所属期刊栏目：41

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

资助基金：国家国际科技合作专项资助项目2014DFB10060

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

页数：共6页

页码：1496-1501