- 博客(3)
- 收藏
- 关注
RSS订阅原创 【旅行商问题】蚁群算法解决旅行商问题【Matlab】
【旅行商问题】蚁群算法解决旅行商问题【Matlab】@TOC一、旅行商问题1、问题描述旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。经典的TSP可以描述为：一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地。应如何选择行进路线，以使总的行程最短。从图论的角度来看，该问题实质是在一个带权完全无向图中，找一个权值最小的Hamilton回路。由于该问题的可行解是所有顶点的全排列，随着顶点数的增加，会产生组合爆炸，它是
2021-06-02 18:37:37
3711
6
原创 【选址问题】二进制灰狼算法解决无容量选址问题【Matlab】
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、问题描述一、数学模型二、使用步骤1.引入库2.读入数据总结一、问题描述本文研究的无容量限制设施选址问题是运筹学领域的一个著名问题。该问题只有二元决策变量，适合于验证二元优化算法的性能分析和比较。在这个问题中，有客户、供应商和转运成本，每个客户都应该接受供应商的订单。该问题有两个成本，即设施建设成本和转运成本，其目标是通过设置决策变量0或1来最小化总成本，这些变量的值决定了设施的开启或关闭。可行解的个数由可能的设施位置的个数来
2021-05-12 20:19:32
1344
原创 【0-1背包】二进制灰狼算法解决0-1背包问题【Matlab】
一、0-1背包问题1、问题描述背包问题早在 1978 年由 M. Ralph 和 H. Martin 提出，是一种组合优化类的 NP(Non-deterministic Polynomial)难解问题，简单来说，就是解决如何将有限的空间更高效地利用起来，即将不同价值和体积的物品装入背包中，从而使背包所载物品价值最大的问题。在包括 0-1 背包问题、完全背包问题及多重背包问题的三类背包问题中，0-1 背包问题自提出就受到众多学者的广泛关注。对于 0-1 背包问题的解法，就其计算复杂度来看，可以大致分为三
2021-05-11 19:37:48
2824
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人