摘要：
自话粒子群算法（超简单实例） 简介 上 次在自话遗传算法中提到后期会写两篇关于粒子群算法和蚁群算法的博文，所以这次给大家带来的是我对粒子群的一些理解，并附带一个相当简单的实例去描述这个 算法，我会尽力通俗易懂的把整个算法描述一遍，其实粒子群算法的思想也挺简单的，希望我不要反而写复杂了，下面同样引用百 阅读全文
摘要：
集覆盖问题研究满足覆盖所有需求点顾客的前提下，服务站总的建站个数或建 设费用最小的问题。集覆盖问题最早是由 Roth和 Toregas等提出的，用于解决消防中心和救护车等的应急服务设施的选址问题，他们分别建立了服务站建站成本不同和相同情况下集覆盖问题的整数规划模 型。 集覆盖问题研究满足覆盖所有需求 阅读全文
摘要：
这里将讲解一下npc问题中set cover和vertex cover分别是什么。 set cover： 问题定义： 实例：现在有一个集合A，其中包含了m个元素（注意，集合是无序的，并且包含的元素也是不相同的），现在n个集合，分别为B1、B2、...、Bn。并且这n个集合的并集恰好等于A集合，即：B 阅读全文