首页 | 本学科首页   官方微博 | 高级检索  
     

一种求解代数方程组的混合遗传算法及工程应用
引用本文:张永贵,谢黎明,杨建军. 一种求解代数方程组的混合遗传算法及工程应用[J]. 甘肃科学学报, 2005, 17(3): 20-23
作者姓名:张永贵  谢黎明  杨建军
作者单位:兰州理工大学机电工程学院,甘肃,兰州,730050
摘    要:针对用遗传算法求解代数方程组时解的精度问题,提出了一种混合遗传算法,这种算法采用实数编码方法,在遗传算法的基础上,引入一种用适应度函数值构成动态变化的搜索步长的随机搜索算子,当遗传算法求解达到某一精度时,应用该搜索算子在最优个体附近进行随机搜索,使算法解较快地逼近到所要求的精度,实验表明用这种算法求解代数方程组,可以达到较高的求解精度,在工程中用于求解关节型机器人速度逆解,避免了矩阵求逆,取得了满意的效果。

关 键 词:混合遗传算法 方程组 搜索算子 精度 工程应用
文章编号:1004-0366(2005)03-0020-04
收稿时间:2004-09-28
修稿时间:2004-09-28

A Hybrid Genetic Algorithm for Solving Algebraic Equations Set and Its Application in Engineering
ZHANG Yong-gui,XIE Li-ming,YANG Jian-jun. A Hybrid Genetic Algorithm for Solving Algebraic Equations Set and Its Application in Engineering[J]. Journal of Gansu Sciences, 2005, 17(3): 20-23
Authors:ZHANG Yong-gui  XIE Li-ming  YANG Jian-jun
Abstract:Aiming at the precision of the solution of algebraic equations set which has been solved by genetic algorithm, a new hybrid genetic algorithm(HGA) is presented in this paper. This HGA has employed a floating-point gene encoding method and a random searching operator with dynamic variational searching step obtained from the fitness function value. When the solutions of GA get at a certain precision, the operator was employed to search the required solution randomly near the best individual of GA population, which made the required solution precision quickly obtained. Experimental results indicate that higher precision solutions can be obtained by using this new HGA to solve algebraic equations set. A typical engineering application of it was to solve inverse velocity solutions of joint-type robot, by which a satisfactory effect was achieved and the complex process of inverse matrix computation was avoided.
Keywords:hybrid genetic algorithm   set of equations   searching operator   precision   application in engineering
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号