青年有志
【进化计算、群体智能、多目标优化、机器学习、深度学习】 仰望星空,脚踏实地~
展开
-
各类进化计算框架
ECJ是由George Mason University的Evolutionary Computation Laboratory(ECLab)研发的进化计算组件,发端于1999年,可以算得上是最古老的进化计算开源组件,早期专攻Genetic Programming(GP,遗传编程)。经过20余年的发展,现已支持各类经典的进化算法(如Evolutionary strategy,Ant Colony System, Differential Evolution等),此外还支持GUI、并行计算、分布式等特性。原创 2023-10-15 10:38:56 · 118 阅读 · 0 评论 -
独立集与支配集
支配集:该图的除了支配集之外的点都与支配集相连,集合中的点将整个图支配了独立集:图的一个顶点子集S,该子集中的任意两个项点在图中不相邻(集合中的点相互之间没有连线)原创 2023-08-12 10:33:57 · 135 阅读 · 0 评论 -
2019,AAAI,An improved MAE algorithm for minimum independent dominating set problem
最小独立支配集(Minimum Independent Dominance Set, MIDS)问题是支配集问题的一个重要变体,被广泛应用于多个领域。针对MIDS问题,本文提出了一种改进的师徒进化算法(MAE-PB),该算法结合了初始解生成和候选解重启的构造函数。具体来说,MAE-PB算法是一种基于多邻域的局部搜索算法,通过使用基于师徒解的解重组的路径破坏策略以及算法在一定步数内无法改善解的质量时干扰解的扰动策略来提高解的质量。原创 2023-08-12 10:27:45 · 155 阅读 · 0 评论 -
师徒进化算法2019,AAAI,A Two-Individual Based Evolutionary Algorithm for the Flexible Job Shop
基于种群的进化算法通常要管理大量的个体以保持搜索的多样性,这是很复杂和耗时的。在本文中,我们提出了一种只使用两个个体的进化算法,称为师徒进化算法(MAE),用于解决灵活的工作车间调度问题(FJSP)。为了保证进化的多样性和质量,MAE考虑到FJSP的多种复杂约束,整合了一个Tabu搜索程序,一个基于路径重联的重组算子,以及一个有效的个体更新策略。原创 2023-08-12 10:21:25 · 254 阅读 · 0 评论 -
禁忌搜索(Tabu Search)
又称爬山启发式算法,从当前的节点开始,和周围的邻居节点的值进行比较。如果当前节点是最大的,那么返回当前节点,作为最大值(即山峰最高点);反之就用最高的邻居节点替换当前节点,从而实现向山峰的高处攀爬的目的。它是禁忌搜索的基础,TS算法是在其上改进而来。原创 2023-08-12 10:18:32 · 213 阅读 · 0 评论 -
进化演化方向的期刊论文
IEEE Transactions on Evolutionary Computation》(TEVC)(JCR一区,CCF B)演化计算领域最佳期刊,GP领域开创性成果的第一选择。每年大概录取80篇左右,演化计算顶级期刊之一,主要收关于演化计算相关的算法文章,个人感觉文章偏算法设计,应用文章这两年随着进化机器学习的火爆越来越多。该期刊华人发的比较多,不过现在IEEE的啥期刊华人都多。《IEEE Transactions on Cybernetics》(TCYB)(JCR一区,CCF B)原创 2023-05-13 18:39:22 · 1327 阅读 · 0 评论 -
有限状态机
有限状态机可以分为acceptors(接收器)、(转换器) 两大类。acceptors(接收器) 型有限状态机是一个五元组,(转换器) 型有限状态机是一个六元组。(转换器) 型有限状态机可以分为两种子类型,(摩尔型有限状态机)和米利型有限状态机)。若输出只和状态有关而与输入无关,则称为moore状态机,若输出不仅和状态有关而且和输入有关系,则称为mealy状态机。原创 2023-04-24 12:04:57 · 281 阅读 · 0 评论