CS青雀的巢

心平气和,不起执念。

排序:
默认
按更新时间
按访问量
RSS订阅

【算法分析】多个对比算法的统计检验方法

一、几种检验方法 先说结论:方差分析(或者用Kruskal Wallis)、秩和检验、Holm's method一定要做。 第一个用于确定所有算法有显著差异,第二个生成p-value用于对比,最后一个用于矫正临界值alpha。 如此对比结果才有说服力。 (1)方差分析(Analysis O...

2019-08-15 15:58:14

阅读数 78

评论数 2

【智能优化算法】遗传算法的精英选择策略、期望选择策略

这两个策略,不好检索。我从中英论文中找到了解释,贴在这里。 (1)最优保存策略 这段英文不够具体,我找到了对应中文解释(见论文:遗传算法在分配问题中的应用): (2)期望选择策略 这段英文同样很笼统,我还是找到了中文解释,但是换了个名称((见论文:遗传算法在分配问题中的应用))...

2018-12-07 16:17:38

阅读数 1513

评论数 0

【Python有坑系列】交换两个数组的切片,有坑

问题描述: 交换数组a和数组b的前5个元素,如果用C语言思路写,会发现有坑: a=np.zeros(10) b=np.ones(10) t=a[:5] a[:5]=b[:5] b[:5]=t a array([1., 1., 1., 1., 1., 0., 0., 0., 0., 0.]) ...

2018-12-07 15:23:40

阅读数 164

评论数 0

【算法】动态规划解决0-1背包的三个疑惑及思路

1. 背包问题 描述: 给定 n 种商品,每种商品有对应的重量weight和价值value,一个容量为 maxWeight 的背包,问:应该如何选择装入背包的商品,使得装入背包中的商品的总价值最大? 过程:   a) 把背包问题抽象化(X1,X2,…,Xn,其中 Xi 取0或1,表示第 i ...

2018-09-23 17:42:45

阅读数 263

评论数 0

【算法】蚁群系统中的细节辨析

1. 参数B很敏感,从1-500不等,需要简单调参 B的取值:1、500、250、二分法。 2. 参数zeta的设置 在TSP问题中(最小化):zeta_(r, s)=1/d_(r,s) 在0-1KP问题中(最大化):zeta_i = vi/wi 3. 参数delta_tau的设置 在...

2018-09-22 19:54:03

阅读数 268

评论数 0

【算法】蚁群算法和蚁群系统的区别

蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法,它是由意大利学者Dorigo M等人于1991年首先提出,并首先使用在解决TSP(旅行商问题)上。 人工蚁群与真实蚁群对比: 蚁群算法基本流程: 蚁群算法中主要参数的选择: 蚁群算法中主要参数的理想选择如下: 国内外,...

2018-09-21 17:02:46

阅读数 1892

评论数 6

【算法】遗传算法GA中几种交叉算子小结

(图片例子来自上课时老师的PPT,不过老师说PPT是他从网上组合的,所以没有出处)   1、Partial-Mapped Crossover (PMX)   过程:     第一步,随机选择一对染色体(父代)中几个基因的起止位置(两染色体被选位置相同):       第二步,交换这两...

2018-09-20 20:49:36

阅读数 1923

评论数 3

【学术】外罚函数与内罚函数

SUMT技术之前的两篇blog讨论了等式最优化的最优性条件和不等式最优化的最优性条件。(http://blog.csdn.net/ice110956/article/details/17557795 )(http://blog.csdn.net/ice110956/article/details/...

2017-12-14 21:50:11

阅读数 875

评论数 0

【算法】一种用于云计算的SPSO算法

算法:一种基于集合的离散粒子群算法,论文链接面向问题:Quality of Service (QoS):服务质量问题cloud workflow scheduling problem:云工作流调度问题 deadline constraint:期限限制问题the budget constraint:...

2017-11-07 17:10:13

阅读数 847

评论数 0

【ABC算法】人工蜂群算法原理及代码

一、人工蜂群算法的介绍    人工蜂群算法(Artificial Bee Colony, ABC)是由Karaboga于2005年提出的一种新颖的基于群智能的全局优化算法,其直观背景来源于蜂群的采蜜行为,蜜蜂根据各自的分工进行不同的活动,并实现蜂群信息的共享和交流,从而找到问题的最优解。人工蜂群算...

2017-11-03 10:55:47

阅读数 9037

评论数 3

【DE算法】差分进化算法原理及matlab代码

差分进化算法DE与遗传算法GA非常类似,下面是差分进化算法的步骤。算法步骤如下:初始化变异交叉d.选择测试函数:Rastrigr函数                   全局最优点: ,       matlab代码如下:[plain] view plain copyfunction DE(Gm,...

2017-11-03 10:51:14

阅读数 14739

评论数 8

【GA算法】遗传算法原理及其Matlab代码

翻阅几篇遗传算法的文章,这篇通俗易懂,且逻辑清楚,最适合入门,不用担心遗漏关键点。 遗传算法,先选择,交叉和变异顺序可更换。 轮盘赌部分,参考了另外一篇文章的解释。 此外,还有一些有价值的文献: 选择算子的讨论:http://www.doc88.com/p-7834231663548.ht...

2017-11-02 17:02:23

阅读数 7691

评论数 3

【PSO】PSO算法测试函数集CEC2013的demo加注释解析

下面是下载的demo源码,作者加上自己的解析#include "Header.h" #include #include int main(){ /* Test the basic benchmark function */ double* X; ...

2017-08-10 21:44:47

阅读数 2088

评论数 0

【PSO】一个C++的粒子群(PSO)算法实现

以下代码亲测运行成功,运行环境:visio studio 2005。 ------------------------------------------------------------------------------ #include #include #include #incl...

2017-08-09 21:26:13

阅读数 456

评论数 0

【PSO】量子粒子群算法(QPSO)

占坑

2017-08-09 19:58:59

阅读数 10543

评论数 16

【PSO】离散粒子群算法(DPSO)和离散二进制粒子群算法(BPSO )

1. 什么是离散粒子群算法? 普通粒子群算法(Particle Swarm Optimization Algorithm,PSO)的粒子初始位置、更新速度都是连续函数,与之对应,位置和速度更新均为离散值的算法是离散PSO算法(Discrete Particle Swarm Optimization...

2017-08-09 16:26:27

阅读数 13743

评论数 38

【PSO】基本PSO算法和改进历史

占坑

2017-08-09 10:51:36

阅读数 1266

评论数 0

【PSO】熟悉PSO算法

问:怎样才算是真正熟悉一个PSO算法? 答:下载CEC2013或者2010的标准测试函数集,然后让你的PSO算法在基本的函数集上调通了,这样才算正确地实现了一个PSO算法。 什么是CEC标准测试函数集? 具体包含哪些函数? cec2010 benechmark函数,测试粒子群算法 ...

2017-08-07 19:55:47

阅读数 1337

评论数 1

【PSO】Python 实现粒子群算法

转载自:http://blog.csdn.net/kunshanyuz/article/details/63683145 粒子群算法原理很简单,用matlab和Python都很快实现编程。 程序: 参数部分,需要修改的可以修改。这个程序实现的是基本粒子群算法,对于提升粒子群算法的表现, ...

2017-07-21 17:48:17

阅读数 7665

评论数 0

提示
确定要删除当前文章?
取消 删除