12月13日上午10點20分，湖南師範大學信息科學與工程學院博士陳明應邀于我院逸夫樓615會議室開展以“基于馬爾科夫鍊的進化算法理論分析”為主題的學術報告會。我院部分教師和研究生與會，本次報告會由我院網絡工程系主任姜磊主持。

報告會伊始，陳明簡述進化算法（Evolutionary algorithms,簡稱EAs)的含義：“所謂進化算法，就是受大自然的演化機理啟發，得益于計算機的高速計算能力，在計算機上實施的模拟大自然演化過程的算法總稱。”随後，陳明依次從EAs的分支和變種、共性、研究背景三方面簡要介紹進化算法，并以Markov鍊建模種群演化序列為例，分析了進化算法的收斂性質，其中涉及到非時變、帶精英機制的情形以及時變、漸近可約的進化算法。此外，陳明依據自身經驗，通過對實際案例的具體講解，給出了面對不同現象、問題時的應對策略。

報告會期間，陳明利用種群概率分布的收斂性和優化意義下的收斂性兩種定義方式，闡述了EAs收斂性的具體含義，并借助無限種群型、有限種群型兩類模型對EAs的收斂性作進一步證明。當談到收斂速度時，陳明指出，收斂速度的衡量準則為趨于極限速度和一步轉移累乘的收斂速度，要用理論聯系實際的方法，将收斂速度與算法相應的時值聯系起來合理分析。最後，陳明還通過時間複雜性的研究方法以及最新成果對計算時間複雜性這一途徑進行講解。

會後，我院老師和同學們就自身疑惑紛紛提問，陳明一一作詳細解答并與大家展開激烈的讨論與交流。同時，陳明鼓勵我院學生多去查閱相關論文著作，更好了解專業知識，拓寬自身視野。至此，我院“基于馬爾科夫鍊的進化算法理論分析”學術報告會圓滿結束。

文/公赫 圖/郭之傑

責任編輯：陳婷婷