| 非线性规划的元胞蚂蚁算法 |
| |
| 引用本文： | 王周缅,马良.非线性规划的元胞蚂蚁算法[J].上海理工大学学报(社会科学版),2008,30(4). |
| |
| 作者姓名： | 王周缅 马良 |
| |
| 作者单位： | 上海理工大学管理学院,上海200093 |
| |
| 基金项目： | 国家自然科学基金资助项目(70471065); 上海市重点学科建设资助项目(T0502) |
| |
| 摘 要： | 将元胞自动机思想引入到蚂蚁算法中，提出一种新的进化算法——元胞蚂蚁算法。通过算法的元胞演化机制对信息素的二次分配，有效扩大了对解空间的搜索，避免陷入局部最优，并提高了寻找到所有全局最优解的能力。通过对一系列典型多极值优化问题的求解，均找到了所有全局最优解，显示了其在寻找多峰函数极值点方面的优越性。
|
| 关 键 词： | 非线性规划 元胞自动机 蚂蚁算法 |
Application of cellular ant algorithm to nonlinear optimization |
| |
| WANG Zhou-mian,MA Ling.Application of cellular ant algorithm to nonlinear optimization[J].Journal of University of Shanghai For Science and Technilogy(Social Science),2008,30(4). |
| |
| Authors: | WANG Zhou-mian MA Ling |
| |
| Abstract: | Based on the principle of cellular automata and ant algorithm,a cellular ant algorithm is proposed for solving nonlinear optimization problems.Through the evolutionary mechanism of cellular and the redistribution of pheromones,the searching of solution space is effectively improved and the case of getting into local optimams is avoided.The algorithm is coded in Delphi,and a series of nonlinear-optimization problems are solved with satisfactory results. |
| |
| Keywords: | nonlinear-optimization cellular automata ant algorithm |
|
| 点击此处可从《上海理工大学学报(社会科学版)》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报(社会科学版)》下载免费的PDF全文 |
