Please wait a minute...
工程设计学报
工程设计学报  2007, Vol. 14 Issue (2): 170-174    
工程设计理论、方法与技术     
二维不规则件优化排样的小生境遗传算法
史俊友，冯美贵
青岛科技大学 机电工程学院， 山东 青岛 266061
Niche genetic algorithm for two dimensional irregular parts optimal layout
SHI  Jun-You，FENG  Mei-Gui
College of Mechanical & Electrical Engineering, Qingdao University of Science & Technology, Qingdao 266061, China
 全文: PDF(148 KB)   HTML
摘要： 首先采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题；然后将遗传算法与小生境技术相结合，寻找排样件在排样时的最优次序及各自的旋转角度；最后用“最低水平线与填充算法相结合”策略的启发式排样算法实现自动排样。实例表明，该算法是有效的。
关键词： 小生境技术;  遗传算法;  不规则件;  优化排样    
Abstract: An irregular parts layout method based on niche genetic algorithm is proposed. Firstly, the proposed method converts 2D irregular parts layout into rectangular part layout problem by adopting rectangle enclosure algorithm. Then, by integrating genetic algorithm and niche technology, the best sequence of the shaped parts and their optimal rotating angle are sought. Finally, automatic layout is implemented by utilizing “the lowest horizontal and filling algorithm”. Illustrations demonstrate that this algorithm is effective.
Key words: niche technology    genetic algorithm    irregular part    optimal layout
出版日期: 2007-04-28
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

史俊友，冯美贵. 二维不规则件优化排样的小生境遗传算法[J]. 工程设计学报, 2007, 14(2): 170-174.

SHI Jun-You，FENG Mei-Gui. Niche genetic algorithm for two dimensional irregular parts optimal layout[J]. Chinese Journal of Engineering Design, 2007, 14(2): 170-174.

链接本文:

https://www.zjujournals.com/gcsjxb/CN/    或    https://www.zjujournals.com/gcsjxb/CN/Y2007/V14/I2/170

[1] 赵迪,陈果,陈小利,王熊锦. 轮式搜救机器人地形自适应机构设计及越障性能分析[J]. 工程设计学报, 2023, 30(5): 579-589.
[2] 窦方健,邱清盈,管成,邵锦杰,吴海峰. 大转动惯量缠绕机加减速曲线优化设计[J]. 工程设计学报, 2023, 30(4): 503-511.
[3] 米鑫,李虹,郭彦青,高宏伟,王浩楠,宁羿帆. 基于线性回归的单柱塞泵单向阀参数优化[J]. 工程设计学报, 2022, 29(6): 705-712.
[4] 李琴,贾英崎,黄玉峰,李刚,叶闯. 一种工业机器人多目标轨迹优化算法[J]. 工程设计学报, 2022, 29(2): 187-195.
[5] 丁述勇, 张征, 丁文洁, 林勇. 多巷道式立体车库优化设计与车辆存取策略研究[J]. 工程设计学报, 2021, 28(4): 443-449.
[6] 张帅, 韩军, 涂群章, 杨小强, 杨旋. 基于GA-NLP的剪刀式折叠桥梁展桥机构多目标优化设计[J]. 工程设计学报, 2020, 27(1): 67-75.
[7] 刘春青, 王文汉. 基于人工神经网络-遗传算法的展成法球面精密磨削参数优化[J]. 工程设计学报, 2019, 26(4): 395-402.
[8] 马天兵, 王孝东, 杜菲, 王鑫泉. 基于GA-SVM的刚性罐道故障诊断[J]. 工程设计学报, 2019, 26(2): 170-176.
[9] 邓星, 于兰峰, 雷聪, 徐江平, 肖泽平. 基于响应面法的无轨伸缩式门式起重机轻量化设计[J]. 工程设计学报, 2018, 25(3): 288-294.
[10] 唐维, 谢延敏, 黄仁勇, 张飞, 潘贝贝. 基于自适应SVR-ELM混合近似模型的镁合金差温成形本构参数反求[J]. 工程设计学报, 2017, 24(5): 536-544.
[11] 程兵, 于兰峰, 吴永明, 符康. 基于响应面法的地坑式架车机轻量化研究[J]. 工程设计学报, 2016, 23(6): 606-611.
[12] 邱瑞斌, 雷飞, 陈园, 王琼. 基于权重比的车架多工况拓扑优化方法研究[J]. 工程设计学报, 2016, 23(5): 444-452.
[13] 李晓豁, 史尚伟, 翁正洋, 钱亚森, 李岩, 杨梓嘉. 基于BP-GA的冲击破岩掘进机工作机构动态优化[J]. 工程设计学报, 2016, 23(4): 358-363.
[14] 苏建宁, 陈肖, 张书涛, 张新新. 基于进化算法的产品造型创新设计方法研究[J]. 工程设计学报, 2016, 23(2): 136-142.
[15] 隋海腾, 牛文铁. 基于迷宫算法和遗传算法的船舶管路路径规划[J]. 工程设计学报, 2016, 23(2): 188-194.