咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >基于改进的选择算子和交叉算子的遗传算法 收藏

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

A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator

作     者:曹道友 程家兴 CAO Dao-you;CHENG Jia-xing

作者机构:安徽大学计算机科学与技术学院安徽合肥230039 安徽大学计算智能与信号处理教育部重点实验室安徽合肥230039 

出 版 物:《计算机技术与发展》 (Computer Technology and Development)

年 卷 期:2010年第20卷第2期

页      面:44-47,51页

学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)] 

基  金:国家自然科学基金(60273043) 

主  题:遗传算法 选择算子 交叉算子 适应度 相似度 

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

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分