摘要
提出一种利用元胞演化规律和蚂蚁寻优特点的离散元胞蚂蚁算法。首先对离散元胞蚂蚁算法的原理进行了描述,然后运用随机不动点理论对算法的收敛性进行了分析,证明算法的求解的迭代过程是一个随机压缩影射,并收敛到唯一的不动点,最后给出了数值仿真,效果良好。
A discrete cellular ant algorithm （DCAA） by evolutionary rule of cells and characteristics of ant colony optimization are presented. A kind of DCAA is proposed firstly. And then gives a convergence analysis for DCAA by using the random fixed point theory. The iterative process of find solution of DCAA is random compress operator and convergences to only fixed point. At last the experimental results show the effectiveness of DCAA after series of numerical simulations.
出处
《科学技术与工程》
2009年第5期1115-1119,共5页
Science Technology and Engineering
基金
国家自然科学基金项目(70871081)
上海市重点学科建设项目(S30504)
上海市教育委员会重点学科建设项目(J51801)资助
