非线性规划的元胞蚂蚁算法.pdfVIP

上 海 理 工 大 学 学 报 　第 30 卷 　第 4 期 J . University of Shanghai for Science and Technology Vol . 30 　No . 4 　2008 　 　　文章编号 :1007 - 6735 (2008) 04 - 036 1 - 04 非线性规划的元胞蚂蚁算法 王周缅 , 　马 　良 (上海理工大学 管理学院 ,上海 　200093) 摘要 : 将元胞自动机思想引入到蚂蚁算法中 ,提出一种新的进化算法 ———元胞蚂蚁算法. 通过算法 的元胞演化机制对信息素的二次分配 ,有效扩大了对解空间的搜索 ,避免陷入局部最优 ,并提高了 寻找到所有全局最优解的能力. 通过对一系列典型多极值优化问题的求解 ,均找到了所有全局最优 解 ,显示了其在寻找多峰函数极值点方面的优越性. 关键词 : 非线性规划 ; 元胞自动机 ; 蚂蚁算法