-
题名一种基于矩阵遗传算子的优化组合遗传算法
被引量：5
- 1
-
-
作者
帅训波
马书南
周相广
欧阳永林
-
机构
中国石油勘探开发研究院廊坊分院地球物理与信息研究所
北京工业大学计算机学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2009年第5期951-954,共4页
-
文摘
针对遗传算法中全局搜索与局部搜索之间的矛盾,应用二进制编码具有对搜索空间表示精细、容易位值计算的特点,提出矩阵遗传算子,实现群体性对样本空间探索,从而增强遗传算法的全局搜索性能,与具有良好局部搜索性能的遗传算子组合应用,构造了基于矩阵遗传算子的优化组合遗传算法,保证了算法的全局收敛性.实验结果表明,该算法具有更好的整体寻优能力,对利用基于二进制编码遗传算法求解复杂非线性优化问题具有重要借鉴意义.
-
关键词
全局搜索
局部搜索
矩阵遗传算子
逆序算子
对偶算子
-
Keywords
global searching
local searching
matrix genetic operator
inverse operator
dual operator
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于状态空间模型的实数编码遗传算法
被引量：10
- 2
-
-
作者
李茂军
刘黄
李奇
莫红
-
机构
长沙理工大学电气与信息工程学院
-
出处
《山东科技大学学报（自然科学版）》
CAS
2015年第3期1-7,共7页
-
基金
国家自然科学基金项目(61473048)
-
文摘
针对传统遗传算法的不足,提出一种基于离散系统状态空间模型的实数编码遗传算法(RGABS)。突破传统遗传算法的计算模式,将问题的求解过程表示为离散系统状态空间模型的动力学过程,通过构造遗传算子矩阵来确定搜索方向,通过选种池的选择操作体现优胜劣汰的自然选择机制,通过评估遗传算子矩阵的范数来考察算法的收敛性和收敛速度,从而改善算法性能。给出RGABS的计算流程及遗传算子矩阵应满足的条件,分析了遗传算子矩阵和选种池选择操作的作用及算法的收敛性和收敛速度。仿真实验结果表明:RGABS能够避免陷入局部最优,具有计算精度和计算效率高等特点。
-
关键词
状态空间模型
遗传算法
遗传算子矩阵
选择操作
收敛性
-
Keywords
state-space model
genetic algorithm
genetic operator matrix
selection operation
convergence
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
