第70章 我選擇回國果然是正確的(為盟主flankerr加更1/5)
但食堂這種地方畢竟人多眼雜,他一時間拿不準能不能討論問題。
對面的徐洋自然也看出了常浩南猶豫的原因。
“你放心,規矩我懂,我只會問跟算法理論有關的東西,不涉及你的具體項目。”
與此同時楊霞也微微點了點頭,表示如果只是理論範疇的討論並不會涉密,況且計算技術研究所本身也是個涉密單位。
確定沒有問題之後,常浩南才終於開了口:
“你作為差分進化算法的開發者之一,應該知道它主要釆用候選解間的差異來產生新的個體,所以在全局搜索速度和全局搜索能力方面有巨大優勢,我的尋優過程涉及多個自變量,想到這個辦法應該很正常吧?”
聽到這個回答之後的徐洋抬起頭用有些怪異的眼神看了一眼常浩南,過了一會才又一次開口道:
“你這是想要考驗我的理論功底,還是單純想聽我誇你一遍?”
她並沒有給常浩南再插話回答的時間,而是直接繼續說了下去:
“差分進化算法本意是為求解連續優化問題而設計的,而且是一種無約束優化算法,但你面對的是一個有約束條件的組合優化問題。”
“所以我今天一直在思考,如果是我來面對這個問題,應該會怎麼做。”
“最後我的答案是會採用基於連續本質上定義的“減”和“加”來實現差異向量的計算,不過這種思路雖然勉強可行,但缺少針對組合優化問題特徵的運算方法,必須引入修復操作才能保證進化過程中的候選解的可行性。”
“但你的思路卻完全不同,是從算法本身的角度出發,優化,或者說是設計了三種新的差分優化算法。”
“今天我大概理解了第一種,是基於位置,而非傳統的基於數值的加減法運算,在交叉階段,引入了基於排列的交叉操作,避免破壞形成的好的結構塊,保證瞭解的快速收斂。”
“至於另外兩種,我只能看懂一個大概,甚至我敢說,就算把你的計算程序和設計說明給我老師去看,他也沒辦法在短時間內完全理解。”
“怎麼樣,我的誇獎你滿不滿意?”
徐洋把筷子放在碗口,玩味地看著常浩南:
“另外,你今天也就是遇上我,換個人看見你那一條註釋都沒有的代碼,估計要直接背過氣去。”
“我……”
天地良心,常浩南剛剛絕對沒有對方認為的那兩層意思。