4月16日，應計算機科學國家重點實驗室邀請，丹麥技術大學Carsten Witt副教授到軟件所進行交流訪問，并作題為How to Treat Evolutionary Algorithms as Ordinary Randomized Algorithms的學術講座，講座由張立軍研究員主持。 

講座中，Carsten Witt副教授主要介紹了進化算法的復雜度分析。進化算法的靈感來自于生物進化，是提供近似算法的一項重要技術。研究表明進化算法雖然思想簡單，卻可以應用到廣泛的領域中，如工程、控制、路徑規劃等，但其相應的復雜性分析很難。Carsten Witt和合作者通過利用逐漸趨向（drift）技術，在此類算法復雜性的上下界分析上做出了有影響力的結果。報告中他詳細介紹了這個技術，同時，還對這一問題的發展方向提出了見解，他認為，這一技術也可能被應用到概率遞歸等式的復雜性分析等領域中。 

報告結束后，Carsten Witt副教授還就如何利用進化算法的思想優化馬爾科夫決策過程的最大可達集概率等學術問題同與會人員進行了充分的討論和交流。 

Carsten Witt現任丹麥技術大學計算機與數學系教授，他目前主要從事隨機搜索算法、進化算法和集群智能等方面的理論研究。

Carsten Witt副教授作報告