- 4
- 0
- 约1.39万字
- 约 13页
- 2019-05-10 发布于天津
- 举报
物理月刊廿四卷二期年月介引模退火法及其用李世炳忠毅中央研究院物理研究所前言最佳化上是一非常古老的科它存在於各行各中是一跨域的科其中一最有名的例子是所的旅行商在例子中名旅行商需要跑遍大於一城市去推他的商品而些城市之的距都不一名推需要其中一城市出而他老定他必把所有城市跑一遍名旅行商如何才是最省假定他的速度一直不也就是名旅行商要找出一最短距的路看起上是一非常的譬如在只有城市如果名旅行商其中一城市出那只有一可供名推可的路假如在有三城市路是只有一因他其中一城市出一圈跟他反方向一圈的路距是一的意思是假如三城
■ PAGE 307 ■
物理雙月刊(廿四卷二期)2002年4月
簡介導引模擬退火法及其應用
李世炳1 鄒忠毅2
中央研究院物理研究所
1e-mail: HYPERLINK mailto:spli@.tw spli@.tw
2e-mail: HYPERLINK mailto:cichou@.tw cichou@.tw
1.前言:
最佳化問題實際上是一門非常古老的學科,它存在於各行各業中,是一門跨領域的學科。其中一個最有名的例子是所謂的旅行商問題(Traveling Salesman Problem)。在這個例子中,該名旅行商需要跑遍N(N大於一)個城市去推銷他的商品,而該些城市之間的距離都不一樣,這名推銷員需要從其中一個城市出發,而他老闆規定他必須把所有城市跑過一遍,請問這名旅行商應該如何繞才是最省時間(假定他的速度一直不變),也就是說,這名旅行商要找出一個最短距離的路徑。這個問題看起來簡單,實際上是一個非常複雜的數學問題。譬如說,現在只有兩個城市,如果這名旅行商從其中一個城市出發,那這裡只有一個可供這名推銷員可選擇的路徑。假如現在有三個城市,路徑還是只有一個,因為他從其中一個城市出發繞一圈跟他反方向繞一圈的路徑距離是一樣的。意思是說假如該三個城市分別是A,B,C。他從A出發,先到達B然後C,再回到A,跟他先到達B,然後C再回到A所經過的距離是一樣的。假如現在有四個城市
您可能关注的文档
- 急性白血病血小板的输血指征-广州血液中心.PPT
- 急性心肌梗死-浙江大学.PPT
- 集成电路封装中的引线键合技术.DOC
- 集成逻辑门4CMOS集成电路系列.PPT
- 集成模拟乘法器在高频电路中的应用.PPT
- 集成式比特误码率测试仪在FPGA中的应用.DOC
- 集成学生系统-郑州大学远程教育学院.PPT
- 集成运算放大器的非线性应用.PPT
- 集成运算放大器的基本应用.DOC
- 集成运算放大器的应用.PPT
- 阴道活组织检查疾病防治指南解读.ppt
- 糖尿病患者他汀类药物与降糖药的相互作用管理.ppt
- 顽固性恶性心律失常的治疗及病例学习.ppt
- 《母婴保健法》规定,在新生儿期进行筛查的遗传代谢内分泌疾病是.ppt
- 耳部疾病医学知识专题讲座专家讲座.ppt
- ZYYXHT 134-2008 中医内科常见病诊疗指南 西医疾病部分 阿尔茨海默病.pdf
- ZYYXHT 172-2010 中医养生保健技术操作规范 膏方.pdf
- ZYYXHT 135-2008 中医内科常见病诊疗指南 西医疾病部分 血管性痴呆.pdf
- ZYYXHT 124-2008 中医内科常见病诊疗指南 西医疾病部分 脑梗死.pdf
- B1_监理管理制度汇编_第一册_机构与团队管理.pdf
最近下载
- 2016年福建省中学生生物学初赛试题及答案.docx VIP
- 电力拖动控制线路与技能训练-第五版-目录.ppt
- 《纳税实务》 项目五 处理城市维护建设税、教育费附加和地方教育附加税务.pptx VIP
- 职业暴露及防护课件.ppt VIP
- 人教版九年级上学期期中考试数学试卷共五套(附答案解析).docx
- 《劝学》(共113张课件).ppt VIP
- 《人肠道微生物高通量测序检测解读规范》(TSZAS 94-2025).pdf VIP
- 五年级上册语文阅读理解常考题型和答题公式.pdf
- 新目标英语八年级上册单词汇总(打印背诵终身难忘版).doc VIP
- 2026京能集团鄂尔多斯市昊华精煤有限责任公司校园招聘笔试参考题库附答案解析.docx VIP
原创力文档

文档评论(0)