作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (13): 160-162. doi: 10.3969/j.issn.1000-3428.2011.13.051

• 人工智能及识别技术 • 上一篇    下一篇

基于矩阵编码的遗传算法研究

刘鲭洁,陈桂明,刘小方   

  1. (第二炮兵工程学院504教研室,西安 710025)
  • 收稿日期:2010-12-16 出版日期:2011-07-05 发布日期:2011-07-05
  • 作者简介:刘鲭洁(1982-),男,博士研究生,主研方向:人工智能,遗传算法;陈桂明、刘小方,教授、博士

Research on Genetic Algorithm Based on Matrix Coding

LIU Qing-jie, CHEN Gui-ming, LIU Xiao-fang   

  1. (Staff Room 504, The Second Artillery Engineering College, Xi’an 710025, China)
  • Received:2010-12-16 Online:2011-07-05 Published:2011-07-05

摘要: 分析遗传算法求解矩阵函数的局限性,提出一种基于矩阵编码的遗传算法。定义该算法的选择算子、交叉算子、变异算子,编写各算子的Matlab函数,通过仿真求解二矩阵变量函数。实例证明,该算法能确保矩阵染色体的结构完整性,提高遗传算法的速度和寻优 精度。

关键词: 遗传算法, 矩阵编码, 选择算子, 交叉算子, 变异算子

Abstract: This paper analyzes the deficiency of genetic algorithm in solving matrix variable function, proposes a new genetic algorithm based on matrix coding. The selection, crossover, mutation arithmetic operators are defined, and also all arithmetic operators’ Matlab function are compiled. It proves the practicability of the new algorithm by simulating a two matrix variables function optimization. Results show that the new genetic algorithm can ensure the configuration integrality of the matrix chromosome, and increase the operation speed and optimization precision.

Key words: genetic algorithm, matrix coding, selection arithmetic operators, crossover arithmetic operators, mutation arithmetic operators

中图分类号: