| 改进的蚁群算法求解连续函数约束优化问题 |
| |
| 引用本文： | 王君,肖菁,张军.改进的蚁群算法求解连续函数约束优化问题[J].计算机工程与设计,2010,31(5). |
| |
| 作者姓名： | 王君 肖菁 张军 |
| |
| 作者单位： | 1. 中山大学软件学院,广东,广州,510275
2. 中山大学计算机科学系,广东,广州,510275 |
| |
| 基金项目： | 国家自然科学基金项目，国家自然科学基金-广东省联合基金重点项目 |
| |
| 摘 要： | 对基本蚁群算法框架进行了改进,采用轮盘赌选择代替了基本框架中通过启发式函数和信息素选择路径,同时对信息素的更新方式也做出调整,提出了一种新的蚁群算法,使得其更适合解决连续函数问题.将这种改进的蚁群算法应用于带有约束条件的连续函数问题中,在典型实例中进行仿真测试,实验结果表明,提出的改进蚁群算法可以很好地解决带有约束条件的连续函数问题,并能迅速找到最优解.
|
| 关 键 词： | 蚁群优化算法 连续函数 约束 非均匀 随机搜索 |
Improved ant colony optimization for solving constrained continuous function optimization problems |
| |
| WANG Jun,XIAO Jing,ZHANG Jun.Improved ant colony optimization for solving constrained continuous function optimization problems[J].Computer Engineering and Design,2010,31(5). |
| |
| Authors: | WANG Jun XIAO Jing ZHANG Jun |
| |
| Affiliation: | WANG Jun1,XIAO Jing2,ZHANG Jun2+ (1. School of Software,Sun Yat-Sen University,Guangzhou 510275,China,2. Department of Computer Science,China) |
| |
| Abstract: | The basic framework of ant colony algorithm has been improved,which uses roulette wheel selection instead of the way of choosing the path through heuristic function and pheromone in the basic framework. At the same time,the way of updating the pheromone is redesigned. A new ant colony algorithm is proposed to make it more suitable to solve the problem of continuous function. This improved algorithm is applied to some typical continuous function problems with constraints,and the simulation test results show ... |
| |
| Keywords: | ant colony optimization continuous function constraint non-uniform random search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
