蚁群算法求解连续空间优化问题

被引：52

作者：

杨勇

宋晓峰

王建飞

胡上序

机构：

[1] 浙江大学智能信息工程研究所

来源：

关键词：

蚁群算法; 连续空间优化; 确定性搜索;

D O I：

10.13195/j.cd.2003.05.62.yangy.014

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

借鉴蚁群算法的进化思想,提出一种求解连续空间优化问题的蚁群算法。该算法主要包括全局搜索、局部搜索和信息素强度更新规则。在全局搜索过程中,利用信息素强度和启发式函数确定蚂蚁移动方向。在局部搜索过程中,嵌入了确定性搜索,以改善寻优性能,加快收敛速率。通过一个实例问题的求解表明了该算法的有效性。

引用

页码：573 / 576

页数：4