广西科学
廣西科學
엄서과학
GUANGXI SCIENCES
2007年
2期
98-102
,共5页
多项式%根%高阶%进化策略
多項式%根%高階%進化策略
다항식%근%고계%진화책략
针对传统算法如牛顿迭代法在求多项式的根的过程中, 只能对某一有限的区间求出数值解, 对于一个根、重根或者是选择迭代初始点等问题的解决也不是很理想的弊端,提出一种在整个实数域(或复数域)上进行求根的进化策略算法. 该算法充分发挥进化策略的群体搜索和全局收敛的特性,有效的解决了传统算法在求解过程中存在迭代初值选取难的问题,而且对系数为复(实)系数的高阶多项式求根的问题同样适用. 模拟实验表明,该算法收敛速度快,精度高,比一般的求多项式根的智能算法还要好, 是一种求多项式根的有效方法.
針對傳統算法如牛頓迭代法在求多項式的根的過程中, 隻能對某一有限的區間求齣數值解, 對于一箇根、重根或者是選擇迭代初始點等問題的解決也不是很理想的弊耑,提齣一種在整箇實數域(或複數域)上進行求根的進化策略算法. 該算法充分髮揮進化策略的群體搜索和全跼收斂的特性,有效的解決瞭傳統算法在求解過程中存在迭代初值選取難的問題,而且對繫數為複(實)繫數的高階多項式求根的問題同樣適用. 模擬實驗錶明,該算法收斂速度快,精度高,比一般的求多項式根的智能算法還要好, 是一種求多項式根的有效方法.
침대전통산법여우돈질대법재구다항식적근적과정중, 지능대모일유한적구간구출수치해, 대우일개근、중근혹자시선택질대초시점등문제적해결야불시흔이상적폐단,제출일충재정개실수역(혹복수역)상진행구근적진화책략산법. 해산법충분발휘진화책략적군체수색화전국수렴적특성,유효적해결료전통산법재구해과정중존재질대초치선취난적문제,이차대계수위복(실)계수적고계다항식구근적문제동양괄용. 모의실험표명,해산법수렴속도쾌,정도고,비일반적구다항식근적지능산법환요호, 시일충구다항식근적유효방법.
