数据结构与算法
liangyy75
暂无
展开
-
TSP问题——模拟退火法
文章目录1.前言2.模拟退火法流程2.1 爬山法2.2 模拟退火法2.3 比较一下3.程序流程3.1 环境以及数据3.2 具体程序实现3.3 结果4.后续感悟 1.前言 TSP问题,又称旅行商问题,是数学领域一个著名的问题。假设有一个旅行商人要拜访n个城市,每个城市只访问一次,最后要回到原来出发的城市,这样会有很多路径,选择其中路径长度最小的路径。该问题是一个np完全问题,因为该问题实质是在一个带...原创 2018-12-22 00:01:10 · 2684 阅读 · 0 评论 -
sscflp(Single Source Capacitated Facility Location Problem)
文章目录1.前言2.分析2.1 贪心算法2.2 多领域操作爬山法2.3 模拟退火法3.程序实现3.1 编程环境3.2 数据来源3.3 代码实现3.4 运行结果 1.前言 ssclfp,又称单源有限容量设施选址问题,可以描述如下: 可以在m个地点上建立工厂,但都得有一定的费用; 有n个用户需要使用这些工厂,他们到不同工厂需要的消费是不一样的; 每个工厂都是有固定容量的,而选择到这个工厂消费的用户都...原创 2018-12-24 11:17:29 · 519 阅读 · 0 评论