切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
蚁群算法在旅行商问题中的应用
蚁群算法在旅行商问题中的应用
来源 :信息系统工程 | 被引量 : 1次 | 上传用户:wlg1991
【摘 要】
:
本文以旅行商问题为研究对象,介绍了蚁群算法实现的具体步骤,并以遗传算法、模拟退火算法为比较算法,分析了三种算法求解旅行商问题时的性能,实验证明:蚁群算法在计算小规模旅行商问题时,其性能优于遗传算法和模拟退火算法;在计算大规模旅行商问题时,遗传算法性能优于蚁群算法和模拟退火算法。
【作 者】
:
苑侗侗
王雪阳
【机 构】
:
河北农业大学信息科学与技术学院
【出 处】
:
信息系统工程
【发表日期】
:
2016年01期
【关键词】
:
蚁群算法
旅行商问题
性能
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以旅行商问题为研究对象,介绍了蚁群算法实现的具体步骤,并以遗传算法、模拟退火算法为比较算法,分析了三种算法求解旅行商问题时的性能,实验证明:蚁群算法在计算小规模旅行商问题时,其性能优于遗传算法和模拟退火算法;在计算大规模旅行商问题时,遗传算法性能优于蚁群算法和模拟退火算法。
其他文献
把好结算关 打击经济犯罪活动
【正】 中共中央、国务院发出关于打击经济犯罪活动的指示后,各地已揭露出一批经济犯罪案件。从揭露的一些重大经济犯罪案件来看,有一个共同特点,就是这些贪污盜窃、投机诈骗
期刊
打击经济犯罪
经济犯罪案件
乌鲁木齐市
共同特点
银行帐户
转帐结算
空白支票
银行会计
开空头支票
诈骗案
发展人民储蓄事业的重要意义
【正】 胡耀邦同志在中国共产党第十二次全国代表大会上所做的《全面开创社会主义现代化建设的新局面》报告中指出:在全面开创新局面的各项任务中,首要的任务是把社会主义现
期刊
储蓄存款
社会主义建设
十一届三中全会
货币流通量
广大群众
开创新局面
中国共产党
经济建设
商品供应
建国以来
中西医结合治疗COPD继发肺部真菌感染48例
2000年6月~2004年12月我科共收住COPD急性发作期病人128例,选择符合继发肺部真菌感染的48例以中西医结合治疗,疗效确切,现报道如下.
期刊
COPD继发肺部真菌感染
中西医结合疗法
继发肺部真菌感染
COPD
急性发作期
基于无限通信信道均衡技术的开发研究
随着我国科学技术的发展与创新,数字通信技术已经成为非常重要的信息技术之一,其让我国的通信行业得以更好发展,为人们之间的沟通带来更加方便快捷的路径。无限通信信道均衡技术
期刊
无线通信
信道均衡
技术研究
保险事业应由保险公司统一办理
【正】 1949年10月中国人民保险公司开始成立,创建了我国的社会主义保险事业。建国头十年,保险公司先后举办了国内各种财产保险和人身保险,对国民经济的恢复和发展起了一定作
期刊
中国人民保险公司
保险业务
保险事业
保险基金
人身保险
经济补偿
社会主义
管理体制改革
保险费
财产保险
三风喜风暖人心——大连市站前储蓄所见闻
【正】 自三月一日拉开全国第二个文明礼貌月的序幕以来,站前储蓄所的同志们只用了五天时间,就完成了第一个阶段的任务,即:搞好所内外卫生,美化环境,改变所容所貌。储蓄所主
期刊
储蓄所
站前
文明礼貌
美化环境
共青团员
暖气片
突击队
卫生
共同努力
大连市
解放思想,努力创新,把储蓄宣传工作搞活
【正】 开展储蓄宣传,就是要用党的储蓄政策和原则去调动广大群众参加储蓄的自觉性。由于在现社生活中,人们的经济收支、生活习俗不同,以及政治经济形势的发展和市场购销等情
期刊
储蓄工作
解放思想
宣传工作
多种形式
生活习俗
针对性
群众思想
职工群众
开展
政治经济形势
GDI+技术在油田横向测井与前磁曲线绘制中的应用研究
本文利用GDI+技术精确绘制还原横向测井曲线图和前磁曲线图,提供两类图幅的矢量化数据资料展示平台。并通过分析图幅特征,给出绘图解决方案,并详细阐述了两类图幅的矢量化数据
期刊
横向测井曲线
前磁曲线
GDI+
细辛临床运用体会
编者按:关于细辛的用量问题,仁者见仁,智者见智.此文有关细辛用至50g的报道,只属个人用药经验,仅供参考.编者认为,细辛用散剂时要严格控制剂量,用汤剂时可适当放宽,但仍应从
期刊
细辛
胃痛
止痛化饮
止痛作用
中职化工专业研究型实验教学实践——以“新型季铵盐阳离子表面活性剂对织物的抗菌性能研究”为例
本文在分析研究性实验教学模式在化工专业教学中的应用意义的基础上,以"新型季铵盐阳离子表面活性剂对织物的抗菌性能研究"为例,探讨实施研究性实验教学模式。
期刊
化工专业
研究性实验
教学实践
与本文相关的学术论文