机构综合的人工鱼群算法研究.PDFVIP

2009年3月 机床与液压 Mar．2009 第37卷 第3期 MACHINETO0L ＆HYDRAULICS Vo1．37No．3 机构综合的人工鱼群算法研究 车晓毅，罗佑新，何哲明 (湖南文理学院机械工程学院，湖南常德415000) 摘要：自然科学与工程中的许多问题都可以转化为非线性方程组的求解问题。针对传统非线性方程组解法对初始值敏 感、收敛性差、精度低等问题，提出了一种用于人工鱼群算法求解非线性方程组的进化算法。机构综合与近似综合实例表 明，该算法对求解非线性方程组非常有效，求解精度高、收敛速度快 ，解决了非线性方程组的初值敏感和多解的求解难点 等问题，为机构综合与近似综合提供了一种进化求解的方法。 关键词：非线性方程组；人工鱼群算法；进化计算；机构综合 中图分类号：TH112；TH113．502 文献标识码：A 文章编号：1001—3881(2009)3—024—3 TheResearchoftheArtificialFish-swarm Algorithm toM echanism Synthesis CHE Xiaoyi．LUOYouxin．HE Zheming (DepartmentofMechanicalEngineering，HunanUniversityofArtsandSciences，ChangdeHunan415000，China) Abstract：Manyquestionsinnaturalscienceandengineeringcanbetransformedintononlinearequationsandsolved．Aimedat theproblemsoftheclassicalalgorithmsforsolvingnonlinearequations，suchashighsensitivitytotheinitialguessofthesolution， poorconvergencereliabilityandcan’tgetallsolutions，etc．，theartificialfish—swarmalgorithm (AFSA)wasputforwardtosolve nonlinearequations．Thenumericalexamplesinlinkagesynthesisandapproximatesynthesisshow thatthisalgorithm hasthecharacter- isticofhighprecisionandfastconvergencespeed，andresolvesthedifficultyingettingallsolutions． Keywords：Nonlinera equations；Artificial fish—SWalnlalgorithm ；Evolutionarycomputation；Mechanism synthesis 机构综合与分析问题大都可以转化为非线性方程 率 ，作者将李晓磊等人提出的人工鱼群算法 (AFSA) 组的求解问题 ，如何快速而有效地求出非线性方程组 应用到任意非线性方程组求解中，利用人工鱼群算法 的全部解是数学工作者和工程专家都十分重视的问 具有鲁棒性强、全局收敛性好，以及对初值选取无关 题。对于非线性方程组求解主要有数值法 (牛顿迭 等特点，提出了一种用于人工鱼群算法求解非线性方 代法及其改进方法、同伦法、区间分析法、泛灰求解 程组新的进化算法，为求解非线性方程组提供了一种 法以及优化法)和符号法 (数学机械法、Groebner基 进化方法，并给出了机构运动学综合的数值实例，证 方法 、结式法)。牛顿迭代技术是一种非线性方程及 明了新方法的有效性与正确性。 非线性方程组常用的求解技术 ，其最大的特点是具有 1 人工鱼群算法简介 二阶敛速 、收敛速度快 、迭代