遗传算法：对“适者生存”的进化规律的实质加以模式化 一.算法简介 模拟生物在自然环境中的遗传和进化的过程而形成的自适应全局优化搜索算法；本质是一种并行、高效、全局搜索的方法，能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应地控制搜索过程以求得最优。 在遗传算法的每一代中，根据个体在问题域中的 ...
分类：
编程语言 时间：
2020-09-17 19:33:28
阅读次数：
52
遗传算法（Genetic Algorithm, GA）是一种通用的优化算法，属于进化算法簇中一个比较实用又有名的算法。进化算法融合了自然生物进化中共有的一些行为：繁殖、变异、竞争、选择等。 基本流程 GA通过迭代来优化目标函数的参数，直到目标函数满足一定条件时结束。迭代对目标函数的连续性并无要求，也 ...
分类：
编程语言 时间：
2020-07-29 10:03:40
阅读次数：
104
日文报告，用python实现简单的遗传算法和粒子群算法，代码附在最后。 ...
分类：
编程语言 时间：
2020-06-30 22:43:24
阅读次数：
68
当我们在写论文时，如果论文中的电磁结构是使用遗传算法优化的，那么我们最好给出一个进化曲线。但是我们在设计的时候可能不会去考虑保存进化曲线，这个时候就需要伪造进化曲线，下面提供代码来实现这一功能。 打开shell/GA.m,在倒数第6行处添加两行代码 %添加以下两行代码！！！ global bests ...
分类：
其他好文 时间：
2020-06-21 19:55:37
阅读次数：
48
[TOC] 粒子群算法（PSO）和遗传算法(GA)都是优化算法，都力图在自然特性的基础上模拟个体种群的适应性，它们都采用一定的变换规则通过搜索空间求解。 PSO和GA的相同点 1. 都属于仿生算法。PSO主要模拟鸟类觅食、人类认知等社会行为而提出；GA主要借用生物进化中“适者生存”的规律。 2. 都 ...
分类：
编程语言 时间：
2020-05-18 01:08:57
阅读次数：
229
[TOC] 前言 本文不介绍原理的东西，主要是实现 进化算法的python实现 。 原理介绍可以看这里，能学习要很多，我也在这里写了一些感受心得： "遗传算法/遗传编程 进化算法基于python DEAP库深度解析讲解" 1.优化问题的定义 单目标优化 在创建单目标优化问题时，weights用来指示 ...
分类：
编程语言 时间：
2020-05-18 00:42:18
阅读次数：
76
程序会打印： 我还看到中间的best path cost会小于新出来的，可能代码哪里有点儿小问题。 ...
分类：
编程语言 时间：
2020-04-26 20:41:25
阅读次数：
69
爬山算法 ? 在介绍这两种算法前，先介绍一下爬山算法。 ? 爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 ? 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜 ...
分类：
编程语言 时间：
2020-04-21 11:18:17
阅读次数：
151
问题：求y=10 cos(5 x x)+7 sin(x 5)+10 x x的最小值 要求：（1）用遗传算法编程求解问题 （2）编程语言用MATLAB 或C （3）输出问题的最优解及最大值，并绘图显示 方法一 1）运行结果 函数取（ 1，0）定义域，能够显示出的X= 0.7733时，Y= 0.4888 ...
分类：
编程语言 时间：
2020-04-17 00:46:30
阅读次数：
169
最近进行的项目基本没有进展和头绪，上次和老师见面后。老师认为做的很差，只是套用了遗传算法的形，没有做出精髓来。给出了下一阶段的任务：改进遗传算法，或采取新的编码方式，或结合其他的概率算法。 不过也在意料之中，毕竟粗略计算，解空间也已经到了2的100次方，算法的复杂度至少有O（2100)，能收敛求解的 ...
分类：
编程语言 时间：
2020-03-11 19:48:29
阅读次数：
86
