计算智能&&智能计算
文章平均质量分 70
经典智能计算算法的实现
·星辰大海
这个作者很懒,什么都没留下…
展开
-
蚁群算法(ant system,AS)
蚁群算法的思想来源于蚂蚁觅食的过程: 一般而言机器智慧都是产生于多个个体之间的“交流”,如当下比较火的深度学习,层与层之间链接方式是尤为关键的,后续的传播方向就是由这些链接来决定的,又比如传统的群体智能优化算法PSO,一个种群之中个体和最优个体之间有一种交流,就是个体向最优个体学习,而蚁群算法中的个体交流像是人类阅读图书跟前人交流,蚂蚁通过“阅读”前人留下的“信息素”来更好的判断下一步要怎么走,人类社会中也有老话:不听老人言吃亏在眼前,所以蚂蚁跟着“信息素”走能够极大地保证单只蚂蚁的行为是普遍正确的原创 2022-12-03 11:18:55 · 1379 阅读 · 2 评论 -
遗传算法的简单介绍以及模式定理的简单证明
遗传算法 遗传算法(Genetic Algorithm,GA),最早是由美国的John holland在20世纪70年代提出。算法通过模拟达尔文生物进化论的自然选择以及遗传学机理的生物进化过程来搜索问题的最优解。 遗传算法是靠大规模数据演变来得到问题的最优解,当然在实际过程中可能受限于数据规模等因素往往得到的结果并不是最优解而是一个相对比较好的结果,这其实也是演化类算法的一大通病。为什么说遗传算法是靠大规模数据演变来得到问题的最优解?这就要提到算法所需要的数据构成了。算法的数据构成也是仿生而来,首先原创 2022-02-11 04:22:59 · 1606 阅读 · 0 评论 -
DE算法
DE(Differential Evolution)差分进化算法是一种新兴的进化计算技术。它是由Storn等人于1995年提出的,和其它演化算法一样,DE是一种模拟生物进化的随机模型,通过反复迭代,使得那些适应环境的个体被保存了下来。但相比于进化算法,DE保留了基于种群的全局搜索策略,采用实数编码、基于差分的简单变异操作和一对一的竞争生存策略,降低了遗传操作的复杂性。关键理念:初为GA的变种,后自称一派和GA,EP,ES不同,DE不是生物学启发的。差分演化的基本框架个体表示:一般用.原创 2021-03-13 19:42:08 · 9350 阅读 · 7 评论 -
ES算法
ES(Evolutionary Strategy)在20世纪60年代初,柏林工业大学的I. Rechenberg和H.-P. Schwefel等在进行风洞实验时,由于在设计中描述物体形状的参数难以用传统的方法进行优化,从而他们利用生物变异的思想来随机地改变参数值并获得了较好的结果。随后,他们便对这种方法进行了深入的研究和发展,形成了演化计算的另一个分支—演化策略。关键理念:“演化的演化”以个体的变异算子为主,重组算子为辅认为变异强度是演化的关键,称为演化策略参数将演化策略参数纳入演化本身,不.原创 2021-03-14 09:29:53 · 4694 阅读 · 0 评论 -
EP算法
EP(Evolutionary Programming)演化规划是由L.J.FogeI等在20世纪60年代提出的。当时演化规划的目标是通过模拟进化来获得智能行为。 他们将智能视为能够预测其所在环境的状态,并按照预定目标作出适当响应的能力。对环境的预测能力是智能行为的一个重要特征。关键理念:个体的变异是产生新个体的唯一方式认为变异参数是演化的关键强调用自适应方式不断优化变异参数演化规划的基本框架个体表示:(x1,x2,…,xn,σ1,σ2,…,σn),前面的x为一个个体n维,而后面.原创 2021-03-14 09:28:59 · 2118 阅读 · 1 评论 -
GA算法
遗传算法(genetic algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程计算模型,是一种通过模拟自然进化过程搜索最优解的方法。下面我将分享自己在做GA模型的心得与困惑。先来整理一下GA的基本步骤:随机生成一定数量的种群。对种群的个体进行编码与评估。选用合适的方法对现有种群中的个体做出选择。对选择出来的个体进行“交叉”并获得新的个体。对下一代进行”突变“操作。第一步:随机生成一定数量的种群。首先应该构思存储个体的数据结构。我选择的是嵌套的列表(list..原创 2021-03-13 19:30:59 · 4478 阅读 · 0 评论 -
PSO算法
Particle Swarm OptimizationPSO是一种基于种群的随机优化技术,由Eberhart和Kennedy于1995年提出。主要模仿昆虫、兽群、鸟群和鱼群等的集群行为。以鸟群觅食为例,粒子群算法中有粒子、粒子群、粒子的位置及飞行速度、最优解、粒子的适应度、最优粒子、粒子的个体经验及群体经验,它们可以类比于一只鸟、鸟群、鸟的位置与飞行速度、食物的位置、鸟与食物位置的距离、离食物最近的鸟、鸟的记忆能和学习能力。粒子群优化算法鸟群觅食粒子(问题的一个解)鸟(.原创 2021-03-13 19:24:44 · 2584 阅读 · 0 评论