Research of irregular parts packing with genetic algorithm

doi:10.3778/j.issn.1002-8331.2009.02.064

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (2): 223-224.DOI: 10.3778/j.issn.1002-8331.2009.02.064

• 工程与应用 • Previous Articles Next Articles

Research of irregular parts packing with genetic algorithm

LIANG Li-dong,YE Jia-wei

South China University of Technology，Guangzhou 510641，China

Received:2007-12-29 Revised:2008-03-17 Online:2009-01-11 Published:2009-01-11
Contact: LIANG Li-dong

基于遗传算法的不规则件优化排样研究

梁利东,叶家玮

华南理工大学，广州 510641

通讯作者: 梁利东

Abstract

Abstract: This paper puts forward a solution to 2D irregular parts packing with genetic algorithm.Matching algorithm of surplus rectangle as decoding algorithm and local optimization is proposed for automatic layout.Illustrations show the validity and efficiency of the algorithm.

Key words: genetic algorithm, matching of surplus rectangle, optimization

摘要： 提出了一种基于遗传算法的不规则件优化排样的求解方法，通过剩余矩形匹配算法实现解码和局部寻优，并结合正交靠接算法实现自动排样。实例证明，该方法是有效的。

关键词: 遗传算法, 剩余矩形匹配, 排样优化

LIANG Li-dong,YE Jia-wei. Research of irregular parts packing with genetic algorithm[J]. Computer Engineering and Applications, 2009, 45(2): 223-224.

梁利东,叶家玮.

基于遗传算法的不规则件优化排样研究

[J]. 计算机工程与应用, 2009, 45(2): 223-224.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[3]	ZHANG Zhentong, SHAN Yugang, YUAN Jie. Remote Sensing Image Detection Algorithm Combining Multi-scale and Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 212-216.
[4]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[5]	DU Yao. Android Malicious Family Detection Algorithm Based on Local Optimization Matching [J]. Computer Engineering and Applications, 2021, 57(8): 84-90.
[6]	GAO Yikai, PENG Li, XU Longzhuang. Flame Recognition Method Using TWSVM with Improved Artificial Fish Swarm Algorithm [J]. Computer Engineering and Applications, 2021, 57(8): 204-213.
[7]	KONG Jili, ZHANG Pengkun, LIU Xiaoping. Research on Improved A* Algorithm of Bidirectional Search Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 231-237.
[8]	GAO Chengcheng, CHEN Xicheng, ZHANG Rui, SONG Qiuyue, YI Dong, WU Yazhou. Application of Three New Intelligent Algorithms in Epidemic Early Warning Model—COVID-19 Epidemic Warning Based on Baidu Search Index [J]. Computer Engineering and Applications, 2021, 57(8): 256-263.
[9]	ZHANG Shuiping, WANG Lina. Research and Analysis on Progress of Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 22-29.
[10]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[11]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[12]	XU Xiaoyuan, LI Haibo, HUANG Li. Convex Optimization Analysis of Joint Delay Tail Probability of Multi-heterogeneous Files in Cloud Storage [J]. Computer Engineering and Applications, 2021, 57(5): 88-94.
[13]	SHEN Yu, LIU Cheng, YANG Qian. Super-Resolution Image Reconstruction Algorithm Using Sparse Features in Subspace [J]. Computer Engineering and Applications, 2021, 57(5): 173-182.
[14]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[15]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.

Research of irregular parts packing with genetic algorithm

基于遗传算法的不规则件优化排样研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics