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

• 作者: 宋爱国 温秀兰
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 进化计算 进化算子 优化效率 定量评价
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 研究与应用
• 页码范围: 247-251
• 页数: 5页
• 分类号: TP302
• 字数: 4587字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2005.02.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋爱国	东南大学仪器科学与工程系	404	4720	32.0	46.0
2	温秀兰	东南大学仪器科学与工程系	11	155	5.0	11.0