| 基于网格划分策略的连续域改进蚁群算法 |
| |
| 引用本文： | 黄永青,郝国生,钟志水,胡为成,杜 娟.基于网格划分策略的连续域改进蚁群算法[J].计算机工程与应用,2013,49(9):61-64. |
| |
| 作者姓名： | 黄永青 郝国生 钟志水 胡为成 杜 娟 |
| |
| 作者单位： | 1.铜陵学院 信息技术与工程管理研究所，安徽 铜陵 244000
2.徐州师范大学 计算机科学与技术学院，江苏 徐州 221116 |
| |
| 摘 要： | 针对连续空间函数优化问题，提出一种基于网格划分策略的改进蚁群算法。算法使用一种特殊的信息素更新策略，使得更新信息素时不需要使用解的具体目标函数值，从而降低了目标函数值差异化给算法性能带来的不利影响，并且网格点上的信息素可以直接作为构建解过程中的转移概率。对几种典型的连续函数优化问题进行了测试，实验结果表明所提出算法具有很强的搜索能力。
|
| 关 键 词： | 蚁群优化 连续空间优化 网格法 信息素 |
Improved ant colony algorithm based on grid strategy for continuous space optimization |
| |
| HUANG Yongqing,HAO Guosheng,ZHONG Zhishui,HU Weicheng,DU Juan.Improved ant colony algorithm based on grid strategy for continuous space optimization[J].Computer Engineering and Applications,2013,49(9):61-64. |
| |
| Authors: | HUANG Yongqing HAO Guosheng ZHONG Zhishui HU Weicheng DU Juan |
| |
| Affiliation: | 1.Institute of Information Technology & Engineering Management, Tongling University, Tongling, Anhui 244000, China
2.School of Computer Science and Technology, Xuzhou Normal University, Xuzhou, Jiangsu 221116, China |
| |
| Abstract: | A new Improved Ant Colony Algorithm（IACA） based on grid strategy is presented for continuous space optimization. IACA designs a special pheromone update strategy that the algorithm can update pheromone not using value of solution. So it reduces negative effect on performance by differentiation of objective function values, and the pheromone can directly be used to select probability during the solution construction procedure. In the test of the application to continuous space optimization functions, the proposed algorithm achieves good search ability. |
| |
| Keywords: | Ant Colony Optimization（ACO） continuous space optimization grading method pheromone |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
