互動式進化計算(Interactive Evolutionary Computation, IEC)是傳統進化計算(Evolutionary Computation,EC)的擴展。傳統進化計算中,理論與實踐方面研究較多的是遺傳算法
簡介,IEC的主要問題是與用戶認知相關的問題,IEC不是對傳統進化計算的簡單擴展,國內外研究團隊,
簡介
IEC的研究始於1986年Dawkin對基於L-system的生物形態系統的研究。 IEC主要有互動式遺傳算法(IGA), 互動式遺傳規劃(IGP), 互動式進化規劃(IEP)和互動式進化策略(IES)4個研究分支, 且大部分集中於IGA的研究.IEC的研究吸引了國內外學者極大興趣, 發表了大量的學術論文和相關的專著。
IEC的主要問題是與用戶認知相關的問題
在互動式進化計算中,由於用戶要根據自身偏好、經驗和知識等為進化個體賦予適應值,所以,在充分利用人的智慧同時,不得不考慮用戶的多種認知規律。首先,由於用戶認知的複雜性,很難建立顯式表示的用戶偏好、經驗等認知函式,而且由於用戶認知的局限性,用戶很難對進化個體賦予一個絕對的評價;其次,不同於計算機,在長期工作後,用戶具有易疲勞特點,這使得用戶不可能始終保持高度理性;再次,用戶往往不能對所有進化個體給出一個十分確定的評價,這使得用戶賦予個體的適應值具有一定的不確定性;另外,當需要最佳化的指標較多時,用戶不可能同時關注所有的指標。
IEC不是對傳統進化計算的簡單擴展
IEC的出現,使得設計不再局限於專業的設計師,原來複雜的設計工作可以由用戶參與完成,這不僅是對設計師的解放,而且是對終端用戶鑑賞生產能力的一種解放。
IEC作為一種搜尋最佳化的工具,不僅使用戶搜尋功能得到了提升,更重要的是,計算機可能向用戶提交新奇的,能夠激發用戶創新思維的內容。通過機器激發用戶的創新思維,這可能會帶來一個新的用戶腦潛力挖掘的新時代。
華南理工大學文貴華教授指導的碩士生朱勁鋒完成了《基於互動式遺傳算法的創新設計啟發引擎》碩士學位論文。
國內外研究團隊
中國科技大學,王煦法教授帶領的團隊。
中國礦業大學,鞏敦衛教授帶領的團隊。
山東師範大學,劉弘教授帶領的團隊。
合肥工業大學梁昌勇、楊善林教授帶領的團隊。
浙江工業大學劉肖鍵帶領的團隊。
國外的研究團隊