7-多目標(biāo)優(yōu)化方法(ppt45頁)(文件)
【正文】 即為多目標(biāo)優(yōu)化問題的最終解。 第四節(jié) 多目標(biāo)優(yōu)化的第二類方法存在唯一的最優(yōu)解，則該最優(yōu)解是多目標(biāo)問題的非劣解。分析者根據(jù)決策者的意圖，增添新的約束，求得新的試驗(yàn)解，進(jìn)入下一步迭代。在滿意的目標(biāo)中選一個(gè)目標(biāo) fj*，并給出一個(gè)可以犧牲的量 ?fj*，意思是愿意讓 目標(biāo) fj*增大 ?fj*，以換取 其它不滿意目標(biāo)值的減小。代替價(jià)值函數(shù) Skj賦值規(guī)律如下：（ 1）若決策者同意上述交換，應(yīng)給 Skj賦正值，其值越大表示越贊成；（ 2）若決策者同意反向交換，即贊成以目標(biāo) fj減小一個(gè)單位量 ，而換取 目標(biāo) fj增大 wj單位量， 應(yīng)給 Skj賦負(fù)值，其絕對(duì)值越大表示越贊成；（ 3）若決策者對(duì)上述兩種交換都不贊成，應(yīng)給 Skj賦零值。否則，用回歸分析法，建立代替價(jià)值函數(shù)的近似表達(dá)式 :(5) 構(gòu)造新的 ?－ 約束問題求解方程組得令形成 ?－ 約束問題轉(zhuǎn)（ 2）。求 ?－ 約束問題(3) 代替價(jià)值函數(shù) Skj賦值將所求得的最優(yōu)解和 約束目標(biāo)函數(shù)對(duì)應(yīng)的乘子提供給決策者，決策者依據(jù)自己對(duì)目標(biāo)函數(shù)的喜愛程度和具體問題要求，給代替價(jià)值函數(shù) Skj賦值。其 ?－ 約束問題為對(duì)于多目標(biāo)優(yōu)化問題 ?－ 約束問題的 K－ T條件 可以證明，約束目標(biāo)函數(shù)對(duì)應(yīng)的 Lagrange乘子即約束目標(biāo)函數(shù)對(duì)應(yīng)的 Lagrange乘子 wj是目標(biāo) fk對(duì)目標(biāo) fj的交換率。逐步法 (Step Method)是 1971年由 Benayoun等人提出的求解線性多目標(biāo)優(yōu)化問題的一種交互式方法，此方法本質(zhì)是在某種范數(shù)下求距理想點(diǎn)最近的點(diǎn)。通過系列地改變 ?值 ，可獲得大量的非劣解，形成非劣解集。 7. 協(xié)調(diào)曲線法協(xié)調(diào)曲線法主要用于求解兩個(gè)目標(biāo)函數(shù)的多目標(biāo)優(yōu)化設(shè)計(jì)問題。 5. 功效系數(shù)法在多目標(biāo)優(yōu)化問題，各目標(biāo)的要求不全相同，有的要求極小化，有的要求極大化，有的要求有一個(gè)合適的數(shù)值。對(duì)于效用函數(shù)未知的情況，無法直接求得最佳協(xié)調(diào)解。在多目標(biāo)優(yōu)化問題中，由于各個(gè)目標(biāo)間往往是矛盾的，所以一般不存在使各目標(biāo)皆達(dá)到各
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1