首页> 中文会议>第六届中国Rough集与软计算学术研讨会（CRSSC'2006） >一种求多项式最大公因子的变参数人工鱼群算法

一种求多项式最大公因子的变参数人工鱼群算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

人工鱼群算法(AFSA,Artificial Fish-school Algorithm)是模仿鱼类行为提出的一种基于动物自治体的优化方法,是集群智能思想的一个具体应用,它的主要特点是不需要了解问题的特殊信息,只需要对问题进行优劣的比较,有着较快的收敛速度.文中给出的变参数人工鱼群算法(VPAFSA,Variable Parameter Artificial Fish-school Algorithm)是在人工鱼群算法基础上引入变参数,其目的是用以加快算法的收敛速度,提高所求问题结果的精度,然后将变参数人工鱼群算法用于求多项式的最大公因子,而传统的方法是用辗转相除法来求两个多项式的最大公因子,本质上辗转相除法其计算结构是一"串行"计算结构,当多项式次数较高时,辗转相除法计算量大,特别对于多项式系数是浮点型的多项式,所得到多项式的最大公因子精度低等.针对这些问题,文中利用人工鱼群算法的特点,将该算法用于近似求多项式的最大公因子.其求解思想是:首先是把求多项式的最大公因子问题转化成求多项式组的根,再把求多项式组的根转化成优化问题,最后,用变参数人工鱼群算法求得多项式的最大公因子。

著录项

来源
《第六届中国Rough集与软计算学术研讨会（CRSSC'2006）》|2006年|209-211|共3页
会议地点浙江金华
作者
王冬冬; 张明; 周永权;
展开▼
作者单位

中国计算机学会;

中国人工智能学会;

浙江师范大学;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;多项式理论;
关键词
多项式; 最大公因子; 人工鱼群算法; 集群智能; 变参数;

相似文献

中文文献
外文文献
专利

1. 一种求解多项式根最大模的人工鱼群算法 [J] . 王冬冬 ,周永权 . 计算机工程 . 2008,第007期
2. 求多项式列最大公因子的新方法--辗转相减法 [J] . 谢慧娟 . 神州（下旬刊） . 2016,第002期
3. 对代数教学多项式的可约性、多项式的根及最大公因子问题的研究 [J] . 沈景清 . 通化师范学院学报 . 2000,第005期
4. 多项式系最大公因子的并行算法 [J] . 穆罕默德·阿卜杜拉 ,朱本喜 ,盛中平 . 吉林大学学报（理学版） . 2011,第004期
5. 不精确多项式的近似最大公因子的计算 [J] . 石林 . 电大理工 . 2008,第004期
6. 并行多项式最大公因子计算 [C] . 林东岱 ,武永卫 ,杨宏 . 2003中国计算机大会 . 2003
7. 基于k-ary消减方法对大数求最大公因子计算的改进 [A] . 王广赛 . 2015

一种求多项式最大公因子的变参数人工鱼群算法

摘要

著录项

相似文献

相关主题

期刊订阅