“差分進化算法本意是為求解連續優化問題而設計的,而且是一種無約束優化算法,但你面對的是一個有約束條件的組合優化問題。”
“所以我今天一直在思考,如果是我來面對這個問題,應該會怎么做。”
“最后我的答案是會采用基于連續本質上定義的“減”和“加”來實現差異向量的計算,不過這種思路雖然勉強可行,但缺少針對組合優化問題特征的運算方法,必須引入修復操作才能保證進化過程中的候選解的可行性。”
“但你的思路卻完全不同,是從算法本身的角度出發,優化,或者說是設計了三種新的差分優化算法。”
“今天我大概理解了第一種,是基于位置,而非傳統的基于數值的加減法運算,在交叉階段,引入了基于排列的交叉操作,避免破壞形成的好的結構塊,保證了解的快速收斂。”
“至于另外兩種,我只能看懂一個大概,甚至我敢說,就算把你的計算程序和設計說明給我老師去看,他也沒辦法在短時間內完全理解。”
“怎么樣,我的夸獎你滿不滿意”
徐洋把筷子放在碗口,玩味地看著常浩南
“另外,你今天也就是遇上我,換個人看見你那一條注釋都沒有的代碼,估計要直接背過氣去。”
“我”
天地良心,常浩南剛剛絕對沒有對方認為的那兩層意思。
他只是單純不知道1996年時候的智能算法發展到了哪個地步而已。
“這件事情在飯桌上解釋確實不太方便,簡單地說,我對差分進化算法的優化是分成三個階段進行的,分別對應三類不同的工程應用場景。”
常浩南順手把一瓣剝好的蒜拌進面里,然后繼續解釋道
“首先是第一種,你已經看出了其中的一些要害,但并不是全部,加快解的評估和進一步提高尋優性能,我還基于空閑時間增量矩陣設計了一種基于快速組合啟發方法的局部搜索策略”
“至于第二種算法,則是為提高de種群的多樣性,避免不必要的重復搜索,以及跳出局部極值,將禁忌搜索與基于排列的離散差分進化算法相結合”
“”
跟之前在京杭大學講流體力學模擬的時候不同,這個差分進化算法的理論常浩南自己原本并不了解,而是通過系統剛剛學會的,并且也僅限于機翼優化過程中所用到的那三種,因此雖然進行應用不成問題,但要想深入淺出地講出來確實還有些難度。
最后二人一直聊到了小食堂的工作人員開始打掃衛生準備下班,常浩南也沒能完全講清楚,只好表示下次一定。
“總之這些東西很難在短時間內說清楚,你如果感興趣的話,等我回招待所之后,可以給寫一份關于差分算法優化的說明文件給你。”
實際上哪怕沒有這檔子事,他也準備回去把差分進化算法的相關內容認真整理一下。
盡管系統只會跟項目直接相關的知識,但常浩南本人又不完全是個小白,完全可以舉一反三,通過自己的學習能力加深理解。
而對面的徐洋似乎仍然在消化剛才從常浩南那里聽到的內容,因此只是有些愣愣地點了點頭,半晌之后才有些感慨地說道
“沒想到我在國外上學這幾年的功夫,國內同行不僅理論水平追上了世界一流水平,在技術應用這方面更是走在了他們前面,堪稱遙遙領先”
“看來我畢業之后選擇回國果然是正確的啊”
看著思維逐漸開始迪化的徐洋,常浩南思索片刻,最后還是決定
隨她去吧。
╮╰╭
本章完請牢記收藏,網址最新最快無防盜免費找書加書可加qq群952868558</p>