多領域模型自動布局算法研究與實現(xiàn).pdf

1、圖形化建模是基于Modelica語言的多領域建模的一種主要建模方式。用圖形化建模方式建立的多領域模型，需要人工進行布局。當多領域模型非常復雜時，人工布局耗時并且繁瑣，實現(xiàn)布局的自動化成為迫切的需求。本文對多領域模型自動布局問題進行了研究，提出了多領域模型的布局和布線算法。
　　 本文首先對多領域模型布局問題中的布局對象、布局約束和布局目標進行分析，將多領域模型的布局問題抽象為規(guī)則矩形幾何體的二維布局問題，并提出了對問題求解時應遵

2、循的基本原則。針對多領域模型布局問題的多目標多約束特性，論文布局采用了一種啟發(fā)式的布局方法：先快速構(gòu)造一個初始布局，再對初始布局作迭代改善。初始布局構(gòu)造過程中采用了層次劃分的方法，使布局結(jié)果能夠直觀地反映多領域模型的層次結(jié)構(gòu)。迭代基于一定的規(guī)則，以減少布線交叉和走點為目標，使布局更加美觀。多領域模型的布線以布局為基礎。布線采用了單步布線策略，對布線區(qū)域的表示采用了柵格模型?；跂鸥衲Ｐ吞岢隽烁倪M的迷宮布線算法。算法的費用函數(shù)充分考慮了布