切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种求解TSP问题的改进近似算法
一种求解TSP问题的改进近似算法
来源 :无线互联科技 | 被引量 : 0次 | 上传用户:sddhyyj
【摘 要】
:
TSP问题是组合最优化中的一个著名问题,具有极高的理论和应用价值。本文通过对已有近似算法进行改进,提出了一种求解TSP问题更有效的近似算法。仿真实验表明,改进后的近似算
【作 者】
:
祁文斌
李文斌
贺毅朝
【机 构】
:
石家庄经济学院信息工程学院
【出 处】
:
无线互联科技
【发表日期】
:
2012年3期
【关键词】
:
近似算法
旅行商问题
HAMILTON回路
组合优化问题
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TSP问题是组合最优化中的一个著名问题,具有极高的理论和应用价值。本文通过对已有近似算法进行改进,提出了一种求解TSP问题更有效的近似算法。仿真实验表明,改进后的近似算法比原始算法获得的解更好,而且鲁棒性更优。
其他文献
某集团公司网络基础平台的总体设计
信息化是当今世界发展的大趋势,是推动经济社会变革的重要力量。大力推进信息化,是实现某集团公司管理现代化的重要举措,是提高企业核心竞争力的必然选择。在信息化建设中,网
期刊
网络
平台
设计
东昌府严把农机安全管理关
聊城市东昌府区狠抓农机安全生产工作的落实,保障农机安全作业.取得了显著效果。近日,该区对第二批达到“农机安全村”、“农机安全户”标准的34个村及99户农机安全户进行了表彰
期刊
农机安全管理
安全生产工作
农机安全村
东昌府区
安全作业
聊城市
磁性槽楔对双馈异步风力发电机性能的影响
使用磁性槽楔可以降低电机损耗,提高电机运行效率,有效改善绕组温升。以1.5Mw双馈异步风力发电机为对象建立模型,对电机气隙磁密进行了仿真,并通过型式试验对仿真结果进行验证。结
期刊
风力发电机
电磁场
磁性槽楔
附加损耗
wind generator
electromagnetic field
magnetic slot wedge
拉法基设立奖学金
本刊讯早在2003年9月,拉法基集团北京代表处人力资源部与济南大学学生工作处进行了协商,就拉法基集团在济南大学开设优秀学生奖学金事宜形成协议.
期刊
奖学金
2003年9月
拉法基集团
济南大学
学生工作
人力资源
急救中心计算机网络安全浅析
伴随着计算机网络技术的迅猛发展以及在急救中心的普遍应用,急救中心也面临着网络安全的问题。网络的安全性日益重要,急救中心信息系统不可能保证没有故障,如果发生信息系统
期刊
急救中心网络安全
计算机网络
信息网络
黑客
防火墙
接收机中的电磁干扰计算
摘 要:电磁干扰是干扰电缆信号并降低信号完好性的电子噪音,接收机中会存在大量干扰。本文对接收机中的干扰形成与计算进行了比较详尽的阐述。 关键词:接收机;电磁干扰;增益 电磁干扰是干扰电缆信号并降低信号完好性的电子噪音,通常由电磁辐射发生源如马达和机器产生的。面临复杂多变的信号环境,到达接收机天线的信号,除了需要的信号外,还有大量非所需信号,其中有一部分会进入接收机,在接收机中形成干扰。接收机中
期刊
接收机
电磁干扰
增益
宏观调控促进水泥行业结构调整
概述了2003年中国水泥行业的经济运行特点,重点介绍了宏观调控实施后取得的成效--新型干法生产技术得到发展,产品结构迅速得到优化,大型水泥企业快速成长.其中海螺集团至2004
期刊
宏观调控
水泥行业
人均消费
结构调整
进口
出口
促进
进水
行政许可法是对农机执法的有效监督
在依法治国的新形势下,农机监理部门必须树立以人为本、执法为民的思想,有法必依、执法必严、违法必纠,认真履行农机监管职责.<行政许可法>对农机监理部门提出了更高的要求,
期刊
《行政许可法》
农机执法
监督
农机监理部门
依法治国
以人为本
执法为民
监管职责
执法行为
方向失控,翻斗”跳“水
期刊
聚氨酯硬泡在外墙保温中的应用及其存在问题
聚氨酯硬泡是一种综合性能良好的新型保温材料,在国外已广泛应用于外墙外保温中,但是在我国应用非常有限,尚不足10%。近几年,我国大力推广聚氨酯硬泡保温材料,开发了几种外墙外保温
期刊
聚氨酯硬泡
外墙保温
应用
外墙外保温技术
新型保温材料
综合性能
工程
与本文相关的学术论文