本文關(guān)鍵詞：模擬退火算法的研究及其應(yīng)用，由筆耕文化傳播整理發(fā)布。

模擬退火算法的研究及其應(yīng)用；作者：；學(xué)位授予單位：馮玉蓉昆明理工大學(xué)；1.EibenAE.AartsEH.VanHee；2.HollandJHAdaptationinn；3.王曉東算法設(shè)計(jì)與分析2003；4.張堯庭.杜勁松人工智能中的概率統(tǒng)計(jì)方法199；5.王凌.鄭大鐘Meta-heuristic算法；6.雷功炎數(shù)學(xué)模型講義1999；7.MitraD.Rom

模擬退火算法的研究及其應(yīng)用

作者：

學(xué)位授予單位：馮玉蓉昆明理工大學(xué)

1.Eiben A E.Aarts E H.Van Hee K M Global convergence of genetic algorithms:An infinite Markov chainanalysis 1991

2.Holland J H Adaptation in natural and artificial systems 1992

3.王曉東 算法設(shè)計(jì)與分析 2003

4.張堯庭.杜勁松 人工智能中的概率統(tǒng)計(jì)方法 1998

5.王凌.鄭大鐘 Meta-heuristic算法研究進(jìn)展[期刊論文]-控制與決策 2000(3)

6.雷功炎 數(shù)學(xué)模型講義 1999

7.Mitra D.Romeo F.Vincentelli A S Convergence and finite-time behavior of simulated annealing 1986

8.Metropolis N A.A Rosenbluth.M Rosenbluth.A Teller E Teller Equation of state calculations by fastcomputing machines 1953

9.Kirkpatrick S.C D Gelatt Jr.P Bruckner Complexity of machine scheduling problems 1977

10.Leong H W.D G Wong.C L Liu A simulated annealing channel router 1985

11.Vecchi M P.S Kirkpatrick Global wiring by simulated annealing 1983

12.王凌.鄭大鐘 一類GASA混合策略及其收斂性研究[期刊論文]-控制與決策 1998(6)

13.Tan H L.S B Gelfandand.E J Delp Acost minimization approach to edge detection using simulatedannealing 1992(01)

14.Chang C.C Wu Optimal frame pattern design of a TDMA mobile communication system using a simulatedannealing algorithm 1993

15.Duque Anton M.D Kunz.B Ruber Channel assignment for cellular radio using simulated annealing1993(01)

16.王凌.鄭大鐘 模擬退火算法求解Flow-shop問(wèn)題的研究 1997

17.Rose C Low mean internodal distance network topologies and simulated annealing 1992(08)

18.楊浩 模型與算法 2002

19.Wayman J L Optimization of signal distribution networks using simulated annealing 1992(03)

20.Wong K P.Y W Wong Genetic and genetic/simulated-annealing approaches to economic 1994(05)

21.Lockwood C.T Moore Harvest scheduling with spatial constraints:a simulated annealing approach1993(03)

22.Nilar S H Applications of the simulated annealing method to intermolecular interactions 1991(08)

23.Pospichal J.V Kvasnicka Fast evaluation of chemical distrane by simulated-annealingalgorithm1993(06)

24.劉巖.韓承德.王義和 模擬退火算法的背景與單調(diào)升溫的模擬退火算法[期刊論文]-計(jì)算機(jī)研究與發(fā)展 1996(1)

25.王強(qiáng) 模擬退火算法的改進(jìn)及其應(yīng)用 1993(04)

26.康立山.謝云.尤矢勇.羅祖華 非數(shù)值并行算法－模擬退火算法 1998

27.Mahfoud S W.Goldberg D E Paralel recombinative simulated annealing:A genetic algorithm 1995

28.Huntley Cl.Brown DE Parallel genetic algorithms with local search 1996(06)

29.王卓鵬.高國(guó)成.楊衛(wèi)平 一種改進(jìn)的快速模擬退火組合優(yōu)化法[期刊論文]-系統(tǒng)工程理論與實(shí)踐 1999(2)

30.楊若黎.顧基發(fā) 一種高效的模擬退火全局優(yōu)化算法 1997(05)

31.龐哈利.鄭秉霖.徐心和 一種自適應(yīng)的模擬退火算法[期刊論文]-控制與決策 1999(5)

32.Gil C.Ortega J Meta-heruistic for circuit partition in parallel test generation In 1998

33.黃桐城.王金桃 運(yùn)籌學(xué)基礎(chǔ)教程 2004

34.束金龍.聞人凱 線性規(guī)劃理論與模型應(yīng)用 2003

35.《鉛鋅冶金學(xué)》編委會(huì) 鉛鋅冶金學(xué) 2003

36.陳希孺.王松桂 現(xiàn)代實(shí)用回歸分析 1984

37.王松桂.史建紅.尹素菊.吳密霞 線性模型引論 2004

38.Yang Chunhua 查看詳情 1997(04)

39.王雅琳.黃泰松.桂衛(wèi)華.陽(yáng)春華 鋅電解過(guò)程分時(shí)供電優(yōu)化決策系統(tǒng)

40.陳寶林 最優(yōu)化理論與算法 1989

41.楊浩 模型與算法 2002

42.楊慶之 無(wú)約束優(yōu)化問(wèn)題模擬退火算法的改進(jìn)[期刊論文]-高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào) 2001(2)

43.江加和.宋子善.沈?yàn)槿?邱力為 模擬退火算法在連續(xù)變量全局優(yōu)化問(wèn)題中應(yīng)用[期刊論文]-北京航空航天大學(xué)學(xué)報(bào) 2001(5)

44.向陽(yáng).龔新高 推廣模擬退火方法及其應(yīng)用[期刊論文]-物理學(xué)進(jìn)展 2000(3)

45.席自強(qiáng) 單純形—模擬退火算法[期刊論文]-湖北工學(xué)院學(xué)報(bào) 2000(1)

46.胡山鷹 非線性規(guī)劃問(wèn)題全局優(yōu)化的模擬退火法[期刊論文]-清華大學(xué)學(xué)報(bào)(自然科學(xué)版) 1997(6)

47.徐雷 一種改進(jìn)的模擬退火組合優(yōu)化法 1990(03)

48.Yip Pui Chiv The role of regional guidance in optimization:The guidede evolutionary simulatedannealing approach 1993

49.邱衛(wèi)寧 具有穩(wěn)健初值的選權(quán)迭代法[期刊論文]-武漢大學(xué)學(xué)報(bào)(信息科學(xué)版) 2003(4)

50.吳堅(jiān).鄭康平.王小椿 用隱式多項(xiàng)式平面曲線擬合數(shù)據(jù)點(diǎn)[期刊論文]-機(jī)床與液壓 2003(4)

51.部茂祖.姜俊峰.李靜梅 模擬退火算法中冷卻調(diào)度選取方法的研究[期刊論文]-計(jì)算機(jī)工程 2000(9)

52.杜玉曉.吳敏.桂衛(wèi)華 面向生產(chǎn)目標(biāo)的鉛鋅燒結(jié)過(guò)程智能集成建模與優(yōu)化控制技術(shù)[期刊論文]-中國(guó)有色金屬學(xué)報(bào)2004(1)

53.李文勇.李泉永 基于模擬退火的全局優(yōu)化算法[期刊論文]-桂林電子工業(yè)學(xué)院學(xué)報(bào) 2001(2)

54.趙鳳治.尉繼英 約束最優(yōu)化計(jì)算方法 1991

55.孫文瑜.徐成賢.朱德通 最優(yōu)化方法 2004

56.D S Johnson.C R Aragor.L A Megooch Optimization by simulated annealing:An experimental evaluationPartl 1987

1.學(xué)位論文 張正新 模擬退火算法解決靜態(tài)RWA問(wèn)題的研究 2006

在WDM光網(wǎng)絡(luò)中，業(yè)務(wù)量工程技術(shù)(TrafficEngineering，TE)是按用戶的要求把業(yè)務(wù)量映射到光網(wǎng)絡(luò)的物理拓?fù)渖�，從而達(dá)到優(yōu)化網(wǎng)絡(luò)資源利用率、避免擁塞和提高網(wǎng)絡(luò)可靠性的目的。隨著OXC(OpticalCrossConnect，光交叉連接設(shè)備)、OADM(OpticalAdd/DropMultiplexer，光分插復(fù)用設(shè)備)技術(shù)的不斷成熟，基于DWDM(DenseWavelengthDivisionMultiplexing)技術(shù)的光傳送網(wǎng)已不再局限于點(diǎn)對(duì)點(diǎn)傳輸，，而是組網(wǎng)運(yùn)用。既然是網(wǎng)絡(luò)，就必然存在對(duì)網(wǎng)絡(luò)資源的按需分配問(wèn)題和優(yōu)化問(wèn)題。優(yōu)化的目標(biāo)是在實(shí)際的約束限制條件下，盡量合理配置資源，使得網(wǎng)絡(luò)的總代價(jià)最小、資源占用率最少，以及在資源緊張時(shí)滿足盡可能多的業(yè)務(wù)請(qǐng)求。為了更好地解決資源的按需分配問(wèn)題和優(yōu)化配置問(wèn)題，必須在WDM光網(wǎng)絡(luò)中引入業(yè)務(wù)量工程技術(shù)，更好地滿足業(yè)務(wù)的要求。 在WDM光傳送網(wǎng)中，給定一組光路連接需求，通過(guò)選路和波長(zhǎng)分配算法來(lái)建立相應(yīng)光路的問(wèn)題稱為路由與波長(zhǎng)分配問(wèn)題

(RoutingandWavelengthAssignment，RWA)問(wèn)題。WDM光網(wǎng)絡(luò)中的一個(gè)核心問(wèn)題就是如何選擇有效的算法和協(xié)議來(lái)建立光路，也就是如何解決RWA問(wèn)題。RWA問(wèn)題的研究對(duì)網(wǎng)絡(luò)資源的利用、網(wǎng)絡(luò)管理和控制都有很大的影響。根據(jù)業(yè)務(wù)請(qǐng)求提出的方式不同，可以大致分為動(dòng)態(tài)和靜態(tài)RWA問(wèn)題，本文主要對(duì)研究對(duì)象為靜態(tài)RWA問(wèn)題。目前在解決這種問(wèn)題時(shí)，引入了多種算法，比如啟發(fā)式算法，線性規(guī)劃算法等等。

本文研究了用模擬退火算法解決光網(wǎng)絡(luò)業(yè)務(wù)量工程中靜態(tài)RWA問(wèn)題，在已有網(wǎng)絡(luò)上，根據(jù)多個(gè)業(yè)務(wù)需求，合理分配網(wǎng)絡(luò)資源，完成端到端通路的建立，達(dá)到一定的優(yōu)化目標(biāo)。根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)是否具有波長(zhǎng)轉(zhuǎn)換能力分為2種情況進(jìn)行優(yōu)化：1、所有節(jié)點(diǎn)都具有波長(zhǎng)轉(zhuǎn)換能力，2、所有節(jié)點(diǎn)都沒(méi)有波長(zhǎng)轉(zhuǎn)換能力。為了衡量模擬退火算法解決靜態(tài)RWA問(wèn)題的結(jié)果，采用了一種啟發(fā)性算法作為參考。首先考察實(shí)際的網(wǎng)絡(luò)模型，根據(jù)業(yè)務(wù)需求，引入K路由算法的結(jié)果作為模擬退火算法和啟發(fā)性算法備選路由集合，在鏈路帶寬有限的約束下對(duì)網(wǎng)絡(luò)資源進(jìn)行分配，同時(shí)引入業(yè)務(wù)路由的通路保護(hù)問(wèn)題的研究，實(shí)現(xiàn)了共享保護(hù)和專用保護(hù)兩種通路保護(hù)方式；針對(duì)全波長(zhǎng)轉(zhuǎn)換網(wǎng)絡(luò)和無(wú)波長(zhǎng)轉(zhuǎn)換能力網(wǎng)絡(luò)，根據(jù)為所有連接請(qǐng)求所分配的總資源最少和滿足請(qǐng)求的業(yè)務(wù)數(shù)目最多兩種優(yōu)化目標(biāo)對(duì)資源分配進(jìn)行優(yōu)化，研究了備選路由集大小對(duì)模擬退火算法結(jié)果的影響；對(duì)模擬退火算法與啟發(fā)性算法的性能在兩個(gè)不同的網(wǎng)絡(luò)中進(jìn)行了比較。

2.會(huì)議論文 趙偉.夏云飛.李文輝 基于非線性規(guī)劃的凸多面體間碰撞檢測(cè)算法研究 2007

空間中兩個(gè)物體間的距離計(jì)算是碰撞檢測(cè)問(wèn)題研究的一個(gè)重要方面,提出用頂點(diǎn)的凸包來(lái)表示凸多面體,將兩凸物體間距離的問(wèn)題歸結(jié)為一個(gè)帶約束條件的非線性規(guī)劃問(wèn)題,所以問(wèn)題主要是求解優(yōu)化的時(shí)間復(fù)雜度。利用模擬退火遺傳算法對(duì)該問(wèn)題進(jìn)行求解,主要是利用模擬退火的接收準(zhǔn)則來(lái)交叉,變異。結(jié)果表明,模擬退火遺傳算法對(duì)該問(wèn)題的求解有更高的計(jì)算效率和更快的計(jì)算速度。

3.期刊論文 羅亞中.唐國(guó)金.LUO Ya-zhong.TANG Guo-jin 兩層非線性規(guī)劃問(wèn)題的并行模擬退火全局優(yōu)化 -系統(tǒng)仿真學(xué)報(bào)2005,17(5)

兩層非線性規(guī)劃問(wèn)題的非凸性和非可微性給全局最優(yōu)解的求解帶來(lái)了較大的困難,目前還缺乏成熟的全局優(yōu)化策略,同時(shí)其易并行計(jì)算特性未得到重視.提出了基于模擬退火算法的兩層非線性規(guī)劃問(wèn)題的并行全局優(yōu)化策略.融合單純形法和模擬退火算法設(shè)計(jì)了一種并行模擬退火算法,用來(lái)求解上層問(wèn)題,用精確懲罰函數(shù)處理約束.下層的非線性規(guī)劃問(wèn)題則采用可變?nèi)莶顔渭冃嗡惴ㄍ瓿汕蠼?所設(shè)計(jì)的組合算法有效地結(jié)合了兩層非線性規(guī)劃問(wèn)題的易并行性,便于實(shí)現(xiàn)網(wǎng)絡(luò)并行計(jì)算.計(jì)算表明算法有著可靠的全局收斂性和較高的收斂速度.

4.學(xué)位論文 王菲菲 一維最優(yōu)下料問(wèn)題研究 2004

近年來(lái),隨著國(guó)民經(jīng)濟(jì)的飛速發(fā)展,一維下料問(wèn)題在建筑、電力、水利等領(lǐng)域獲得了越來(lái)越廣泛的應(yīng)用.尋找一種最優(yōu)的下料方案,不僅可以節(jié)省原材料,降低生產(chǎn)成本,而且能夠?yàn)槠髽I(yè)帶來(lái)直接的經(jīng)濟(jì)效益,促進(jìn)國(guó)民經(jīng)濟(jì)的健康發(fā)展.因此,開展對(duì)一維下料問(wèn)題的研究具有重要的理論意義和工程應(yīng)用價(jià)值.該文首先深入地分析了一維下料問(wèn)題,提出了一種截切方案的計(jì)算機(jī)自動(dòng)生成的算法,建立了該類問(wèn)題的數(shù)學(xué)模型.然后,分別采用三種方法對(duì)一維下料問(wèn)題進(jìn)行優(yōu)化求解,并進(jìn)行了具體算例的比較分析.1.線性規(guī)劃.線性規(guī)劃的單純形法是求解一維下料問(wèn)題的傳統(tǒng)方法.該文首先應(yīng)用這種方法對(duì)一維下料問(wèn)題進(jìn)行優(yōu)化求解,并分析了這種方法存在的缺陷,如:所得的結(jié)果不全為整數(shù);或由于問(wèn)題的規(guī)模過(guò)大而導(dǎo)致算法失效,出現(xiàn)病態(tài)解甚至無(wú)解的情況.2.遺傳算法.該文從應(yīng)用的角度對(duì)遺傳算法做了認(rèn)真的分析和研究,然后將其應(yīng)用于一維下料問(wèn)題的求解,提出了一種基于遺傳算法的求解方法.在求解過(guò)程中,給出了遺傳算法求解的編碼方法、適應(yīng)度函數(shù)的定義、遺傳算子以及關(guān)鍵參數(shù).實(shí)際應(yīng)用表明,采用該方法求解是可行的,并且取得了較好的尋優(yōu)效果.3.遺傳模擬退火算法.針對(duì)遺傳算法存在"過(guò)早收斂"的現(xiàn)象及其良好的兼容性,考慮將模擬退火算法與遺傳算法相結(jié)合,用來(lái)求解一維下料問(wèn)題.這是一個(gè)新的嘗試.該算法首先通過(guò)遺傳算法來(lái)進(jìn)化生成一個(gè)群體,然后利用模擬退火算法進(jìn)一步調(diào)整優(yōu)化解.基于算例的求解結(jié)果驗(yàn)證了該文所提出的遺傳模擬退火算法的有效性和高效性,其下料結(jié)果明顯優(yōu)于線性規(guī)劃和遺傳算法.

5.期刊論文 李智.李偉 模擬退火算法在鑄造生產(chǎn)配料優(yōu)化中的應(yīng)用 -鑄造技術(shù)2004,25(11)

以鑄造配料成本最低為目標(biāo)函數(shù),建立了鑄造優(yōu)化配料數(shù)學(xué)模型.運(yùn)用模擬退火算法和Matlab語(yǔ)言,以ZG35Cr24Ni7SiN的爐料配比為例,對(duì)該數(shù)學(xué)模型進(jìn)行了仿真優(yōu)化計(jì)算.結(jié)果表明:在保證化學(xué)成分在控制要求成分的條件下,其噸鋼成本比原手工配料方法節(jié)約550元,而且計(jì)算速度快于經(jīng)典的線性規(guī)劃數(shù)學(xué)方法,模擬退火算法應(yīng)用于鑄造生產(chǎn)配料是可行的,實(shí)現(xiàn)了鑄造配料的優(yōu)化配比.

6.學(xué)位論文 陳建 SOC布圖規(guī)劃與考慮熱量的測(cè)試規(guī)劃研究 2006

當(dāng)今系統(tǒng)級(jí)芯片(SOC)已成為熱點(diǎn)，而且芯片規(guī)模以及復(fù)雜度不斷提高，基于IP復(fù)用的設(shè)計(jì)方法已經(jīng)成為必然趨勢(shì)。對(duì)于這種層次化的設(shè)計(jì)流程，作為物理設(shè)計(jì)第一階段的布圖規(guī)劃將變的越來(lái)越重要。而且隨著SOC復(fù)雜度和規(guī)模的不斷增加，SOC的測(cè)試變得越來(lái)越復(fù)雜，測(cè)試的費(fèi)用也越來(lái)越高。基于上述原因，本文主要研究SOC的布圖規(guī)劃算法和考慮熱量的測(cè)試規(guī)劃算法。

在基于權(quán)重的布圖規(guī)劃算法中，本文提出在模擬退火過(guò)程中不是以均勻分布的概率來(lái)選擇當(dāng)前進(jìn)行移動(dòng)的模塊，而是權(quán)重大的模塊選擇概率較小，權(quán)重小的模塊選擇概率較大。首先提出了模塊權(quán)重的概念，并在此基礎(chǔ)上提出基于權(quán)重的布圖規(guī)劃算法，實(shí)驗(yàn)表明基于權(quán)重的布圖算法取得了較好布圖結(jié)果。 布圖規(guī)劃問(wèn)題規(guī)模不斷增大，使用模擬退火算法其求解時(shí)間過(guò)長(zhǎng)，本文提出快速布圖算法。構(gòu)造法可以快速的得到一個(gè)布圖，但是結(jié)果并不是最優(yōu)解。而線性規(guī)劃算法速度較快，最終結(jié)果也令人滿意，卻需要輸入一個(gè)好的初始布圖。綜合考慮后，本文結(jié)合兩者算法，用快速的構(gòu)造法來(lái)構(gòu)造初始布圖，并保證得到一個(gè)較好的拓?fù)浣Y(jié)構(gòu)，再用線性規(guī)劃對(duì)這個(gè)初始布圖進(jìn)行優(yōu)化，從而得到最優(yōu)解。實(shí)驗(yàn)表明本算法能在較短的時(shí)間內(nèi)得到較好的布圖。

隨著集成電路工藝發(fā)展，工作電壓降低，電流密度和連線長(zhǎng)度增大，電源網(wǎng)絡(luò)電壓降的問(wèn)題將越發(fā)突出。本文提出在布圖規(guī)劃過(guò)程中考慮電壓降的優(yōu)化，降低最終布圖的電壓降以及盡量滿足各模塊的電壓降容限，加快物理設(shè)計(jì)收斂。首先提出在布圖規(guī)劃過(guò)程中優(yōu)化電壓降的目標(biāo)函數(shù)，然后討論模擬退火過(guò)程中的選擇策略，最后用線性規(guī)劃進(jìn)行軟模塊壓縮。實(shí)驗(yàn)表明本算法取得一個(gè)較好的布圖同時(shí)，能有效地降低最終布圖平均電壓降和最大電壓降。

考慮到測(cè)試過(guò)程的高發(fā)熱對(duì)于芯片的不良影響，本文提出在對(duì)SOC進(jìn)行測(cè)試規(guī)劃時(shí)考慮避免熱點(diǎn)和均勻地分布熱量，從而提高芯片測(cè)試的成品率。文中將熱點(diǎn)問(wèn)題以及熱量均勻分布問(wèn)題轉(zhuǎn)化為模塊之間距離問(wèn)題，通過(guò)模塊之間的距離來(lái)決定它們是否可以同時(shí)測(cè)試。然后，用測(cè)試兼容圖來(lái)描述各個(gè)測(cè)試之間的約束關(guān)系，并通過(guò)測(cè)試兼容圖中來(lái)提取并行測(cè)試集合。最后，通過(guò)Bin-Packing算法對(duì)并行測(cè)試集合進(jìn)行測(cè)試規(guī)劃。實(shí)驗(yàn)表明本算法能有效地降低測(cè)試過(guò)程中的平均溫度以及最高溫度，并且只帶來(lái)較小的測(cè)試時(shí)間增加。

7.期刊論文 顧治華.黃霞.Gu Zhihua.Huang Xia 非線性規(guī)劃優(yōu)化問(wèn)題中的模擬退火算法 -中國(guó)水運(yùn)（理論版）2007,5(1)

模擬退火SA(Simulated Annealing)算法,是一種仿金屬退火物理過(guò)程的隨機(jī)算法,對(duì)于復(fù)雜的組合優(yōu)化問(wèn)題的求解,表現(xiàn)出比其他傳統(tǒng)優(yōu)化算法更加獨(dú)特和優(yōu)越的性能.本文介紹了模擬退火算法的原理、實(shí)現(xiàn)方法及其求解步驟,并以一具體實(shí)例來(lái)說(shuō)明模擬退火算法在解決非線性規(guī)劃優(yōu)化問(wèn)題時(shí)的有效性和優(yōu)越性.

8.學(xué)位論文 趙長(zhǎng)虹 超大規(guī)模集成電路的平面布圖規(guī)劃算法研究 2006

隨著超大規(guī)模集成電路的飛速發(fā)展，越來(lái)越多的模塊被集成到同一塊芯片上，基于分級(jí)的設(shè)計(jì)流程已成為必然趨勢(shì)，因此平面布圖規(guī)劃越來(lái)越重要�；谶@樣的原因，本文深入探討了平面布圖規(guī)劃的各種表示方法，主要研究了傳統(tǒng)的平面布圖規(guī)劃問(wèn)題和新約束條件下的平面布圖規(guī)劃問(wèn)題。在傳統(tǒng)的平面布圖規(guī)劃領(lǐng)域的研究中，提出基于權(quán)重的平面布圖規(guī)劃算法和基于線性規(guī)劃的軟模塊調(diào)整方法。在考慮各種新約束的平面布圖規(guī)劃算法中，提出多時(shí)鐘系統(tǒng)的平面布圖規(guī)劃算法和考慮電壓降的平面布圖規(guī)劃算法。

在基于權(quán)重的平面布圖規(guī)劃算法研究中，針對(duì)各個(gè)模塊的面積以及長(zhǎng)邊長(zhǎng)度的不同提出權(quán)重的概念，并在此基礎(chǔ)上提出基于權(quán)重的布圖規(guī)劃算法，該算法根據(jù)各個(gè)模塊權(quán)重的不同在優(yōu)化過(guò)程中以不同概率選擇相應(yīng)的模塊，克服了原有算法以相同的概率選擇各個(gè)模塊的缺點(diǎn)，達(dá)到了更好的布圖規(guī)劃效果。 針對(duì)軟模塊的調(diào)整問(wèn)題，本文分析了基于最優(yōu)化求解超大規(guī)模集成電路平面布圖規(guī)劃的方法，對(duì)目標(biāo)函數(shù)中的芯片面積本文提出通過(guò)估計(jì)芯片的長(zhǎng)寬比對(duì)目標(biāo)函數(shù)進(jìn)行線性化。此外本文提出利用分段線性的方法對(duì)模塊面積約束條件線性化，保證了解空間的可行性。實(shí)驗(yàn)結(jié)果表明使用本文提出的線性規(guī)劃模型在保證了解空間可行性的同時(shí)達(dá)到了良好的布圖規(guī)劃效果。

針對(duì)多時(shí)鐘系統(tǒng)的平面布圖規(guī)劃，本文給出了容許的多時(shí)鐘系統(tǒng)平面布圖的定義以及相應(yīng)的定理和證明，并基于序列對(duì)表示法和模擬退火算法提出了多時(shí)鐘系統(tǒng)平面布圖規(guī)劃算法，對(duì)軟模塊的優(yōu)化采用了線性規(guī)劃的方法。本文提出算法在不增加時(shí)間復(fù)雜度的前提下，根據(jù)多時(shí)鐘系統(tǒng)的特點(diǎn)大大減小了解空間。實(shí)驗(yàn)結(jié)果表明本文提出的算法對(duì)多時(shí)鐘域平面布圖規(guī)劃有良好效果。

隨著集成電路工藝發(fā)展，工作電壓降低，功耗密度增大，電源網(wǎng)絡(luò)電壓降的問(wèn)題將越發(fā)突出。本文提出在平面布圖規(guī)劃階段考慮電壓降約束，在物理設(shè)計(jì)初期解決電壓降問(wèn)題，從而加快了物理設(shè)計(jì)收斂。首先提出了一個(gè)快速而滿足一定精度的量化電壓降的模型，然后基于模擬退火算法和序列對(duì)表示法提出考慮電壓降的平面布圖算法。對(duì)軟模塊的優(yōu)化采用了線性規(guī)劃的方法。實(shí)驗(yàn)結(jié)果表明，本算法在達(dá)到良好的平面布圖規(guī)劃效果的同時(shí)，有效地降低芯片的平均電壓降以及最大電壓降。

9.期刊論文 錢偉懿.楊宇.王宏杰.楊菊.QIAN Wei-yi.YANG Yu.WANG Hong-jie.YANG Ju 一種具有非線性約束線性規(guī)劃全局優(yōu)化算法 -運(yùn)籌與管理2007,16(1)

本文提出了一種新的適用于處理非線性約束下線性規(guī)劃問(wèn)題的全局優(yōu)化算法.該算法通過(guò)構(gòu)造子問(wèn)題來(lái)尋找優(yōu)于當(dāng)前局部最優(yōu)解的可行解.該子問(wèn)題可通過(guò)模擬退火算法來(lái)解決.通過(guò)求解一系列的子問(wèn)題,當(dāng)前最優(yōu)解被不斷地更新,最終求得全局最優(yōu)解.最后,本算法應(yīng)用于幾個(gè)典型例題,并與罰函數(shù)法相比較,數(shù)值結(jié)果表明該算法是可行的,有效的.

10.學(xué)位論文 李歧強(qiáng) 生產(chǎn)過(guò)程的智能決策與調(diào)度 1998

調(diào)度的復(fù)雜性、調(diào)度領(lǐng)域知識(shí)的多樣性和生產(chǎn)環(huán)境的動(dòng)態(tài)性決定了調(diào)度問(wèn)題的解決單純依靠人或計(jì)算機(jī)是難以完成的,必須把人、人工智能技術(shù)、數(shù)學(xué)規(guī)劃和計(jì)算機(jī)有機(jī)地結(jié)合起來(lái)去研究調(diào)度問(wèn)題.如何體現(xiàn)人在生產(chǎn)調(diào)度中的決策作用以及如何用多知識(shí)表達(dá)方式實(shí)現(xiàn)一個(gè)調(diào)度問(wèn)題是該文研究工作的重點(diǎn).該文主要包括以下內(nèi)容:從復(fù)雜系統(tǒng)的分析入手,研究了生產(chǎn)系統(tǒng)的分級(jí)問(wèn)題.首先總結(jié)了一些分級(jí)原則,在此基礎(chǔ)上給出了一個(gè)分級(jí)的生產(chǎn)系統(tǒng).這種分級(jí)的生產(chǎn)系統(tǒng)不但層次清晰,任務(wù)明確,而且信息流向清楚,便于生產(chǎn)管理系統(tǒng)設(shè)計(jì)和分析時(shí)的應(yīng)用.生產(chǎn)調(diào)度的執(zhí)行離不開生產(chǎn)計(jì)劃的指導(dǎo),為此研究人員研究了長(zhǎng)期生產(chǎn)計(jì)劃和短期生產(chǎn)計(jì)劃的混合整數(shù)線性規(guī)劃模型.該模型結(jié)構(gòu)清晰,易于擴(kuò)展,具有較高的實(shí)用價(jià)值.為了解決由急件產(chǎn)品或設(shè)備故障引起的產(chǎn)品生產(chǎn)周期的動(dòng)態(tài)決策問(wèn)題,研究人員提出了動(dòng)態(tài)甘特圖.該動(dòng)態(tài)甘特圖形象、直觀,能輔助決策者迅速作出新的決策.以狀態(tài)任務(wù)網(wǎng)為基于建立的化工過(guò)程生產(chǎn)調(diào)度的模

型具有層次清晰、容易理解和易于擴(kuò)展等特點(diǎn),但這種模型仍然擺脫不了維數(shù)爆炸或非線性問(wèn)題.在研究了化工過(guò)程的生產(chǎn)調(diào)整模型之后,研究人員提出了具有約束指導(dǎo)的模擬退火算法,有效地解決了上述模型求解存在的問(wèn)題.由于用部分約束指導(dǎo)模擬退火算法的解的產(chǎn)生,減少了不可行解,并由此大大減小了由約束違背所帶來(lái)的目標(biāo)值和各約束條件的計(jì)算量,較大地加快了算法的收斂速度.為了有效利用調(diào)度經(jīng)驗(yàn)則支持動(dòng)態(tài)調(diào)度問(wèn)題,充分體現(xiàn)決策者的知識(shí)作用,該文建立了一種以分散式模糊神經(jīng)網(wǎng)絡(luò)為核心的模糊決策支持的生產(chǎn)調(diào)度系統(tǒng).該系統(tǒng)的最大特點(diǎn)在于能通過(guò)各網(wǎng)絡(luò)的推理提取一些新規(guī)則,為調(diào)度經(jīng)驗(yàn)經(jīng)驗(yàn)的進(jìn)一步完善打下了基礎(chǔ).為加快模糊神經(jīng)網(wǎng)絡(luò)的學(xué)習(xí)速度,研究人員提出了自適應(yīng)動(dòng)量和步長(zhǎng)解耦的偽牛頓算法,為生產(chǎn)調(diào)度系統(tǒng)的在線應(yīng)用提供了良好的條件.

本文鏈接：

授權(quán)使用：武漢工業(yè)學(xué)院(whgyxy)，授權(quán)號(hào)：82d0d53c-380a-4d33-8855-9e4300da5f28

下載時(shí)間：2010年12月5日

最新搜索

模擬退火算法的研究及其應(yīng)用

小學(xué)品德與社會(huì)課程標(biāo)準(zhǔn)試題及答案

三江鎮(zhèn)紀(jì)委農(nóng)村黨風(fēng)廉政教育碩果累累

小學(xué)新課程標(biāo)準(zhǔn)學(xué)習(xí)計(jì)劃

2011年秋季上學(xué)期綜合實(shí)踐活動(dòng)教學(xué)工作計(jì)劃

二年級(jí)數(shù)學(xué)上冊(cè)寒假作業(yè)2

門樓修繕56

工業(yè)工程00

在閱讀教學(xué)中巧設(shè)讀寫結(jié)合的“點(diǎn)”31

代加工中藥藥丸行為認(rèn)定和處理探討

  本文關(guān)鍵詞：模擬退火算法的研究及其應(yīng)用，由筆耕文化傳播整理發(fā)布。