互動規划算法

互動規划算法是一類求解多目標規劃問題的方法，指以分析者的求解和決策者的抉擇互動進行的求解多目標規劃問題的一類方法。

基本介紹

• 中文名：互動規划算法
• 外文名：interactive programming algorithm
• 適用範圍：數理科學

簡介

互動規划算法是一類求解多目標規劃問題的方法，指以分析者的求解和決策者的抉擇互動進行的求解多目標規劃問題的一類方法。這是一類人機對話式的疊代求解過程，每一輪按分析求解所得的信息，提供給決策者作偏愛選擇，反覆進行，直至得到決策者認可的滿意解。

常用的互動規划算法有逐步法(STEM)、權衡比替代法和逐次線性加權和法等。

權衡比替代法

(trade-off replacement method)

權衡比替代法是一種互動規划算法，是一種求解帶非線性目標函式和線性約束條件的多目標規劃問題的互動規划算法。這是一個包括兩個階段的疊代算法。

在決策選擇階段，決策者對兩兩目標權衡其得失，給出當前疊代點處各兩兩目標的權衡比；在分析求解階段，分析者藉助求解帶線性約束的非線性規劃問題的 F-W 法，並對其中隱含評價函式的邊際置換率作權衡比替代，把問題歸為求解一線性規劃問題，求得下一疊代點，如此反覆進行，從而得到決策者愈來愈滿意的解。

此法於1972年由傑夫里翁(Geoffrion,A. M.)等提出。