计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
19期
141-144
,共4页
圆形Packing问题%模拟退火算法%启发式策略%梯度法%布局%矩形区域
圓形Packing問題%模擬退火算法%啟髮式策略%梯度法%佈跼%矩形區域
원형Packing문제%모의퇴화산법%계발식책략%제도법%포국%구형구역
为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法.寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置.算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长的梯度法进行局部搜索,同时介绍一些启发式策略.对2组共20个算例进行实算测试,计算结果证明了该算法的有效性.
為求解矩形區域內的圓形Packing問題,提齣一種啟髮式模擬退火算法.尋求多箇圓在一箇矩形區域內的優良佈跼,使這些圓兩兩互不嵌入地放置.算法從任一初始構形齣髮,採用模擬退火(SA)算法進行全跼尋優,在SA執行過程中,應用基于自適應步長的梯度法進行跼部搜索,同時介紹一些啟髮式策略.對2組共20箇算例進行實算測試,計算結果證明瞭該算法的有效性.
위구해구형구역내적원형Packing문제,제출일충계발식모의퇴화산법.심구다개원재일개구형구역내적우량포국,사저사원량량호불감입지방치.산법종임일초시구형출발,채용모의퇴화(SA)산법진행전국심우,재SA집행과정중,응용기우자괄응보장적제도법진행국부수색,동시개소일사계발식책략.대2조공20개산례진행실산측시,계산결과증명료해산법적유효성.