近幾年現(xiàn)代優(yōu)化算法課件

現(xiàn)代優(yōu)化算法內(nèi)容概要優(yōu)化算法簡(jiǎn)介——運(yùn)籌學(xué)

正交試驗(yàn)法TABU禁忌搜索算法

模擬退火算法遺傳算法&進(jìn)化計(jì)算現(xiàn)代優(yōu)化算法再述課題組的工作其它問題：計(jì)算復(fù)雜性；鄰域概念；NP,NP-C和NP-hard；Markov過程；人工生命，螞蟻算法，免疫算法，混沌優(yōu)化算法，memetic算法等。其它問題。239優(yōu)化算法簡(jiǎn)介——概念、基本形式什么是優(yōu)化？就是從各種方案中選取一個(gè)最好的。從數(shù)學(xué)角度看，優(yōu)化理論就是研究如何在狀態(tài)空間中尋找到全局最優(yōu)點(diǎn)。比如水泥混凝土的性能，涉及到水、沙、石子、水泥和其他摻雜物比例。學(xué)校課程表排課問題、售票員上崗問題、公司內(nèi)部人員安排出效益等。降低成本、提高效益是問題的關(guān)鍵。一般的優(yōu)化具有下面形式： minf(x1,x2,…,xn) s.t.g(x)

0，x

D 其中x1,x2,…,xn

Ω（即問題的可行域，代表問題參數(shù)的選擇范圍），即minf(X)，其中X

Ω（矢量形式）。f(x)是決策問題的數(shù)學(xué)模型，也是決策問題的目標(biāo)函數(shù)，g(x)

0是決策問題的約束條件，D是決策問題的定義域（可行域）。問題歸結(jié)為求極值。極值點(diǎn)非常多，需要找到全局最小點(diǎn)。 注：求問題的最大和最小是同一個(gè)問題，算法完全一樣。339內(nèi)容概要優(yōu)化算法簡(jiǎn)介——運(yùn)籌學(xué)

正交試驗(yàn)法TABU禁忌搜索算法

模擬退火算法遺傳算法現(xiàn)代優(yōu)化算法再述課題組的工作739正交試驗(yàn)法在工農(nóng)業(yè)生產(chǎn)及科學(xué)實(shí)驗(yàn)中，為了試制新產(chǎn)品，改革工藝，尋找優(yōu)良的生產(chǎn)條件，需要安排一系列的實(shí)驗(yàn)。全面實(shí)驗(yàn)成本很高，而且往往做不到。因此，需要進(jìn)行部分試驗(yàn)。正交試驗(yàn)法就是一種實(shí)際中廣泛使用的部分試驗(yàn)法，又叫正交設(shè)計(jì)法或正交優(yōu)化法，即通過少數(shù)次試驗(yàn)找到最好的或者較好的實(shí)驗(yàn)條件。其中的決策變量和取值分別叫做因素和水平。尋優(yōu)時(shí)，先確定影響決策目標(biāo)的因素和水平，再選擇適當(dāng)?shù)恼槐?，即可按正交表安排試?yàn)，最后分析試驗(yàn)的結(jié)果和發(fā)現(xiàn)最佳的水平。839正交試驗(yàn)法正交表的形式為L(zhǎng)n(t1

t2

…

tm)，簡(jiǎn)記為L(zhǎng)n(tm)，其中n為試驗(yàn)數(shù)，m為因素?cái)?shù)，ti為水平數(shù)。正交設(shè)計(jì)法能夠確保決策變量具有最佳的散布性和代表性，因此獲得的最佳水平應(yīng)該具有相當(dāng)高的滿意度。實(shí)際上，正交試驗(yàn)法獲得的最佳結(jié)果優(yōu)于總體試驗(yàn)結(jié)果的n/(n+1)，劣于總體試驗(yàn)結(jié)果的1/(n+1)，具有良好的全局最優(yōu)性。該算法的另外一個(gè)最大優(yōu)勢(shì)在于簡(jiǎn)單易學(xué)，一般文化水平的人（比如初中以上）經(jīng)過幾天時(shí)間就可以掌握，因此該算法具有極其廣泛的使用范圍。其難點(diǎn)在于特定正交表的構(gòu)造，人們正深入研究各種特殊正交表的構(gòu)造方法。939內(nèi)容概要優(yōu)化算法簡(jiǎn)介——運(yùn)籌學(xué)

正交試驗(yàn)法TABU禁忌搜索算法

模擬退火算法遺傳算法現(xiàn)代優(yōu)化算法再述課題組的工作1039TABU禁忌搜索算法禁忌搜索算法（tabusearch）是局部鄰域搜索算法的推廣，是人工智能在組合優(yōu)化算法中的一個(gè)成功應(yīng)用。Glover在1986年首次提出這一概念，進(jìn)而形成一套完整算法。禁忌，就是禁止重復(fù)前面的工作。為了回避局部鄰域搜索陷入局部最優(yōu)的主要不足，采用一個(gè)禁忌表記錄已經(jīng)達(dá)到過的局部最優(yōu)點(diǎn)，在下一次搜索中，利用禁忌表中的信息不再或者有選擇地搜索這些點(diǎn)，以此來(lái)跳出局部最優(yōu)點(diǎn)。Tabu算法由幾個(gè)基本要素的組合：鄰域，Tabu表及評(píng)價(jià)函數(shù)。鄰域與一般優(yōu)化技術(shù)中的定義一致；Tabu表是一個(gè)或數(shù)個(gè)數(shù)據(jù)序列，是對(duì)先前的數(shù)步搜索所作的記錄，記錄的方式有很多，記錄的長(zhǎng)度也是可變的，選取的好壞直接影響算法的效率；評(píng)價(jià)函數(shù)通常就是問題的目標(biāo)函數(shù)或它的某種變換形式，用于對(duì)一個(gè)移動(dòng)作出評(píng)價(jià)。由Tabu表和評(píng)價(jià)函數(shù)可以構(gòu)造一種Tabu條件，若新點(diǎn)滿足Tabu條件則接受，否則拒絕，直至迭代終止。1139TABU禁忌搜索算法Tabu算法被認(rèn)為是人工智能在組合優(yōu)化中的成功應(yīng)用，但是仍有很多技術(shù)的細(xì)節(jié)問題有待討論。如參數(shù)的選擇問題，該問題包括禁忌對(duì)象及其長(zhǎng)度、候選集合的確定等。另外還涉及到評(píng)價(jià)函數(shù)、特赫規(guī)則、終止規(guī)則等的合理確定。在提高搜索效率方面，文獻(xiàn)[*]針對(duì)調(diào)度問題提出一種變鄰域結(jié)構(gòu)的禁忌搜索算法，使鄰域結(jié)構(gòu)隨算法的進(jìn)程改變，鄰域規(guī)模小，并且保持了可達(dá)性；在算法的結(jié)合方面，有將禁忌搜索和遺傳算法相結(jié)合，構(gòu)造禁忌遺傳算法，主要是利用禁忌搜索的以下特點(diǎn)來(lái)改善遺傳算法：即Tabu搜索能有效利用全局信息、搜索過程中的獲得信息和能夠跳出局部最優(yōu)點(diǎn)。

[*]孫元?jiǎng)P，劉民，吳澄。變鄰域結(jié)構(gòu)Tabu搜索算法及其在JobShop調(diào)度問題上的應(yīng)用。電子學(xué)報(bào)，2001,29(5),622-625。

1239內(nèi)容概要優(yōu)化算法簡(jiǎn)介——運(yùn)籌學(xué)

正交試驗(yàn)法TABU禁忌搜索算法

模擬退火算法遺傳算法現(xiàn)代優(yōu)化算法再述課題組的工作1339模擬退火算法模擬退火算法（simulatedannealingalgorithm,SAA）是一種重要的全局性啟發(fā)式概率搜索算法，其物理背景是固體的退火過程。歷史上，兩個(gè)人物對(duì)于SAA的發(fā)展起了關(guān)鍵性的作用，他們分別是N.Metropolis和S.Kirkpatrick。在利用MonteCarlo方法模擬恒定溫度下固體達(dá)到熱平衡態(tài)過程的研究中，1953年Metropolis提出了重要性采樣準(zhǔn)則，即對(duì)于處在微觀狀態(tài)i

的固體系統(tǒng)施加一個(gè)隨機(jī)擾動(dòng)，使其狀態(tài)變?yōu)閖。 設(shè)與狀態(tài)i、j對(duì)應(yīng)的固體系統(tǒng)能量分別為Ei、Ej。則固體系統(tǒng)能否由狀態(tài)i

遷移到新的狀態(tài)j取決于Ei、Ej之間的關(guān)系：當(dāng)Ej≤Ei時(shí)，系統(tǒng)遷移到新的狀態(tài)；當(dāng)Ej>Ei時(shí)，系統(tǒng)將以如下概率遷移到新的狀態(tài)1439模擬退火算法 在大量遷移之后，系統(tǒng)趨于能量較低的平衡態(tài)，其微觀狀態(tài)的概率密度分布趨于Gibbs正則分布。1982年，Kirkpatrick將退火思想首先引入求解組合優(yōu)化問題，提出了SAA。引入一個(gè)溫度參數(shù)T。開始時(shí)，取T為一個(gè)較大的數(shù)值，此時(shí)狀態(tài)轉(zhuǎn)移比較自由。隨著溫度降低，狀態(tài)轉(zhuǎn)移逐漸困難，最后原則上應(yīng)該收斂到全局最優(yōu)點(diǎn)。目前，模擬退火算法已經(jīng)廣泛地用于求解TSP、VLSI電路設(shè)計(jì)等NP–完全問題。1 Ej

≤

Ei.else即1539模擬退火算法我國(guó)第一部系統(tǒng)討論模擬退火算法的中文專著《非數(shù)值并行算算法——模擬退火算法》比較詳細(xì)地討論了模擬退火算法的數(shù)學(xué)和物理背景、理論基礎(chǔ)以及實(shí)現(xiàn)形式，介紹了1994年以前國(guó)內(nèi)外一些學(xué)者在理論和應(yīng)用上的研究成果。 這些成果主要是針對(duì)模擬退火算法性能的提高，如怎樣控制冷卻進(jìn)度表（coolingschedule）參數(shù)（即初始溫度、降溫策略、溫度終值準(zhǔn)則、Markov鏈長(zhǎng)），怎樣實(shí)現(xiàn)模擬退火算法的并行運(yùn)算，怎樣進(jìn)一步改進(jìn)模擬退火算法等。這些改進(jìn)主要包括：選取合適的初始溫度、最優(yōu)保留策略、與局部搜索相結(jié)合、回火退火法等。需要說明，文獻(xiàn)中的局部搜索法實(shí)質(zhì)上仍然是隨機(jī)搜索，只是僅接受優(yōu)化解，不接受惡化解。近些年來(lái)，不少學(xué)者對(duì)于模擬退火算法進(jìn)行了深入的研究和改進(jìn)。 包括：討論模擬退火與傳統(tǒng)局部?jī)?yōu)化算法如單純形法、Powell方法等的結(jié)合[7]，研究鄰域結(jié)構(gòu)與選取狀態(tài)轉(zhuǎn)移隨機(jī)步長(zhǎng)方法以及相應(yīng)的降溫方案，如何采取合適的退火終止條件等。

1639模擬退火算法基本算法（PASCAL偽碼）：ProcedureSIMULATEDANNEALING;begin INITIALIZE(i0,T0,L0);

k:=0;

i:=i0; repeat forl:=1toLkdo begin GENERATE(jfromSi) iff(j)≤

f(i)theni:=j else ifexp[(f(i)—f(j))/Tk]>random[0,1]theni:=j end;

k:=k+1; CALCULATE-LENGTH(Lk); CALCULATE-CONTROL(Tk); untilstopcriterionend;計(jì)算冷卻進(jìn)度表Markov鏈長(zhǎng)Metropolis規(guī)則1739模擬退火算法最初路徑算法結(jié)果目前最好結(jié)果1839模擬退火算法一些文獻(xiàn)：1、康立山，謝云，尤矢勇等。非數(shù)值并行算法——模擬退火算法。北京：科學(xué)出版社，1998年。2、王卓鵬，高國(guó)成，楊為平。一種改進(jìn)的快速模擬退火組合優(yōu)化法。系統(tǒng)工程理論與實(shí)踐，1999，(2):73–76。3、趙玉清，余志軍。加速全局優(yōu)化–鮑威爾法和模擬退火法的組合。電子學(xué)報(bào)，1998，26(9):75–77。4、楊若黎，顧基發(fā)。一種高效的模擬退火全局優(yōu)化算法。系統(tǒng)工程理論與實(shí)踐，1997，(5):29–35。1939內(nèi)容概要優(yōu)化算法簡(jiǎn)介——運(yùn)籌學(xué)

正交試驗(yàn)法TABU禁忌搜索算法

模擬退火算法遺傳算法現(xiàn)代優(yōu)化算法再述課題組的工作2039遺傳算法Darwin的物種進(jìn)化的主要思想是自然選擇(Naturalselection)。生物通過競(jìng)爭(zhēng)來(lái)進(jìn)化，以適應(yīng)環(huán)境。生物通過遺傳(Heredity)、變異(Mutation)等過程實(shí)現(xiàn)進(jìn)化。遺傳和變異的物質(zhì)基礎(chǔ)是染色體(Chromosome)。染色體又是由DNA和蛋白質(zhì)組成的?；蛑斜Ａ糁z傳物質(zhì)。通過基因的復(fù)制(production)、交叉(crossover)和變異(mutation)實(shí)現(xiàn)生物的性狀的變異和遺傳。標(biāo)準(zhǔn)遺傳算法的基本框架是由Holland于20世紀(jì)60年代提出的，它使用二進(jìn)制編碼，采用賭輪選擇和隨機(jī)配對(duì)，關(guān)鍵是編碼。這是一類模擬生物進(jìn)化過程的全局性優(yōu)化算法，其搜索效率取決于搜索策略或狀態(tài)轉(zhuǎn)移策略、編碼策略、運(yùn)行參數(shù)的合理配置等方面。對(duì)于具有下面數(shù)學(xué)結(jié)構(gòu)的研究對(duì)象 min（或max）f(x)，s.t.g(x)

0，x

D

遺傳算法可以具有較好的搜索效果。2139遺傳算法基本思路：第一步：建立研究對(duì)象的數(shù)學(xué)結(jié)構(gòu)模型，確定目標(biāo)函數(shù)類型（即求目標(biāo)函數(shù)的最大值還是最小值?）。

第二步：確定表示可行解的染色體編碼方法，即確定個(gè)體基因型X及遺傳算法的搜索空間。

第三步：確定解碼方法，即確定由個(gè)體基因型X到相應(yīng)表現(xiàn)型的對(duì)應(yīng)關(guān)系或轉(zhuǎn)換關(guān)系。2239遺傳算法基本思路：第四步：設(shè)計(jì)遺傳算子，包括選擇算子、交叉算子、變異算子等的具體操作方法。第五步：確定個(gè)體適應(yīng)度的量化評(píng)價(jià)方法，即制定由目標(biāo)函數(shù)f(x)

到個(gè)體適應(yīng)度的轉(zhuǎn)換規(guī)則。第六步：確定遺傳算法的有關(guān)運(yùn)行參數(shù)。包括編碼串長(zhǎng)度l（對(duì)于二進(jìn)制編碼）、交叉概率Pc、變異概率Pm、種群規(guī)模M、終止代數(shù)T等運(yùn)行參數(shù)的設(shè)置。第七步：設(shè)計(jì)遺傳算法程序，其中使用了最優(yōu)保留策略。2339遺傳算法為了提高其搜索效率，可以在三個(gè)方面提出改進(jìn)措施：1)采用更好的搜索策略。主要包括：精英策略（elitiststrategy）；構(gòu)造與模擬退火算法、局部搜索算法如最速下降法等相結(jié)合的混和遺傳算法（hybridgeneticalgorithm）；通過改造模式定理和引入半序關(guān)系將所有模式構(gòu)成一個(gè)半序格，從而將人工智能理論中的狀態(tài)空間搜索算法如A算法與遺傳算法相結(jié)合而提出的統(tǒng)計(jì)遺傳算法（statisticalgeneticalgorithm）；基于家族優(yōu)生學(xué)原理構(gòu)成兩兩結(jié)合的家族競(jìng)爭(zhēng)機(jī)制，通過引入正交設(shè)計(jì)法構(gòu)造出“正交交配”算子，從而在每個(gè)家庭內(nèi)部形成局部競(jìng)爭(zhēng)環(huán)境的進(jìn)化算法；利用小生境技術(shù)、聚類分析或狹義遺傳算法而提出的分區(qū)域搜索遺傳算法等。2439遺傳算法2)采用更加合理的編碼策略。如采用十進(jìn)制編碼，多維實(shí)數(shù)編碼，或根據(jù)模式定理將二進(jìn)制編碼的低階、高平均適應(yīng)度的長(zhǎng)定義距模式轉(zhuǎn)換為短定義距模式等。3)合理配置運(yùn)行參數(shù)。遺傳算法的求解效率在很大程度上取決于編碼串長(zhǎng)度l（對(duì)于二進(jìn)制編碼）、種群規(guī)模M、交叉概率Pc、變異概率Pm、終止代數(shù)T、適應(yīng)度函數(shù)f(M)等運(yùn)行參數(shù)的設(shè)置，當(dāng)然與具體的選擇算子也有很大關(guān)系，這在搜索策略中已經(jīng)有一定體現(xiàn)。

除了種群規(guī)模和終止代數(shù)之外，人們對(duì)于染色體編碼、交叉和變異概率、適應(yīng)度函數(shù)等進(jìn)行了深入廣泛的討論。2539遺傳算法編碼串長(zhǎng)度l直接決定問題的求解精度。選擇策略、交叉算子和變異算子對(duì)于種群早熟、收斂等有重大影響，不少工作對(duì)此進(jìn)行了有益的探討。適應(yīng)度函數(shù)f(M)是遺傳算法的一個(gè)瓶頸，人們針對(duì)不同問題提出了許多不同的適應(yīng)度函數(shù)定義。

最近有文獻(xiàn)研究了遺傳算法的一些統(tǒng)計(jì)性質(zhì)，提出進(jìn)化截止代數(shù)和平均截止代數(shù)的概念，指出進(jìn)化截止代數(shù)分布呈現(xiàn)典型的Г分布，還研究了遺傳算法的優(yōu)化效率。 這種研究對(duì)于深刻理解遺傳算法非常有益。事實(shí)上，進(jìn)化截止代數(shù)分布之中蘊(yùn)含著許多豐富的知識(shí)，比如，平均進(jìn)化截止代數(shù)、成功率等主要依賴于哪些因素？種群規(guī)模M、研究對(duì)象數(shù)學(xué)結(jié)構(gòu)的極值個(gè)數(shù)、極值大小分布和極值區(qū)域半徑分布、染色體串長(zhǎng)l等在進(jìn)化截止代數(shù)分布中主要起到什么作用？2639內(nèi)容概要優(yōu)化算法簡(jiǎn)介——運(yùn)籌學(xué)

正交試驗(yàn)法TABU禁忌搜索算法

模擬退火算法遺傳算法現(xiàn)代優(yōu)化算法再述課題組的工作2739現(xiàn)代優(yōu)化算法——一般性描述——全局性優(yōu)化理論的一般性描述首先，需要確定的是狀態(tài)的表示，即決策變量x的編碼問題。通常x是以數(shù)值方式編碼比如浮點(diǎn)數(shù)，也有二進(jìn)制方式，還有符號(hào)編碼如字母等。實(shí)際上編碼方式不應(yīng)該影響搜索的結(jié)果，只要x與其編碼具有一一對(duì)應(yīng)的關(guān)系，如浮點(diǎn)數(shù)編碼與二進(jìn)制編碼之間就存在明確的一一對(duì)應(yīng)的關(guān)系。原碼編碼采用決策變量本身作為狀態(tài)參量，也是一種編碼方式，只不過我們已經(jīng)習(xí)以為常了。選擇不同的編碼方式對(duì)于優(yōu)化效率具有不同的影響。我們采用C(x)表示的x編碼，稱為個(gè)體。2839現(xiàn)代優(yōu)化算法——一般性描述——全局性優(yōu)化理論的一般性描述兩種搜索方式：?jiǎn)吸c(diǎn)法和多點(diǎn)法。單點(diǎn)法是一種串行方式，即從一個(gè)初始狀態(tài)（單個(gè)個(gè)體）出發(fā)，按照某種方式轉(zhuǎn)移狀態(tài)進(jìn)行全局優(yōu)化，這種方式通常要消耗較多機(jī)時(shí)；多點(diǎn)法是一種并行方式，即從可行域的多個(gè)初始狀態(tài)（多個(gè)個(gè)體）同時(shí)進(jìn)行搜索尋找全局最優(yōu)解，但是空間開銷大。根據(jù)各態(tài)歷經(jīng)假設(shè)，理論上二者可以具有相同的搜索效果。事實(shí)上，單CPU情況下的單點(diǎn)法和多點(diǎn)法并沒有本質(zhì)性的區(qū)別。2939現(xiàn)代優(yōu)化算法——一般性描述——全局性優(yōu)化理論的一般性描述兩種搜索策略：確定性和概率性。 由于許多實(shí)際問題的決策變量不連續(xù)，或者沒有解析表達(dá)式或者解析表達(dá)式比較復(fù)雜致使無(wú)法進(jìn)行理論分析，而且大多數(shù)問題的極值數(shù)目未知，無(wú)法提供全局性搜索的確定性信息，因此通常采用概率性搜索策略，包括：1.狀態(tài)轉(zhuǎn)移規(guī)則，2.狀態(tài)接受規(guī)則。狀態(tài)轉(zhuǎn)移規(guī)則研究從當(dāng)前狀態(tài)C(x)如何轉(zhuǎn)移到下一狀態(tài)C(x’)，即C(x)+

C

C(x’)，

C表示狀態(tài)轉(zhuǎn)移量，需要根據(jù)決策問題的數(shù)學(xué)結(jié)構(gòu)來(lái)確定。這是因?yàn)?/p>

C反映f(x)的鄰域結(jié)構(gòu)，合理的

C應(yīng)該保證概率性搜索的狀態(tài)具有最大代表性。這就要求

C符合最佳概率分布。3039現(xiàn)代優(yōu)化算法——一般性描述——全局性優(yōu)化理論的一般性描述狀態(tài)接受規(guī)則研究如何接受按照狀態(tài)轉(zhuǎn)移規(guī)則獲得的新狀態(tài)，即確定性接受還是概率性接受。確定性方式仍然是只接受更好的結(jié)果，拒絕惡化的結(jié)果。通常使用概率性方式，也有兩種做法：一種是更好結(jié)果肯定接受，惡化結(jié)果按照一定概率接受；另一種是無(wú)論好惡均以一定概率接受，只是結(jié)果越好接受概率越高。不同方式對(duì)于最終結(jié)果會(huì)有不同影響。由于狀態(tài)接受規(guī)則體現(xiàn)優(yōu)勝劣汰的思想，全局優(yōu)化也會(huì)陷入局部極優(yōu)解，因此必須考慮多樣性問題。單點(diǎn)法3139現(xiàn)代優(yōu)化算法——一些特例在可行域中進(jìn)行純隨機(jī)性概率搜索，將獲得MonteCarlo方法，此時(shí)的狀態(tài)轉(zhuǎn)移完全是隨機(jī)的，沒有利用任何啟發(fā)信息。隨機(jī)地從多個(gè)初始狀態(tài)出發(fā)進(jìn)行局部搜索，實(shí)際上是一種最原始的全局性和局部性優(yōu)化算法的結(jié)合，即多點(diǎn)隨機(jī)試探局部搜索法，此時(shí)的啟發(fā)信息完全體現(xiàn)于局部搜索部分，全局性優(yōu)化部分仍然是隨機(jī)的和盲目的。利用禁忌表記錄曾經(jīng)或已經(jīng)到達(dá)過的局部極優(yōu)解，下次搜索時(shí)利用該表信息不再或有選擇地搜索這些點(diǎn)，以此跳出局部極優(yōu)解，增加搜索的區(qū)域，是禁忌搜索的基本思想。顯然這種搜索的效率是比較高的，但參數(shù)設(shè)置是一個(gè)需要認(rèn)真研究的問題，涉及到禁忌對(duì)象、禁忌長(zhǎng)度、候選集合、評(píng)價(jià)函數(shù)、特赦規(guī)則、終止規(guī)則等的合理確定。這里的全局性啟發(fā)信息體現(xiàn)在禁忌表。3239現(xiàn)代優(yōu)化算法——一些特例從可行域的某個(gè)初始狀態(tài)出發(fā)，按照符合一定概率分布的狀態(tài)轉(zhuǎn)移規(guī)則搜索最優(yōu)解，利用概率的方法接受新狀態(tài)，即更好結(jié)果肯定接受，惡化結(jié)果按照一定概率接受，而且隨著搜索的進(jìn)行接受惡化解的概率逐漸變小，這是模擬退火的基本思想。這種搜索沒有結(jié)合局部?jī)?yōu)化算法，但具有隱含的局部?jī)?yōu)化能力。需要考慮的參數(shù)包括初始溫度選取、Markov鏈長(zhǎng)度（平衡態(tài)判據(jù)）、溫度控制策略、終止條件等。這里的啟發(fā)信息體現(xiàn)在狀態(tài)轉(zhuǎn)移規(guī)則和狀態(tài)接受規(guī)則，分別指導(dǎo)全局性優(yōu)化和局部性優(yōu)化。3339現(xiàn)代優(yōu)化算法——一些特例從可行域中的多個(gè)初始狀態(tài)（個(gè)體）出發(fā)進(jìn)行并行搜索，在搜索過程中個(gè)體之間不斷交流信息，采用概率方式接受新個(gè)體，比如賭盤形式。這是遺傳算法的基本思想，采用一種群體搜索策略。這種方法具有很強(qiáng)的全局搜索能力和較強(qiáng)的局部搜索能力，自動(dòng)嵌入有增加多樣性的算子（交叉和變異運(yùn)算），主要缺陷是容易出現(xiàn)“早熟”。需要考慮的因素有個(gè)體編碼方式、種群規(guī)模、選擇算子、交叉算子、變異算子、終止代數(shù)、適應(yīng)度函數(shù)等。其啟發(fā)信息在于選擇方式（直接影響以后搜索的區(qū)域）、個(gè)體信息交流（模式的優(yōu)化組合）等。結(jié)論：在全局性優(yōu)化算法的一般性描述下各種優(yōu)化算法之間存在著密切的內(nèi)在聯(lián)系，是不同情況下的特殊算法。其中禁忌搜索、模擬退火屬于單點(diǎn)法，遺傳算法屬于多點(diǎn)法，MonteCarlo方法和多點(diǎn)隨機(jī)試探局部搜索法既可以以單點(diǎn)法方式進(jìn)行，也可以以多點(diǎn)法方式進(jìn)行。3439內(nèi)容概要優(yōu)化算法簡(jiǎn)介——運(yùn)籌學(xué)

正交試驗(yàn)法TABU禁忌搜索算法

模擬退火算法遺傳算法現(xiàn)代優(yōu)化算法再述課題組的工作3539課題組的工作——已經(jīng)完成的工作局部?jī)?yōu)化算法的改進(jìn)：梯度下降法——自適應(yīng)調(diào)整其學(xué)習(xí)率（步長(zhǎng)調(diào)整）

——《模式識(shí)別與人工智能》、《系統(tǒng)工程與電子技術(shù)》遺傳算法的參數(shù)確定：遺傳算法平均截止代數(shù)和成功率與種群規(guī)模之間的關(guān)系。

——《系統(tǒng)仿真學(xué)報(bào)》（增刊）遺傳算法改進(jìn)：與正交試驗(yàn)法相結(jié)合——正交遺傳算法。

——《電子學(xué)報(bào)》遺傳算法改進(jìn)：與梯度下降法的結(jié)合——混合遺傳算法。

——《現(xiàn)代信息技術(shù)理論與應(yīng)用——CIE-YC'2002》遺傳算法改進(jìn)：與小生境進(jìn)化算法、聚類分析相結(jié)合。

——《小型微型計(jì)算機(jī)系統(tǒng)》3639課題組的工作——PublicationsBP小波神經(jīng)網(wǎng)絡(luò)快速學(xué)習(xí)算法研究。李金屏，王風(fēng)濤，楊波。《系統(tǒng)工程與電子技術(shù)》，Vol.23,No.8,2001,72-75.遺傳算法平均截止代數(shù)和成功率與種群規(guī)模之間的關(guān)系。李金屏，何苗，楊波?！断到y(tǒng)仿真學(xué)報(bào)》(增刊),2001,Vol.13,206-210.提高BP小波神經(jīng)網(wǎng)絡(luò)收斂速度的研究。李金屏，何苗，劉明軍，楊波?！赌Ｊ阶R(shí)別與人工智能》,2002,15(1):28-35。正交遺傳算法。史奎凡，董吉文，李金屏，曲守寧，楊波?！峨娮訉W(xué)報(bào)》，2002，Vol.30，No.10.利用混合遺傳算法提高小波神經(jīng)網(wǎng)絡(luò)收斂速度的研究。李金屏，牛業(yè)亭，盧剛?！冬F(xiàn)代信息技術(shù)理論與應(yīng)用：CIE-YC‘2002》，701-705，合肥：中國(guó)科學(xué)技術(shù)大學(xué)出版社，2002.8。基于小生境算法和聚類分析的快速收斂遺傳算法。李金屏，李素芳，楊波。《小型微型計(jì)算機(jī)系統(tǒng)》，2004，Vol.25，No.6?；煦鐑?yōu)化算法性能分析。李金屏，韓延彬，孫志勝?！缎⌒臀⑿陀?jì)算機(jī)系統(tǒng)》，2005，Vol.26。（accepted）3739課題組的工作——未來(lái)的工作現(xiàn)代全局性優(yōu)化算法研究——一個(gè)綜合性的研究、理論性研究浮點(diǎn)數(shù)編碼時(shí)遺傳算法和梯度下降法相結(jié)合中若干問題的討論：局部鄰域結(jié)構(gòu)的討論模擬退火算法的綜合改進(jìn)全局優(yōu)化算法的最新研究進(jìn)展綜合調(diào)研——蟻群算法、人工生命、免疫算法、粒子群算法等。其它3839謝謝大家！——于濟(jì)南大學(xué)3939全國(guó)物業(yè)管理師認(rèn)定考試試卷版權(quán)所有：中國(guó)物業(yè)管理協(xié)會(huì)培訓(xùn)中心一、單項(xiàng)選擇題（共30題，每題1分。每題的備選項(xiàng)中，只有1個(gè)最符合題意）1．一級(jí)資質(zhì)物業(yè)管理企業(yè)注冊(cè)資本應(yīng)為人民幣（）萬(wàn)元以上。

A．50 B．300C．500 D．10002．新設(shè)立的物業(yè)管理企業(yè)應(yīng)當(dāng)自領(lǐng)取營(yíng)業(yè)執(zhí)照之日起（）日內(nèi)，向工商注冊(cè)所在地直轄市、設(shè)區(qū)的市的人民政府房地產(chǎn)主管部門申請(qǐng)資質(zhì)。

A．30 B.45C.60D.903.某物業(yè)管理公司僅管理高層住宅類型的物業(yè)，管理總面積達(dá)120萬(wàn)平方米，從管理類型和面積上看，該公司符合申報(bào)（）資質(zhì)條件。

A.一級(jí) B.二級(jí)C.三級(jí) D.三級(jí)暫定4.前期物業(yè)管理招標(biāo)投標(biāo)結(jié)束后，招標(biāo)人和中標(biāo)人應(yīng)當(dāng)自中標(biāo)通知書發(fā)出之日起（）日內(nèi)，按照招標(biāo)文件和中標(biāo)人的投標(biāo)文件訂立書面前期物業(yè)服務(wù)合同。

A.7 B.15C.30D.455.在前期物業(yè)管理招標(biāo)投標(biāo)中，評(píng)標(biāo)委員會(huì)根據(jù)評(píng)標(biāo)結(jié)果向招標(biāo)人推薦不超過3名有排序的合格的中標(biāo)候選人。招標(biāo)人（）。A.可任選其中一個(gè)作為中標(biāo)人B.應(yīng)以報(bào)價(jià)最低的為中標(biāo)人C.應(yīng)報(bào)請(qǐng)房地產(chǎn)行政主管部門確定中標(biāo)人D.應(yīng)按照中標(biāo)候選人的排序確定中標(biāo)人6.物業(yè)管理投標(biāo)的過程包括：①準(zhǔn)備投標(biāo)文件，②獲取招標(biāo)信息，③登記并取得招標(biāo)文件，④參加開標(biāo)、現(xiàn)場(chǎng)答辯會(huì)議，⑤送交投標(biāo)文件，⑥簽訂物業(yè)服務(wù)合同（或前期物業(yè)服務(wù)合同）。正確的投標(biāo)步驟是（）。

A.③－②－①－④－⑤－⑥B.③－②－①－⑤－④－⑥C.②－③－①－④－⑤－⑥

D.②－③－①－⑤－④－⑥7.物業(yè)服務(wù)合同由（）與業(yè)主大會(huì)選聘的物業(yè)管理企業(yè)簽訂。

A.各業(yè)主分別 B.業(yè)主大會(huì)C.業(yè)主委員會(huì)代表業(yè)主 D.物業(yè)建設(shè)單位

8.業(yè)主臨時(shí)公約由（）制定。

A.建設(shè)單位 B.購(gòu)房人C.物業(yè)管理企業(yè) D.房地產(chǎn)行政主管部門9.物業(yè)管理的早期介入是建設(shè)單位引入的（）。A.設(shè)計(jì)工作 B.工程監(jiān)理工作C.開發(fā)建設(shè)工作 D.物業(yè)管理咨詢活動(dòng)10.前期物業(yè)管理是指從前期物業(yè)服務(wù)合同簽訂之日起至（）之日止的物業(yè)管理活動(dòng)。A.首次業(yè)主大會(huì)會(huì)議召開B.業(yè)主大會(huì)成立C.50%業(yè)主入住 D.物業(yè)服務(wù)合同生效11.業(yè)主大會(huì)選聘了新的物業(yè)管理企業(yè)，原物業(yè)管理企業(yè)應(yīng)向（）交還有關(guān)的物業(yè)管理資料和物業(yè)管理用房等。A.建設(shè)單位 B.業(yè)主委員會(huì)C.政府主管部門 D.新物業(yè)管理企業(yè)12.因住宅室內(nèi)裝飾裝修活動(dòng)造成相鄰住宅的管道堵塞、滲漏水、停水停電、物品毀壞等，（）應(yīng)當(dāng)負(fù)責(zé)修復(fù)和賠償。A.裝修人 B.裝修企業(yè)C.裝修施工人員 D.物業(yè)管理公司13.在購(gòu)房合同約定的期限內(nèi)，業(yè)主未辦理入住及其相應(yīng)手續(xù)的，（）。

A.建設(shè)單位和物業(yè)管理企業(yè)將視業(yè)主入住不成立B.建設(shè)單位和物業(yè)管理企業(yè)將視業(yè)主入住成立C.業(yè)主未與建設(shè)單位聯(lián)系并作有效聲明的，視同入住成立D.即使業(yè)主與建設(shè)單位聯(lián)系并作有效聲明，仍視為入住不成立14.檢查墻體裝飾面是否空鼓最適合采取（）查驗(yàn)方法。A.測(cè)量 B.敲擊C.使用 D.目測(cè)15.房屋主體按建筑結(jié)構(gòu)類型和材料劃分類別，不包括（）。A.磚結(jié)構(gòu)B.木結(jié)構(gòu)C.鋼筋混凝土結(jié)構(gòu)D.框架結(jié)構(gòu)16.對(duì)于重點(diǎn)和重要設(shè)施設(shè)備的維修，應(yīng)該更加強(qiáng)調(diào)（）。

A.事后維修B.緊急搶修C.預(yù)防性維修 D.大修18.下列四種方法中，不屬于白蟻防治主要方法的是（）。

A.挖巢法 B.藥殺法C.熏蒸法D.誘殺法19.下列四項(xiàng)工作中，不屬于小區(qū)綠化日常養(yǎng)護(hù)工作的是（）。

A.澆水 B.病蟲害防治C.雜草防治 D.綠化改造工程17.物業(yè)供配電系統(tǒng)技術(shù)檔案不包括（）記錄。

A.日常運(yùn)行 B.客戶投訴C.維修和技術(shù)改造 D.各項(xiàng)電氣預(yù)防性實(shí)驗(yàn)和其它測(cè)試A.物業(yè)管理企業(yè)應(yīng)當(dāng)協(xié)助做好物業(yè)管理區(qū)域內(nèi)的安全防范工作B.物業(yè)管理企業(yè)對(duì)管理區(qū)域內(nèi)的治安防范工作負(fù)有全部責(zé)任C.物業(yè)管理區(qū)域內(nèi)發(fā)生刑事案件時(shí)，物業(yè)管理企業(yè)不承擔(dān)任何責(zé)任D.物業(yè)管理企業(yè)可對(duì)嫌疑人進(jìn)行留置訊問20.下列關(guān)于物業(yè)管理區(qū)域內(nèi)安全防范工作責(zé)任的說法中，表述正確的是（）。21.下列關(guān)于消防通道管理的說法中，正確的是（）。A、物業(yè)管理公司可視具體情況將部分消防通道劃為停車位B、物業(yè)管理公司任何時(shí)候都不能將消防通道劃為停車位C、物業(yè)管理公司如將消防通道劃為停車位，應(yīng)做好安全警示D、業(yè)主在消防通道停車與物業(yè)管理公司無(wú)關(guān)，無(wú)須進(jìn)行管理22.電梯出現(xiàn)緊急情況時(shí)，乘客應(yīng)采取的正確措施是（）。A.確認(rèn)電梯處于靜止?fàn)顟B(tài)，撬開轎廂門逃生B.通過安全窗撤離轎廂C.通過電話或?qū)χv系統(tǒng)通知管理人員，靜候救援D.通過電話或?qū)χv系統(tǒng)，在管理人員的指揮下采取措施自救23.實(shí)行物業(yè)服務(wù)費(fèi)用酬金制的，物業(yè)管理企業(yè)應(yīng)當(dāng)向業(yè)主大會(huì)或者全體業(yè)主公布物業(yè)服務(wù)資金年度預(yù)決算并每（）不少于一次公布物業(yè)服務(wù)資金收支情況。A.三個(gè)月 B.半年C.一年 D.二年24.實(shí)行物業(yè)服務(wù)費(fèi)用酬金制的，預(yù)收的物業(yè)服務(wù)資金包括（）和物業(yè)管理企業(yè)的酬金。

A.物業(yè)服務(wù)成本 B.物業(yè)服務(wù)支出C.物業(yè)服務(wù)支出、法定稅費(fèi) D.物業(yè)服務(wù)成本、法定稅費(fèi)25.住宅專項(xiàng)維修資金屬于（）所有。

A.物業(yè)管理企業(yè)B.全體業(yè)主C.物業(yè)管理企業(yè)和全體業(yè)主D.建設(shè)單位26.在業(yè)主大會(huì)成立前，住宅專項(xiàng)維修資金的使用由物業(yè)管理企業(yè)（）。

A.提出計(jì)劃，房地產(chǎn)行政主管部門審核后劃拔B.自行決定C.與部分業(yè)主商議決定D.與建設(shè)單位商議決定27.物業(yè)服務(wù)合同約定以外的物業(yè)服務(wù)收費(fèi)采取的是（）。

A．政府定價(jià)B．政府指導(dǎo)價(jià)C．業(yè)主定價(jià)D．物業(yè)管理企業(yè)與業(yè)主協(xié)商確定28.新建物業(yè)承接驗(yàn)收時(shí)，物業(yè)管理公司應(yīng)向（）索取物業(yè)檔案資料。A.業(yè)主 B.建設(shè)單位

C.施工單位 D.監(jiān)理單位29.某項(xiàng)目管理處擬購(gòu)置固定資產(chǎn)，須書面報(bào)請(qǐng)公司批準(zhǔn)，采用的文書類型應(yīng)是（）。A.通知 B.報(bào)告C.請(qǐng)示D.決定30.按照《住宅室內(nèi)裝飾裝修管理辦法》（建設(shè)部令第110號(hào)），業(yè)主在辦理住宅裝飾裝修手續(xù)時(shí)，物業(yè)管理企業(yè)（或指定方）可以按照裝飾裝修管理服務(wù)協(xié)議，收?。ǎ?。

A．管理服務(wù)費(fèi) Ｂ．審批費(fèi)

C．施工現(xiàn)場(chǎng)管理費(fèi)D．裝修保證金二、多項(xiàng)選擇題（共15題，每題2分。每題的備選項(xiàng)中，有2個(gè)或2個(gè)以上選項(xiàng)符合題意，至少有1個(gè)錯(cuò)項(xiàng)。錯(cuò)選，本題不得分；少選，所選的每個(gè)選項(xiàng)得0.5分）31.二級(jí)物業(yè)管理企業(yè)資質(zhì)證書由（）頒發(fā)和管理。A．國(guó)務(wù)院建設(shè)主管部門

B．省、自治區(qū)人民政府建設(shè)主管部門C．省、自治區(qū)人民政府房地產(chǎn)主管部門D．直轄市人民政府房地產(chǎn)主管部門

E．設(shè)區(qū)的市的人民政府房地產(chǎn)主管部門32.新設(shè)立的物業(yè)管理企業(yè)在申請(qǐng)資質(zhì)時(shí)，除應(yīng)提供營(yíng)業(yè)執(zhí)照、企業(yè)章程、驗(yàn)資證明之外，還要持（）向當(dāng)?shù)胤康禺a(chǎn)主管部門申報(bào)。A.企業(yè)法定代表人的身份證明B.企業(yè)總經(jīng)理的身份證明C.物業(yè)管理專業(yè)人員的職業(yè)資格證書和勞動(dòng)合同D.管理和技術(shù)人員的職稱證書和勞動(dòng)合同E.物業(yè)服務(wù)合同33.物業(yè)管理招標(biāo)的主體包括（）。A.物業(yè)管理企業(yè)B.物業(yè)建設(shè)單位C.業(yè)主大會(huì)D.業(yè)主委員會(huì)E.物業(yè)所有權(quán)人34.前期物業(yè)服務(wù)合同與物業(yè)服務(wù)合同兩者的區(qū)別有（）。A.簽訂合同的主體不同B.合同終止條件不同C.前期物業(yè)服務(wù)合同須經(jīng)政府主管部門批準(zhǔn)，物業(yè)服務(wù)合同則不需要D.前期物業(yè)服務(wù)合同屬于固定期限合同，物業(yè)服務(wù)合同屬于無(wú)固定期限合同E.前期物業(yè)服務(wù)合同屬于無(wú)固定期限合同，物業(yè)服務(wù)合同屬于固定期限合同35.下列關(guān)于業(yè)主公約的說法中，正確的有（）。A.業(yè)主公約經(jīng)業(yè)主大會(huì)通過后生效B.業(yè)主公約對(duì)全體業(yè)主具有約束力C.業(yè)主公約對(duì)物業(yè)管理企業(yè)具有約束力D.業(yè)主公約對(duì)物業(yè)建設(shè)單位具有法律約束力E.業(yè)主公約僅有道義上的約束力36.某物業(yè)竣工交付6個(gè)月時(shí)，因電梯機(jī)房漏雨滲水致使電梯停梯。下列說法中，正確的有（）。

A.立即通知電梯公司解決故障停梯問題B.電梯公司應(yīng)履行保修責(zé)任，并承擔(dān)維修費(fèi)用C.建設(shè)單位應(yīng)承擔(dān)此次事故的全部費(fèi)用D.物業(yè)管理企業(yè)應(yīng)承擔(dān)滲漏機(jī)房的維修責(zé)任及費(fèi)用E.電梯機(jī)房屬物業(yè)共用部位，修繕費(fèi)用應(yīng)在專項(xiàng)維修資金中列支37.按使用功能劃分，物業(yè)可分為（）物業(yè)。

A.居住 B.公共C.商業(yè)

D.工業(yè)E.其他38.物業(yè)管理區(qū)域停車場(chǎng)的物業(yè)管理人員一般應(yīng)包括（）。

A.車輛維修員 B.車輛清洗員C.交通疏導(dǎo)及管理D.停車場(chǎng)保潔員E.停車收費(fèi)員39.物業(yè)管理企業(yè)主營(yíng)業(yè)務(wù)收入包括（）收入。A.物業(yè)管理B.物業(yè)經(jīng)營(yíng)C.政策性虧損補(bǔ)貼D.物業(yè)大修E.共用部位的租賃收入40.物業(yè)管理企業(yè)利潤(rùn)總額包括（）。A.企業(yè)所屬項(xiàng)目上交的管理酬金 B.營(yíng)業(yè)利潤(rùn)C(jī).投資凈收益 D.營(yíng)業(yè)外收支凈額E.補(bǔ)貼收入41.物業(yè)服務(wù)支出的構(gòu)成不包括（）。A.物業(yè)共用部位、共用設(shè)施設(shè)備的日常運(yùn)行、維護(hù)費(fèi)用B.物業(yè)管理企業(yè)財(cái)產(chǎn)保險(xiǎn)費(fèi)用C.物業(yè)共用部位、共用設(shè)施設(shè)備保險(xiǎn)費(fèi)用D.管理服務(wù)人員的工資E.項(xiàng)目管理處用房裝飾裝修費(fèi)用42.按照《物業(yè)服務(wù)收費(fèi)管理辦法》，物業(yè)服務(wù)收費(fèi)實(shí)行（）。

A.政府定價(jià) B.政府指導(dǎo)價(jià)C.市場(chǎng)調(diào)節(jié)價(jià) D.業(yè)主定價(jià)E.政府與業(yè)主共同定價(jià)43.住宅專項(xiàng)維修資金可用于（）。

A.彌補(bǔ)物業(yè)管理經(jīng)費(fèi)的不足B.共用部位、共用設(shè)施設(shè)備的大修C.共用部位、共用設(shè)施設(shè)備的更新D.共用部位、共用設(shè)施設(shè)備的改造

E.共用部位、共用設(shè)施設(shè)備的日常維修44.下列關(guān)于物業(yè)服務(wù)費(fèi)用包干制的說法中，正確的有（）。A.由業(yè)主向物業(yè)管理企業(yè)支付固定物業(yè)服務(wù)費(fèi)用B.管理服務(wù)利潤(rùn)是固定的，不隨物業(yè)管理成本的變動(dòng)而變動(dòng)C.物業(yè)管理企業(yè)應(yīng)聘請(qǐng)專業(yè)審計(jì)機(jī)構(gòu)對(duì)物業(yè)服務(wù)費(fèi)用收支情況進(jìn)行審計(jì)D.物業(yè)服務(wù)費(fèi)用收支相抵，盈余或者虧損均由物業(yè)管理企業(yè)享有或者承擔(dān)E.物業(yè)服務(wù)費(fèi)用中不包括法定稅費(fèi)45.物業(yè)管理信用檔案的建立范圍包括（）。A.物業(yè)管理企業(yè)

B.物業(yè)管理專業(yè)人員C.業(yè)主委員會(huì)

D.建設(shè)單位E.物業(yè)使用人三、案例分析題（共2題，每題20分。請(qǐng)根據(jù)背景材料，按要求作答）某物業(yè)管理公司管理一高層住宅小區(qū)，近斯收到部分業(yè)主投訴及建議，具體意見匯總見下表。案例分析題（一）編號(hào)意見與建議1部分樓梯間陳舊，要求進(jìn)行粉刷2保安人員更換頻繁，給小區(qū)安全管理帶來(lái)隱患3小區(qū)內(nèi)停車秩序混亂，建議加強(qiáng)管理4小區(qū)外市政道路邊常有小攤販，環(huán)境臟亂，建議加強(qiáng)管理5常有人到小區(qū)散發(fā)廣告，住戶反感，也存在不安全因素6樓道燈損壞頻率高，建議及時(shí)檢查更換7某部電梯安全隱患嚴(yán)重，需要大修8建議小區(qū)外墻全部翻新9小區(qū)老鼠和蚊蠅較多（特別是蚊子），建議采取措施10小區(qū)內(nèi)出現(xiàn)業(yè)主丟失自行車情況，要求加強(qiáng)管理11部分業(yè)主要求減免物業(yè)服務(wù)費(fèi)12希望提供家政服務(wù)13部分業(yè)主反映交通不便，要求向交通部門建議增設(shè)到達(dá)小區(qū)的公交線路14建議清潔工作業(yè)時(shí)間與業(yè)主的上下班時(shí)間盡量錯(cuò)開，避免與業(yè)主爭(zhēng)用電梯問題1：解決上述問題，需要資金投入的項(xiàng)目有哪些？費(fèi)用如何解決（不考慮人工、培訓(xùn)等管理成本的增加）？（5分）問題2：上述不屬于物業(yè)管理企業(yè)管理職責(zé)范圍的項(xiàng)目有哪些？對(duì)此，物業(yè)管理企業(yè)應(yīng)如何處理？（4分）問題3：試分析第9項(xiàng)問題產(chǎn)生的可能原因和應(yīng)采取的措施？（4分）問題4：在上述所有問題中，您認(rèn)為不可能滿足業(yè)主要求，僅需要進(jìn)行必要的溝通和解釋的項(xiàng)目是哪一項(xiàng)？為什么？（4分）問題5：針對(duì)上述問題，請(qǐng)結(jié)合您的工作實(shí)踐，試舉出至少三項(xiàng)管理措施，以提高管理服務(wù)水平？（3分）案例分析題（二）某房地產(chǎn)開發(fā)公司開發(fā)的某住宅小區(qū)，由甲物業(yè)管理公司承擔(dān)前期物業(yè)管理。業(yè)主于2003年8月開始入住，2005年5月該小區(qū)召開首次業(yè)主大會(huì)會(huì)議，選舉產(chǎn)生了業(yè)主委員會(huì)，并按照業(yè)主大會(huì)決議選聘了乙物業(yè)管理公司。業(yè)主委員會(huì)與乙物業(yè)管理公司簽訂了物業(yè)服務(wù)合同，合同于2005年8月1日零時(shí)生效。業(yè)主委員會(huì)以書面形式通知甲物業(yè)管理公司應(yīng)于2005年8月1日前辦理完成物業(yè)交接驗(yàn)收手續(xù)。甲物業(yè)管理公司收到業(yè)主委員會(huì)書面通知后，安排了該小區(qū)管理服務(wù)人員退場(chǎng)，但以部分業(yè)主欠繳物業(yè)服務(wù)費(fèi)為由，拒絕移交相應(yīng)的物業(yè)管理資料，拒不配合物業(yè)交接查驗(yàn)。2006年8月15日，頂層的20戶業(yè)主發(fā)現(xiàn)房間在雨天滲水，于是聯(lián)名要求乙物業(yè)管理公司無(wú)償修復(fù)。乙物業(yè)管理公司稱這是因甲物業(yè)管理公司管理不善所致，應(yīng)由甲物業(yè)管理公司負(fù)責(zé)修繕。之后，乙物業(yè)管理公司不再受理業(yè)主有關(guān)該問題的投訴。問題1：上述20戶業(yè)主提出的修復(fù)請(qǐng)求是否合理？是否應(yīng)由乙物業(yè)管理公司負(fù)責(zé)無(wú)償修復(fù)？（4分）問題2：乙物業(yè)管理公司的做法是否妥當(dāng)？如果您是該公司的負(fù)責(zé)人，如何處理業(yè)主的投訴？（4分）問題3：該小區(qū)的前期物業(yè)服務(wù)合同何時(shí)終止？（3分）問題4：甲物業(yè)管理公司拒絕移交的理由是否成立？請(qǐng)說明理由（3分）問題5：在甲