Transactions of Materials and Heat Treatment

Title：Application of niching genetic simulated annealing algorithm in optimal layout for irregular part

Authors： FENG Mei-gui SHI Jun-you(College of Mechanical and Electrical Engineering Qingdao University of Science and Technology Qingdao Shandong 266061 China)

Unit：

KeyWords： niche genetic simulated annealing algorithm irregular part optimal layout

ClassificationCode：TP391.7

year,vol(issue):pagenumber：2007,32(1):13-16

Abstract：

The irregular shape nesting problem in the given nest region of two-dimensional irregular graphics is to optimize the computer automated nest algorithm of irregular graphics.Rectangle enclosure algorithm,genetic simulated annealing algorithm and Niche are integrated to search the best sequence of the shaped parts and each part's optimum rotation,and "the lowest horizontal algorithm" is used to complete the automatic layout of two dimensional irregular graphical parts in this paper,and the satisfactory results of optimal layout are obtained.

Funds：

Reference：

[1]陶献伟,王华昌,李志刚.矩形件优化排样模拟退火算法求解[J].锻压技术,2003,28(3):24 27.
[2]陈学松,曹炬,方仍存.遗传模拟退火算法在矩形优化排样系统中的应用[J].锻压技术,2004,(1):27 29.
[3]贾志欣,殷国富,罗阳.二维不规则零件排样问题的遗传算法求解[J].计算机辅助设计与图形学学报,2002,14(5):467 470.
[4]黄兆龙.用启发算法和神经网络法解决二维不规则零件排样问题[J].微计算机信息,2004,(10):51 53.
[5]曹炬.实用异形件优化排样系统的研究与开发[J].计算机工程与应用,1999,35(10):37 40.
[6]冯毅,李利,高艳明,田树军.一种基于小生境的混合遗传退火算法[J].机械科学与技术,2004,23(12):1494 1498.

Service：

【This site has not yet opened Download Service】【Add Favorite】