现代制造工程
現代製造工程
현대제조공정
MODERN MANUFACTURING ENGINEERING
2014年
2期
88-90
,共3页
剩余矩形匹配算法%匹配度%匹配权重%粒子群算法
剩餘矩形匹配算法%匹配度%匹配權重%粒子群算法
잉여구형필배산법%필배도%필배권중%입자군산법
matching algorithm of remaining rectangular%matching-degree%matching-weight%particle swarm optimization
研究了具有NPC(Nonpolynomial Complete)难度的矩形排样问题,通过引入匹配度及匹配权重,对剩余矩形匹配算法进行改进,采用粒子群算法对权重进行优化,从而建立该问题的优化设计模型,最后利用Matlab编程求解具体的排样方案,经过实证分析,改进后的方法能够快速给出较优的排样方案.
研究瞭具有NPC(Nonpolynomial Complete)難度的矩形排樣問題,通過引入匹配度及匹配權重,對剩餘矩形匹配算法進行改進,採用粒子群算法對權重進行優化,從而建立該問題的優化設計模型,最後利用Matlab編程求解具體的排樣方案,經過實證分析,改進後的方法能夠快速給齣較優的排樣方案.
연구료구유NPC(Nonpolynomial Complete)난도적구형배양문제,통과인입필배도급필배권중,대잉여구형필배산법진행개진,채용입자군산법대권중진행우화,종이건립해문제적우화설계모형,최후이용Matlab편정구해구체적배양방안,경과실증분석,개진후적방법능구쾌속급출교우적배양방안.
