|
|
基于云模型的小生境MAX-MIN相遇蚁群算法
段海滨, 王道波, 于秀芬
吉林大学学报(工学版). 2006 (05):
803-0808.
DOI:
摘要
(
2487 )
PDF(716KB)
(
538
)
针对基本蚁群算法在解决大规模优化问题时易限于局部最优解、收敛速度慢的突出缺陷, 本文在阐述基本蚁群算法和云模型理论的基础上,提出了一种利用云模型定性关联规则来有效限制基本蚁群算法陷入局部最优解的方法; 随后借助最优解保留、相遇搜索和信息素自适应控制策略以及自然界的小生境思想对基本蚁群算法进行了系列改进, 以提高改进后蚁群算法的全局收敛性能。 同时, 为了避免蚁群在搜索过程中易出现停滞现象, 将各条寻优路径上可能的残留信息素数量限制在一个最大最小区间。 仿真实验结果验证了本文所提改进蚁群算法的可行性和有效性。
相关文章 |
计量指标
|