基于猶豫度的交互式遺傳算法在產(chǎn)品配置中的應(yīng)用研究.pdf

1、交互式遺傳算法(Interactive Genetic Algorithm,IGA)是一種將人的主觀評(píng)價(jià)值作為個(gè)體適應(yīng)值的智能進(jìn)化方法。IGA最顯著的特點(diǎn)就是融入了人的智能,個(gè)體的適應(yīng)度由用戶指定而非通過(guò)函數(shù),因此非常適合解決隱式性能指標(biāo)或評(píng)價(jià)指標(biāo)模糊的優(yōu)化問(wèn)題,其中一個(gè)重要的應(yīng)用就是在產(chǎn)品配置領(lǐng)域。然而IGA也存在一些限制,由于用戶通過(guò)人機(jī)界面指定個(gè)體的適應(yīng)度,頻繁的交互很容易引起用戶疲勞,而且,在評(píng)價(jià)過(guò)程中,由于對(duì)目標(biāo)個(gè)體的不明確以

2、及疲勞的影響,對(duì)于相同的個(gè)體在不同的評(píng)價(jià)階段可能會(huì)有不同的適應(yīng)值,也就是所謂的評(píng)價(jià)噪聲。另外,在用交互式遺傳算法解決產(chǎn)品配置問(wèn)題時(shí),由于交叉、變異操作的隨機(jī)性,會(huì)產(chǎn)生不滿足約束的個(gè)體。因此,針對(duì)以上問(wèn)題,本文做了以下研究。
　　(1)針對(duì)評(píng)價(jià)噪聲和疲勞度問(wèn)題,提出了猶豫的概念,給出了量化猶豫度的公式,并根據(jù)評(píng)價(jià)過(guò)程中不同階段猶豫度的規(guī)律,建立了猶豫度調(diào)整機(jī)制以降低評(píng)價(jià)過(guò)程中的噪聲,最終達(dá)到加速收斂、減少疲勞度、提高滿意度的目的。<

3、br>　　(2)針對(duì)交叉變異過(guò)程中產(chǎn)生不滿足約束條件的問(wèn)題,將約束分為結(jié)構(gòu)性約束和非結(jié)構(gòu)性約束,并提出兩種約束處理策略——?jiǎng)h除策略與修改策略來(lái)解決兩種約束在產(chǎn)品配置不同階段中產(chǎn)生的問(wèn)題。
　　(3)考慮到傳統(tǒng)產(chǎn)品配置模型不能很好的適用于交互式遺傳算法,提出了基于實(shí)例的PIC模型,將企業(yè)擁有的設(shè)計(jì)實(shí)例資源整合為一個(gè)整體,并且明確了各個(gè)組成模塊之間的約束條件,為之后的約束處理策略的運(yùn)行奠定了基礎(chǔ)。
　　最后,本文建立了基于猶豫度