| 离散元胞蚂蚁算法及其收敛性 |
| |
| 引用本文： | 朱刚,马良,高岩.离散元胞蚂蚁算法及其收敛性[J].科学技术与工程,2009,9(5). |
| |
| 作者姓名： | 朱刚 马良 高岩 |
| |
| 作者单位： | 1. 上海第二工业大学电子电气工程学院,上海,201209
2. 上海理工大学管理学院,上海,200093 |
| |
| 基金项目： | 国家自然科学基金，上海市重点学科建设项目，上海市教育委员会重点学科建设项目 |
| |
| 摘 要： | 提出一种利用元胞演化规律和蚂蚁寻优特点的离散元胞蚂蚁算法.首先对离散元胞蚂蚁算法的原理进行了描述,然后运用随机不动点理论对算法的收敛性进行了分析,证明算法的求解的迭代过程是一个随机压缩影射,并收敛到唯一的不动点,最后给出了数值仿真,效果良好.
|
| 关 键 词： | 元胞自动机 蚂蚁算法 随机不动点理论 收敛性 旅行商问题 |
Discrete Cellular Ant Algorithm and Its Convergence |
| |
| ZHU Gang,MA Liang,GAO Yan.Discrete Cellular Ant Algorithm and Its Convergence[J].Science Technology and Engineering,2009,9(5). |
| |
| Authors: | ZHU Gang MA Liang GAO Yan |
| |
| Institution: | College of Electronic and Electric Engineering;Shanghai Second Polytechnic University;Shanghai 201209;P.R.China;College of Management1;University of Shanghai for Science and Technology1;Shanghai 200093;P.R.China |
| |
| Abstract: | 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. |
| |
| Keywords: | cellular automata ant algorithm random fixed point theory convergence TSP |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
