lxy_1015-CSDN博客

原创量子遗传算法

量子遗传算法概述量子遗传算法( QGA )是量子计算与遗传算法相结合的产物，是一种新发展起来的概率进化方法。GA会由于选择、交叉或变异等方式的不当而出现迭代次数多、收敛速度慢、容易陷入局部极值的现象。量子计算中采用量子态作为基本的信息单元，利用量子态的叠加、纠缠和干涉等特性，通过量子并计算可以解决经典计算中的NP问题。QGA即为将量子的态矢量表达式引入遗传编码，利用量子逻辑门实现染色体的演化，实现了比SGA更好的效果。量子比特编码在量子计算机中，充当信息存储单元的物理介质是一个双态量子系统，称为

2021-01-12 21:09:28 9048 81

原创多种群遗传算法(MPGA)

多种群遗传算法(MPGA)之前的文章均使用的是标准遗传算法（单种群），其并非是完美无缺的算法。随着遗传算法的广泛应用以及研究的深入，标准遗传算法出现严重的早熟收敛问题。其主要表现在群体中的所有个体都趋于同一状态而停止进化。早熟收敛与选择操作、交叉操作、变异操作、群体规模和迭代次数等均有关系。针对遗传算法存在的不足，出现了一种多种群遗传算法(MPGA)来取代常规的标准遗传算法(SGA)。MPGA在SGA的基础上有以下改进：引入多种群同时进行优化搜索，并且不同种群赋以不同的控制参数。各个种群之间通过移

2021-01-12 21:08:13 11184 93

原创 MATLAB自带的遗传算法工具箱(GADS)

目前，遗传算法工具箱主要有三个：英国谢菲尔德大学的遗传算法工具箱美国北卡罗来纳州立大学的遗传算法最优化工具箱MATLAB自带的遗传算法与直接搜索工具箱（GADS）GADS介绍本文介绍的是MATLAB自带的遗传算法与直接搜索工具箱（GADS），其可以求解无约束优化问题、线性约束优化问题、非线性约束优化问题。它拥有两种使用方式，一种为使用命令行方式，其特点是简洁；另一种为利用GUI界面，即在相应参数的位置上键入特定值或使用默认值，其特点是直观。另外，需注意GADS是对目标函数取最小值进行优化。（求

2021-01-08 00:11:54 41356 128

原创遗传算法应用于TSP

本文主要内容为利用遗传算法解决TSP(旅行商问题)。TSP问题可以描述为：某一旅行商从某个城市出发访问n个城市，去到每个城市一次且仅一次，目标为安排路线并其为最短路线。本案例以14个城市的二维坐标为数据，寻找一条最短的遍历这14个城市的路径。遗传算法流程：编码对于14个城市，设置染色体分为14段，每一段为对应城市的编号。利用randperm(14)随机编码一个染色体。例如得到:6 3 11 7 14 8 5 1 2 4

2021-01-05 00:11:09 457 6

原创遗传算法优化BP神经网络的实例

本文内容为将遗传算法与BP神经网络算法相结合，优化神经网络的权值和阈值。BP网络是一类多层的前馈神经网络。它的名字源于在网络训练的过程中，调整网络的权值的算法是误差的反向传播的学习算法，即为BP学习算法。其具有结构简单，可调整的参数多，训练算法好等优点。据统计，80以上的神经网络模型都是采用了BP网络或其变形。但其也具有学习收敛速度太慢、不能保证收敛到全局最小点等缺陷。我们忽略实际工程问题背景，直接引入9组样本数据，每组样本数据含有15个变量(输入参数)。其结果(输出参数)为三种，我们分别用(1,0,

2021-01-03 23:56:07 9796 158

原创遗传算法结合非线性规划求解问题

阅读文本前，建议了解上一篇文章非线性规划研究一个n元实函数在一组等式或不等式的约束条件下的极值问题。利用MATLAB中的fmincon函数求解非线性规划问题的函数，他从一个预估值出发，搜索约束条件下非线性多元函数的最小值。主要注重对梯度法的研究。遗传算法适用于处理传统搜索算法难以解决的复杂和非线性优化的问题。遗传算法的优点是将问题参数编码成染色体后进行优化，而不针对参数本身，从而不受函数约束条件的限限制。而且优化计算时算法不依赖于梯度信息。且不要求目标函数连续及可导，使其适于求解传统搜索方法难以解决的大

2021-01-03 00:07:16 6752 52

原创 MATLAB遗传算法工具箱的函数及实例

遗传算法（GA）是一种进化算法，是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法把问题参数编码为染色体，利用层层迭代的方式进行选择、交叉以及变异等运算交换种群中染色体信息，最终生成符合优化目标的染色体。本文将使用到Sheffield遗传算法工具箱。Sheffield遗传算法工具箱是由英国谢菲尔德大学开发的。该工具箱提供了大量的遗传算法应用到的m函数，为我们研究遗传算法提供了非常多的便捷。我将在下面通过一个实例来介绍遗...

2021-01-01 22:27:56 3163 5

lxy_1015的博客