原文传递
粒子群优化算法改进研究及其在码头调度中的应用
| 论文题名： | 粒子群优化算法改进研究及其在码头调度中的应用 |
| 关键词： | 码头调度;智能算法;粒子群优化;拓扑结构;种群多样性 |
| 摘要： | 智能算法是一种受自然界中的自然现象或者生物体自身或群体间特性的各种原理和机理而提出具有自适应、自我繁殖和进化能力的计算方法。智能算法具有并行、简易和鲁棒性强等特点，许多学者对此类方法进行了研究和分析，同时也提出了多种改进算法。“没有免费午餐”的计算定理虽然指出没有兼顾计算性能和时间复杂性的算法，但是众多学者的研究表明现在的算法仍然存在很大提升空间，因此如何提高智能算法性能和扩大其应用领域是现在优化算法研究中的重要内容。 本文的主要研究内容和成果如下： (1)对粒子群优化算法的研究进行了文献综述，介绍了基本算法的机理、实现方式和问题求解流程，而后对算法的多种改进方式和策略进行了分类介绍，包括基于形式的改进、粒子状态的控制、领域拓扑结构的研究及离散版本的形式。 (2)以种群的拓扑结构重建为主要内容，从增加种群多样性和信息交流能力为目的，结合K-means聚类算法和Ring型拓扑结构的特点，提出一种动态的拓扑结构的改进算法(Based on K-means clustering method PSO，KPSO)。在粒子信息交流中，提出两种位置和速度更新方式，并通过Benchmark函数测试比较了KPSO算法与经典PSO的多项性能。在改进框架上，对KPSO重要参数聚类数K和种群规模N的选择进行了组合实验测试。 (3)在KPSO的基础上，提出根据形成的各簇在种群中所处的搜索阶段对粒子进行参数自适应调整的算法(Adaptive PSO based on Clustering withMulti-clusters and Heterogeneity，APSO-C)，并从理论上对该算法的收敛性进行了分析和证明。采用标准Benchmark测试函数，将APSO-C算法与基本PSO、KPSO在种群分布度、寻解能力、收敛性以及参数敏感性等方面进行了实验比较。 (4)以船舶靠泊位置最优和在港时间最短为优化目标，在连续泊位划分模式下，同时考虑了泊位分配和岸桥分配问题，提出了针对船舶靠泊时泊位和岸桥分配策略和对于在港船舶进行岸桥分配的策略，并运用本文提出的改进算法对问题进行了求解。 |
| 作者： | 梁晓磊 |
| 专业： | 物流技术与装备 |
| 导师： | 李文锋 |
| 授予学位： | 硕士 |
| 授予学位单位： | 武汉理工大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
