元启发式算法手记三 GRASP--技术头条 -- 微博大V帮你宣传技术博文开发者头条码农头条

【简介】

元启发式（Metaheuristics）算法是当前大数据领域最前沿的解决实际最困难问题的一系列算法框架，针对NP-Hard组合优化问题，用元启发式搜索往往可以得到相当不错的结果。本系列内容将持续更新所有具有代表性的元启发式算法，一方面是个人学习笔记，另一方面是为了填补中文圈准确资料稀少的问题。因为学习源头为英文，部分名词的翻译并不精准，仅以个人喜好进行名词翻译，如果有别的地方不同的翻译方法，请以英文为准。

本文为系列三，主要介绍the greedy randomized adaptive search procedure (GRASP) 贪婪随机自适应搜索程序。

点击查看全文 >>

由 @技术头条 2023-02-12 21:23分享 / 原作者微博：@54chen / 0个评论

赞过的人： @IT技术博客大学习

元启发式算法手记二 TABU (54chen.com)

元启发式（Metaheuristics）算法是当前大数据领域最前沿的解决实际最困难问题的一系列算法框架，针对NP-Hard组合优化问题，用元启发式搜索往往可以得到相当不错的结果。本系列内容将持续更新所有具有代表性的元启发式算法，一方面是个人学习笔记，另一方面是为了填补中文圈准确资料稀少的问题。因为学习源头为英文，部分名词的翻译并不精准，仅以个人喜好进行名词翻译，如果有别的地方不同的翻译方法，请以英文为准。

本文为系列二，主要介绍TABU search 禁忌搜索。

by @技术头条 2023-02-12 21:23 分享查看详情

基于AI算法的数据库异常监测系统的设计与实现 (tech.meituan.com)

美团数据库平台研发组，面临日益急迫的数据库异常发现需求，为了更加快速、智能地发现、定位和止损，我们开发了基于AI算法的数据库异常检测服务。本文从特征分析、算法选型、模型训练与实时检测等维度介绍了我们的一些实践和思考，希望为从事相关工作的同学带来一些启发或者帮助。

by @技术头条 2022-09-12 22:41 分享查看详情

带猜测的二分查找算法 (blog.codingnow.com)

我想用 C 实现一个内存紧凑的 ECS 框架，希望数据结构足够的简单，且能管理海量的对象。所以我让每个 component 就是一个不包含任何引用的 struct ，并带有一个 32bit 的 id 。并把这样的一个数据结构放在一块连续内存中。

这个 id 没有对外暴露的 API （不是 entity id ），可以在运行过程中调整。如果两个不同类型的 component 有相同的 id ，即认为它们同属一个 entity 。id 的作用是管理 component 的生命期，以及在遍历 component 时，可以找到同个 entity 上其它的组件。

by @技术头条 2022-05-06 23:32 分享查看详情

6个超酷的学习算法网站，Leetcode不是第一？ (mp.weixin.qq.com)

hackerrank上有很多算法题，难度从低到高，除此之外，还有各种算法和数据结构（甚至是SQL）的题。你可以直接在上面编写代码，直接运行并查看结果，还可以查看评论看看看其他人都是如何解题的。

by @code小生 2022-04-19 20:18 分享查看详情

据说程序员等电梯的时候都想过调度算法，网友：还真是 (mp.weixin.qq.com)

先来先服务(FCFS-First Come First Serve)算法，是一种随即服务算法，它不仅仅没有对寻找楼层进行优化，也没有实时性的特征，它是一种最简单的电梯调度算法。

by @code小生 2021-06-27 13:13 分享查看详情

算法平台在线服务体系的演进与实践 (tech.meituan.com)

图灵平台是美团配送技术团队搭建的一站式算法平台，图灵平台中的在线服务框架——图灵OS主要聚焦于机器学习和深度学习在线服务模块，为模型和算法策略的线上部署和计算提供统一的平台化解决方案，能够有效提升算法迭代效率。本文将与大家探讨图灵OS在建设和实践中的思考和优化思路，希望能对大家有所帮助或者启发。

by @技术头条 2021-05-27 22:18 分享查看详情

清华大学莫一林：信息物理系统中的安全控制算法 (tech.meituan.com)

中文讲的“安全”，其实基本上包含了英文中的两重含义，一个是Safety，一个是Security。信息物理系统中的安全问题主要是指Security，也就是说，如果有人想要攻击你，在这种情况下，怎么能够保证系统的正常运行？

by @技术头条 2021-02-13 23:39 分享查看详情

最全解密微信红包随机算法(含代码实现) (mp.weixin.qq.com)

这个系列文章已经整理了10篇，但都没有涉及到具体的红包算法实现，主要有以下两方面原因。

by @code小生 2020-09-27 00:02 分享查看详情

主宰这个世界的 10 大算法 (mp.weixin.qq.com)

Reddit有篇帖子介绍了算法对我们现在生活的重要性，以及哪些算法对现代文明所做贡献最大。这个表单并不完整，很多与我们密切相关的算法都没有提到，如机器学习和矩阵乘法，欢迎你继续补充。

by @code小生 2020-09-13 15:52 分享查看详情

十大经典排序算法(动图+代码) (mp.weixin.qq.com)

算法思想：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

by @code小生 2020-08-16 14:32 分享查看详情