1 MVO基本概念
MVO算法的思想啟發于實體學中多元宇宙理論,通過對白/黑洞(宇宙)和蟲洞等概念及其互相作用機理的數學化描述實作待優化問題的求解。
白洞:是一個隻發射不吸收的特殊天體,并且是誕生一個宇宙的主要成分;
黑洞:剛好與白洞相反,它吸引宇宙中一切事物,所有的實體定律在黑洞中都會失效;
蟲洞:連結白洞和黑洞的多元時空隧道,将個體傳送到宇宙的任意角落,甚至是從一個宇宙到另一個宇宙,而多元宇宙通過白洞、黑洞、蟲洞互相作用達到一個穩定狀态。
2 MVO算法原理
MVO算法依據多元宇宙理論的3個主要概念:白洞、黑洞和蟲洞來建立數學模型,定義候選解為宇宙,候選解的适應度為宇宙的膨脹率。疊代過程中,每一個候選解為黑洞,适應度好的宇宙依輪盤賭原理成為白洞,黑洞和白洞交換物質(次元更換),部分黑洞可以通過蟲洞連結穿越到最優宇宙附近(群體最優附近搜尋)。

3 算法的優缺點
3.1 優點
主要的性能參數是蟲洞存在機率和蟲洞旅行距離率,參數相對較少,低次元數值實驗表現出了相對較優異的性能。
3.2 缺點
求解大規模優化問題的性能較差,算法缺乏跳出局部極值的能力,導緻無法尋取全局最優解。
1 matlab版本
2014a
2 參考文獻
[1] 包子陽,餘繼周,楊杉.智能優化算法及其MATLAB執行個體(第2版)[M].電子工業出版社,2016.
[2]張岩,吳水根.MATLAB優化算法源代碼[M].清華大學出版社,2017.