|
|||||
|
|
| 一种基于元胞自动机的改进遗传算法 | |
| 引用本文： | 李凯,田双亮,耿丽君,张喜. 一种基于元胞自动机的改进遗传算法[J]. 长江大学学报, 2009, 0(2): 237-238 |
| 作者姓名： | 李凯 田双亮 耿丽君 张喜 |
| 作者单位： | [1]西北民族大学计算机与信息工程学院,甘肃兰州730030 [2]山西财经大学会计学院,山西太原030012 [3]淄博技术学院,山东淄博255000 |
| 摘 要： | 针对遗传算法中存在搜索效率和解精度低的问题，结合元胞自动机模型，提出了一种改进的遗传算法——竞争杂交算法。在适应度函数中运用元胞自动机模型进行竞争复制，在确定交叉算子时进行杂交，依此来对遗传算法进行改进。仿真结果表明，竞争杂交算法在搜索速度和概率上比简单遗传算法要高一些。 |
| 关 键 词： | 竞争杂交算法 元胞自动机 遗传算法 适应度 交叉算子 |
A Cellular Automata Based on Improved Genetic Algorithm |
|
| LI Kai,TIAN Shuang-liangGENG Li-junZHANG Xi. A Cellular Automata Based on Improved Genetic Algorithm[J]. Journal of Yangtze University, 2009, 0(2): 237-238 | |
| Authors: | LI Kai TIAN Shuang-liangGENG Li-junZHANG Xi |
| Affiliation: | LI Kai,TIAN Shuang-liang(Northwest University for Nationalities,Lanzhou 730030)GENG Li-jun(Shanxi University of Finance , Economics Taiyuan 030012)ZHANG Xi(Zibo Institute of Tachnology,Zibo 255000) |
| Abstract: | In view of the existence of genetic algorithm search efficiency in the reconciliation problem of low accuracy,it is combined with cellular automaton model,an improved genetic algorithm-hybrid algorithm competition.Fitness function in the application of cellular automaton model is used to compete with copy for determining the hybridized crossover midnight to improve the genetic algorithm.Simulation results show that the hybrid algorithm competition in the search speed and the probability is higher than that ... |
| Keywords: | competitive hybrid algorithm cellular automata genetic algorithm fitness cross-operator |
| 本文献已被 CNKI 维普 等数据库收录！ | |