擾動(dòng)型超啟發(fā)式算法的適應(yīng)度地貌分析.pdf

1、適應(yīng)度地貌分析已經(jīng)在構(gòu)造型超啟發(fā)式算法空間上得到了應(yīng)用，并發(fā)現(xiàn)了其地貌空間的高中立性、位置偏移，以及全空間的凸面、大坑結(jié)構(gòu)等特征。Ochoa在用圖染色算法求解課程表問(wèn)題時(shí)，對(duì)超啟發(fā)式算法空間進(jìn)行了適應(yīng)度地貌分析。最終結(jié)論證實(shí)超啟發(fā)式算法空間中的最優(yōu)解被包圍在眾多的局部最優(yōu)解之中，而不是孤立于地貌空間。文中建議利用這些特征，設(shè)計(jì)出更高效的超啟發(fā)式算法。在另一篇文章中，Ochoa通過(guò)基于調(diào)度規(guī)則的超啟發(fā)式算法在混合車(chē)間調(diào)度問(wèn)題實(shí)例上的應(yīng)用，

2、作者研究了超啟發(fā)式算法空間的地貌特征。文中的研究證實(shí)了超啟發(fā)式算法空間適合用適應(yīng)度地貌進(jìn)行分析，并且兩者之間存在很大的相關(guān)性。
　　盡管如此，適應(yīng)度地貌分析在擾動(dòng)型超啟發(fā)式算法空間上的應(yīng)用尚屬空白。這是由于構(gòu)造型超啟發(fā)式算法與擾動(dòng)型超啟發(fā)式算法建立問(wèn)題實(shí)例的解的過(guò)程是不同:構(gòu)造型超啟發(fā)式算法是從一個(gè)空解開(kāi)始，一步一步的構(gòu)造出完整的解;而擾動(dòng)型超啟發(fā)式算法是從一個(gè)完整解開(kāi)始，逐步的對(duì)這個(gè)解進(jìn)行優(yōu)化。對(duì)于構(gòu)造型超啟發(fā)式算法來(lái)說(shuō)，一個(gè)啟

3、發(fā)式算法序列執(zhí)行結(jié)束后，產(chǎn)生一個(gè)固定的解;而對(duì)于擾動(dòng)型超啟發(fā)式算法，一個(gè)啟發(fā)式算法序列執(zhí)行結(jié)束后，所產(chǎn)生的解是不確定。另外，初始解的選擇對(duì)擾動(dòng)型超啟發(fā)式算法的影響較大，而對(duì)構(gòu)造型超啟發(fā)式算法則沒(méi)有影響。正是基于這些原因，至今為止還沒(méi)有人在擾動(dòng)型超啟發(fā)式算法空間進(jìn)行過(guò)適應(yīng)度地貌分析。本文的目的正是彌補(bǔ)這個(gè)空白。本文所用的一些方法，有效的減小了初始解對(duì)擾動(dòng)型超啟發(fā)式算法的影響，并尋求用多個(gè)解的適應(yīng)度的平均值作為一個(gè)啟發(fā)式算法序列的適應(yīng)度。此