| 一种简化粒子群算法及在三维装箱问题中的应用 |
| |
| 引用本文： | 孟非.一种简化粒子群算法及在三维装箱问题中的应用[J].科学技术与工程,2013,13(31). |
| |
| 作者姓名： | 孟非 |
| |
| 作者单位： | 江苏科技大学 |
| |
| 基金项目： | 船舶工业国防科技预研基金项目 |
| |
| 摘 要： | 在简化粒子群算法中引入混合蛙跳算法的分组思想，使得粒子群算法在进化后期能够利用更丰富的信息，有效避免算法早熟收敛和收敛到局部最优点问题，且收敛速度更快。将改进后的简化粒子群算法用于解决集装箱装箱问题，数值试验表明这种集装箱装载方法能够达到较好的容积利用率。为了指导实际的装箱操作，设计出了集装箱装载软件。
|
| 关 键 词： | 粒子群算法 蛙跳算法 装箱问题 |
| 收稿时间： | 2013/6/20 0:00:00 |
| 修稿时间： | 2013/6/20 0:00:00 |
New Simplified Particle Swarm Optimization and Its Application to Container Loading Problem |
| |
| meng fei.New Simplified Particle Swarm Optimization and Its Application to Container Loading Problem[J].Science Technology and Engineering,2013,13(31). |
| |
| Authors: | meng fei |
| |
| Abstract: | 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 container loading soft is design. |
| |
| Keywords: | particle swarm algorithm shuffled frog leaping optimization container loading problem |
|
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
