切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
用模拟退火算法求解旅行商问题
用模拟退火算法求解旅行商问题
来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:qiwa99
【摘 要】
:
用模拟退火算法对求解旅行商组合优化问题作了一定的研究,提出了多种不同的随机抽样方式,并对其进行了分析计算。通过实验表明,在满足模拟退火算法全局收敛性的情况下,子排列
【作 者】
:
杨理云
【机 构】
:
重庆青年职业技术学院计算机系
【出 处】
:
微电子学与计算机
【发表日期】
:
2007年05期
【关键词】
:
旅行商问题
模拟退火算法
NP
随机抽样
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用模拟退火算法对求解旅行商组合优化问题作了一定的研究,提出了多种不同的随机抽样方式,并对其进行了分析计算。通过实验表明,在满足模拟退火算法全局收敛性的情况下,子排列反序并移位抽样方式对求解NP完全问题是非常有效的。
其他文献
诗学的政治:京派文学的审美主义
20世纪30年代日趋政治化和商业化的社会生态是京派审美主义生长的重要场域。京派文学的审美主义既是对现代政治和经济的批判和超越,也在现代社会变迁中表达出怀旧的感伤,隐含
期刊
京派文学
审美主义
诗学的政治
BSIM3v3模型关键参数提取的研究
BSIM3v3是现在业界普遍使用的MOSFET模型,用它仿真电路能够得到准确的结果,但这个复杂的模型给电路设计者的手算过程带来了相当大的困难.为得到更为准确的关键参数,对用HSPIC
期刊
MOSFET
BSIM3v3
参数提取
HSPICE
运放
论德里达“延异”的非概念化解构
声称自己是一位永远流浪的"无家可归"的牧人,德里达在文本的自由穿梭与创造中,对西方话语体系进行了彻底的解构。"延异"作为"不是概念"的概念,展示了异乎寻常的想象力以及与
期刊
延异
存在
踪迹
间距化
延宕化
五代墓志汇纂与研究的新成果——《五代墓志汇考》学术价值评介
墓志是具有较高研究价值的出土文献,是珍贵的"同时材料"和"入流的新材料"。自宋代以来,不断有收录墓志拓片和录文的著作问世。但五代墓志集录至今阙如。周阿根著录的《五代墓
期刊
五代墓志汇考
文献学
辞书学
文字学
词汇学
柿叶黄酮磷脂复合物的制备工艺研究
目的考察柿叶黄酮磷脂复合物制备过程中的影响因素,并确定最佳制备工艺。方法采用溶剂法制备柿叶黄酮磷脂复合物,以柿叶黄酮中黄酮类化合物与磷脂的复合率为评价指标,结合单
期刊
柿叶黄酮
磷脂复合物
制备工艺
X-射线衍射
差示扫描量热
社区志愿激励机制探析:个人和组织的两层面分析
在当前中国的社区治理中,社区志愿者已经成为一支不可忽视的力量,加强对社区志愿者和志愿组织激励的研究显得极为必要。本文将社区志愿激励分为两个层次——个人和组织来研究
期刊
志愿者
社区志愿者
激励机制
溯因推理对幽默的解读
溯因推理是从已知结果推断其原因的一种思维方式,有别于演绎推理和归纳推理。它被深入地应用于诸多重要领域。但它在语言研究方面的应用还起步不久。言语理解是一个建立假设
期刊
溯因推理
言语幽默
语用研究
言语理解
从人文主义教育看英国文艺复兴女性观
英国文艺复兴时期 ,一批人文主义作家关注女性 ,创作了数目可观的文学作品 ,并创建了一种女性类型 :缄默、温柔、体贴、忠贞、谦卑和孝顺。这些作家虽然出于社会改良的需要提
期刊
人文主义教育
英国文艺复兴
女性观
注重知识内在联系,提升模块教学效率
<正>2003年4月,教育部颁发了规划我国新世纪高中数学教育发展蓝图的纲领性文献《普通高中数学课程标准(实验)》.经过两年多的过渡和准备阶段,江苏省从2005年秋学期开始实施上
期刊
模块教学
内在联系
双曲线
圆锥曲线
起重运输机械展发趋势
期刊
集装箱起重机
机械行业
胶带输送机
桥式起重机
机电一体化
与本文相关的学术论文