中国教育和科研计算机网 中国教育 高校科技 教育信息化 下一代互联网 CERNET 返回首页
一种基于信息熵调整的自适应蚁群算法
2010-09-01 中国科技论文在线 肖菁 李亮平

  针对基本蚁群算法在求解大规模旅行商问题易导致搜索时间过长或陷入停滞的问题,提出一种基于信息熵调整的自适应蚁群算法。该算法通过优化过程中种群的信息熵来衡量演化的程度,自适应地调整路径选择策略和信息素更新策略。信息熵的计算以某条路径边上的信息素占总信息素量的比例为基础。通过对大规模城市数旅行商问题的实验,结果表明提出的基于信息熵调整的自适应蚁群算法比基本蚁群算法获得更好的解,并且增加了算法的稳定性。

>>查看原文初稿链接<<

>>更多科技论文<<

教育信息化资讯微信二维码

特别声明:本站注明稿件来源为其他媒体的文/图等稿件均为转载稿,本站转载出于非商业性的教育和科研之目的,并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题,请作者在两周内速来电或来函联系。

邮箱:gxkj#cernet.com
微信公众号:高校科技进展