
算法
Atticus_Johnson
保持乐观,点滴进步
展开
-
算法-PSO+遗传算法搞定无重复序列型最优解
写在前面:考虑到该算法工程应用较多,这里先用Matlab语言讲解PSO算法主要根据速度更新来更新当前位置,进而逼近最优解。但是,PSO算法不能保证在解为序列时,序列解出现重复的情况。这里以实例分析:假设第i个粒子为x[i, :],size(x,2)即为序列长度我们假设x[i, :] = [1,2,3,4,5]设此时v[i, :] = [-2,2,1,-1,1]更新后x[i, :] ...原创 2019-04-15 23:18:17 · 2184 阅读 · 1 评论 -
算法 - KMP字符串匹配及其Python实现
class SimpleMatching(): def getIndexOfPinT(self, t, p): if t is None or p is None: return None indexs = [] for i in range(len(t) - len(p)): for j...原创 2019-04-12 23:03:35 · 496 阅读 · 0 评论