【摘要】最大割问题(Max-cut Problem)是一个典型的NP难组合优化问题。文章采用遗传算法、分布估计算法、Hopfield网络方法、蚁群算法、粒子群算法等5种算法对最大割问题进行求解,并用标准的多个不同规模最大割测试数据进行测试,研究各参数对算法的影响,并比较各种算法的时间复杂度和空间复杂 ...
分类：
编程语言 时间：
2018-08-22 16:51:26
阅读次数：
135
一、引言 哈喽大家好，今天要给大家介绍的是“蚁群算法”。跟粒子群算法一样，蚁群算法也是基于对生物行为的研究所受到启发而产生的。它的诞生比粒子群算法还要早3年，在1992年的某一天，一位叫Marco Dorigo的在他的博士论文中提出了蚁群算法，并称其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。。。 ...
分类：
编程语言 时间：
2018-07-23 14:52:20
阅读次数：
212
一、引言 哈喽大家好，有一段时间没更新Blog了，最近身体不太舒服哈，今天开始继续更了。言归正传，这次要讲的是“粒子群算法”。这个算法是由两个科学家在1995年，根据对鸟类捕食行为的研究所得到启发而想出来的。好的，接下来让我们开始吧。 二、鸟类捕食行为 鸟妈妈有7个鸟宝宝，有一天，鸟妈妈让鸟宝宝们自 ...
分类：
编程语言 时间：
2018-07-21 14:41:13
阅读次数：
169
【论文标题】一种多尺度协同变异的微粒群优化算法 （2010） 【论文作者】陶新民，刘福荣， 刘 玉 ， 童智靖 【论文链接】Paper（14-pages） 【摘要】 分析了变异操作对微粒群算法(PSO)的影响,针对变异单一,收敛速度慢,易陷入局部极小点等缺点,提出一种新的多尺度协同变异的粒子群优化算 ...
分类：
编程语言 时间：
2018-07-05 12:04:39
阅读次数：
157
粒子群算法是模拟鸟群蜂群的觅食行为的一种算法。基本思想是通过群体中个体之间的协作和信息共享来寻找最优解。试着想一下一群鸟在寻找食物，在这个区域中只有一只虫子，所有的鸟都不知道食物在哪。但是它们知道自己的当前位置距离食物有多远，同时它们知道离食物最近的鸟的位置。想一下这时候会发生什么？鸟A：哈哈哈原来虫子离我最近！鸟B,C,D：我得赶紧往A那里过去看看！同时各只鸟在位置不停变化时候离食物的距离也不断
分类：
其他好文 时间：
2018-06-12 10:28:46
阅读次数：
658
被ZJOI 2018 DAY2 T1 逼得滚回去学数学了。(⊙o⊙)… 学了一些置换群的理论。 有一些定义： 群：符合结合律，单位元，逆元的东西。 abel群： 符合交换律的群 群的阶： 群中集合的元素个数； 生成子群： 拿出一些元素后互相生成所产生的群。 陪集： 拿一个元素出来，左乘或右乘一个子群 ...
分类：
其他好文 时间：
2018-05-09 22:48:51
阅读次数：
225
迭代器模式-Iterator 用于访问一个集合中的各个元素, 而又不会暴露集合的内部的细节. 迭代器接口 统一定义了迭代器该有的方法. hasNext() 用于判断是否还有下一个元素 next() 用于返回下一个元素, 并且使内部计数器+1 用于生成迭代器的接口 元素类 本例子中举的是"猫群组"中利 ...
分类：
其他好文 时间：
2018-05-07 00:41:57
阅读次数：
211
算法学习自：MATLAB与机器学习教学视频 1、粒子群优化算法概述 粒子群优化（PSO, particle swarm optimization）算法是计算智能领域，除了蚁群算法，鱼群算法之外的一种群体智能的优化算法，该算法最早由Kennedy和Eberhart在1995年提出的，该算法源自对鸟类捕 ...
分类：
编程语言 时间：
2018-02-14 15:35:44
阅读次数：
314
这个空间机器人的课设是在学期末的时候已经完成，现在在假期有时间正好做一下简要的总结和记录。另外最后一题仅仅是给出了思路（利用遗传算法 或是 粒子群算法），最终在代码实现方面并未完成，当时时间也比较紧，答辩完紧接着有考试，所以没有真正完成。（这里仅对实现代码做下简单的记录，具体内容可以看我的答辩报告） ...
分类：
其他好文 时间：
2018-01-31 18:38:22
阅读次数：
222
2015私人阅读十五佳 2015私人阅读十五佳 统计 私人阅读十五佳 非暴力沟通 沟通的艺术 看入人里看出人外 父母效能训练手冊 对伪心理学说不 精益创业 新创企业的成长思维 枪炮病菌与钢铁 人类简史 从动物到上帝 现代世界史 狂热分子 群众运动圣经 独裁者手冊 社会主义 经济与社会学的分析 编码 ...
分类：
其他好文 时间：
2018-01-14 13:00:25
阅读次数：
257
