蚁群算法的几乎处处强收敛性分析
의군산법적궤호처처강수렴성분석
An Almost Everywhere Strong Convergence Proof for a Class of Ant Colony Algorithms
  • 万方数据
    电子学报 전자학보
    ACTA ELECTRONICA SINICA
    2009年 8期 1646-1650 ,共5页

    苏兆品%蒋建国%梁昌勇%张国富%夏娜

    소조품%장건국%량창용%장국부%하나

    蚁群算法%Markov过程%鞅%几乎处处强收敛 蟻群算法%Markov過程%鞅%幾乎處處彊收斂
    의군산법%Markov과정%앙%궤호처처강수렴
    蚁群算法是一种新型的模拟进化算法,已在很多组合优化问题中得到成功应用,但其收敛性分析还比较缺乏.以TSP问题来描述一类蚁群算法的数学模型,并通过对状态空间的分解和反射壁的构筑,从鞅理论角度论证了该类蚁群算法的几乎处处强收敛性以及能在有限步内收敛到全局最优解集,试图为蚁群算法的研究探索一条新的思路.
    의군산법시일충신형적모의진화산법,이재흔다조합우화문제중득도성공응용,단기수렴성분석환비교결핍.이TSP문제래묘술일류의군산법적수학모형,병통과대상태공간적분해화반사벽적구축,종앙이론각도론증료해류의군산법적궤호처처강수렴성이급능재유한보내수렴도전국최우해집,시도위의군산법적연구탐색일조신적사로.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문