计算智能
报告,今天也有好好学习
积极、主动、加油
展开
-
什么是计算智能?
本文参考了很多张军老师《计算智能》的第一章知识。感兴趣的可以到https://blog.csdn.net/qq_44186838/article/details/109181453进行了解。计算智能1.1 最优化问题最优化问题的求解模型如下公式所示:其中D是问题的解空间,X是D中的一个合法解。一般可将X表示为X = (x1, x2, …, xn),表示一组决策变量。最优化问题就是在解空间中寻找一个合法的解X(一组最佳的决策变量),使得X对应的函数映射值f(X)最小(最大)。简单理解的话,就是把原创 2020-10-25 10:22:15 · 37202 阅读 · 0 评论 -
一文搞懂什么是禁忌搜索算法Tabu Search【附应用举例】
本文参考了很多张军老师《计算智能》的第十章知识。感兴趣的可以到https://blog.csdn.net/qq_44186838/article/details/109181453进行了解。禁忌搜索算法1.1 算法思想禁忌搜索(Tabu Search, TS)也是属于模拟人类智能的一种优化算法。上图涉及到了禁忌搜索中的一些基本概念,现在来对这些概念作解释。禁忌表(Tabu List,TL)是用来存放(记忆)禁忌对象的表。它是禁忌搜索得以进行的基本前提。禁忌表本身是有容量限制的,它的大小对存放禁原创 2020-10-25 10:07:41 · 54603 阅读 · 60 评论 -
一文搞懂什么是模拟退火算法SImulated Annealing【附应用举例】
本文参考了很多张军老师《计算智能》的第十章知识。感兴趣的可以到https://blog.csdn.net/qq_44186838/article/details/109181453进行了解。模拟退火算法1.1 算法思想一听这个名字我想多数人头脑都会冒出“???”,这咋还得退火嘞,难不成还能上火的吗?其实模拟退火(SImulated Annealing)算法的思想就是来源于物理的退火原理,也就是降温原理。先在一个高温状态下(相当于算法随机搜索),然后逐渐退火,在每个温度下(相当于算法的每一次状态转移)原创 2020-10-25 10:05:36 · 24267 阅读 · 1 评论 -
一文搞懂什么是Memetic算法MA【详细介绍】
本文参考了很多张军老师《计算智能》的第九章知识。感兴趣的可以到https://blog.csdn.net/qq_44186838/article/details/109181453进行了解。Memetic算法1.1 Memetic算法的基本思想在讲Memetic算法之前,我们先来了解一下meme。基于图中内容,Mosato(1989)提出了Memetic算法。那么,Memetic算法出现的原因是啥呢?Memetic算法是啥呢?那在讲Memetic算法之前,我们先来稍微回忆一下遗传算法、蚁群优化原创 2020-10-24 22:33:15 · 37461 阅读 · 7 评论 -
一文搞懂什么是分布估计算法【附应用举例】
本文参考了很多张军老师《计算智能》的第八章知识。感兴趣的可以到https://blog.csdn.net/qq_44186838/article/details/109181453进行了解。分布估计算法1.1 分布估计算法简介1.1.1 产生背景为啥分布估计算法会出现呢?或者说它出现是为了解决什么问题呢?大家看到这的时候,或者或少也都了解过遗传算法了。这里简单回顾一下:遗传算法通过初始化种群,计算种群每个个体的适应度,然后通过交叉和变异得到新的种群,以此接近最优解。那在这个过程中,其实它面向的往往原创 2020-10-24 17:11:59 · 42936 阅读 · 1 评论 -
一文搞懂什么是免疫算法Immune Algorithm【详细介绍】
免疫算法说实话,连续几天啃这本书,我有了些许疲惫。然后到了这一章,发现难度稍微大了一点,而且最可惜的是它竟然没有应用实例???不过无所谓,没有就我自己网上搜呗。然后这一章我照样会放公式上来,不过也希望大家在弄懂公式的同时,更加注重算法的实现思想,掌握了所谓的底层思想,算法自然也不会那么难了。1.1 算法简介免疫算法(Immune Algorithm,IA):是指以在人工免疫系统的理论为基础,实现了类似于生物免疫系统的抗原识别、细胞分化、记忆和自我调节的功能的一类算法。引用目前百度对其的定义:原创 2020-10-22 23:35:50 · 28504 阅读 · 6 评论 -
一文搞懂什么是粒子群优化算法(Particle Swarm Optimization,PSO)【附应用举例】
粒子群优化算法1.1 粒子群优化算法简介粒子群优化算法(Particle Swarm Optimization,PSO)是进化计算的一个分支,是一种模拟自然界的生物活动的随机搜索算法。PSO模拟了自然界鸟群捕食和鱼群捕食的过程。通过群体中的协作寻找到问题的全局最优解。它是1995年由美国学者Eberhart和Kennedy提出的,现在已经广泛应用于各种工程领域的优化问题之中。1.1.1 思想来源从动物界中的鸟群、兽群和鱼群等的迁移等群体活动而来。在群体活动中,群体中的每一个个体都会受益于所有成员在原创 2020-10-21 23:45:07 · 66744 阅读 · 68 评论 -
一文搞懂什么是蚁群优化算法(Ant Colony Optimization, ACO)【附应用举例】
蚁群优化算法每看一章,我都会感觉这些数学家们怎么都这么聪明,有句话叫“艺术源于生活”,我想,其实数学也来源于生活。1.1 基本原理先来聊下该算法的思想来源:自然界蚂蚁群体在寻找食物的过程中,通过一种被称为信息素(Pheromone)的物质实现相互的间接通信,从而能够合作发现从蚁穴到食物源的最短路径。通过对这种群体智能行为的抽象建模,研究者提出了蚁群优化算法(Ant Colony Optimization, ACO),为最优化问题、尤其是组合优化问题的求解提供了一强有力的手段。蚂蚁在寻找食物的过程原创 2020-10-21 19:20:15 · 54548 阅读 · 28 评论 -
一文搞懂什么是遗传算法Genetic Algorithm【附应用举例】
遗传算法1.1 遗传算法简介1.1.1 基本原理同第二章神经网络一样,这一章开头也提到了很多生物学的知识。遗传算法(Genetic Algorithm,GA)是进化计算的一个分支,是一种模拟自然界生物进化过程的随机搜索算法。GA思想源于自然界“自然选择”和“优胜劣汰”的进化规律,通过模拟生物进化中的自然选择和交配变异寻找问题的全局最优解。它最早由美国密歇根大学教授John H. Holland提出,现在已经广泛应用于各种工程领域的优化问题之中。遗传算法通过比较适应值区分染色体的优劣,适应值越大的原创 2020-10-21 11:11:12 · 18486 阅读 · 22 评论 -
一文搞懂什么是模糊逻辑【附应用举例】
模糊逻辑为什么需要模糊逻辑著名的“沙堆问题”“从一个沙堆里拿走一粒沙子,这还是一个沙堆吗?”如果有人正正经经地问你这个问题,那你毫无疑问是会回答“是”。但如果每拿一粒就问你这个问题,问题的答案会一直都是“是”吗?如果每次都是拿走一粒,始终还是一个沙堆的话,那么到最后一粒沙都没有的沙堆也能成为沙堆咯。这显然是违背我们认知的,那么这里的问题出在哪呢?这里的问题就在于“沙堆”这个概念是模糊的,没有一个清晰的界限将“沙堆”与“非沙堆”分开。我们没有办法明确指出,在这个不断拿走沙子的过程中,什么时候“原创 2020-10-21 00:56:45 · 25469 阅读 · 20 评论 -
一文搞懂什么是神经网络Neural Network【详细介绍】
神经网络本文面向神经网络小白,大佬阔以退出了哈哈。1.1.1 基本原理神经网络(Neural Network,NN)一般也称为人工神经网络(Artificial Neural Network,ANN)。上述图中的轴突树突细胞体等,看了难免会回忆当初高中。这里就不赘述相关生物知识了,放张生物神经元与人工神经元关系对照表以及人工神经元结构及功能示意图。从图中我们也大致可以看出人工神经元是如何模仿生物的神经元进行工作的。1.1.2 研究进展这就没啥好说的了,反正大家应该也都知道现在神经网络和原创 2020-10-20 20:49:41 · 10616 阅读 · 2 评论 -
全文六万字《计算智能》智能优化算法 张军【Python】
就这?《计算智能》张军 超详细讲解前言正文第1章 绪论1.1 最优化问题1.1.1 函数优化问题1.1.2 组合优化问题1.2.1 计算复杂性1.2.2 NP理论1.3 计算智能方法1.3.1 计算智能的分类与理论1.3.2 计算智能的研究与发展1.3.3 计算智能的特征与应用前言由于最近新参与了一个与智能优化相关的科研课题,所以需要了解一些计算智能的算法知识。经老师推荐,从网上购买了张军老师的这本《计算智能》,尽管出版年份距今已有一些年日,但因该领域多年来并未有太多新的大改变,且该书对新手相对友好,故原创 2020-10-20 16:40:26 · 61012 阅读 · 246 评论