| 离散粒子群优化算法求解矩形件排样问题 |
| |
| 引用本文： | 宋佩华,崔耀东,陈弦,杨玉丽. 离散粒子群优化算法求解矩形件排样问题[J]. 机械工程师, 2007, 0(1): 86-88 |
| |
| 作者姓名： | 宋佩华 崔耀东 陈弦 杨玉丽 |
| |
| 作者单位： | 广西师范大学,计算机科学与信息工程学院,桂林,541004 |
| |
| 摘 要： | 提出了一种基于离散粒子群优化算法求解矩形件排样问题的方法.文中介绍了基本粒子群优化的搜索策略与基本算法,用置换子和置换序列构造一种离散粒子群优化矩形件排样算法,通过实例和遗传算法相比较,实验结果表明该算法是有效的.
|
| 关 键 词： | 离散粒子群优化算法 矩形件排样 最优解 离散粒子群优化算法 求解 矩形件 排样问题 Packing Problem Strip Rectangular Algorithm Swarm Particle 结果 实验 比较 遗传算法 排样算法 构造 置换序列 基本算法 搜索策略 中介 |
| 文章编号： | 1002-2333(2007)01-0086-03 |
| 修稿时间： | 2006-08-14 |
Discrete Particle Swarm Algorithm for the Rectangular Strip Packing Problem |
| |
| SONG Pei-hua,CUI Yao-dong,CHEN Xian,YANG Yu-li. Discrete Particle Swarm Algorithm for the Rectangular Strip Packing Problem[J]. Mechanical Engineer, 2007, 0(1): 86-88 |
| |
| Authors: | SONG Pei-hua CUI Yao-dong CHEN Xian YANG Yu-li |
| |
| Affiliation: | Department of Computer Science, Guangxi Normal University, Guilin 541004, China |
| |
| Abstract: | A discrete particle swarm algorithm for the rectangular strip packing problem is presented. It introduces the basic particle swarm algorithm and the search strategies, constructs a discrete particle swarm algorithm for the rectangular strip packing problem with swap operator and swap sequence. The algorithm is compared with two genetic algorithms, and the computational results indicate that the algorithm is efficient. |
| |
| Keywords: | discrete particle swarm optimization rectangular strip packing problem optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
