摘要
在简化粒子群算法中引入混合蛙跳算法的分组思想,使得粒子群算法在进化后期能够利用更丰富的信息,有效避免算法早熟收敛和收敛到局部最优点问题,且收敛速度更快。将改进后的简化粒子群算法用于解决集装箱装箱问题,数值试验表明这种集装箱装载方法能够达到较好的容积利用率。为了指导实际的装箱操作,设计出了集装箱装载软件。
The grouping idea of shuffled frog leaping algorithm （SFLA） is introduced into simplified particle swarm optimization （SPSO）. This makes the particles can get more information to update their own locations. Therefore, the problems of premature convergence and being trapped in local minima are solved effectively, and the speed of convergence is fast. Moreover, the improved SPSO is used to solve the container loading problem. The simulation results show that the container space utilization is high. In order to guide the actual operation, the con- tainer loading soft is design.
出处
《科学技术与工程》
北大核心
2013年第31期9214-9218,9226,共6页
Science Technology and Engineering
基金
船舶工业国防科技预研基金(10J3.5.2)资助
关键词
粒子群算法
蛙跳算法
装箱问题
particle swarm algorithm shuffled frog leaping optimization container loading problem
