aaa分布估计算法研究进展.pdfVIP

绗?7 鍗 绗? 鏈 鎺 鍒 涓 鍐 绛 2012 骞 7 鏈 Vol. 27 No. 7 Control and Decision Jul. 2012 鏂囩珷缂栧彿: 1001-0920 (2012) 07-0961-06 鍒嗗竷浼拌绠楁硶鐮旂┒杩涘睍 鐜嬪湥灏? 鐜 鍑? 鏂 鏅? 璁 鐑 (娓呭崕澶уa. 淇℃伅绉戝涓庢妧鏈浗瀹跺疄楠屽锛宐. 鑷姩鍖栫郴锛屽寳浜?00084) 鎽 瑕? 浣滀负涓€绉嶆柊棰栫殑鍩轰簬姒傜巼妯″瀷鐨勮繘鍖栫畻娉? 杩戝勾鏉ュ垎甯冧及璁＄畻娉?EDA) 寰楀埌浜嗗箍娉涚殑鐮旂┒鍜屽彂灞? 鍦ㄤ粙缁 鍒嗗竷浼拌绠楁硶鍘熺悊鍜岀壒鐐圭殑鍩虹涓? 閲嶇偣缁艰堪浜嗚繎浜涘勾鍒嗗竷浼拌绠楁硶鐨勭爺绌惰繘灞? 鍖呮嫭鏀硅繘姒傜巼妯″瀷銆佷繚鎸佺缇ゅ 鏍锋€т互鍙婅璁℃贩鍚堢畻娉? 杩涜€屾€荤粨浜嗗垎甯冧及璁＄畻娉曞湪鐞嗚鍙婂簲鐢ㄦ柟闈㈢殑鐮旂┒鐜扮姸, 鏈€鍚庢彁鍑轰簡鏈夊緟杩涗竴姝ョ爺绌剁殑鑻 骞叉柟鍚戝拰鍐呭. 鍏抽敭璇岤 鍒嗗竷浼拌绠楁硶锛涙鐜囨ā鍨嬶紱杩涘寲璁＄畻 涓浘鍒嗙被鍙耳 TP18 鏂囩尞鏍囪瘑鐮? A Advances in estimation of distribution algorithms WANG Sheng-yao, WANG Ling, FANG Chen, XU Ye (a. National Laboratory for Information Science and Technology锛宐. Department of Automation 锛孴singhua University 锛孊eijing 100084 锛孋hina. Correspondent 锛歐ANG Sheng-yao 锛孍-mail 锛歸angshengyao@tsinghua.org.cn) Abstract: As a novel probabilistic model based evolutionary algorithm, estimation of distribution algorithm(EDA) has gained wide study and development during recent years. After introducing the mechanism and features of EDA, the research advances in EDA during recent years are surveyed in detail, including improving the probabilistic model, maintaining the diversity of population and designing the hybrid algorithms. Moreover, the state of the art about the study on EDA in terms of theory and application is investigated. Finally, some future research direction and content are proposed. Key words: estimation of distribution algorithm 锛沺robabilistic model 锛沞volutionary computation 1 寮曞紩寮 瑷€瑷€瑷€ 骞叉柟鍚戝拰鍐呭. 鍒嗗竷浼拌绠楁硶(EDA) 鏄竴绉嶆柊鍏寸殑鍩轰簬缁熻瀛 2 鏍囨爣鏍囧噯鍑嗗噯EDA 鍙婂強鍙婂叾鍏跺叾娴佹祦娴佺▼绋嬬▼ [1]