m0_37782473的博客

文章目录1.前言2.模拟退火法流程2.1 爬山法2.2 模拟退火法2.3 比较一下3.程序流程3.1 环境以及数据3.2 具体程序实现3.3 结果4.后续感悟1.前言TSP问题，又称旅行商问题，是数学领域一个著名的问题。假设有一个旅行商人要拜访n个城市，每个城市只访问一次，最后要回到原来出发的城市，这样会有很多路径，选择其中路径长度最小的路径。该问题是一个np完全问题，因为该问题实质是在一个带...

文章目录1.前言2.分析2.1 贪心算法2.2 多领域操作爬山法2.3 模拟退火法3.程序实现3.1 编程环境3.2 数据来源3.3 代码实现3.4 运行结果1.前言ssclfp，又称单源有限容量设施选址问题，可以描述如下：可以在m个地点上建立工厂，但都得有一定的费用；有n个用户需要使用这些工厂，他们到不同工厂需要的消费是不一样的；每个工厂都是有固定容量的，而选择到这个工厂消费的用户都...