| 基于模式定理的遗传算法参数研究 |
| |
| 引用本文： | 杨启文,吴秋玲,许向勇.基于模式定理的遗传算法参数研究[J].河海大学常州分校学报,2004,18(2):9-13. |
| |
| 作者姓名： | 杨启文 吴秋玲 许向勇 |
| |
| 作者单位： | 河海大学,计算机及信息工程学院,江苏,常州,213022 |
| |
| 基金项目： | 河海大学常州校区学科建设基金资助项目(A11/A0981) |
| |
| 摘 要： | 为了解决遗传算法(GAs)的参数选择问题,分析了自然进化各阶段对物种的影响,探讨了影响模式生存的各种因素,引入了模式形成概率(PCS)的概念.通过分析模式的形成概率对算法性能的影响,从理论上建立了遗传算法参数与其性能之间的联系.提出了一种基于逻辑算子的遗传算法(GALO),并在实验中从多方面对GALO进行性能测试.实验结果验证了理论分析的正确性.
|
| 关 键 词： | 遗传算法 逻辑算子 早熟收敛 模式形成概率 |
| 文章编号： | 1009-1130(2004)02-0009-05 |
| 修稿时间： | 2003年12月8日 |
Study on Parameters of Genetic Algorithm Based on Schema Theorem |
| |
| YANG Qi- wen,WU Qiu- ling,XU Xiang- yong.Study on Parameters of Genetic Algorithm Based on Schema Theorem[J].Journal of Hohai University Changzhou,2004,18(2):9-13. |
| |
| Authors: | YANG Qi- wen WU Qiu- ling XU Xiang- yong |
| |
| Abstract: | In order to tackle with the problem of parameters selection for a genetic algorithm(GA),the influence of each stage of natural evolution on species is analyzed in this paper. The conception of the probability of constituting schemata(PCS)is presented after the impact factors on the survival of schema are discussed. We set up a relationship between patameters selection and GA performance theoretically by analysing the influence of the PCS on the performance of GA. We also present a genetic algorithm based on logical operators(GALO). Experiments are conducted to test the performance of GALO from several aspects. The experimental results prove the validity of the theoretical analysis. |
| |
| Keywords: | genetic algorithm logical operator premature convergence probability of constituting schema |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
