基于改进的选择算子和交叉算子的遗传算法

曹道友; 程家兴

首页> 中文期刊> 《计算机技术与发展》 >基于改进的选择算子和交叉算子的遗传算法

基于改进的选择算子和交叉算子的遗传算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了有效解决遗传算法中收敛速度与局部最优解的矛盾,文中提出了一种具有改进的选择算子和改进的交叉算子的遗传算法.使用文中改进的选择算子,能够增加算法收敛于全局最优解的概率,从而不容易陷入局部最优,也就增加了找到最优解的概率,使用文中改进的交叉算子可以加快算法的收敛速度,从而缩短寻找最优解的时间.实验证明,这两种改进算子的结合能以较快速度收敛于全局最优解,因此能很好地解决遗传算法中收敛速度与局部最优解之间的矛盾.

著录项

来源
《计算机技术与发展》 |2010年第2期|44-4751|共5页
作者
曹道友; 程家兴;
展开▼
作者单位

安徽大学;

计算机科学与技术学院;

安徽;

合肥;

230039;

安徽大学;

计算智能与信号处理教育部重点实验室;

安徽;

合肥;

230039;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
遗传算法; 选择算子; 交叉算子; 适应度; 相似度;

相似文献

中文文献
外文文献
专利

1. 基于改进遗传算法交叉算子的作业车间调度∗ [J] . 柳青红 ,袁逸萍 ,李晓娟 . 组合机床与自动化加工技术 . 2014,第012期
2. 求解VRP问题的一种基于交叉算子的改进型遗传算法 [J] . 蔡景稳 ,朱信忠 ,赵建民 . 计算机时代 . 2010,第011期
3. 基于交叉算子改进的遗传算法求解TSP问题 [J] . 翟梅梅 . 淮南师范学院学报 . 2009,第005期
4. 基于自识别交叉算子和自适应变异算子的遗传算法研究 [J] . 孙秀娟 ,刘希玉 ,李丽丽 . 信息技术与信息化 . 2008,第001期
5. 一种新的遗传算法交叉算子及其在GNSS星座选择中的应用 [J] . 陈灿辉 ,朱红 ,詹景坤 . 计算机测量与控制 . 2015,第010期
6. 基于边缘重组交叉算子的改进遗传算法在TSP问题中的应用 [C] . 高威斯 . 第十六届全国青年通信学术会议 . 2011
7. 遗传算法的研究与应用——基于3PM交叉算子的退火遗传算法及应用研究 [A] . 王银年 . 2009

基于改进的选择算子和交叉算子的遗传算法

摘要

著录项

相似文献

相关主题

期刊订阅