进化计算优化效率的定量评价

作     者：温秀兰 宋爱国 WEN Xiu-lan;SONG Ai-guo

作者机构：东南大学仪器科学与工程系 

出 版 物：《模式识别与人工智能》 (Pattern Recognition and Artificial Intelligence)

年 卷 期：2005年第18卷第2期

页      面：247-251页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(No.69875004) 江苏省自然科学基金(No.BK2001402) 东南大学-南瑞继保公司学位论文基金 

主　　题：进化计算 进化算子 优化效率 定量评价 

摘      要：进化计算实现时选用的进化算子不同、其计算的时间复杂度和寻优能力也不同。为了对进化计算优化效率进行定量评价,本文提出优化平均截止时间和优化截止时间分布熵两个概念,并以此作为评价准则。通过选用有代表性的基准测试函数,应用本文提出的评价准则对实数编码中典型的交叉算子进行大量测试,评价结果与理论分析完全一致,不仅证实本文提出的评价准则是正确有效的,而且为科学合理地选择算子及其算法提供理论依据。同时本文构造的算法可直接用于求解工程优化问题。