多領(lǐng)域模型自動(dòng)布局算法研究與實(shí)現(xiàn).pdf

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

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