一种求解矩形排样问题的遗传-离散粒子群优化算法

黄岚; 齐季; 谭颖; 杨滨

doi:10.3969/j.issn.0372-2112.2012.06.006

您当前的位置：

首页 >

文章列表页 >

一种求解矩形排样问题的遗传-离散粒子群优化算法

学术论文 | 更新时间：2025-07-16

- 一种求解矩形排样问题的遗传-离散粒子群优化算法
- A Genetic-Discrete Paticle Swarm Optimization Algorithm for Rectangular Packing
- 电子学报 2012年40卷第6期页码：1103-1107
- 作者机构：
  
  1. 吉林大学计算机科学与技术学院,吉林,长春,130012
  2. 总参陆航研究所,北京,101121
  3. 吉林大学计算机科学与技术学院吉林长春,130012
  4. 总参陆航研究所北京,101121
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60873146,No.60973092,No.60903097);"符号计算与知识工程"教育部重点实验室项目;吉林省科技发展计划重点项目 (No.20110354)
- DOI：10.3969/j.issn.0372-2112.2012.06.006
  中图分类号： TP391
- 纸质出版：2012
- 稿件说明：
移动端阅览
黄岚, 齐季, 谭颖, 等. 一种求解矩形排样问题的遗传-离散粒子群优化算法[J]. 电子学报, 2012,40(6):1103-1107.

HUANG Lan, QI Ji, TAN Ying, et al. A Genetic-Discrete Paticle Swarm Optimization Algorithm for Rectangular Packing[J]. Acta Electronica Sinica, 2012, 40(6): 1103-1107.
黄岚, 齐季, 谭颖, 等. 一种求解矩形排样问题的遗传-离散粒子群优化算法[J]. 电子学报, 2012,40(6):1103-1107. DOI： 10.3969/j.issn.0372-2112.2012.06.006.

HUANG Lan, QI Ji, TAN Ying, et al. A Genetic-Discrete Paticle Swarm Optimization Algorithm for Rectangular Packing[J]. Acta Electronica Sinica, 2012, 40(6): 1103-1107. DOI： 10.3969/j.issn.0372-2112.2012.06.006.

摘要

针对制造业领域的矩形优化排样问题

提出一种遗传-离散粒子群优化算法.引入交换子和交换序概念

解决了标准粒子群优化算法在求解组合优化问题时粒子的更新难以描述问题;融合遗传算法的交叉与变异思想

增强了粒子群的多样性和稳定性;同时采用改进的最低水平线搜索算法加快算法的收敛速度

并解码形成排样方案.通过实验数据对比

验证了该算法在求解矩形排样问题中的高效性和鲁棒性.

Abstract

For the optimization problem of rectangular packing in manufacturing field

a genetic-discrete particle swarm optimization is proposed.Through introducing the concepts of exchange operator and exchange sequence

the difficult problem of describing the update particles in the standard particle swarm optimization algorithm for combinatorial optimization problem is solved.Combining the idea of mutation and crossover in genetic algorithm strengthens the diversity and stability of the particle swarm.An improved lowest horizontal search algorithm is proposed to accelerate the convergence speed and can be used to decode to packing layout.The experimental data show that the proposed algorithm is effective and robust in solving the problem of rectangular packing.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据