William J. Cook
加拿大滑铁卢大学教授,美国国家工程院院士,美国数学学会、美国工业与应用数学学会以及美国运筹学和管理学研究协会会员。主要研究领域为整数规划与组合优化,曾出版多部研究旅行商问题的专著,其中与人合著的The Taveling Salesman Problem:A Computational Study获2007年Lanchester奖。
假设一名旅行商打算拜访一张城市列表中的所有城市,每座城市只去一次,最后回到出发地。要怎么走才能让路线最短呢?这就是旅行商问题,乍一听很简单,在应用数学界却是一道研究极其热烈的难题,时至今日仍无人能解。本书中,William J. Cook将带领读者踏上一场数学之旅,跟随旅行商的脚步,从19世纪初爱尔兰数学家W. R. Hamilton最初定义该问题开始,一路奔向当今最前沿、最顶尖的解题尝试。
作者追根溯源,回顾了旅行商问题的历史,探索了它的种种重要应用,比如基因组测序、设计计算机处理器、整理音乐乃至搜寻行星等。他分析了计算机如何抗衡规模宏大的旅行商问题,探讨了人类如何在不借助计算机的情况下独立破解难题。他一路穿越神经科学、心理学与艺术的王国,向读者下了战书:试试解决这道难题吧!旅行商问题价值百万美元——这是克雷数学研究所的悬赏金额,只要解出该题或证明该题不可解,就能得到这笔奖金。
《迷茫的旅行商》介绍了人类对于复杂性本质的理解与局限,将激励读者从此踏上求解这道迷人难题的漫漫征程。
关于经典的TSP问题的一切... TSP问题看似简单,特别是在问题规模较小时,最优解似乎是不言自明的,但当问题规模不断扩大,即使是人脑这样的“超大规模并行”的wetware也会立刻感到无所适从、进而“迷茫”。 那最终使我们走出黑暗的、不服输的智慧火花又一次在热烈的燃烧中接力...
评分1. 20世纪40年代,大统计学家Mahalanobis在印度开展农业调查时,为了估算随机取样的花费,研究过在(0,1)x(0,1)范围内随机均匀分布的点的TSP最佳tour长度的期望。马式凭借直觉指出,期望值与点的个数n的平方根成比例。1959年,有人证明了,当n足够大时,最佳tour长度分布的峰值...
评分关于经典的TSP问题的一切... TSP问题看似简单,特别是在问题规模较小时,最优解似乎是不言自明的,但当问题规模不断扩大,即使是人脑这样的“超大规模并行”的wetware也会立刻感到无所适从、进而“迷茫”。 那最终使我们走出黑暗的、不服输的智慧火花又一次在热烈的燃烧中接力...
评分关于经典的TSP问题的一切... TSP问题看似简单,特别是在问题规模较小时,最优解似乎是不言自明的,但当问题规模不断扩大,即使是人脑这样的“超大规模并行”的wetware也会立刻感到无所适从、进而“迷茫”。 那最终使我们走出黑暗的、不服输的智慧火花又一次在热烈的燃烧中接力...
评分1. 20世纪40年代,大统计学家Mahalanobis在印度开展农业调查时,为了估算随机取样的花费,研究过在(0,1)x(0,1)范围内随机均匀分布的点的TSP最佳tour长度的期望。马式凭借直觉指出,期望值与点的个数n的平方根成比例。1959年,有人证明了,当n足够大时,最佳tour长度分布的峰值...
dang yuan biao shi zhe ben shu bu cuo de.
评分e
评分其实我努力试图在算法中读出人生哲理:贪心算法的局部最优解并不能代表全局最优解,就像我们生活中,眼前利益你都得到了,并不意味着这是使你人生利益最大化的选择,所以人生往往应该使用动态规划,年轻时多吃点苦、吃点亏,来寻找全局最优解。但贪心算法却具有时间优势,牺牲了精度换回了时间可行性,于是,我们可以选择这样一个短视的算法,暂时求解当下的人生。
评分#大龄男青年好好学算数系列
评分妞妞赠书2!很好的科普书咯,作为一个经典NPC问题,若能找到一个“好”的算法,“足以使整个互联网变成历史上微不足道的注脚”。
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 book.wenda123.org All Rights Reserved. 图书目录大全 版权所有