-
题名采用半初始化和概率扰动策略改进的遗传算法
被引量：5
- 1
-
-
作者
郭晓金
郭彩杏
柏林江
-
机构
重庆邮电大学通信与信息工程学院
重庆邮电大学宽带网络及信息处理实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2019年第12期3670-3673,共4页
-
基金
国家自然科学基金资助项目(61671094)
重庆市科委项目(CSTC2015JCYJA40032)
-
文摘
针对遗传算法在函数寻优过程中收敛速度慢、易陷入局部最优解的问题,提出一种采用半初始化和概率扰动策略改进的遗传算法DIAGA。首先,通过引入概率扰动策略增加了算法迭代后期的种群多样性,采用半初始化从根本上改变了算法在全局最优解比较过程中的局限性;然后利用马尔可夫链理论证明了DIAGA的收敛性;最后,对六个标准测试函数进行仿真测试。仿真实验结果表明,DIAGA有效摆脱了局部收敛,在搜索精度、收敛速度上具有明显优势,就多维测试函数而言,寻优精度提高了约29%。
-
关键词
遗传算法
自适应
半初始化
概率扰动策略
函数优化
-
Keywords
genetic algorithm
adaptive
half-initialization
probability disturbance strategy
function optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于打分准则和改进PSO的基因选择方法
- 2
-
-
作者
唐迪
韩飞
程准
-
机构
江苏大学计算机科学与通信工程学院
南京农业大学工学院
-
出处
《计算机工程与设计》
北大核心
2018年第3期710-715,共6页
-
基金
国家自然科学基金项目(61572241)
-
文摘
为利用数据分析的方法高效快速筛选出具有高分类性能的基因,针对基因表达谱数据高维小样本的特点,提出一种基于打分准则和改进的PSO算法的基因选择方法。基于数学抽样调查的科学性,制定一种基因打分准则来准确筛选相关基因;为防止粒子陷入局部最优解,利用半初始化及模拟退火算法的Metropolis准则改进PSO算法。在两个公开的数据集上的实验结果表明,该方法快捷、高效,克服了传统聚类解释性差以及PSO算法易于陷入局部最优解的缺点,选出了数目较少分类性能较强的基因。
-
关键词
基因选择
基因打分准则
半初始化
METROPOLIS准则
微粒群算法
-
Keywords
gene selection
gene scoring strategy
half-initialization
Metropolis criterion
particle swarm optimization
-
分类号
Q811.4
[生物学—生物工程]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
