- 博客(11)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 进化算法——昂贵、有噪声与动态适应度函数
1.昂贵适应度函数在很多实际问题中，对适应度做一次评价会需要几分钟、几小时、几天甚至更长时间的计算或实验。我们在这里讨论如何减少适应度评价所需的时间以便降低进化算法对计算量的要求。实际问题涉及的适应度函数常常包含下列的一种或多种特征：做一次适应度函数评价需要数分钟、数小时、数天的时间； 不能以并行的方式评价适应度函数； 适应度函数评价的次数受到时间或其他资源的限制下面几种方式有助于减少适应度函数评价的计算量。对以评价过得个体不再计算其费用。 如果个体看起来很好或太差，可以缩短适应度函
2022-04-14 16:09:49
1128
原创 进化算法——多目标优化
所有的实际优化问题都是多目标的，如果不是显式的至少也是隐式的。接下来讨论多目标优化问题（MOP）如何修改进化算法。实际的优化问题包含多个目标，那些目标常常互相冲突。例如：在购买汽车时，我们可能想要车最舒适并且花钱最少。最舒适的汽车太贵，最便宜的汽车又不太舒服。 在设计一座桥时，我们可能想让它的费用最低强度最大。用泡沫塑料建造的桥可能费用最低，但他非常脆弱。用钛合金建造的桥可能强度最大但它非常昂贵，在费用和强度之间如何才是最好的折中？MOP又被称为多准则优化、多性能优化，以及向量优化。假定独立变量x为
2022-04-08 20:34:23
17625
原创 进化算法——约束优化
每一个实际问题，如果不是显式地至少也是隐式地带有约束。约束优化问题可以写成这个问题包含p+m个约束，其中m个不等式约束，p个等式约束。满足全部约束条件的x的集合被称为可行集。违反一个或多个约束的x的集合被称为不可行集。为求解（1）式的问题而设计的进化算法被称为约束进化算法。惩函数法惩函数法惩罚违反约束或接近违反约束的候选解。惩函数法是最常用的求解约束优化问题的方法。我们可以用两种方式设计惩函数法。首先，在可行个体移近约束边界时就惩罚它；这种方法被称为内点法或闸方法。它不容许种群中
2022-04-05 11:37:02
4012
原创 进化算法——组合优化
离散优化问题，也被称为组合优化问题，我们可以视之为在候选目标的有限集中找出最优目标被称为搜索空间的基数。在理论上我们可以通过评价这个解的每一个f(x)来求解上式，这种组合优化的方法被称为穷举搜索或蛮力。旅行商问题TSP闭合的TSP是指行程的起点和终点是同一个城市；不然TSP就是开放的。一个开放的有n个城市的TSP共有(n-1)!个潜在的解。一般我们假设有n个城市的TSP的城市记为城市1，城市2，...，城市n。对所有i∈[1,n]和j∈[1,n]，城市i和城市j之间的距离已知，并且D(i
2022-03-31 19:32:54
5183
1
原创 进化算法——其他进化算法
禁忌搜索禁忌搜索，Tabu，或taboo，意味着禁止或不许可。禁忌搜索并非严格意义上基于种群的优化方法，但可以把它看成是一个进化算法因为它以自然界为基础，并且又是一个迭代搜索过程。基本思想是，如果在搜索过程中已经访问过搜索空间中的某个区域，这个区域就成为禁忌，要避免搜索算法再度访问它。类似的，如果在搜索过程中已经用过某个搜索策略，这个搜索策略也成为了禁忌，要避免搜索算法再使用它。算法1概述了基本的禁忌搜索算法。其中T是禁忌特征的列表，是当前最好的候选解。当用生成子代时，不允许搜索过程含有来自T的特征
2022-03-29 20:00:20
937
原创 进化算法——生物地理学
生物地理学这门科学可以追溯到19世纪最著名的自然学家阿尔弗雷德·华莱士和查尔斯·达尔文的工作。人们通常认为华莱士是生物地理学之父。生物地理学的数学模型描述物种形成（新物种的进化），物种在岛屿之间的迁徙，以及物种的灭绝。一个岛屿是指任何一个栖息地，它在地理上与其他栖息地隔离。益于生物生存的地理区域可以说具有高的生境适宜度指数（HSI）。与HSI相关的特征包括像降雨量、植物多样性、地形多向性、土地面积以及温度等因素。这些特征被称为适应度指数变量（SIVs）。HSI高的岛屿适合各种各样的物种，在HSI
2022-03-28 17:26:49
663
原创 进化算法——反向学习
进化是一个慢过程；改变需要时间，但有些类型的改变非常快。变异是几乎所有进化算法都会采用的一种快速变化。提出反向学习是为了在进化算法中提高学习率。因为，进化是一个慢过程而革命是一个快过程，在进化算法中模拟革命可能会加快算法的收敛。反向的定义和概念...
2022-03-27 21:15:27
9979
10
原创 进化算法——文化算法
现代社会涉及大量的人际交流，通信量在快速增加；社会中还涉及大量的竞争和合作。我们交流的目的有时候是为了合作，有时候则是为了竞争。我们有时候会说出真相因为希望其他人也能如实相告，但也经常为了趋利避害而撒谎。可以在进化算法中模拟人际交流来研究交流的策略，或寻找优化问题的解。囚徒困境就是代理沟通的一个例子。文化算法中的信仰空间人际关系、沟通、合作、欺骗和多目标问题与人类文化有很多共同点。人类学会了以近似最优的方式来关联和构建社会并发展文化。我们没有意识到所有的最优特征已经固有的存在于人类文化中，却在考
2022-03-25 20:05:01
1565
原创 连续分布估计算法
思路：已知适应性较强的个体的一个子种群，生成一个近似的概率密度函数，然后用概率密度函数生成下一代候选解。目录连续一元边缘分布算法基于增量学习的连续种群连续一元边缘分布算法用高斯分布生成每一代种群，这个算法可以记为。计算所选种群子集中每个元素的均值和方差，然后用高斯随机数生成下一代。算法的具体实现如下：基于增量学习的连续种群连续域中的PBIL也被称为由正太分布向量学习的随机爬山法。假设有一个n维的向量p，k∈[1,n]，，通过产生均值为的高斯随机数为每一个个体生成候选解
2022-03-24 16:10:56
248
原创 Kafka安装
kafka的安装前期准备：准备三台虚拟机，完成ssh免密登录配置以及确保zookeeper状态正常。解压kafka压缩包tar -zxvf 压缩包 -C 自己的安装目录进入kafka目录创建logs文件夹mkdir logs修改config下的server.properties#broker的全局唯一编号，不能重复broker.id=0#删除topic功能使能delete.topic.enable=true#处理网络请求的线程数量num.network.threads=3#用来
2020-05-18 19:06:51
161
空空如也
进化计算和机器学习的相似之处
2022-05-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人