带免疫变异的蚁群优化算法

被引:5
作者
刘好斌
胡小兵
赵吉东
机构
[1] 重庆大学数理学院
关键词
蚁群算法; 免疫算法; 变异策略; 路径选择; 旅行商问题;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
研究算法寻优的问题时,传统的蚁群优化算法在寻优过程中存在一定缺陷,如容易陷入停滞状态,收敛速度慢。结合免疫算法和蚁群算法的优点,为提高精度和运算速度,提出一种基于免疫算法的蚁群优化算法。采用搜索解的过程中对概率选择规则采用了对比度增强技术,以加快算法的收敛速度;并融入选择算子进行搜索,根据先验知识提出了免疫变异策略,提高算法的全局性能。仿真结果表明,改进算法具有很好的稳定性和全局优化性能,有效地防止停滞现象,加快了算法的收敛速度。
引用
收藏
页码:221 / 223+240 +240
页数:4
相关论文
共 6 条
  • [1] 一种求解TSP问题的ACO&SS算法设计
    张晓霞
    唐立新
    [J]. 控制与决策 , 2008, (07) : 762 - 766
  • [2] 动态调整选择策略的改进蚁群算法
    郑松
    侯迪波
    周泽魁
    [J]. 控制与决策 , 2008, (02) : 225 - 228
  • [3] 蚁群算法的改进及其应用[D]. 赵朝卿.重庆大学. 2008
  • [4] 免疫优化计算、学习与识别[M]. 科学出版社 , 焦李成[等]著, 2006
  • [5] 机器学习与智能决策支持系统[M]. 科学出版社 , 杨善林, 2004
  • [6] Contrast enhancement based on a novel homogeneity measurement
    Cheng, HD
    Xue, M
    Shi, XJ
    [J]. PATTERN RECOGNITION, 2003, 36 (11) : 2687 - 2697