亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        從算法的性能指標看數(shù)值優(yōu)化算法的創(chuàng)新性設(shè)計

        2020-07-17 02:47:20王宜舉陳海濱
        教育教學論壇 2020年24期
        關(guān)鍵詞:性能分析

        王宜舉 陳海濱

        [摘 要] 最優(yōu)化問題的數(shù)值算法是運籌學專業(yè)研究生專業(yè)課“最優(yōu)化方法”的核心。為提高研究生數(shù)值優(yōu)化方法的學習效果和創(chuàng)新設(shè)計能力,對該教學內(nèi)容,我們給出了數(shù)值優(yōu)化算法的若干性能分析,并指出了設(shè)計高效數(shù)值優(yōu)化算法時需注意的一些問題。

        [關(guān)鍵詞] 最優(yōu)化算法;性能分析;創(chuàng)新性設(shè)計

        一、引言

        最優(yōu)化問題的數(shù)值算法是運籌學專業(yè)研究生專業(yè)課“最優(yōu)化方法”的基礎(chǔ)和核心,最優(yōu)化問題的數(shù)值算法種類繁多,而要學習好這些算法并能設(shè)計新的有效算法,首先要掌握好算法的性能分析[1-6]。那么,對最優(yōu)化問題的數(shù)值算法,我們從哪些方面進行比較?如何在此基礎(chǔ)上設(shè)計更有效的數(shù)值算法?對此,我們先給出最優(yōu)化問題數(shù)值算法的一些評價指標,然后指出設(shè)計最優(yōu)化問題數(shù)值算法時的一些注意事項,以期提高研究生數(shù)值優(yōu)化算法的學習能力和創(chuàng)新設(shè)計能力。

        二、最優(yōu)化問題數(shù)值算法的性能分析

        眾所周知,最優(yōu)化問題的一個數(shù)值方法要被認可,既要有一定的理論保證,又要有滿意的數(shù)值效果。對此,我們給出數(shù)值方法的有關(guān)性能指標。

        1.收斂性與收斂速度。除非問題特殊,對最優(yōu)化問題的數(shù)值算法,很難保證在有限步驟內(nèi)得到優(yōu)化問題的最優(yōu)解。因此,人們寄希望于該算法產(chǎn)生的迭代點列能一步步靠近最優(yōu)化問題的最優(yōu)解,這便引出了算法收斂性的概念。

        具體地,如果從任意的初始點出發(fā),算法產(chǎn)生的迭代點列都收斂到最優(yōu)化問題的最優(yōu)解,則稱該算法具有全局收斂性。若算法只有在初始點和最優(yōu)解具有某種程度靠近時才能保證算法產(chǎn)生的迭代點列收斂到最優(yōu)解,則稱該算法具有局部收斂性。特別地,若算法產(chǎn)生的迭代點列的某聚點為最優(yōu)化問題的最優(yōu)解,則稱該算法弱收斂。

        在上述兩收斂速度中,超線性收斂比線性收斂速度快。若一個迭代點列Q-(超)線性收斂,則它必R-(超)線性收斂。

        2.算法穩(wěn)定性,也就是算法的可靠性。眾所周知,在數(shù)值計算時,初始數(shù)據(jù)的舍入誤差會通過系列數(shù)據(jù)運算進行遺傳和傳播。如果起始數(shù)據(jù)的誤差對最終結(jié)果的影響較小,即在運算過程中舍入誤差增長緩慢,則稱該算法是穩(wěn)定的。若輸出結(jié)果的誤差隨起始數(shù)據(jù)的舍入誤差呈惡性增長,則稱該算法是不穩(wěn)定的。對后者,算法的舍入誤差需要適當控制,否則就會像蝴蝶效應一樣,使風和日麗的地區(qū)幾個月后出現(xiàn)狂風暴雨。

        3.計算復雜性和存儲消耗。一個算法要保持高的計算效率,每一迭代步的計算量和存儲量是一重要因素。為此,一個快速高效的數(shù)值算法,每一迭代步的計算量或存儲量不應過大,否則會導致算法的迭代進程變緩,從而影響算法的效率。

        上述三指標主要側(cè)重算法的理論分析,如最壞情況分析和最好情況分析。它一方面使我們清楚算法對良態(tài)問題所具有的誘人性質(zhì)和對病態(tài)問題可能呈現(xiàn)的最壞結(jié)果,從而找到算法所適用的問題類;另一方面使我們明白怎樣取初始點,怎樣取參數(shù),同時幫助我們發(fā)現(xiàn)算法中的缺陷,進而改進之。需要說明的是,人們在進行最優(yōu)化問題的數(shù)值算法的理論分析時,一般要對問題或其最優(yōu)解做些某些假設(shè),而這些假設(shè)多數(shù)難于驗證。

        4.數(shù)值效果。對最優(yōu)化問題的數(shù)值方法進行數(shù)值實驗是算法設(shè)計的重要一環(huán)。因為,最優(yōu)化問題的數(shù)值算法最終能否被接受和認可關(guān)鍵在于其數(shù)值效果。其次,數(shù)值試驗有時會很可靠地顯露出某些可能的理論結(jié)果。只是在進行數(shù)值計算的時候,參數(shù)的取值和初始點的選取對數(shù)值效果的影響較大,同時,也要注意到,對同一算法,在程序的編制過程中,子程序和函數(shù)的調(diào)用、數(shù)據(jù)的調(diào)取和存儲、數(shù)據(jù)運算的簡化等對算法的數(shù)值結(jié)果影響較大。

        一般地,一個好的數(shù)值優(yōu)化算法不但要有好的理論性質(zhì),同時還要有誘人的數(shù)值效果。遺憾的是,如同線性規(guī)劃問題的單純形算法和Karmarkar算法,最優(yōu)化問題的很多數(shù)值算法很難在數(shù)值效果和理論分析方面達到完美的統(tǒng)一。截至目前,人們還未找到一個理論性質(zhì)和數(shù)值效果都令人滿意的通用算法。一般情況下,人們只能宣稱某個算法對某類問題有效。這也是非線性最優(yōu)化問題的數(shù)值方法研究中多種方法并存的主要原因。

        三、最優(yōu)化方法的創(chuàng)新性設(shè)計

        根據(jù)前一節(jié)給出的數(shù)值算法的性能分析,下面給出在進行最優(yōu)化問題的數(shù)值算法設(shè)計時的注意要點。

        1.嚴格控制每一迭代步的計算量。數(shù)值算法在每一迭代步的計算量是算法效率的保障。如果每一迭代步的計算量太大,必然導致算法在迭代過程中步履蹣跚,緩慢向前。

        2.充分利用已產(chǎn)生迭代點的信息。除初始點外,一個算法在迭代過程中,已產(chǎn)生迭代點的信息是一寶貴的資源。它一方面顯示迭代點列的大致走向,另一方面自覺不自覺地預示著迭代點附近最優(yōu)值點的信息。所以,只有充分利用這些信息,才能保障算法的穩(wěn)定性。

        3.充分挖掘問題的結(jié)構(gòu)性質(zhì)。不同的問題有不同的結(jié)構(gòu),不同的結(jié)構(gòu)有不同的算法。如果套用一種算法求解不同的最優(yōu)化問題,數(shù)值效果會很差。反之,如果我們能充分挖掘問題的結(jié)構(gòu)性質(zhì),并在算法設(shè)計時充分利用問題的結(jié)構(gòu)特點,設(shè)計針對該問題的數(shù)值算法,效率就會高。

        4.算法的不斷更新。一個新設(shè)計的數(shù)值算法在進行數(shù)值計算時數(shù)值效果可能不令人滿意,但這并不意味著算法完全不可取,有時候只要我們對算法適當修正就可以大幅度提高算法的效率。

        參考文獻

        [1]陳寶林.最優(yōu)化理論與方法[M].北京:清華大學出版社,1989.

        [2]袁亞湘.非線性最優(yōu)化數(shù)值方法[M].上海:上海科學技術(shù)出版社,1993.

        [3]倪勤.最優(yōu)化方法與程序設(shè)計[M].北京:科學出版社,2009.

        [4]王宜舉,修乃華.非線性最優(yōu)化理論與方法[M].北京:科學出版社,2012.

        [5]Bazaraa MS,Sherali HD,Shetty CM.Nonlinear Programming Theory and Algorithms[M].John Wiley and Sons,New York,1993.

        [6]Bertsekas DP.Nonlinear Programming[M].Athena Scientific,1999.

        猜你喜歡
        性能分析
        各種熱水器方案的比較研究
        自動控制系統(tǒng)的優(yōu)劣評價分析
        考試周刊(2017年7期)2017-02-06 21:41:37
        網(wǎng)絡(luò)安全態(tài)勢量化評估模型
        網(wǎng)絡(luò)安全態(tài)勢感知國內(nèi)外研究現(xiàn)狀
        TD—LTE智能天線性能分析和應用研究
        DCS控制系統(tǒng)在生產(chǎn)線物料運輸工作的應用
        科技視界(2016年4期)2016-02-22 13:05:13
        基于Petri網(wǎng)理論的AFDX性能分析
        科技視界(2015年29期)2015-10-19 11:47:43
        關(guān)于動車組動車轉(zhuǎn)向架的關(guān)鍵部件性能分析
        科技資訊(2015年7期)2015-07-02 19:04:05
        氣動調(diào)節(jié)閥的性能調(diào)試及主要性能分析
        PHS無線網(wǎng)絡(luò)優(yōu)化問題淺析
        成年男人裸j照无遮挡无码| 狂插美女流出白浆视频在线观看| 亚洲女人毛茸茸粉红大阴户传播| 内射白浆一区二区在线观看| 一本一道人人妻人人妻αv| 日韩av高清无码| 男人j进女人p免费视频| 亚洲国产精品一区亚洲国产| 亚洲人成网站色在线入口口| 色拍自拍亚洲综合图区| 少妇白浆高潮无码免费区| 中文人成影院| 久久婷婷色香五月综合激激情| 白嫩少妇高潮喷水av| 免费a级毛片在线播放不收费| 亚洲av无码1区2区久久| 欧美深夜福利网站在线观看| 国产亚洲成年网址在线观看| 精品国产一区二区av麻豆不卡 | 亚洲AVAv电影AV天堂18禁| 中文字幕亚洲五月综合婷久狠狠| 国产后入清纯学生妹| 亚洲级αv无码毛片久久精品| 99精品免费视频| 成a人片亚洲日本久久| 日韩亚洲精品国产第二页| 人妻少妇精品视频三区二区一区| 国产成+人+综合+亚洲 欧美| 97色人阁俺也去人人人人人| 中文字幕漂亮人妻在线| 少妇下蹲露大唇无遮挡| 亚洲综合性色一区| 久久深夜中文字幕高清中文| 中文无码av一区二区三区| 色妞ww精品视频7777| 91老司机精品视频| 男人的av天堂狠狠操| 日日麻批免费高清视频| 欧美人做人爱a全程免费| 国产欧美一区二区精品性色| 亚洲精品中文字幕乱码二区|