算法基础
文章平均质量分 87
叫我东方小巴黎
这个作者很懒,什么都没留下…
展开
-
【算法基础】P问题、NP问题、NP-Hard问题、NP-Complete问题
引到NP问题里就是,对于同一类的所有的NP类问题,若他们都可以在多项式时间内约化成最难的一个NP类问题,(我们直观的认为,被约化成的问题应具有比前一个问题更复杂的时间复杂度)当我们针对这个时间复杂度最高的超级NP问题要是能找到他的多项式时间算法的话,那就等于变向的证明了其下的所有问题都是存在多项式算法的,即NP=P!所以我们说,这是一个NP类问题。也就是,我们能在多项式的时间内验证并得出问题的正确解,可是我们却不知道该问题是否存在一个多项式时间的算法,每次都能解决他(注意,这里是不知道,不是不存在)。原创 2022-11-25 17:10:59 · 565 阅读 · 0 评论 -
【算法基础】轮盘赌算法 轮盘选择算子
又称比例选择方法,其基本思想:各个个体被选中的概率与其适应度大小成正比.(1)计算出群体中每个个体的适应度f(i=1,2,…,M),M为群体大小(2)计算出每个个体被遗传到下一代群体中的概率(3)计算出每个个体的累积概率q[i]称为染色体x[i] (i=1, 2, …, n)的积累概率)(4)在[0,1]区间内产生一个均匀分布的伪随机数r(5)若r原创 2022-11-14 21:52:38 · 2612 阅读 · 0 评论 -
【算法基础】TOPSIS法
但相关性还是差,最后一名排名不变,就还是零分,如小王16分,归一化评分还是0。指标1和指标2,不能直接相加看,应为单位不同,需要消除不同指标量纲的影响,进行。极大型指标和极小型指标,一起看就有问题,所以要经过处理,修正后的排名越大越好,修正后需要评分,对每个排名。第二种0也不行,推荐第一种,无限定条件。,每个排名 / 各个排名相加的和。一般评分都要归一化,总和为1。权重如何获得:层次分析法?带权重的TOPSIS。原创 2022-11-07 22:03:49 · 2746 阅读 · 0 评论 -
【算法基础】帕累托最优解
帕累托最优解是不被可行空间中另一种解支配的解,即不存在对所有考虑的目标都更好的解。帕累托最优性概念是一种在考虑多个目标时,定义解决方案好坏的方法。原创 2022-11-02 20:53:37 · 7625 阅读 · 3 评论