遗传算法平均截止代数和成功率与种群规模之间的关系 |
| |
引用本文: | 李金屏,何苗,杨波.遗传算法平均截止代数和成功率与种群规模之间的关系[J].济南大学学报(自然科学版),2000(4). |
| |
作者姓名: | 李金屏 何苗 杨波 |
| |
作者单位: | 山东建材工业学院信息与控制工程系!济南 250022,山东建材工业学院信息与控制工程系!济南 250022,山东建材工业学院信息与控制工程系!济南 250022 |
| |
摘 要: | 遗传算法(genetic algorithm,GA)是一类模拟生物进化过程的全局性优化算法,其搜索效率取决于搜索策略或状态转移策略、编码策略、运行参数的合理配置等。为了提高搜索效率,可以在这向个方面进行改进:1.采用更好的搜索策略;2.采用更加合理的编码策略;3.合理配置运行参数。遗传算法的求解效率在很大程度上取决于编码串长度l(对于二进制编码)、种群规模M、交叉概率Pc、变异概率Pm、终止代数T、适应度函数f(M)等运行参数的设置,与具体的选择算子也有很大关系。除了种群规模和终止代数之外,人们…
|
本文献已被 CNKI 等数据库收录! |
|