论文部分内容阅读
本文以旅行商问题为研究对象,介绍了蚁群算法实现的具体步骤,并以遗传算法、模拟退火算法为比较算法,分析了三种算法求解旅行商问题时的性能,实验证明:蚁群算法在计算小规模旅行商问题时,其性能优于遗传算法和模拟退火算法;在计算大规模旅行商问题时,遗传算法性能优于蚁群算法和模拟退火算法。
蚁群算法在旅行商问题中的应用
【摘 要】
：
本文以旅行商问题为研究对象,介绍了蚁群算法实现的具体步骤,并以遗传算法、模拟退火算法为比较算法,分析了三种算法求解旅行商问题时的性能,实验证明:蚁群算法在计算小规模旅行商问题时,其性能优于遗传算法和模拟退火算法;在计算大规模旅行商问题时,遗传算法性能优于蚁群算法和模拟退火算法。
【机 构】
：
河北农业大学信息科学与技术学院
【出 处】
：
信息系统工程
【发表日期】
：
2016年01期
其他文献
2000年6月～2004年12月我科共收住COPD急性发作期病人128例,选择符合继发肺部真菌感染的48例以中西医结合治疗,疗效确切,现报道如下.
随着我国科学技术的发展与创新，数字通信技术已经成为非常重要的信息技术之一，其让我国的通信行业得以更好发展，为人们之间的沟通带来更加方便快捷的路径。无限通信信道均衡技术
本文利用GDI＋技术精确绘制还原横向测井曲线图和前磁曲线图,提供两类图幅的矢量化数据资料展示平台。并通过分析图幅特征,给出绘图解决方案,并详细阐述了两类图幅的矢量化数据
编者按:关于细辛的用量问题,仁者见仁,智者见智.此文有关细辛用至50g的报道,只属个人用药经验,仅供参考.编者认为,细辛用散剂时要严格控制剂量,用汤剂时可适当放宽,但仍应从
本文在分析研究性实验教学模式在化工专业教学中的应用意义的基础上,以＂新型季铵盐阳离子表面活性剂对织物的抗菌性能研究＂为例,探讨实施研究性实验教学模式。