【摘 要】
：
蚁群算法是一种求解复杂组合优化问题的新的拟生态算法,也是一种基于种群的启发式仿生进化算法,属于随机搜索算法的一种,并用于较好地解决TSP问题.然而此算法也有它自己的缺
【机 构】
：
中北大学理学院,山西太原,030051
论文部分内容阅读
蚁群算法是一种求解复杂组合优化问题的新的拟生态算法,也是一种基于种群的启发式仿生进化算法,属于随机搜索算法的一种,并用于较好地解决TSP问题.然而此算法也有它自己的缺陷,如易于陷入局部优化、搜索时间长等.通过对基本蚁群算法的介绍及相关因素的分析,提出了一种改进的蚁群算法,用于解决TSPLAB问题的10个问题,并与参考文献中的F-W、NCSOM、ASOM算法进行比较,计算机仿真结果表明了改进算法的有效性.如利用改进的蚁群算法解决lin105问题,其最优解为14382.995933(已知最优解为14379),相对误差是0.0209％,计算出的最小值几乎接近于已知最优解.
其他文献
2006年春节后的第一周,国家标准委召开全体干部大会,以落实科学发展观,实施标准战略为主题,按照党的十六届四中、五中全会和中央经济工作会议精神和全国科技大会的精神及全
汽车生产商为了不断提高汽车产品的质量,建设一定规模测试汽车性能的试车跑道是方法之一.本文结合工程实例介绍几种特种路面在试车跑道中的设计应用.
新课改背景下,初中化学教学中采用了很多新的教学方法,分层教学法就是其中之一.化学是初中的一门重要学科,分层教学法的使用能提高初中化学的教学效果.分层教学法将学生的层
贝卡，贝卡，“倒教”怎么学呀，真烦！真烦！是不是要像我这样倒立着学习? 我晕!老师上课的时候不是说了吗？学习倒数要“四要”，上课时你是不是又梦见周公了？！ 本文为全文原貌 未安装PDF浏览器用户请先下载安装 原
以北疆沥青路面开裂调研资料为基础,对沥青路面开裂病害进行形态描述与成分析,归纳总结出该地区沥青路面的主要开裂破坏形式,对北疆地区沥青路面结构与材料的研究工作具有指
庄库整数乘法学得可好了，可自从小数点进入他的“学习圈”以后，他一下子懵了。小数点总不听使唤，到处乱跑，害得庄库得了很多红叉叉，还经常挨老师和爸妈的批评。“我想尽一切办法也要抓住你!”庄库恨恨地想着。谢天谢地!三位超级优秀的“小师傅”自告奋勇地来帮他彻底消除对“小数点”的困惑来啦！ 庄库红着脸翻出比他的脸还要红的“红叉叉”，大家一起来看看三位“小师傅”怎样给他指点迷津的吧！
随着我国国民生产总值人均达到1000～3000美元,经济社会发展和消费生活中也凸现了许多矛盾和问题,比如食品、药品等消费安全问题突出,生产和消费浪费资源,生态环境破坏和污染
2007年中国能源发展的特点是:始终坚持科学发展,积极推动能源立法;重点狠抓节能减排;主动应对气候变化。2008中国能源工作的重点是:狠抓节能、发展新能、培育绿能。
China’