-
佈局問題
鎖定
佈局問題(layout problem)一類組合優化問題.通常是就
印刷電路板或集成電路，甚至
超大規模集成電路而言.僅以印刷電路板為例.所謂佈局問題主要由兩個部分組成.首先是如何將
電子元器件，包括電阻、電容、半導體元集、輸人輸出端口，甚至它本身就是一個集成塊安置在一個板面上使得滿足一定的要求.然後就是如何在這塊板上印製金屬導線使得滿足技術上的要求.前者被稱為定位問題，後者被稱為佈線問題.這兩者要達到的總目標或為使佔用面積最小，或是使所畫導線的長度最短.若要求
導線必要按水平和垂直走向，這時稱為縱橫佈局，則又常要使導線上的總折數最小，或者使用折數最多的導線上的折數最小等.
- 中文名
-
佈局問題
- 外文名
-
layout problem
佈局問題(layout problem)一類組合優化問題.通常是就
印刷電路板或集成電路，甚至
超大規模集成電路而言.僅以印刷電路板為例.所謂佈局問題主要由兩個部分組成.首先是如何將
電子元器件，包括電阻、電容、半導體元集、輸人輸出端口，甚至它本身就是一個集成塊安置在一個板面上使得滿足一定的要求.然後就是如何在這塊板上印製金屬導線使得滿足技術上的要求.前者被稱為定位問題，後者被稱為佈線問題.這兩者要達到的總目標或為使佔用面積最小，或是使所畫導線的長度最短.若要求導線必要按水平和垂直走向，這時稱為縱橫佈局，則又常要使導線上的總折數最小，或者使用折數最多的導線上的折數最小等.