首页 | 本学科首页   官方微博 | 高级检索  
     

基于信息熵调整的自适应蚁群算法
引用本文:肖菁,李亮平.基于信息熵调整的自适应蚁群算法[J].计算机工程与设计,2010,31(22).
作者姓名:肖菁  李亮平
作者单位:1. 华南师范大学,计算机学院,广东,广州,510631;中山大学,计算机科学系,广东,广州,510006
2. 中山大学,计算机科学系,广东,广州,510006
基金项目:教育部归国留学人员基金项目 
摘    要:针对基本蚁群算法在求解大规模旅行商问题进易导致搜索时间过长或陷入停滞的问题,提出一种基于信息熵调整的自适应蚁群算法.该算法通过优化过程中种群的信息熵来衡量演化的程度,自适应地调整路径选择策略和信息素更新策略.信息熵的计算以某条路径边上的信息素占总信息素量的比例为基础.对大规模城市数旅行商问题进行实验,实验结果表明,提出的基于信息熵调整的自适应蚁群算法能获得比基本蚁群算法更好的解,并且增加了算法的稳定性.

关 键 词:蚁群算法  信息熵  自适应蚁群算法  旅行商问题  组合优化问题

Adaptive ant colony algorithm based on information entropy
XIAO Jing,LI Liang-ping.Adaptive ant colony algorithm based on information entropy[J].Computer Engineering and Design,2010,31(22).
Authors:XIAO Jing  LI Liang-ping
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号