降維法
降維法
降維法是把一個多因素問題轉化成一個較少因素(降低問題的維數)問題,而且較容易進行合理安排,找到最優點或近似最優點,以期達到滿意的試驗結果的方法。主要類型有縱橫對摺法、等高線法和平行線法。
依安排試驗步驟的差異,降維法可分為縱橫對摺法、等高線法和平行線法。下面主要介紹一下常用的等高線法。
圖1
第一步是根據經驗,把一個因素固定在適當的位置上。如無經驗可憑,可先把一個因素固定在它的選值範圍的0.618處。然後對第二個因素進行優選。第二個因素選到較好的點就將第二個因素暫時固定,對第一個因素進行優選。這樣交替進行最優逼近,直到取得滿意的結果為止。
以熔煉特種鋼,對溫度因素和特殊元素加入量因素進行優選為例,說明等高線法的應用。已知溫度的範圍是;某元素的加入量是1000—2000克。見圖1 依經驗先把溫度固定在。在直線①上對元素加入量進行單因素優選,得到最好點A;再在過A點的直線②上對溫度進行優選得到②上的最好點B;沿著A所在直線①捨去不含B點的範圍,再通過B點做直線③,在③上對加入量進行優選,找到③上的最好點C;再沿著B所在直線②捨去不含C點的範圍。如此繼續下去,在過C點的直線④上選擇最佳溫度……,直到取得滿意結果為止。
等高線法是雙因素降維法較常用的一種適用性較普遍的一種方法。
縱橫對摺法是與等高線法相似,但每次取值都在取值範圍的處(類似對分法)的一種雙因素降維法。
平行線法是適用於兩因素中有一因素不易調變的情況。按單因素的0.618法在不易調變的因素上取值,並將其固定,再對另一因素按單因素優選法優選,得到最優值后,比較取捨。見圖2
圖2
降維法的流程如下:
(1)把立體圖形轉化為平面圖形
把立體圖形轉化為平面圖形需要稍許空間想象力,可參考圖形推理中的摺紙盒問題提升相應的能力。行測考試中,需要轉化為平面圖形的立體圖形一般比較規則,多是立方體或四面體。
(2)把問題對應在平面圖形下就是把原問題對應在轉化后的平面圖形下。
示例:求立體圖形兩點間沿外表面的最短路徑,在把立體圖形展開為平面圖后,就是求平面上對應點間的最短路徑。
(3)用平面幾何知識求解
即對化簡后的平面問題用平面幾何知識分析求解。
在考試中,降維法主要應用於立體圖形的幾何問題,利用這個方法,把立體圖形轉化為平面圖形,降低題目難度。
圖3
圖4
原問題中涉及兩個頂點A、C,那麼展開后原問題簡化為求平面圖上A、C兩點之間的最短路徑。
在同一平面上,兩點之間的線段最短,因此計算AC的長度:
即最短路徑為 。