计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
8期
1232-1239
,共8页
刘景发%高泽旭%龙羽正%姚永雷%刘文杰%刘朝霞
劉景髮%高澤旭%龍羽正%姚永雷%劉文傑%劉朝霞
류경발%고택욱%룡우정%요영뢰%류문걸%류조하
动不平衡约束%装填问题%禁忌搜索%启发式算法
動不平衡約束%裝填問題%禁忌搜索%啟髮式算法
동불평형약속%장전문제%금기수색%계발식산법
dynamic unbalance constraints%packing problem%tabu search%heuristic algorithm
以卫星舱中承载板上物件的三维布局为背景,研究一类带动不平衡约束的圆柱体形和长方体形待布物的混合布局问题.采用两阶段法进行求解,首先引入基面分配策略,将待布物分配到承载板上、下基面上;然后采用禁忌搜索算法对每一基面上的待布物进行布局优化:对传统禁忌搜索算法中的邻域格局提出启发式的产生策略,并对禁忌对象和格局接受原则进行有效改进,将改进的禁忌搜索算法与局部搜索的梯度下降法相结合,提出一种启发式的布局方法——基于梯度下降的禁忌搜索算法.最后通过算例验证了文中算法的高效性.
以衛星艙中承載闆上物件的三維佈跼為揹景,研究一類帶動不平衡約束的圓柱體形和長方體形待佈物的混閤佈跼問題.採用兩階段法進行求解,首先引入基麵分配策略,將待佈物分配到承載闆上、下基麵上;然後採用禁忌搜索算法對每一基麵上的待佈物進行佈跼優化:對傳統禁忌搜索算法中的鄰域格跼提齣啟髮式的產生策略,併對禁忌對象和格跼接受原則進行有效改進,將改進的禁忌搜索算法與跼部搜索的梯度下降法相結閤,提齣一種啟髮式的佈跼方法——基于梯度下降的禁忌搜索算法.最後通過算例驗證瞭文中算法的高效性.
이위성창중승재판상물건적삼유포국위배경,연구일류대동불평형약속적원주체형화장방체형대포물적혼합포국문제.채용량계단법진행구해,수선인입기면분배책략,장대포물분배도승재판상、하기면상;연후채용금기수색산법대매일기면상적대포물진행포국우화:대전통금기수색산법중적린역격국제출계발식적산생책략,병대금기대상화격국접수원칙진행유효개진,장개진적금기수색산법여국부수색적제도하강법상결합,제출일충계발식적포국방법——기우제도하강적금기수색산법.최후통과산례험증료문중산법적고효성.
