计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
6期
1571-1573
,共3页
收敛%概率空间%通用进化算法%定理%证明
收斂%概率空間%通用進化算法%定理%證明
수렴%개솔공간%통용진화산법%정리%증명
传统进化算法的收敛性专注于具体算法,对应的研究成果也仅仅适用于具体算法.为了研究所有进化算法的收敛性问题,提出了一种包含所有操作类型算子的通用进化算法,建立了一套概率空间用于研究算法的收敛性,所有有关算法的术语都用严格的数学语言加以定义.在概率空间中,有七个算法收敛性定理被完整地证明,其中之一找到了算法依概率收敛的充分必要条件.更为重要的是,这些定理适用所有进化算法.它建立了一个体系,用来指导进化算法的设计,从理论上判断进化算法的收敛性.
傳統進化算法的收斂性專註于具體算法,對應的研究成果也僅僅適用于具體算法.為瞭研究所有進化算法的收斂性問題,提齣瞭一種包含所有操作類型算子的通用進化算法,建立瞭一套概率空間用于研究算法的收斂性,所有有關算法的術語都用嚴格的數學語言加以定義.在概率空間中,有七箇算法收斂性定理被完整地證明,其中之一找到瞭算法依概率收斂的充分必要條件.更為重要的是,這些定理適用所有進化算法.它建立瞭一箇體繫,用來指導進化算法的設計,從理論上判斷進化算法的收斂性.
전통진화산법적수렴성전주우구체산법,대응적연구성과야부부괄용우구체산법.위료연구소유진화산법적수렴성문제,제출료일충포함소유조작류형산자적통용진화산법,건립료일투개솔공간용우연구산법적수렴성,소유유관산법적술어도용엄격적수학어언가이정의.재개솔공간중,유칠개산법수렴성정리피완정지증명,기중지일조도료산법의개솔수렴적충분필요조건.경위중요적시,저사정리괄용소유진화산법.타건립료일개체계,용래지도진화산법적설계,종이론상판단진화산법적수렴성.