基于偏好信息的動(dòng)態(tài)引導(dǎo)式尋優(yōu)策略研究.pdf

1、多目標(biāo)進(jìn)化算法（ryAlgorithm EvolutionaMulti-objective，簡(jiǎn)稱(chēng)MOEA）是伴隨著各種各樣的優(yōu)化問(wèn)題而產(chǎn)生的。近些年，MOEA在優(yōu)化領(lǐng)域內(nèi)做出了相當(dāng)大的貢獻(xiàn)，一直是該領(lǐng)域的研究焦點(diǎn)和熱點(diǎn)。現(xiàn)實(shí)生活中我們經(jīng)常遇到優(yōu)化問(wèn)題，而且通常是對(duì)多個(gè)目標(biāo)同時(shí)要求優(yōu)化。例如，一個(gè)網(wǎng)店的快速發(fā)展中，不僅要考慮生產(chǎn)成本、產(chǎn)品質(zhì)量、賣(mài)家服務(wù)態(tài)度，而且要注重顧客的滿(mǎn)意度以及網(wǎng)店的利潤(rùn)問(wèn)題等多個(gè)方面。服務(wù)態(tài)度和顧客的滿(mǎn)意度是相互促

2、進(jìn)的關(guān)系，而生產(chǎn)成本和產(chǎn)品質(zhì)量卻是相互沖突的兩個(gè)目標(biāo)。然而，大多數(shù)情況下，往往要對(duì)相互沖突的多個(gè)子目標(biāo)進(jìn)行折衷來(lái)得到總體的最優(yōu)化。
　　對(duì)于傳統(tǒng)的多目標(biāo)進(jìn)化算法而言，是想最終獲得每一個(gè)子目標(biāo)都盡量達(dá)到最優(yōu)的總體最優(yōu)解集，表現(xiàn)在幾何圖像上的特點(diǎn)是指分布廣泛、均勻，這也是目前大部分學(xué)者研究的內(nèi)容。然而在現(xiàn)實(shí)生活中我們每一個(gè)個(gè)體的要求和追求的目標(biāo)往往是因人而異的，這也就是所謂的個(gè)體偏好。在MOEA中，考慮到個(gè)人的偏好差異，最后得到最優(yōu)的

3、決策者滿(mǎn)意解集的算法稱(chēng)為偏好多目標(biāo)進(jìn)化算法。然而這也就是本文研究的重要內(nèi)容，偏好多目標(biāo)進(jìn)化算法的研究是近幾年來(lái)進(jìn)化計(jì)算領(lǐng)域的較新的研究方向之一，有著很明確的研究意義。
　　本文提出了一種基于偏好信息的動(dòng)態(tài)引導(dǎo)式多目標(biāo)尋優(yōu)策略，該策略通過(guò)設(shè)置參數(shù)來(lái)反映搜索過(guò)程中引導(dǎo)區(qū)域的動(dòng)態(tài)性，參數(shù)控制決策者的偏好范圍。將解與引導(dǎo)區(qū)域的距離作為響應(yīng)選擇策略的一個(gè)因素，從而有效地獲得決策者期望區(qū)域內(nèi)的折衷解。將動(dòng)態(tài)引導(dǎo)尋優(yōu)策略應(yīng)用到經(jīng)典的算法中，驗(yàn)證

4、它的性能。并通過(guò)和一些經(jīng)典的偏好算法的對(duì)比實(shí)驗(yàn)，證明該算法具有較好的收斂性和有效性。總的來(lái)說(shuō)，相對(duì)比其他算法而言，本文的工作具有一定的創(chuàng)新性，表現(xiàn)如下：
　　1）提出了新的D-dominance偏好關(guān)系，采用劃分目標(biāo)空間的思想，使用參考點(diǎn)表達(dá)偏好信息，并采用參考點(diǎn)的映射點(diǎn)再度劃分目標(biāo)空間進(jìn)行支配關(guān)系的重新定義。
　　2）提出動(dòng)態(tài)引導(dǎo)式尋優(yōu)策略，提高了算法的全局搜索能力，彌補(bǔ)了支配關(guān)系劃分空間帶來(lái)的局限性。通過(guò)參數(shù)控制決策者的