Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《History of Mechanical Technology and Mechanical Design》 2008-00
Add to Favorite Get Latest Update

The research of layout optimizing algorithm of simulated annealing strategy

Sun Wei Han Xiaojian (School of Mechanical Engineering and Automation,Beihang University,Beijing 100191)  
The layout of Satellite cabin container is a complete NP- problem.In this paper simplify the issue for the two-dimensional layout,with centroid of the system meet the requirements and non-overlap as restrictive conditions,the optimization goal is Satellite cabin have the smallest volume(the round that envelope all the objects have minimum radius).This algorithm utilize simulated annealing strategy,which abstract all the geometrical and mathematic model of objects;the position and angle of the objects will be changed in a possibility,when overlap happened,the interfere objects inter-exclude,until have no interference;along with running of the algorithm,the possibility will be reduce until get the best results.Based on this algorithm,develop layout software system,and give statistical result of this algorithm.
【CateGory Index】: TP391.72
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved