| 遗传算法中的交叉算子研究 |
| |
| 引用本文： | 田东平. 遗传算法中的交叉算子研究[J]. 内蒙古师范大学学报(自然科学版), 2007, 36(3): 308-314 |
| |
| 作者姓名： | 田东平 |
| |
| 作者单位： | [1]宝鸡文理学院计算机系,陕西宝鸡721007 [2]上海师范大学数理信息学院,上海200234 |
| |
| 摘 要： | 阐述了基本交叉算子和交叉机理．通过一个具体的工程应用——项目投资决策，对比和分析了同一遗传算法在不同交叉算子作用下的性能。结果表明，依据置换群理论，算术交叉算子和线性序列交叉算子均可看作多点交叉算子的迭代．
|
| 关 键 词： | 交叉算子 进化算法 进化策略 进化规划 项目投资决策 置换群 |
| 文章编号： | 1001-8735（2007）03-0308-07 |
| 收稿时间： | 2006-09-25 |
| 修稿时间： | 2006-09-25 |
A Study of Crossover Operators in Genetic Algorithms |
| |
| TIAN Dong-ping. A Study of Crossover Operators in Genetic Algorithms[J]. Journal of Inner Mongolia Normal University(Natural Science Edition), 2007, 36(3): 308-314 |
| |
| Authors: | TIAN Dong-ping |
| |
| Affiliation: | 1. Department of Computer Science, Baoji University of Arts and Science, Baoji, Shaanxi 721007, China ; 2. College of Mathematics Sciences, Shanghai Normal University, Shanghai 200234, China |
| |
| Abstract: | In this paper,the basic crossover operators of genetic algorithm(GA) were systematically elaborated.Mechanism of crossover operators and concrete application were discussed.It is showed that according to the theory of permutation groups,both arithmetic and linear-order crossover operators can be completed by iteration of multi-point crossover operator. |
| |
| Keywords: | crossover operator evolutionary algorithms(EA) evolutionary strategy(ES) evolutionary programming(EP) project investment decision(PID) permutation groups |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
