配置最佳化專家系統設計

Abstract

本文目的在設計一空間配置最佳化專家系 統以輔助建築規劃、電路板設計、傢俱配置等 .本系統之特性為:(1)可求得空間配置問題的整 體最佳解(Globally optimal solution);(2)以一套空間 配置語法(Spatial grammar)描述物件間的空間關係. 本文以廚俱配置為例,首先說明如何將物件配 置規則轉換為數學限制式,接著將空間配置問 題組構為一非線性0-1數學規劃問題.再將此問 題線性化以求得整體最佳解.然後從拓樸學概 念發展空間配置語法,並設計專家系統之人機 介面.本研究計兩年,第一年工作在有效求解空 間配置最佳化問題,第二年工作在發展空間配 置語法並設計專家系統.