三維空間規劃演算法

A New Spaceplan Algorithm

李志宏(Chih-Hung Lee) ； 陳玟伶(Wen-Ling Chen) ； 謝宜玲(Yi-Ling Hsieh) ； 張仲喬(Chun-Chiao Chang) ； 李慧群(Huei-Chiun Lee) ； 謝財明(Tsai-Ming Hsieh)

《中原學報》 30卷1期 (2002/03) Pp. 99-104

摘要

本論文中，我們提出一三維空間規劃問題，利用一種新的描述三維空間中物件擺置關係的表示法，稱爲三維序列組(sequence-triplet)表示法，發展出一個以模擬退火法爲基礎之演算法，此方法可有效地降低三維空間規劃之體積。實驗結果顯示該演算法能達到很好的空間使用率。

關鍵字

平面規劃 ； 空間規劃 ； 序列組 ； 三維序列組 ； 模擬退火法

並列摘要

In this paper, we studied a new 3-D spaceplan problem. A new represtntation for the relative positions among modules, called sequence triplet, is proposed. A simulated annealing based algorithm based on this new representation is then developed to solve the spaceplan problem. Experimental results show that our new representation and algorithm are very effective.

並列關鍵字

floorplan ； spaceplan ； sequence pair ； sequence triplet ； simulated annealing