[1]马 炫,张亚龙.基于遗传算法的大规模矩形件优化排样[J].智能系统学报,2007,2(05):48-52.
 MA Xuan,ZHANG Ya-long.A genetic algorithm for the layout of large scale rectang ular parts[J].CAAI Transactions on Intelligent Systems,2007,2(05):48-52.
点击复制

基于遗传算法的大规模矩形件优化排样(/HTML)
分享到:

《智能系统学报》[ISSN:1673-4785/CN:23-1538/TP]

卷:
第2卷
期数:
2007年05期
页码:
48-52
栏目:
出版日期:
2007-10-25

文章信息/Info

Title:
A genetic algorithm for the layout of large scale rectang ular parts
文章编号:
1673-4785(2007)05-0048-05
作者:
马 炫张亚龙
西安理工大学自动化与信息工程学院,陕西西安710048
Author(s):
MA Xuan ZHANG Ya-long 
School of Automation and Information Engineering, Xi′an University of Technolog y, Xi′an 710048,China
关键词:
遗传算法矩形件排样组合优化
Keywords:
genetic algorithm rectangular parts layout combinatorial optimization
分类号:
TP301
文献标志码:
A
摘要:
大规模矩形件优化排样是一个典型的组合优化问题,属于NPhard问题.实际工程中对一个排样方案一般有满足“一刀切”的工艺要求,“一刀切”要求增加了对排样的约束. 提出的优化算法,将矩形匹配分割算法作为遗传算法染色体的解码器实现一个排样方案,用遗传算法进行排样方案的全局搜索.算例比较表明,该算法可以求得满足 “一刀切”约束的最优解.
Abstract:
The optimal layout of large scale rectangular parts is a combinatorial optimizat ion problem, a typical NPhard one. In practical engineering, quire cutting is o ften requested, which increases the constraints in the determination of a layout . To satisfy quire cutting requirements, in this paper, an optimization algorith m is proposed wherein a rectangular matching and segmentation algorithm is emplo yed as a decoder of chromosomes in a genetic algorithm to determine placement. A global optimal solution for placement can be achieved with this genetic algorit hm. Simulation results confirmed the validity of the proposed algorithm. 

参考文献/References:

[1]曹 炬,冯 松.遗传算法在矩形件优化排样中的应用 [J]. 计算机工程与应用,199 9,5(2): 5-7.
 CAO Ju, FENG Song. The application of genetic algorithm in rectangular object op timal layout[J].Computer Engineering and Application, 1999,5(2): 5-7.
[2]杨 威,罗 阳,刘胜青.大规模矩形零件优化套排的遗传算法[J]. 四川大学学报( 工程科学版),2001,33(5):59-62.
 YANG Wei, LUO Yang, LIU Shengqing. Genetic algorithm for large scale rectangu lar object optimal embed placement[J]. Journal of Sichuan University (Engineer ing science edition), 2001,33(5):59-62.
[3]韩喜君,丁根宏.基于改进遗传算法的矩形件优化排样[J]. 计算机工程与应用,2006,42(25):63-65.
HAN Xijun, DING Genhong. The optimum packing of rectangles based on improved ge netic algorithm[J]. Computer Engineering and Application, 2006, 42(25): 63-65.
[4]杨 彩,史俊友,顾海明. 基于遗传模拟退火算法的矩形件排样[J]. 青岛科技大学学报,2004,25(5):452-456.
YANG Cai, SHI Junyou, GU Haiming. Packing of rectangular using genetic simulate d annealing algorithm[J]. Journal of Qingdao University of Science and Technol ogy, 2004,25(5):452-456.
[5]罗意平,刘 军,李 兵,等.一个实用的矩形件优化排样启发式算法[J].工程图学学报,2003,24(4):50-58.
 LUO Yiping, LIU Jun, LI Bing,et al. A practical heuristic algorithm f or rectangle parts packing problem[J]. Journal of Engineering Graphics, 2003, 24(4): 50-58.
[6]陶献伟,王华昌,李志刚.基于填充算法的矩形件排样优化求解[J]. 中国机械工程,2003,14(13): 1104-1108.
 TAO Xianwei, WANG Huachang, LI Zhigang. Optimal solution of rectangular part lay out based on rectangle filling algorithm[J]. China Mechanical Engineering, 200 3,14(13): 1104-1108.
[7]邢文训,谢金星.现代优化计算方法[M].2版.北京:清华大学出版社,2005.

相似文献/References:

[1]周本达,陈明华.随机化均匀设计混合遗传算法求解图的二划分问题[J].智能系统学报,2009,4(01):91.
 ZHOU Ben-da,CHEN Ming-hua.Solving the 2-way graph partitioning problem using a genetic algorithm based on randomized uniform design[J].CAAI Transactions on Intelligent Systems,2009,4(05):91.
[2]康 琦,汪 镭,刘小莉,等.基于群体智能框架理念的遗传算法总体模式描述[J].智能系统学报,2007,2(05):42.
 KANG Qi,WANG Lei,LIU Xiao-li,et al.General mode description genetic algorithms based on a framework of swarm intelligence[J].CAAI Transactions on Intelligent Systems,2007,2(05):42.
[3]徐 雄.人工情感的进化控制系统实现[J].智能系统学报,2008,3(02):135.
 XU Xiong.Implementation of an evolutionary control system based on artificial emotion[J].CAAI Transactions on Intelligent Systems,2008,3(05):135.
[4]刘 胜,李高云,孙天英.一种基于种群多样度的实数编码并行遗传算法[J].智能系统学报,2008,3(05):423.
 L IU Sheng,L I Gao-yun,SUN Tian-ying.A real coding parallel genetic algorithm based on diversity of population[J].CAAI Transactions on Intelligent Systems,2008,3(05):423.
[5]张 涛,费树岷,李晓东.基于GARBF神经网络及边界不变特征的车辆识别[J].智能系统学报,2009,4(03):278.
 ZHANG Tao,FEI Shu-min,LI Xiao-dong.Vehicle recognition using boundary invariants and a genetic algorithm trained radial basis function neural network[J].CAAI Transactions on Intelligent Systems,2009,4(05):278.
[6]秦世引,高书征.面向救援任务的地面移动机器人路径规划[J].智能系统学报,2009,4(05):414.[doi:10.3969/j.issn.1673-4785.2009.05.005]
 QIN Shi-yin,GAO Shu-zhen.Path planning for mobile rescue robots in disaster areas with complex environments[J].CAAI Transactions on Intelligent Systems,2009,4(05):414.[doi:10.3969/j.issn.1673-4785.2009.05.005]
[7]周树德,孙增圻.遗传算法中的联结关系[J].智能系统学报,2009,4(06):483.[doi:10.3969/j.issn.1673-4785.2009.06.003]
 ZHOU Shu-de,SUN Zeng-qi.Linkage in genetic algorithms[J].CAAI Transactions on Intelligent Systems,2009,4(05):483.[doi:10.3969/j.issn.1673-4785.2009.06.003]
[8]程显毅,巩向普.改进的模糊C-均值算法在医学图像分割中的应用[J].智能系统学报,2010,5(01):80.
 CHENG Xian-yi,GONG Xiang-pu.An improved fuzzy Cmeans algorithm for segmentation of medical images[J].CAAI Transactions on Intelligent Systems,2010,5(05):80.
[9]王斐,闻时光,吴成东,等.基于模糊逻辑的多移动机器人自适应协作围捕[J].智能系统学报,2011,6(01):44.
 WANG Fei,WEN Shiguang,WU Chengdong,et al.Adaptive cooperative hunting for multiple mobile robots based on fuzzy logic[J].CAAI Transactions on Intelligent Systems,2011,6(05):44.
[10]夏琳琳,张健沛,初妍.计算智能在移动机器人路径规划中的应用综述[J].智能系统学报,2011,6(02):160.
 XIA Linlin,ZHANG Jianpei,CHU Yan.An application survey on computational intelligence for path planning of mobile robots[J].CAAI Transactions on Intelligent Systems,2011,6(05):160.

备注/Memo

备注/Memo:
收稿日期:2006-11-18.
作者简介:
马  炫,男,1962年生,工学博士,副教授,硕士生导师,主要研究方向为智能信息处理、模式识别.在国内外刊物上发表论文10余篇,著有译著1部.
E-mail: maxuan@xaut.edu.cn. 
 张亚龙,男,1976年生,硕士研究生,主要研究方向为遗传算法及应用.
更新日期/Last Update: 2009-05-08