The authors have presented a floor-plan design system having two planning algorithms and facilities for editing design data and interactively improving floor-plan results. Though user requirements vary for different floor-plans, this system can edit any design data according to the requirements and meet the requirements quickly by presenting prototype floor-plans with evaluation. However, it is necessary not only to select a proper algorithm but also to define an appropriate connectivity. Several connectivities have been investigated to determine whether they could meet such demands or not. Connectivities depending on the Fibonacci number sequence appeared to be appropriate. The worst-case time complexities for practical-sized problems have been determined experimentally.
|ジャーナル||Proceedings - IEEE International Symposium on Circuits and Systems|
|出版ステータス||Published - 1985 12 1|
ASJC Scopus subject areas
- Electrical and Electronic Engineering