|
|||||
|
|
| 基于二进制编码的改进杂交策略 | |
| 引用本文： | 李良敏,温广瑞,王生昌.基于二进制编码的改进杂交策略[J].兰州理工大学学报,2008,34(5). |
| 作者姓名： | 李良敏 温广瑞 王生昌 |
| 作者单位： | 1. 长安大学,汽车运输安全保障技术交通行业重点实验室,陕西,西安,710064;长安大学,汽车学院,陕西,西安,710064 2. 西安交通大学,机械制造系统工程国家重点实验室,陕西,西安,710049 3. 长安大学,汽车学院,陕西,西安,710064 |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| 摘 要： | 通过分析发现,遗传算法二进制编码串中不同基因位的改变对个体的影响程度大小不等.提出一种改进的杂交算子,对编码串中各个基因位赋予不同的杂交点选择概率,使得群体在进化初期可以搜索到更大的解空间,提高算法的全局搜索能力;在进化后期适当降低高位基因的杂交点选择概率,使得搜索不致偏离最优解,同时提高低位基因的杂交点选择概率,增强算法在局部范围的搜索能力.仿真结果表明,同标准遗传算法相比,改进算法具有寻优精度高、稳定性好、收敛性强等优点. |
| 关 键 词： | 遗传算法 二进制编码 杂交算子 |
Binary-encoding-based modified crossover strategy |
|
| LI Liang-min,WEN Guang-rui,WANG Sheng-chang.Binary-encoding-based modified crossover strategy[J].Journal of Lanzhou University of Technology,2008,34(5). | |
| Authors: | LI Liang-min WEN Guang-rui WANG Sheng-chang |
| Institution: | LI Liang-min1,2,WEN Guang-rui3,WANG Sheng-chang2(1.Key Laboratory of Automotive Transportation Safety Enhancement Technology of the Ministry of Communication,Chang\'an University,Xi\'an 710064,China,2.School of Automobile,3.State Key Laboratory for Manufacturing Systems Engineering,Xi\'an Jiaotong University,Xi\'an 710049,China) |
| Abstract: | It was found by means of analysis that the extent of influence of the change in different gene-bit within a binary-encoding string with genetic algorithm on the individual was unequal.Thus a modified crossover operator was presented,where different crossover point selecting probabilities were assigned to different gene-bit within the binary-encoding string,so that,at the beginning stage of evolution,the colony could search greater solution space and the global searching ability of the algorithm was improved... |
| Keywords: | genetic algorithm binary encoding crossover operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |