{"title":"A Solution of Irregular Parts Nesting Problem Based on Immune Genetic Algorithm","authors":"Lidong Liang, Jiawei Ye","doi":"10.1109/ISCID.2008.25","DOIUrl":null,"url":null,"abstract":"A novel solution for two dimension irregular parts nesting with immune genetic algorithm (IGA) was presented, which overcome the shortages of premature constringency and low efficiency existing in genetic algorithms (GA). IGA introduced immune memory and concentration mechanism to improve searching speed and the ability of keeping the diversity of population. The method combined with remaining rectangle matching and orthogonal accessing algorithm to realize automatic nesting of irregular parts. Its effectiveness has been fairly proved in solving irregular parts nesting problem.","PeriodicalId":315303,"journal":{"name":"2008 International Symposium on Computational Intelligence and Design","volume":"35 4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 International Symposium on Computational Intelligence and Design","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCID.2008.25","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
A novel solution for two dimension irregular parts nesting with immune genetic algorithm (IGA) was presented, which overcome the shortages of premature constringency and low efficiency existing in genetic algorithms (GA). IGA introduced immune memory and concentration mechanism to improve searching speed and the ability of keeping the diversity of population. The method combined with remaining rectangle matching and orthogonal accessing algorithm to realize automatic nesting of irregular parts. Its effectiveness has been fairly proved in solving irregular parts nesting problem.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
