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

1、能源的日益匱乏，成為人類繼續(xù)發(fā)展的障礙。為了緩解能源短缺危機(jī)，又為了人類與自然的和諧發(fā)展，節(jié)能已經(jīng)成為當(dāng)今世界一個(gè)刻不容緩的主流。 近幾年來，我國已經(jīng)開始頻頻告急“電荒”，處在水資源豐富的云南省也一樣開始拉閘限電，尤其是制定了“先生活，后生產(chǎn)”的用電計(jì)劃，同時(shí)制定了新的電費(fèi)收費(fèi)標(biāo)準(zhǔn)，主要跟用電時(shí)段有關(guān)，這對(duì)電能需求量大的企業(yè)來說是雪上加霜。本文正是基于這種現(xiàn)狀，為了降低企業(yè)的電費(fèi)支出而進(jìn)行的研究。 根據(jù)新制定的電費(fèi)表，如

2、果企業(yè)還采用恒電流供電進(jìn)行電解，必然會(huì)增加電費(fèi)支出?？紤]使用變電流供電，這就存在一個(gè)尋找組合最優(yōu)電流供給問題。 為了解決這個(gè)問題，本文研究并利用了模擬退火算法來解決該問題。該算法是一種新的隨機(jī)搜索方法，它是近年來提出的一種適合解大規(guī)模組合優(yōu)化問題通用而有效的近似算法。它與以往的近似算法相比，具有描述簡(jiǎn)單、使用靈活、運(yùn)用廣泛、運(yùn)行效率高和較少受初始條件約束等優(yōu)點(diǎn)，而且特別適合并行計(jì)算。該算法的優(yōu)化性能主要涉及狀態(tài)產(chǎn)生函數(shù)、狀態(tài)接受

3、函數(shù)和溫度更新函數(shù)，以及內(nèi)循環(huán)準(zhǔn)則和外循環(huán)準(zhǔn)則，這些環(huán)節(jié)的設(shè)計(jì)將決定模擬退火算法的快速性、收斂性、魯棒性等。本文第二章介紹了經(jīng)典的模擬退火算法，包括該算法的算法結(jié)構(gòu)、數(shù)學(xué)模型以及其有限時(shí)間實(shí)現(xiàn)。第三章對(duì)經(jīng)典模擬退火算法的不足之處加以討論，提出可行的改進(jìn)方向。第四章主要針對(duì)某鋅廠的生產(chǎn)任務(wù)和工藝要求進(jìn)行建模，運(yùn)用線性規(guī)劃方法建立了產(chǎn)量分配的數(shù)學(xué)模型，以及為了降低企業(yè)的電費(fèi)支出建立的日電費(fèi)支出最小的線性規(guī)劃模型，主要目的是利用模擬退火算法來