切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
遗传模拟退火算法在旅行商问题中的程序设计方法
遗传模拟退火算法在旅行商问题中的程序设计方法
来源 :网络与信息 | 被引量 : 0次 | 上传用户:qq4156500
【摘 要】
:
1 引言 旅行商问题(Traveling Salesman Problem)是组合优化领域里的一个易于描述却难以处理的NP完全问题。该问题的简单描述是:一名商人欲到n个城市推销商品,如何选择一条路径使得商人每个城市走且只走一遍后回到起点,且所走的路径最短。TSP描述简单,直观解法是穷举法,但这种方法已被证明为在实际运行中不可行。目前研究开发了许多智能算法,如蚁群算法、遗传算法、模拟退火算法、禁忌
【作 者】
:
赵 婷 张志刚
【机 构】
:
北京科技大学应用科学学院
【出 处】
:
网络与信息
【发表日期】
:
2007年8期
【关键词】
:
遗传算法
模拟退火算法
旅行商问题
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分析了遗传算法和模拟退火算法的优缺点,提出遗传模拟退火算法的程序设计方法和各项参数的设置,并将该算法应用于TSP问题求解之中,提高了解决问题的能力。
其他文献
网上自主性学习系统的设计
互联网技术的迅猛发展,为网络课程开辟了广阔的发展空间。传统的教育机制受到了严重的挑战,新机制下的网络教学是大势所趋,使得基于Web技术的网络教学成为现代教育技术改革与发
期刊
网络教育
自主性学习
教学模式
IE浏览器被迫连接某网站的解决办法
第一,右键点击IE浏览器,打开属性检查Internet选项设置“主页”项是否被修改,如果是请改为空白页,并清空IE的临时文件夹。第二,升级“瑞星杀毒软件”至最新版,查杀内存中是否有病毒
期刊
IE浏览器
Internet
网站
连接
瑞星杀毒软件
临时文件夹
选项设置
空白页
网络维护与维修
本人参加网络维护与维修有很长的一段时间,自建立有线电视台至今,对网络有了深刻的认识和自己的一些观点。 在维护或维修的时候,我们首先要求的是放大器电平,因我们地区季节温差相对很大,温度的变化将直接影响到同轴缆损的变化,而缆损的变化将直接影响电平的波动,这样放大器的输入电平与输出电平也会有很多变化,而放大器的输入电平低了则噪声最差,放大器的输出电平高了,则失真最差,因此我们适时地在每年当中选取合适的
期刊
网络维护
维修
有线电视台
楼宇自控简述
楼宇自控作为智能化系统的重要组成部分,其目的是对楼宇机电设备和能源进行智能化管理。来创造安全、舒适的生活与工作环境。所以BAS系统具备对楼宇内空调通风系统、变配电系统、给排水系统、电梯系统、照明系统、泛光照明等大量机电设备进行有条不紊综合协调、科学管理的能力。 下面,通过一个楼宇系统工程简要介绍一下楼宇自控系统的应用。 1 工程概况 新世界百货位于太原街商业区,总建筑面积4.4万平方米,
期刊
楼宇自控
空调通风系统
机电设备
智能化系统
智能化管理
BAS系统
变配电系统
给排水系统
视频文件压缩的新技术研究
期刊
视频文件压缩
多媒体应用
多媒体文件
音频信息
小波变换
多媒体技术
电子邮件
压缩处理
优化个人点对点文件传输
朋友手中有一个40多兆大小的搞笑视频,一直说想让我看,可是用什么方法传给我呢?大家的第一反应可能是用QQ的文件传输功能吧!这种方法理论上倒是可行,不过试了试才知道,速度实在太慢,不知道是什么原因。 上网搜索了一些方法,感觉提速并不明显,不如放弃QQ另辟蹊径,说不定会柳暗花明呢! 使用专用点对点文件传输软件 推荐大家试试“点对点文件传输助手”,这个软件是通过点对点通信方式传输共享文件的
期刊
文件传输功能
点对点
优化
方法理论
QQ
视频
搜索
抢抓机遇 加大投入 实现大东南集团跨越式发展
浙江大东南塑胶集团公司创建于1975年,28年来,在上级党委政府的领导下,在各级部门的支持、帮助下,紧紧依靠公司全体干部职工,始终坚持科技兴厂的战略,不断进行技术改造,使企
期刊
浙江大东南塑胶集团公司
塑胶包装企业
企业管理
技术改造
科技创新
诚信经营
申达集团
申达集团有限公司创办于1986年.位于江苏省江阴亚洲包装制造中心,是中国包装联合会命名的中国软塑包装材料生产基地。公司占地面积为2平方公里,拥有资产总存额57亿元.职工人数256
期刊
集团
工程技术研究中心
软塑包装材料
有限公司
工程技术人员
生产基地
占地面积
技术中心
塑料包装
江苏省
重新整合,共谋发展——记塑料中空容器(瓶、桶、箱、纸盘)技术发展研讨会召开
2004年10月26日至29日,中国包协塑料包装委员会在无锡召开了塑料中空容器技术研讨会。全国各地包装容器生产企业、原料、设备、辅料生产企业、高等院校科研机构,共有93人出席会
期刊
塑料中空容器
共谋
生产企业
召开
整合
中国
会议
原料
技术研讨会
包装容器
包装膜的气体渗透机理与各种测试方法的分析比较
本文对溶解-扩散气体分子转移,渗透推动力等渗透机理做了阐述,并对压差法,库仑法等各种测试方法进行分析比较.
期刊
包装材料
包装膜
气体渗透
推动力
压差法
库仑法
与本文相关的学术论文