算法
程序媛的成长之旅
这个作者很懒,什么都没留下…
展开
-
Hungarian method (匈牙利算法)----解决指派问题(转)
---匈牙利解法是求解指派问题的一种新颖而又简便的解法。 ---指派问题的最优解有这样一个性质,若从系数矩阵的一行(列)各元素中分别减去该行(列)的最小元素,得到新矩阵,那么以新矩阵为系数矩阵求得的最优解和用原矩阵求得的最优解相同.利用这个性质,可使原系数矩阵变换为含有很多0元素的新矩阵,而最优解保持不变. ---具体操作为第一步:使指派问题的系数矩阵经变换,在各行各列中都出现0元转载 2017-03-16 16:20:28 · 24608 阅读 · 5 评论 -
蚁群算法
转载地址:https://blog.csdn.net/kwame211/article/details/80347593 蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法,它是由意大利学者Dorigo M等人于1991年首先提出,并首先使用在解决TSP(旅行商问题)上。 之后,又系统研究了蚁群算法的基本原理和数学模型. 蚁群算法的基本思想: 蚁群算法的基本原理: 1、蚂蚁在路径上...转载 2018-12-26 11:00:56 · 84541 阅读 · 6 评论