優化演算法中的矛盾

2021-04-07 05:15:32 字數 1264 閱讀 2311

優化演算法中的矛盾

或許你認為收斂速度快的演算法是好演算法,或許你認為適用外圍廣的演算法是好演算法,

或許你認為穩定的演算法是好演算法……

但是符合上述所有要求的演算法存在嗎,我不知道,但我沒有見過...

昨天與人談到演算法的收斂速度的問題,我就想到了rosenbroke函式,畫過或看到過

它的函式影象的人都回知道,它的影象像乙個山谷,「v」型的山谷,(

banana function minimization demonstration.

this demonstration shows the minimization        

of rosenbrock's "banana function":               

f(x)= 100*(x(2)-x(1)^2)^2+(1-x(1))^2         

it is called the banana function because of      

the way the curvature bends around the           

origin. it is notorious in optimization examples 

because of the slow convergence which            

most methods exhibit when trying to solve        

this problem.                                    

this function has a unique minimum at the        

point x=[1, 1] where f(x)=0. we show here        

a number of techniques for its minimization      

starting at the point x=[-1.9, 2].  from matlab opimization help)

最速下降法(steepest)可能是下降最快的演算法了,但它就是轉不過那個「v」底的

急轉彎,這使我像到了 汽車。

在現實中 如果一量車的速度越快,轉彎就越困難,除非你能像《頭文字d》中的86

借助非摩擦力提供的向心力。

當然你也可能說ga演算法不錯,的確它很穩健,就像老太太遛彎,想朝什麼時候轉彎都行..

但速度.............

這種矛盾是本質,至少現在是這樣的..

矛盾中尋求平衡

這個世界就是這樣的,充滿了矛盾,能找到乙個恰當合適的平衡點,那你就是厲害的 所有遇到的矛盾問題,我喜歡從這個世界,這個宇宙中尋求答案,因為這個宇宙是完美的,而人幻想出來的東西卻總是充滿缺陷的.馬,腿,奔跑.馬是擁有腿這個屬性的,也是擁有奔跑這個行為的,而腿擁有奔跑的行為嗎?腿擁有的是抬腿和踢腿的行為...

矛盾的生活

酒吧也許是乙個讓人脫離現實的一種地方,離爍的燈光,雜亂的dj,和那些形形色色的陌生人,構成了乙個虛幻的世界,在這裡可以讓自己忘記一切,只能感覺到酒精帶來的興奮和菸草味帶來的刺激,跟著刺耳的dj狂亂的舞動著不屬於自己靈魂的軀體。那一刻,靈魂在那裡。我是誰,我在那裡,我不知道。如果愛注定是一種痛苦,為何...

古人的矛盾

俗話說 1 兔子不吃窩邊草 可俗話又說 近水樓台先得月 2 俗話說 宰相肚裡能撐船 可俗話又說 有仇不報非君子 3 俗話說 人不犯我,我不犯人 可俗話又說 先下手為強,後下手遭殃 4 俗話說 男子漢大丈夫,寧死不屈 可俗話又說 男子漢大丈夫,能屈能伸 5 俗話說 打狗還得看主人 可俗話又說 殺雞給猴...