| 用于求解函数优化的蚁群算法设计 |
| |
| 引用本文： | 杜呈欣,陈小强,熊伟清. 用于求解函数优化的蚁群算法设计[J]. 计算机工程与应用, 2007, 43(25): 57-59 |
| |
| 作者姓名： | 杜呈欣 陈小强 熊伟清 |
| |
| 作者单位： | 兰州交通大学,电子与信息工程学院,兰州,730070;兰州交通大学,自动化与电气工程学院,兰州,730070;宁波大学,信息科学与工程学院,浙江,宁波,315211 |
| |
| 摘 要： | 为了求解一般的函数优化，在对标准蚁群算法研究的基础上，将遗传算法的编码方式引入蚁群算法，对蚁群算法的信息素更新进行改进，并提出一种搜索矩阵表达方式，减少了搜索矩阵的规模，从而提高了搜索效率。通过对几个经典测试函数的求解，证明了算法的有效性。
|
| 关 键 词： | 蚁群算法 函数优化 TSP 遗传算法 |
| 文章编号： | 1002-8331（2007）25-0057-03 |
| 修稿时间： | 2006-12-01 |
Ant colony algorithm design for function optimization |
| |
| DU Cheng-xin,CHEN Xiao-qiang,XIONG Wei-qing. Ant colony algorithm design for function optimization[J]. Computer Engineering and Applications, 2007, 43(25): 57-59 |
| |
| Authors: | DU Cheng-xin CHEN Xiao-qiang XIONG Wei-qing |
| |
| Affiliation: | 1.School of Electronics and Information Engineering，Lanzhou Jiaotong University，Lanzhou 730070，China 2.School of Automatization and Electric Engineering，Lanzhou Jiaotong University，Lanzhou 730070，China 3.Faculty of Information Science and Engineering，Ningbo University，Ningbo，Zhejiang 315211，China |
| |
| Abstract: | To solve function optimization problem，we have described ant colony algorithm adding binary coding of genetic algorithm and developed pheromone update strategy.In the experiment，we have used a new structure of searching matrix.Because the matrix’s dimension decreases，the performance of algorithm improves considerably.The improved algorithm has been tested for variety of different classical test functions.And the algorithm can handle these optimization problems very wel1． |
| |
| Keywords: | ant colony algorithm function optimization TSP genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
